TEORI BAHASA & OTOMATA

Game Menyebrangi Sungai

Game menyebrangi sungai ini terdapat sebuah keluarga yang terdiri dari Ayah, Ibu, 2 anak laki-laki, 2 anak perempuan. Di sana juga ada Polisi dan Penjahat. Game ini melatih logika kita agar dapat berpikir bagaimana solusi untuk menyebrang dengan menggunakan rakit dan hanya bisa memuat 2 orang saja. Namun pada game ini terdapat aturan, yaitu:

1. Yang bisa mengemudikan rakit cuma Ayah, Ibu atau Polisi

2. Satu rakit hanya bisa muat dua orang

3. Ayah tidak boleh ditinggal bersama Putrinya, karena putrinya akan di pukul oleh ayah

4. Ibu tidak boleh ditinggal bersama Putranya, karena putranya akan di pukul oleh ibunya

5. Namun demikian. apabila Ayah dan Ibu, maka Putra dan Putrinya aman

6. Penjahat tidak boleh ditinggal oleh polisi, karena penjahat bisa memukul siapa saja

7. Setiap orang diharuskan menyebrang semua, tidak boleh ada yang tertinggal.

Berikut merupakan langkah-langkah atau step menyebrangi sungai:

Langkah 1

Polisi dan Penjahat menyebrang sungai, penjahat tinggal, pak polisi kembali

Langkah 2

Polisi kembali dengan 1 anak laki-laki, lalu Polisi kembali bersama penjahat dan anak laki-laki tersebut tinggal

Langkah 3

Ayah dan anak laki-laki menyebrangi sungai, Kemudian 2 anak laki-laki tinggal dan Ayah kembali menyebrangi sungai

Langkah 4

Ayah dan Ibu menaiki rakit, Ayah tinggal bersama 2 anak laki-laki dan Ibu kembali menyebrangi sungai

Langkah 5 

Polisi dan Penjahat menaiki rakit dan menyebrangi sungai. Penjahat, Polisi dan 2 anak laki-laki tinggal, Ayah kembali menyebrangi sungai untuk kembali

Langkah 6

Ayah dan Ibu menyebrangi sungai, Ayah tinggal dan Ibu kembali menyebrangi sungai

Langkah 7 

Ibu dan 1 anak perempuan menaiki rakit  menyebrangi sungai, Ibu dan 1 anak perempuan tinggal bersama Ayah dan 2 anak laki-laki, Polisi dan Penjahat kembali menyebrangi sungai

Langkah 8

Polisi dan 1 anak perempuan menaiki rakit menyebrangi sungai, 1 anak perempuan ikut tinggal bersama Ibu dan 1 anak perempuan lainnya yang di jemput Polisi dan Ayah dan 2 anak laki-laki lainnya. Kemudian Polisi kembali menyebangi sungai

Langkah 9

Polisi dan Penjahat kembali menaiki rakit dan menyebrangi sungai