PENERAPAN METODE DEPTH FIRST SEARCH PADA PERMAINAN MENARA HANOI

Nur Wakhidah

Abstract


Menara Hanoi (juga dikenal sebagai Menara Brahma) adalah permainan matematika atau teka-teki. Ini terdiri dari tiga batang dan sejumlah disk dengan ukuran yang berbeda yang dapat meluncur ke batang apapun. Teka teki ini dimulai dengan disk ditumpuk rapi dalam urutan ukuran pada satu tongkat, yang terkecil di bagian atas, sehingga membuat bentuk kerucut. Dalam masalah, solusi dapat diselesaikan dengan penerapan metode depth first search (DFS)

Keywords


depth first search; tower of Hanoi



DOI: http://dx.doi.org/10.26623/transformatika.v7i1.40

Refbacks

  • There are currently no refbacks.


Copyright (c) 2009 Jurnal Tr@nsForMat!ka

| View My Stats |

Transformatika : Journal Information Technology by Department of Information Technology, Faculty of Information Technology and Communication, Semarang University is licensed under a Creative Commons Attribution 4.0 International License.