[Sieambeeti]

arkdaşlar vb dersinden dönem ödevi aldım hoca bana vb ortamında yapay zeka uygulaması verdi

öncelikle form üzerinde "flex grid ve comut butonu" olacak

9 kareli bir flex gridin içerisine 1 den 8 e kadar ras gele sayı yerleştireceğiz ve program bunları düzenliyecek
Bunları düzenlerken aşagıdaki gibi düzenlemeli

1 2 3
4 ^ 6 beş yukarı ya gelecek sonra
7 5 8


1 2 3
4 5 6 sekiz sola gelecek
7 < 8

sonuç

1 2 3
4 5 6
7 8

Umarım anlatabilmişimdir

Bu programı çalıştıran kodları yazarsanız sevinirim

[FIRST_BLOOD]

senin hoca seni keklemiş bana sorsan kendide yapamaz bu programı.
vb den anlamam pek c++ takılırım ama algoritmayı kafamda şekillendireyim dedim baya zor görünüyor.

[bleneak]

cok ilginctir ki ayni programi bir derste temel bir ornek olarak gosterdi daha yeni. zor degil aslinda.

depth first search bildigini farzediyorum. en basiti dfs ile direk baslangic durumundan baslayarak elinin ulastigi butun durumlari aramak. durum aramasi (state search) biliyor musun, yaptin mi daha onceden hic?

yapmadiysan hemen soyle anlatayim: her durumu bir veriyapisi ile temsillendirecek bir sistem yapacaksin ilk olarak. mesela senin sordugun problemde en basit durum ifade etme yapisi 9 elemanli bir liste olacaktir. listenin her elemani bir bosluktaki tasin degerini tutar. boylece herhangi bir 9 elemanli listeye bakip hangi durumu temsil ettigini gorebilirsin (izin verilmeyen durumlari temsil eden listeler de olabilir, ama bunun bir onemi yok). daha az yer kaplayan ve gene her durumu ozel olarak tanimlayabilen daha guzel veriyapilari da bulunabilir tabi ki problemde ama ben anlasilabilirlige onem veriyorum su an.

simdi bir graph olarak dusun butun durumlari. her durum (state, yada oyun hali) graph'imizde bir nod olsun. A nod'undan tek hamlede B noduna gecebiliyorsan A'dan B'ye bir edge (baglanti) var diyelim. senin yapmak istedigin sey baslangic durumunu gosteren nod'dan sonuc noduna giden bir yol bulmak. bunun icin herhangi bir durumun tum komsularini bulmani saglayacak bir fonksyon yazman gerekecek. bundan sonrasi kolay: graph'in var, nodlarin ve nodlarin arasinda baglantilarin var, dumduz dfs ile sonuc durumuna gelene kadar arama yapabilirsin.

simdi soyle bir durum var yalniz: dfs en kisa cozumu bulmayabilir. bu yuzden bfs kullanabilirsin ama bfs de cok fazla hafiza yiyebilir. bu yuzden "A* search" diye bir sey kullanabilirsin: hem hafizadan cok yemezsin, hem de en kisa cozumu bulursun. A* search dedikleri bfs ile dfs arasinda bir sey. ne "hangi daldaysam onun ilk cocugundan devam edeyim" diyorsun, ne de "ilk once bu seviyeyi bitireyim de sonra gerisine bakarim" diyorsun. bir sonraki adimda gidebilecegin her noddan sonuca kac adimda gidebilecegini tahmin eden bir fonksyon yaziyorsun (gercek adim sayisindan kucuk esit olmali en kisa yolu bulmak istiyorsan). buna heuristic deniyor. sonra kendisine gelmesi + heuristic'i en az olan nod'a gecip, onun komsularinin heuristic'lerini hesaplayip, bu sekilde devam ediyorsun.

neyse neyi anladigini neyi anlamadigini yaz sen simdi. A* search'e de internetten bak biraz, cok yerde ornekli aciklamalari vardir kesin.

selam bleneak , hoşgeldin

dün bir kitapta bu problemin çözümünü karşılaştım.
geleneksel bir algoritma geliştirmek çok zor görünüyordu.
ama söylediğin şekilde, AI ile kolayca çözülüyor.

yapıyı matris olarak görmüş,
boşluğu; yukarı, aşağı, sağa, sola hareket ettiren 4 adet metod ile state i değiştirmiş.(BU,BL,BR,BD);
breath-first ile gitmiş,
her yeni state level üretildiğinde ( bir sonraki seviye nodlar )
"varolan state" uzayı ( o zamana kadar üretilmişler ) ile farkına bakmış, zaten var olanlar elenmiş.
[CODE]Algorithm for solving state-space problems
Begin
state: = initial-state; existing-state:=state;
While state ≠ final state do
Begin

Apply operations from the set {BL, BR, BU,BD} to each state so as to generate new-states;

If new-states ∩ the existing-states ≠ φ
Then do
Begin state := new-states – existing-states;
Existing-states := existing-states ∪ {states}
End;
End while;
End.[/CODE]

[bleneak]

evet, madem donem odevi (lise oldugunu farzediyorum), hoca ozel bir sey demediyse cok kasilmadan bfs ile cozulebilir. cok da fazla durum olmadigi icin hafiza yetmemesi problemleri yasanmaz herhalde, en kisa cozumun bulundugundan da emin olunur.

ama mesela 3x3 degil de 6x6 bir oyun alanimiz olsaydi bfs omur tuketirdi =)

bu arada selam mr1yh1. ben en son bakali beri baya guzel olmus buralar. gercekten programcilikla ilgili bir cok soru gormek sevindiriyor insani. bu yuzuncu mesajim da burayi yasatan sen ve senin gibi hardwaremania programcilik ekibi gonulluleri icin olsun. helal size. =)