-
1.
0soru şöyle
bir nehrin kenarındasınız önünüzde bir sandal yanınızda ise kurt, kuzu ve ot var. sandala sadece birini almak şartı ile kurt, kuzu ve otu karşı kıyıya nasıl geçirirsiniz?ama siz olmadan kurt ile kuzu, kuzu ile de ot yan yana bulunamıyor. hadi bakalım ilk yapana şuku+nick6
-
2.
0etrafından dolaşırım
-
3.
+3önce kuzuyu karsiya geçiririm
sonra gelir kurtu alir geçiririm dönerkende kuzuyu getiririm
giderken samani zütürürüm
bos döner kuzuyu alirim karsiya geçiririm -
4.
0@3küçük enişteye ödülünü verin tb zamza
-
5.
0dıbına kodum sınavdan önce söylesen para da verirdim sana
-
6.
0verecegin nick6yı gibeyim ben gidiyorum
-
7.
0Anstayn mod on
Kurt ile otu karsiya gecirirm. Sonra kuzuyu almak icon donerim.
Ve yahut
Once kuzuyu tek geciririm. Sonra ot ve kurt icin geri donerim.
Anstayn mod off. -
8.
+1@7 sandala sadece içlerinden birini alabilirsin
-
9.
010 yıllık sorubu amk
-
10.
+1kurtu gib. kuzuyu kes. otu ye. çık sandalın tepesine bağır 'kurban bayrdıbınız mübarek olsun'
-
11.
0100 yıllık soru bu amk
-
12.
+1contraints: kurt kuzuyu yer, koyun otu yer, teknede aynı anda iki item olabilir.
variables: insan, kurt, kuzu, ot
action: nehirden karşıya geçme
bu soruyu backtracking, backjumping veya forwardchecking ile çözebiliriz.
state graph'ı oluşturalım.
(kurt)-(kuzu)-( ot )
| /
(insan)
backtracking ile çözelim. FIFO kullanıyor (first-in first-out)
Frange'ı belirleyelim. ilk olarak insan'dan başlıyoruz.
frange [(insan)]
dev (insan) : (kurt, kuzu,ot)
---
.
.
.
şeklinde gider.
solution : (insan-kuzu, insan-kurt, insan-kuzu, insan-kurt, insan-ot, insan, insan-kuzu)
geçmiş olsun. -
13.
0kuzuyu yer, kurdu giberim, otlarla temizlenirim, sandalla karşıya geçer devam ederim.
-
14.
0
-
15.
0@14 altıma sıçtım gülmekten amk bini