UTS TBO GAME ANDROID "RIVER CROSSING IQ level 3 "

Keterangan : Game ANROID “ RIVER CROSSING IQ level 3 ”
judul : tiger sheep buffalo

Ada 5 hewan 2 kerbau 2 harimau 1 domba yang harus menyebrangi sungai dengan perahu dengan syarat : domba tidak boleh satu tempat dengan harimau,jumlah harimau tidak boleh lebih banyak denga kerbau dalam satu tempat.

Penyelesaian :

1.      S – menyebrang

2.      T1 – menyebrang

3.      S – kembali

4.      T2 – menyebrang

5.      B1 – menyebrang

6.      T1 – kembali

7.      S – menyebrang

8.      T2 – kembali

9.      B2 – menyebrang

10.  T1 – menyebrang

11.  S – kembali

12.  T2 – menyebrang

13.  S – menyebrang

Finish

Ket :     S = domba
            B1 = kerbau 1
            B2 = kerbau 2
            T1 = harimau 1
            T2 = harimau 2

KOMBINASI STATE

SISI KIRI	SISI KANAN	SIMBOL STATE
S,B1,B2,T1,T2	Ɵ	S,B1,B2,T1,T2-Ɵ
B1,B2,T1,T2	S	B1,B2,T1,T2-S
B1,B2,T2	S,T1	B1,B2,T2-S,T1
S,B1,B2,T2	T1	S,B1,B2,T2-T1
S,B1,B2	T1,T2	S,B1,B2-T1,T2
S,B2	T1,T2,B1	S,B2-T1,T2,B1
S,T1,B2	T2,B1	S,B2,T1-T2,B1
B2,T1	S,T2,B1	B2,T1-S,B1,T2
T1,T2	S,B1,B2	T1,T2-S,B1,B2
T2	S,B1,B2,T1	T1-S,B1,B2,T1
S,T2	B1,B2,T1	S,T2- B1,B2,T1
S	B1,B2,T1,T2	S-B1,B2,T1,T2
Ɵ	S,B1,B2,T1,T2	Ɵ -S,B1,B2,T1,T2

Q = { S,B1,B2,T1,T2-Ɵ _ B1,B2,T1,T2-S_ B1,B2,T2-S,T1_ S,B1,B2,T2-T1_ S,B1,B2-T1,T2_ S,B2-T1,T2,B1_ S,B2,T1-T2,B1_ B2,T1-S,B1,T2_ T1,T2-S,B1,B2_ T1-S,B1,B2,T1_ S,T2- B1,B2,T1_ S-B1,B2,T1,T2_ Ɵ -S,B1,B2,T1,T2}

∑ = {S,T1,S,T2,B1,T1,S,T2,T1,S,T2,S}

S = { S,B1,B2,T1,T2-Ɵ }

F = { Ɵ -S,B1,B2,T1,T2}

Diagram Transisi

Pohon kemungkinan