Game Menara Hanoi dengan Bahasa C

Gambar Permainan Menara Hanoi

Menara Hanoi adalah sebuah jenis permainan (game). Ilustrasi permainan ini adalah sbb.:

• Ada 3 buah tiang.
• Tiang pertama berisi tumpukan cakram. Cakram dengan diameter terbesar berada pada posisi paling bawah, sementara cakram berdiameter lebih kecil ditumpuk di atasnya.Demikian seterusnya sehingga cakram paling atas adalah cakram berdiameter terkecil.
• Seluruh cakram pada tiang pertama harus dipindahkan ke tiang ketiga sedemikian sehingga kondisi tumpukannya sama, yaitu cakram ditumpuk dari diameter terbesar hingga cakram dengan diameter terkecil berada paling atas.
• Untuk itu ada tiang kedua yang digunakan sebagai alat bantu pemindahan cakram tersebut.
• Syarat permainannya yaitu pemindahan cakram antar tiang hanya diperkenankan satu per-satu dan pada tiang manapun tidak boleh ada tumpukan dimana cakram lebih besar berada di atas cakram kecil.

Source Code :

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

       int m;

       void hanoi(int n, char a, char b, char c);

       printf("Masukan jumlah cakram>");

       scanf("%d",&m);

       printf("Langkah-langkah pemindahan cakram:\n");

       hanoi(m,'1','2','3');

       system("pause");

       return 0;}

void hanoi(int n, char x, char y, char z)

{      if (n==1)

       printf("Pindahkan cakram paling atas dari tiang %c ke tiang   %c\n",x, z);  else   {

              hanoi(n-1,x,z,y);

              hanoi(1,x,y,z);

              hanoi(n-1,y,x,z);

       }}

Video: