navigator simulator

[ogrenci87]

merhaba ben bilgisayar müh. 2.sınıfta okuyorum ve bu dönem c görüyoruz.basit bir navigator simulator yaratmam gerekli 4 tane ev var ve seçilen 2 ev arasındaki tüm yolları gösteren bir program yazacağım,arada yollar ve tek çeşit engeller var.
sizce bunun için en iyi algoritma nedir
A* en kısa yol algoritması ve tam olarak mantığını geliştiremiyorum
informed search theory yi araştırdım fakat tam bir sonuca ulaşamıyorum
bu konuda bana fikir verebilirmisiniz?

[hgedek]

A* konusunda nasıl bir bilgi istiyorsun.Algoritmasını mı çıkaramadın, nedir?

[Akın Öcal]

Öncelikle wiki den suraya bak :

http://en.wikipedia.org/wiki/Shortest_path

Calisan bir uygulama icin : (C# da ama rahatca C++ a daha sonra C ye gecirebilirsin , delegate ler fln vardi tam olarak ne yaptigina bakmadim , function pointerlarla da onlari cevirirsin)
http://www.codeproject.com/KB/recipes/mazesolver.aspx

[bluekid]

http://lib2dp.sourceforge.net/documentation.html
http://derindelimavi.blogspot.com/2007/01/pathfinder-demo.html