soal Advanced class Fertures

Presentasi berjudul: "soal Advanced class Fertures"— Transcript presentasi:

1 soal Advanced class Fertures
OOP Java soal Advanced class Fertures

2 Hanoi Tower Di kota Hanoi, banyak terdapat tower yang berbentuk pagoda. Pagoda ini tersusun seperti tumpukan piring, dimana piringan yang kecil selalu berada diatas piringan yang lebih besar. Permainan Hanoi Tower, adalah permainan dimana anda harus memindahkan sebuah tower dari satu tempat (tiang) ke tempat yang lain dengan bantuan satu tempat. Pada satu saat anda hanya dapat memindahkan satu piringan. Konon menurut para biksu jika anda selesai memindahkan tower dengan 64 tumpukan, maka akan terjadi kiamat.

3 Kondisi awal permainan
Tiang A Tiang C Tiang B Pindahkanlah tower dari Tiang A ke Tiang C dengan bantuan Tiang B

4 Ketika permainan dijalankan
Tiang A Tiang C Tiang B Pindahkanlah tower dari Tiang A ke Tiang C dengan bantuan Tiang B

5 Ketika permainan dijalankan
Tiang A Tiang C Tiang B Pindahkanlah tower dari Tiang A ke Tiang C dengan bantuan Tiang B

6 Ketika permainan dijalankan
Tiang A Tiang C Tiang B Pindahkanlah tower dari Tiang A ke Tiang C dengan bantuan Tiang B

7 Ketika permainan dijalankan
Tiang A Tiang C Tiang B Pindahkanlah tower dari Tiang A ke Tiang C dengan bantuan Tiang B

8 Ketika permainan dijalankan
Tiang A Tiang C Tiang B Pindahkanlah tower dari Tiang A ke Tiang C dengan bantuan Tiang B

9 Ketika permainan dijalankan
Tiang A Tiang C Tiang B Pindahkanlah tower dari Tiang A ke Tiang C dengan bantuan Tiang B

10 Kondisi akhir permainan
Tiang A Tiang C Tiang B Pindahkanlah tower dari Tiang A ke Tiang C dengan bantuan Tiang B

11 Hanoi Tower Buatlah program untuk menyelesaikan masalah Hanoi Tower dengan menggunakan method yang rekursif ! Algoritma rekursif dibuat dengan memandang penyelesaian masalah dari akhir ke awal.