[C] Kleine Probleme bei Towers of Hanoi

[brahma]

Moin.

Ich muss ein Programm schreiben, das rekursiv die Schritte für das Spiel Towers of Hanoi berechnet. Das war soweit kein Problem, allerdings soll auch immer ausgegeben werden, wo sich weche scheibe befindet, in der Form, das jeder Stab ein Array symbolisiert.

Das Startarray initialisiere ich mit folgender Funktion:

Code: Alles auswählen

void initTower(int n, int *src, int *tmp, int *dst){
	int i=0;
	while(i<n){
		src[n-i-1]=n-i;
		i++;
	}
	schuffleTower(n, src, tmp, dst);
}

Je nachdem wieviele SCheiben vorkommen sollen (n) wird src eben gefüllt.

SchuffleTower ist dann mein Algorythmus, der die Schritte brechnet.

Code: Alles auswählen

void schuffleTower(int n, int *src, int *tmp, int *dst){
	if(n > 0){
		schuffleTower(n-1, src, dst, tmp);
		showTowers(src, tmp, dst);
		schuffleTower(n-1, tmp, src, dst);
	}
}

Er funktioniert auch, verschiebt mir aber leider immer den ganzen Tower auf den Scheiben, und nicht nur ein Element. WIe kann ich das ändern, das ähnlich wie in vielen Anwendungen im Web die Scheiben einzeln ausgegeben werden?

Zur Ausgabe habe ich Momentan folgende Funktion:

Code: Alles auswählen

void showTowers(int *src, int *tmp, int *dst){
	int i=0;
	printf("A:");
	while(src[i] > 0){
		printf("%i ", src[i]);
		i++;
	}
	i=0;
	printf("\nB:");
	while(tmp[i] > 0) {
		printf("%i ", tmp[i]);
		i++;
	}
	i=0;
	printf("\nC:");
	while(dst[i] > 0){
		printf("%i ", dst[i]);	
		i++;
	}
	printf("\n\n");
}

Diese gibt mir dann jeweils das Bild aus

A: 4321
B:
C:

für den Start. Jetzt müsste nach Schritt 1 kommen:

A: 432
B:
C: 1

Normalerweise würde ich fummeln bis das klappt, aber ich hab da etwas Zeitdruck

[ulf]

Er funktioniert auch, verschiebt mir aber leider immer den ganzen Tower auf den Scheiben, und nicht nur ein Element.

Nein, er verschiebt kein Element.

für den Start. Jetzt müsste nach Schritt 1 kommen:

Und was kommt statt dessen?

Gruß,
Ulf

[brahma]

Najo, ein verschobener Turm

A: 4321
B:
C:

A:
B: 4321
C:

A:
B:
C: 4321

Vlt. nicht in der Reihenfolge, aber das kommt dabei raus....

[ulf]

Najo, ein verschobener Turm

Wo ist die Stelle, an der Du tatsächlich eine Scheibe von einem Array zum anderen verschiebst?
Schau Dir den Algorithmus nochmal an!

Und wieso soll bei der Ausgabefunktion die Zuordnung
src <--> A etc.
stimmen, wenn sie jedesmal mit anderen Parametern aufgerufen wird?

Gruß,
Ulf

[bse]

Wo ist die Stelle, an der Du tatsächlich eine Scheibe von einem Array zum anderen verschiebst?
Schau Dir den Algorithmus nochmal an!

Bis auf die Betonung muss ich zustimmen: Wo ist die Stelle, an der Du tatsächlich eine Scheibe von einem Array zum anderen verschiebst?

Zum Aufruf mit anderen Parametern: Das ist im "Orginal" von dem dieses Programm hier vermutlich "inspiriert" wurde auch so, und entspricht einfach einem Umsortieren ganzer Türme. Nicht intuitiv, aber korrekt. Wenn man weiß, was man tut.

Vgl. http://www.kernelthread.com/hanoi/html/c.html

[ulf]

Bis auf die Betonung muss ich zustimmen: Wo ist die Stelle, an der Du tatsächlich eine Scheibe von einem Array zum anderen verschiebst?

Du meintest sicher: "eine Scheibe".

Zum Aufruf mit anderen Parametern: Das ist im "Orginal" von dem dieses Programm hier vermutlich "inspiriert" wurde auch so, und entspricht einfach einem Umsortieren ganzer Türme. Nicht intuitiv, aber korrekt. Wenn man weiß, was man tut.

Nein, er schreibt ja

Code: Alles auswählen

printf("A:");

und nicht

Code: Alles auswählen

printf("src:");

Gruß,
Ulf

[Joghurt]

Wie wäre es, erst showTowers und dann shuffleTowers aufzurufen?