Misyonerler Ve Yamyamlar Problemi
Missionaries And Cannibals Problem
Tanım
Belli kısıtlamalar altında bir nehrin karşı kıyısına geçişi planlamayı gerektiren klasik bir mantık bulmacası ve yapay zeka problem temsili testidir.
Örnek Vaka / Uygulama
Bilişsel psikoloji laboratuvarında deneklere bilgisayar ekranında üç misyoner, üç yamyam ve iki kişilik bir sandal verilir. Denekten hamleleri sırayla yapması istenir. Başlangıçta iki yamyam karşıya geçip birini geri getirmek gibi ara adımlarda yapılan hatalar, bireyin çalışma belleğindeki vizyo-uzaysal taslak ile merkezi yürütücü işlevlerinin darboğazlarını açıkça ortaya koyar.
Derin Analiz
Bilişsel bilimler ve yapay zeka literatüründe, durum uzayı (state space) araması ve sezgisel (heuristic) problem çözme stratejilerini incelemek için kullanılan temel bir 'oyuncak problem'dir (toy problem). Çözücü; üç misyoner ve üç yamyamı, kapasitesi iki kişisel bir kanoyla, herhangi bir kıyıda yamyamların sayısının misyonerlerden fazla olmaması kuralını çiğnemeden karşıya geçirmek zorundadır. Bu süreç, insan bilişinin kısıtlı çalışma belleği kapasitesiyle karmaşık kural setlerini nasıl yönettiğini, ileriye dönük planlama (look-ahead) ve alt amaçlara bölme (means-ends analysis) mekanizmalarını incelemek adına laboratuvar ortamında sıklıkla test edilir.
Etimoloji
İngilizce 'missionary' (misyoner, Latince 'mittere' [gndermek] kökünden) ve 'cannibal' (yamyam, Karay dilindeki 'carib' etnoniminden) kelimelerinin problem çözme bağlamında birleşmesiyle türetilmiştir.
Karıştırmayın
Kule of Hanoi (Hanoi Kuleleri) ve Su Damlası Problemi; her ne kadar bunlar da benzer kural tabanlı problem çözme görevleri olsa da, Hanoikuleleri özyinelemeli (recursive) alt planlama gerektirirken, misyoner-yamyam problemi durum uzayı grafiğindeki yönlendirilmiş çevrimleri (cycles) önleme odaklıdır.