Tugas Game TBO

Pada kesempatan kali ini, saya ingin berbagi mengenai penyelesaian games yang diberikan pada mata kuliah Teori Bahasa dan Otomata. Permainan ini membuat kita berpikir menggunakan logika kita. Games cukup mudah. Tetapi dengan  peraturan :
1) Rakit hanya berisi 2 orang saja.
2) Ayah tidak boleh bersama anak perempuan dan Ibu tidak boleh bersama anak laki-laki.
3) Penjahat adalah musuh dari semuanya.
4) Perahu hanya bisa dioperasikan oleh Ayah, Ibu, dan Polisi.

Berikut ini merupakan tahapan-tahapan penyelesaian games  menyebrangi sungai tersebut :
1) Polisi dan Penjahat menyebrangi sungai, penjahat turun lalu Polisi kembali.
2) Polisi dan 1 anak laki-laki menyebrangi sungai, lalu polisi kembali membawa penjahat dan anak laki-laki turun.
3) Polisi dan Penjahat turun. Ayah dan anak laki-laki menyebrangi sungai, lalu anak laki-laki turun. Ayah kembali.
4) Ayah dan Ibu menyebrangi sungai. Ayah turun dan Ibu kembali.
5) Ibu turun, lalu Polisi dan penjahat kembali menyebrangi sungai. Polisi dan penjahat turun. Ayah kembali.
6) Ayah dan ibu menyebrangi sungai. Ayah turun dan Ibu kembali.
7) Ibu dan 1 anak perempuan menyebrangi sungai. Ibu dan 1 anak perempuan turun. Polisi dan Penjahat kembali menyebrangi sungai.
8) Penjahat turun, lalu Polisi dan 1 anak perempuan menyebrangi sungai. Anak perempuan turun dan Polisi kembali menyebrangi sungai.
9) Penjahat naik. Polisi dan penjahat menyebrangi sungai. Selesai.