Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

ALGORITHME LES TOURS D'HANOI


Information sur la source

Catégorie :Maths & Algorithmes Niveau : Débutant Date de création : 10/08/2002 Date de mise à jour : 10/08/2002 10:07:04 Vu : 10 883

Note :
9 / 10 - par 1 personne
9,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note

Description

petit algo compilé avec Turbo C
 

Source

  • /*******************************************************
  • les tours de hanoi
  • (c) 2002 md-soft
  • ********************************************************/
  • #include <stdio.h>
  • #include <conio.h>
  • int tours[3][8]={ {0,0,0,0,0,0,0,0},
  • {0,0,0,0,0,0,0,0},
  • {0,0,0,0,0,0,0,0} };
  • int compteur = 0;
  • /******************************************************
  • Deplacement des disques
  • *******************************************************/
  • void move(int depart,int arrivee){
  • int i,j;
  • compteur++;
  • for(i=0;tours[depart][i]!=0;i++);
  • i--;
  • for(j=0;tours[arrivee][j]!=0;j++);
  • tours[arrivee][j]=tours[depart][i];
  • tours[depart][i]=0;
  • aff_tours(tours);
  • }
  • /******************************************************
  • choix de l'intermediaire
  • *******************************************************/
  • int autre(int tdeb,int tarr){
  • return (3-tdeb-tarr);
  • }
  • /******************************************************
  • fonction hanoi
  • ******************************************************/
  • void hanoi(int disk,int tdeb,int tarr){
  • if(disk==1){
  • move(tdeb,tarr);
  • }
  • else{
  • int tinter=autre(tdeb,tarr);
  • hanoi(disk-1,tdeb,tinter);
  • move(tdeb,tarr);
  • hanoi(disk-1,tinter,tarr);
  • }
  • }
  • /******************************************************
  • affichage des disques
  • ******************************************************/
  • aff_disk(int t_disk){
  • int larg,nb_blanc,i;
  • if(t_disk==0){
  • printf("%21s"," ");
  • }
  • else{
  • larg=(t_disk*2)-1;
  • nb_blanc=(21-larg)/2;
  • for(i=0;i<nb_blanc;i++){
  • printf(" ");
  • }
  • for(i=0;i<larg;i++){
  • printf("Û");
  • }
  • for(i=0;i<nb_blanc;i++){
  • printf(" ");
  • }
  • }
  • }
  • /******************************************************
  • affichage des tours
  • ******************************************************/
  • aff_tours(int table[3][8]){
  • int n;int i;
  • clrscr();
  • printf("Coup nø%d\n", compteur);
  • for(i=7;i>=0;i--)
  • {
  • for(n=0;n<3;n++)
  • {
  • aff_disk(table[n][i]);
  • }
  • printf("\n");
  • }
  • sleep(1);
  • }
  • /******************************************************
  • mise en place des disques
  • ******************************************************/
  • int disque(int n){
  • int i;
  • for(i=0;i<n;i++){
  • tours[0][i]=n-i;
  • }
  • }
  • /******************************************************
  • programme principal
  • ******************************************************/
  • main(){
  • int n;
  • clrscr();
  • printf(" ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»\n");
  • printf(" º Les tours de hanoi º\n");
  • printf(" ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ\n\n");
  • do{
  • printf("Choisissez un nombre de disque entre 3 et 8: ");
  • scanf("%d",&n);
  • }while((n<3) || (n>8));
  • disque(n);
  • aff_tours(tours);
  • printf("\n");
  • hanoi(n,0,2);
  • }
/*******************************************************
		  les tours de hanoi
		(c) 2002 md-soft
********************************************************/

#include <stdio.h>
#include <conio.h>

int tours[3][8]={ {0,0,0,0,0,0,0,0},
		      {0,0,0,0,0,0,0,0},
		      {0,0,0,0,0,0,0,0} };
int compteur = 0;

/******************************************************
	       Deplacement des disques
*******************************************************/
void move(int depart,int arrivee){
	int i,j;
	compteur++;
	for(i=0;tours[depart][i]!=0;i++);
	i--;
	for(j=0;tours[arrivee][j]!=0;j++);
	tours[arrivee][j]=tours[depart][i];
	tours[depart][i]=0;
	aff_tours(tours);
}

/******************************************************
	     choix de l'intermediaire
*******************************************************/
int autre(int tdeb,int tarr){
	return (3-tdeb-tarr);
}


/******************************************************
	          fonction hanoi
******************************************************/
void hanoi(int disk,int tdeb,int tarr){
	if(disk==1){
		move(tdeb,tarr);
	}
	else{
		int tinter=autre(tdeb,tarr);
		hanoi(disk-1,tdeb,tinter);
		move(tdeb,tarr);
		hanoi(disk-1,tinter,tarr);
	}
}

/******************************************************
		  affichage des disques
******************************************************/
aff_disk(int t_disk){
	int larg,nb_blanc,i;
	if(t_disk==0){
		printf("%21s"," ");
	}
	else{
		larg=(t_disk*2)-1;
		nb_blanc=(21-larg)/2;
		for(i=0;i<nb_blanc;i++){
			printf(" ");
		}
		for(i=0;i<larg;i++){
			printf("Û");
		}
		for(i=0;i<nb_blanc;i++){
			printf(" ");
		}
	}
}

/******************************************************
                 affichage des tours
******************************************************/
aff_tours(int table[3][8]){
	int n;int i;
	clrscr();
	printf("Coup nø%d\n", compteur);
	for(i=7;i>=0;i--)
	{
		for(n=0;n<3;n++)
		{
			aff_disk(table[n][i]);
		}
		printf("\n");
	}
	sleep(1);
}

/******************************************************
               mise en place des disques
******************************************************/
int disque(int n){
	int i;
	for(i=0;i<n;i++){
		tours[0][i]=n-i;
	}
}
/******************************************************
                  programme principal
******************************************************/
main(){
	int n;

	clrscr();
	printf("                  ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»\n");
	printf("                  º Les tours de hanoi º\n");
	printf("                  ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ\n\n");
	do{
		printf("Choisissez un nombre de disque entre 3 et 8: ");
		scanf("%d",&n);
	}while((n<3) || (n>8));

	disque(n);
	aff_tours(tours);
	printf("\n");
	hanoi(n,0,2);
} 

Commentaires et avis

signaler à un administrateur
Commentaire de NettoyeurFantome le 11/08/2002 16:49:43

bein y'a quelques petites erreurs : t'as oublié les void avant certaines fonctions. aff_tour est déclaré après move alors que celui-ci l'utilise. Tu utilises sleep qui est dans windows.h et qui s'appelle Sleep. Et puis Dev-C++ connait pas clsrc...

et sinon, ça sert à quoi ton truc ?

signaler à un administrateur
Commentaire de anakhin le 12/08/2002 09:54:57

Je ne me suis par servi de Dev-C++ mais de turbo c.
ca sert a quoi?
ben c juste un petit algo
surtout la fonction Hanoi (récursivité)
sinon a rien d'autre
mais je début alors molo...

signaler à un administrateur
Commentaire de anakhin le 12/08/2002 09:55:05

Je ne me suis par servi de Dev-C++ mais de turbo c.
ca sert a quoi?
ben c juste un petit algo
surtout la fonction Hanoi (récursivité)
sinon a rien d'autre
mais je début alors molo...

signaler à un administrateur
Commentaire de bbayli le 27/08/2004 17:12:56

j'aime bien avoir le codes sources des tours hanoi si possible en interphace graphique sous le BUILDER C++.
et merci d'avance.

Ajouter un commentaire



Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,312 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.