Ortak Yol Bulma Algoritmaları İnsan Süreciyle Nasıl Karşılaştırılır?

Bu, bilişsel bilişsel bilimle sınırlanabilir, ancak ortak yol bulma algoritmalarının ( A * gibi ) izlediği sürecin, insanların farklı yol bulma durumlarında (aynı bilgi verildiğinde) kullandıkları süreçle nasıl karşılaştırıldığını merak ediyorum . Bu süreçler benzer mi?

İnsanlar kesinlikle optimal değil, en kısa çözümlere yakın olma eğilimindedir. Bu nedenle, A * yerine bulanık (yaklaşık) algoritmalara bakmanız gerekir.

Farkına vardığım insan düşüncesine en yakın algoritma , bir Erişim budama algoritmasıyla eşit bir İletişim hiyerarşisidir . Haritada A ve B arasında bir yol bulmam gerektiğinde, nehir veya başka bir şey geçip geçmediğini göz önünde bulundurarak ve bazı genel yollar aradıktan sonra yolu kısaltabilecek ayrıntılar ekleyerek hızlı bir genel bakış yapıyorum.

Burada dikkat etmeniz gereken birkaç nokta var. İlk ikisi Andreas Junghanns'ın (şimdi Berlin, Almanya'daki Endüstri'ye geri döndü ve onu arkadaşlarım arasında saydığım için mutlu oldular) harika doktora programından alındı:):

Genişlik-İlk Arama : Bir mobilya önünde duruyorsanız ve değerli bir şey (bozuk para veya yüzük söyleyin) düşüyor ve mobilyaların altına iniyor, böylece göremiyorsunuz, o zaman elinizi hafifçe nesnenin kayboluşunu gördüğünüz nokta. Eğer bulamazsanız, biraz daha ileri gidersiniz ve bulana kadar ya da sabrınızı kaybedene kadar bu şekilde ilerlersiniz. Bu, eylemde tam olarak en geniş ilk aramadır : ilk olarak, bilinmeyen tüm yerleri 1 derinliğinde, sonra 2 derinliğinde ve benzeri şekilde düşünürsünüz.

Derinlik-İlk Arama : Çevrenizde uzaktan bulunan bir şey ararken, yukarıda belirtilen algoritmayı asla seçmezsiniz ve bunun yerine bir yön belirlersiniz. Bir örnek Cristobal Colon, Hintlilere bir yol ararken batıya gidiyor. Yanlıştı ama bugünlerde bunu biliyoruz. Colon'un önce genişlik araması yaptığını ve Reyes Católicos ile Colon arasındaki sözleşmenin imzalandığı Burgos'dan bir spiral boyunca ilerlediğini düşünün. Bunun yerine, hiç geri adım atmadan belirli bir yönü gösterdi.

Üniversitedeki profesörlerimden (daha önce vefat etmiş olan José Cuena) bir başka örnek çift ​​yönlü arama ile ilgilidir : dağlarda tüneller inşa etmek aynı anda her iki uçtan başlayıp ortada bir yerde buluştuklarında sona erer. Nedeni basit, eğer bir uçtan başlıyorlarsa, diğer uçta büyük bir sapma olması muhtemeldir. Her iki uçtan aynı anda başlamak, buluşma noktasındaki sapmayı en aza indirir.

$^*$

• Açık liste dikkate alınması gereken bekleyen açık olasılıkların sadece listesidir. Bütün insanlar bunu yapıyor, ama biz bir şeyler hatırlayan bilgisayarlar kadar iyi değiliz.
• Kapalı liste sadece biz zaten daha önce gördüğünün bir noktadan dairesel akıl yürütme veya devam eden muhakeme önlemek için hizmet vermektedir. Bu, yüksek sesle mantık yürütüyorsanız ve bir şeyi tekrarlıyorsanız olur. Sonra, birisi fark edecek ve derhal size "hey adam, daha önce söylemiştin" der

Başkaları tarafından bir şekilde ele alınan çok ilginç bir soru, insanların herhangi bir algoritma çalıştırıp çalıştıramayacakları ve (benim bakış açımdan daha da ilginç) bu algoritmaların (veya genel olarak Yapay Zeka yaratma şeklimizin) doğal akıllı prosedürlerimizi taklit edip edemeyeceği.

Bir odada dolaşmayı öğrenen bir çocuğu izlediniz mi? Sen, onlara anlatmak zorunda "masa etrafında Git. CİVARINDA ".

İnsan yolu planlaması, bazıları doğuştan, bazıları öğrenilmiş bir buluşsal yöntemdir. Lookahead muhtemelen küçük bir sayıya sabittir, kesinlikle A * gibi genel bir özyineleme değildir.