Bu yüzden (biraz temel olsa da) sorunun buraya ait olduğunu düşündüm:
Diyelim ki 10x10 örüntüde dizilmiş 100 nod büyüklüğünde bir grafiğim var (satranç tahtası). Grafik yönlendirilmemiştir ve ağırlıksızdır. Grafikte hareket etmek için üç boşluk ileri ve bir boşluk sağa veya sola hareket ettirilir (bir satranç şövalyesinin tahtada nasıl hareket ettiğine benzer).
Sabit bir başlangıç düğümü göz önüne alındığında, tahtadaki diğer düğümlere giden en kısa yolu nasıl buluruz?
Düğümler arasında sadece canlı hareketler olan bir kenar olacağını hayal ettim. Bu nedenle, bu bilgi göz önüne alındığında, bir başlangıç düğümünden bir bitiş düğümü için en kısa yolu bulmak istiyorum.
İlk düşüncem, her bir kenarın ağırlık 1 ile ağırlıklandırılmasıydı. Bununla birlikte, grafik yönlendirilmemiştir, bu nedenle Djikstras ideal bir uyum olmazdı. Bu nedenle, önce derinlik araştırmasının değiştirilmiş bir formunu kullanarak yapmaya karar verdim.
Ancak, hayatım boyunca aramayı kullanarak en kısa yolu nasıl elde edebileceğimi görselleştiremedim.
Denediğim başka bir şey, grafiği başlangıç düğümü kök olarak olacak şekilde ağaç formuna koymak ve daha sonra bana istenen uç düğümü veren en sığ (en düşük satır numarası) sonucunu seçmekti ... bu işe yaradı, ancak inanılmaz derecede verimsizdi ve bu nedenle daha büyük bir grafik için işe yaramaz.
Bu konuda beni doğru yönde yönlendirebilecek herhangi bir fikri olan var mı?
Çok teşekkür ederim.
(Grafiğin görselleştirilmesini sağladım, ancak düşük itibarım nedeniyle başaramadım)