Kecerdasan Buatan : Semantic Network Kanibal dan Vegetarian : Graph, Representasi dan Penjelasannya

Tiga vegetarian dan tiga kanibal ingin menyeberangi sungai menggunakan kapal yang hanya dapat mengangkut 2 orang. Jika sewaktu-waktu kanibal lebih banyak daripada vegetarian di kedua sisi sungai ataupun di kapal, mereka akan memakan vegetarian. Bagaimana urutan perjalanan perahu dilakukan yang akan mendapatkan semua orang ke sisi lain dari sungai tanpa vegetarian dimakan?

Representasi Vegetarian dan Kanibal :
Posisi KAPAL : asli (T) atau final ( NIL) di sisi sungai

Jumlah Vegetarian dan Kanibal di awal sisi sungai.
Start is (T 3 3); Goal is (NIL 0 0).

Operator :
(VV 2 0)     Dua Vegetarian melintasi sungai.
(VK 1 1)     Satu Vegetarian dan Satu Kanibal.
(KK 0 2)     Dua Kanibal.
(V 1 0)        Satu Vegetarian.
(K 0 1)        Satu Kanibal.

Graph dan Penjelasan :

Semantic Network_Line Red Just Description