Advertisement

Dalam ilmu komputer, label yang diberikan untuk sebuah persoalan menarik dalam bidang algoritme pemecahan masalah. Terdapat beberapa buah kotak dengan ukuran berbeda-beda yang jika disusun ke atas dari kotak terbesar sampai dengan kotak terkecil akan berbentuk menara.

Bila mula-mula menara kotak ini diletakkan pada tempat A, maka persoalan yang timbul adalah: bagaimana memindahkan kotak-kotak tersebut ke tempat C dengan urutan kotak yang tetap dengan batasan sebagai berikut:

Advertisement
  • Pada tiap langkah hanya satu kotak yang dipindahkan dari satu tempat ke tempat lain.
  • Sebuah kotak tidak boleh diletakkan di atas kotak lain yang mempunyai ukuran lebih kecil.
  • Tempat B dapat digunakan sebagai tempat penampungan sementara.

Masalah ini dapat dipecahkan dengan algoritme sebagai berikut:

  • Untuk memindahkan satu kotak, cukup memindahkannya langsung dari tempat A ke tempat C.
  • Untuk memindahkan dua buah kotak, pindahkan kotak pertama ke tempat B, lalu pindahkan kotak kedua dari tempat A ke tempat C, dan kemudian pindahkan kotak dari tempat B ke tempat C.

Secara umum, pemecahan untuk memindahkan N buah kotak dari tempat A ke tempat C adalah sebagai berikut:

–              Pindahkan N-l buah kotak dari A ke B

–              Pindahkan kotak ke N dari A ke C

–              Pindahkan N-1 buah kotak dari B ke C

Masalah ini biasanya dipecahkan dengan pemrograman secara rekursif.

Untuk menara hanoi dengan tiga buah kotak, pemecahannya adalah sbb.:

Kotak: 1 dipindahkan dari A ke C Kotak: 2 dipindahkan dari A ke B Kotak: 1 dipindahkan dari C ke B Kotak: 3 dipindahkan dari A ke C Kotak: 1 dipindahkan dari B ke A Kotak: 2 dipindahkan dari B ke C Kotak: 1 dipindahkan dari A ke C

 

 

PENGERTIAN MENARA PENGAWAS

Di bandar udara merupakan pusat pengendali lalu lintas pesawat terbang yang sedang mengudara pada radius tertentu maupun yang ada di landasan.

Incoming search terms:

  • pengertian menara
  • pengertian menara hanoi
  • menara hanoi
  • penjelasan kerja pemrograman c untuk hanoi

Advertisement
Filed under : Bikers Pintar, tags:

Incoming search terms:

  • pengertian menara
  • pengertian menara hanoi
  • menara hanoi
  • penjelasan kerja pemrograman c untuk hanoi