Tugas Pengentar Intelegensi Buatan 2

1)

Penjelasan:

Pertama-tama saya akan menjawab soal b, untuk mendapatkan jawaban dari soal a.

Langkah-langkah:

-Ember A & B kosong.

-Isi ember B sampai penuh(4galon).

- Tuangkan semua isi dari ember B ke ember A (5 galon).

-Isi lagi ember B sampai penuh (4 galon). (Ember A (yang berkapasitas 5 galon) yang sudah diisi 4 galon).

-Tuangkan air yang ada di ember B ke ember A sampai penuh. Jadi, sekarang Ember A berisi 5 galon Air dan Ember B berisi 3 galon air(Jawaban soal B).

-Sekarang buang semua air pada Ember A, lalu tuangkan semua air dalam Ember B (3 galon air) ke ember A.

-Lalu isi lagi ember B sampai penuh,lalu tuangkan ke Ember A( yang berisi 3 galon) sampai penuh.

-Sekarang Ember A berisi 5 galon air dan Ember B berisi 2 galon Air.

-Buang semua air pada Ember A, lalu tuangkan air dari Ember B Ke Ember A. Sekarang Ember A berisi 2 galon air (Jawaban Soal A) dan ember b kosong.

Selesai.. 

2)

 

Node S : Awal dan Node U : Tujuan, Ada 3 lintasan dari S ke U

S-I-O-R-C-N-U

S-I-O-R-N-U

S-I-M-T-N-U

Lintasan Buntuh

S-I-O-P

S-I-M-W

S-T-K-A-Z