Vannak olyan gondolkoztató játékok, rejtvény- vagy feladattípusok (pl. olyan >jellegű<, mint a sudoku), amiket pusztán algoritmikusan a számítógép csak ->nagyon<- lassan tud megoldani?

A hanoi tornyai nevű játék (3 rúdon kell a piramis alakban felrakott köveket áthelyezni az elsőről a másodikra, a harmadik segítségével)

Ha olyan 60+ a kövek száma akkor jó pár nap/hét a gondolkodási idő :)

#include <stdio.h>

#include <stdlib.h>

int main()

{

int elem;

printf("Kerem az elemek szamat: "); scanf("%d",&elem);

hanoi(elem,'A','B','C'); //honnan, mivel, hova

return 0;

}

void hanoi (int n, char honnan, char mivel, char hova)

{

if(n==1) honnan_hova(honnan,hova);

else

{

hanoi(n-1,honnan,hova,mivel);

honnan_hova(honnan,hova);

hanoi(n-1,mive,honnan,hova);

}

}

void honnan_hova(char innet, char ide)

{

printf("Innen: %c \t ide: %c\n",innet,ide);

}

C-ben megírva így néz ki :)