Syndicate content
Home

Mengisi ember

Posted on January 16th, 2005 by iang
in

Masalah

Ada dua ember, ember A kapasitas 4 liter, B kapasitas 3 liter dengan sumber air tak terbatas.

Dari dua ember tersebut terdapat 8 kemungkinan:

  • A diisi penuh.
  • B diisi penuh.
  • A dikosongkan.
  • B dikosongkan.
  • A dipindahkan ke B sampai A kosong.
  • A dipindahkan ke B sampai B penuh.
  • B dipindahkan ke A sampai B kosong.
  • B dipindahkan ke A sampai A penuh.

Jika diketahui kondisi awal kedua ember dan kondisi akhir yang diinginkan dari kedua ember, maka langkah-langkah apa saja yang harus dilakukan agar kondisi awal berubah menjadi kondisi akhir?

Contoh:

Awal: A = 0, B = 0 Akhir: A = 2, B = 0

Langkah2 yang harus dilakukan

  • B diisi penuh
  • B dipindahkan ke A sampai B kosong
  • B diisi penuh
  • B dipindahkan ke A sampai A penuh
  • A dikosongkan
  • B dipindahkan ke A sampai B kosong

Solusi

Gw coba buat solusi dengan bahasa pascal dengan mengimplementasikan teknik BFS (Breadth-First Search)

Pembahasannya kapan2 aja yak! hehe..

Posted on January 16th, 2005 by Harry Saputra (?)

Halo Mr iang, tolong dibikin juga yang Turbo pascal versi windows dong (TPW 1.5)

thanks

Posted on January 16th, 2005 by iang

mestinya kompatibel..

mungkin masalah memory aja kalo emang yg gw bikin gak bisa dijalanin di turbo pascal windows. kecilin ukuran QUEUE_SIZE ..

gara2 ukuran stacknya dibatasin 64KB aja kali ya??

Posted on January 16th, 2005 by Kuy (?)

rajin amat ya ni orang..

Posted on January 17th, 2005 by iang

lagi gatel ngeliat soal problem solving :P

Posted on January 25th, 2005 by mahli (?)

mmm... gatel yah? bantuin gw donk kl gitu :P masih banyak yg belum terpecahkan ;)

Posted on January 25th, 2005 by iang

bisa lecet kalo ama elo mah Ham..

Posted on February 24th, 2005 by toni (?)

Duh, bruce wilis, Die Hard III .. jadi ingat ujian Fuzzy, dgn soal yang mirip .. capek bikin tree-nya ..

Posted on September 29th, 2005 by u (?)

mas-mas,,..! klo ada bahan artificial intelegence.. tolong dikirim ke email aku,,, nanti aku kasih imbalan .
pokoke ga nyesal .ok

Posted on September 29th, 2005 by iang

hehe.. masalahnya saya gak punya =))

Posted on October 14th, 2005 by aldrinsymu

Salam kenal, gua nimbrung ngerusuhin nih...
Mas ada tabloid bikin lomba ngebuat game java buat ponsel, siapa tau tertarik.

Posted on March 5th, 2006 by greypegasus (?)

Wah.. Keren bgt.. Bisa bikin pake prolog gak mas? Soalnya ada tugas.. dan gak ngerti2x pake prolog.. =p

Posted on February 9th, 2007 by irfani (?)

hahaa,, itukan soal AI gw juga dulu, haha, bhn semester 4, jgn2 dosennya sama lagi, hahahaa

btw,, problemnya cetek mah

Posted on February 23rd, 2007 by luvhara (?)

kayanya jawabannya sederhana sesederhana pertanyaannya .. langkah-langkah apa saja yang harus dilakukan agar kondisi awal berubah menjadi kondisi akhir? jawabnya = ga usah di apa2in. :D

Posted on May 26th, 2007 by annaTa (?)

ehm,... programny kok error yo?
kali ada yg bda antara program pascalny ya,..
aq pke program Pascal 7.0
Btw, klo utk source code buat BFS gmn ya kira2? (ada d file itu yo?)

Posted on March 23rd, 2008 by DamionKutaeff (?)

Hello everybody, my name is Damion, and I'm glad to join your conmunity,
and wish to assit as far as possible.