<![CDATA[Labyrinth - Weg mit x füllen aber x verschwindet]]>Hallo,

ich habe folgendes Programm fertig:

#include <iostream>
#include <ctime>

using std::cout;

void mazeTraverse( char [][14], int, int );

int main()
{
	char maze[14][14] = 
	{
	{ '.','.','.','.','.','.','.','.','.','.','.','.','.','.' },
	{ '.','#','#','#','#','#','#','#','#','#','#','#','#','.' },
	{ '.','#',' ',' ',' ','#',' ',' ',' ',' ',' ',' ','#','.' },
	{ '.',' ',' ','#',' ','#',' ','#','#','#','#',' ','#','.' },
	{ '.','#','#','#',' ','#',' ',' ',' ',' ','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ','#','#','#',' ','#',' ',' ','.' },
	{ '.','#','#','#','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#',' ',' ','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#','#',' ','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ',' ',' ',' ',' ','#',' ','#','.' },
	{ '.','#','#','#','#','#','#',' ','#','#','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ',' ',' ','#',' ',' ',' ','#','.' },
	{ '.','#','#','#','#','#','#','#','#',' ','#','#','#','.' },
	{ '.','.','.','.','.','.','.','.','.','.','.','.','.','.' }
	};

	mazeTraverse( maze, 3, 1 );

	system("pause");

	return 0;

}	// end main

void mazeTraverse( char m[][14], int r, int c )
{
	static int update = time( 0 ) % 10;

	while ( time(0) % 10 != update )
		;	// wait

	if ( time( 0 ) % 10 == 9 )
		update = 0;
	else
		update = (time( 0 ) % 10) + 1;

	m[r][c] = 'x';	// mark spot visited

	system("cls");

	// print the maze
	for ( int row = 0; row < 14; row++ )
	{
		for ( int column = 0; column < 14; column++ )
			cout << m[row][column];

		cout << '\n';
	}

	if ( m[r][c] == 'E' )
	{
		cout << "\nsuccess!\n";
		return;
	}
	else
	{
		if ( m[r-1][c] == ' ' || m[r-1][c] == 'E' )	// if can go up
			mazeTraverse( m, r-1, c );	// start going up

		if ( m[r+1][c] == ' ' || m[r+1][c] == 'E' )	// if can go down
			mazeTraverse( m, r+1, c );	// start going down

		if ( m[r][c-1] == ' ' || m[r][c-1] == 'E' )	// if can go left
			mazeTraverse( m, r, c-1 );	// start going left

		if ( m[r][c+1] == ' ' || m[r][c+1] == 'E' )	// if can go right
			mazeTraverse( m, r, c+1 );	// start going right

		m[r][c] = ' ';
		return;
	}

}	// end function mazeTraverse

Leider werden die gesetzten xe bei einem Weg, der begangen wurde aber gegen eine # führte wieder gelöscht. Was müsste ich tun, damit sie stehen bleiben?

]]>https://www.c-plusplus.net/forum/topic/170578/labyrinth-weg-mit-x-füllen-aber-x-verschwindetRSS for NodeThu, 17 Sep 2026 04:41:23 GMTWed, 17 Jan 2007 15:40:09 GMT60<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Wed, 17 Jan 2007 15:40:09 GMT]]>Hallo,

ich habe folgendes Programm fertig:

#include <iostream>
#include <ctime>

using std::cout;

void mazeTraverse( char [][14], int, int );

int main()
{
	char maze[14][14] = 
	{
	{ '.','.','.','.','.','.','.','.','.','.','.','.','.','.' },
	{ '.','#','#','#','#','#','#','#','#','#','#','#','#','.' },
	{ '.','#',' ',' ',' ','#',' ',' ',' ',' ',' ',' ','#','.' },
	{ '.',' ',' ','#',' ','#',' ','#','#','#','#',' ','#','.' },
	{ '.','#','#','#',' ','#',' ',' ',' ',' ','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ','#','#','#',' ','#',' ',' ','.' },
	{ '.','#','#','#','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#',' ',' ','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#','#',' ','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ',' ',' ',' ',' ','#',' ','#','.' },
	{ '.','#','#','#','#','#','#',' ','#','#','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ',' ',' ','#',' ',' ',' ','#','.' },
	{ '.','#','#','#','#','#','#','#','#',' ','#','#','#','.' },
	{ '.','.','.','.','.','.','.','.','.','.','.','.','.','.' }
	};

	mazeTraverse( maze, 3, 1 );

	system("pause");

	return 0;

}	// end main

void mazeTraverse( char m[][14], int r, int c )
{
	static int update = time( 0 ) % 10;

	while ( time(0) % 10 != update )
		;	// wait

	if ( time( 0 ) % 10 == 9 )
		update = 0;
	else
		update = (time( 0 ) % 10) + 1;

	m[r][c] = 'x';	// mark spot visited

	system("cls");

	// print the maze
	for ( int row = 0; row < 14; row++ )
	{
		for ( int column = 0; column < 14; column++ )
			cout << m[row][column];

		cout << '\n';
	}

	if ( m[r][c] == 'E' )
	{
		cout << "\nsuccess!\n";
		return;
	}
	else
	{
		if ( m[r-1][c] == ' ' || m[r-1][c] == 'E' )	// if can go up
			mazeTraverse( m, r-1, c );	// start going up

		if ( m[r+1][c] == ' ' || m[r+1][c] == 'E' )	// if can go down
			mazeTraverse( m, r+1, c );	// start going down

		if ( m[r][c-1] == ' ' || m[r][c-1] == 'E' )	// if can go left
			mazeTraverse( m, r, c-1 );	// start going left

		if ( m[r][c+1] == ' ' || m[r][c+1] == 'E' )	// if can go right
			mazeTraverse( m, r, c+1 );	// start going right

		m[r][c] = ' ';
		return;
	}

}	// end function mazeTraverse

Leider werden die gesetzten xe bei einem Weg, der begangen wurde aber gegen eine # führte wieder gelöscht. Was müsste ich tun, damit sie stehen bleiben?

]]>https://www.c-plusplus.net/forum/post/1211464https://www.c-plusplus.net/forum/post/1211464Wed, 17 Jan 2007 15:40:09 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Wed, 17 Jan 2007 16:24:45 GMT]]>Sie einfach nicht löschen?

]]>https://www.c-plusplus.net/forum/post/1211494https://www.c-plusplus.net/forum/post/1211494Wed, 17 Jan 2007 16:24:45 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Wed, 17 Jan 2007 16:43:12 GMT]]>uhm also wenn mach ich das unbewussst? wo soll das denn passieren?

]]>https://www.c-plusplus.net/forum/post/1211515https://www.c-plusplus.net/forum/post/1211515Wed, 17 Jan 2007 16:43:12 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Wed, 17 Jan 2007 17:23:20 GMT]]>m[r][c] = ' ';

ist die letzte Anweisung vor dem return. Damit ersetzt Du sie durch ein leerzeichen.

]]>https://www.c-plusplus.net/forum/post/1211539https://www.c-plusplus.net/forum/post/1211539Wed, 17 Jan 2007 17:23:20 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Wed, 17 Jan 2007 17:43:14 GMT]]>okay... danke 🙂

Hm... könntest du mir vielleicht noch bei der Errechnung der Ausgänge helfen? 😞

Ich wollte es so lösen, dass halt beim auftreten auf einen Punkt sum hochgezählt wird.

Leider scheint das absolut nicht so zu funktionieren, wie ich es möchte 😕

void mazeTraverse( char m[][14], int r, int c )
{
	static int update = time( 0 ) % 10;
	int sum=0;

	while ( time(0) % 10 != update )
		;	// wait

	if ( time( 0 ) % 10 == 9 )
		update = 0;
	else
		update = (time( 0 ) % 10) + 1;

	m[r][c] = 'x';	// mark spot visited

	system("cls");

	// print the maze
	for ( int row = 0; row < 14; row++ )
	{
		for ( int column = 0; column < 14; column++ )
			cout << m[row][column];

		cout << '\n';
	}

	if ( m[r][c] == 'E' )
	{
		cout << "\nsuccess!\n";
		return;
	}
	else
	{
		if ( m[r-1][c] == ' ' || m[r-1][c] == 'E' )	// if can go up
			mazeTraverse( m, r-1, c );	// start going up

		if ( m[r+1][c] == ' ' || m[r+1][c] == 'E' )	// if can go down
			mazeTraverse( m, r+1, c );	// start going down

		if ( m[r][c-1] == ' ' || m[r][c-1] == 'E' )	// if can go left
			mazeTraverse( m, r, c-1 );	// start going left

		if ( m[r][c+1] == ' ' || m[r][c+1] == 'E' )	// if can go right
			mazeTraverse( m, r, c+1 );	// start going right

		if ( m[r][c+1] == '.')

		    sum++;
		cout << "Es gibt " << sum << "Ausgaenge";

		return;
	}
]]>https://www.c-plusplus.net/forum/post/1211546https://www.c-plusplus.net/forum/post/1211546Wed, 17 Jan 2007 17:43:14 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Wed, 17 Jan 2007 17:49:17 GMT]]>Das funktioniert so nicht, weil Du sum ja erst in der Funktion anlegst, jeder rekursive Aufruf hat seine eigene Variable. Du kannst die Variable entweder global anlegen, oder per Referenz mit an die Funktion übergeben.

]]>https://www.c-plusplus.net/forum/post/1211549https://www.c-plusplus.net/forum/post/1211549Wed, 17 Jan 2007 17:49:17 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Wed, 17 Jan 2007 19:51:35 GMT]]>Ah .. -.- ^^

Hm.. seltsamerweise zählt er mir nun aber nur einen "Ausgang", obwohl das x zu beiden hinläuft.

#include <iostream>
#include <ctime>

using std::cout;

int sum=0;

void mazeTraverse( char [][14], int, int );

int main()
{
	char maze[14][14] = 
	{
	{ '.','.','.','.','.','.','.','.','.','.','.','.','.','.' },
	{ '.','#','#','#','#','#','#','#','#','#','#','#','#','.' },
	{ '.','#',' ',' ',' ','#',' ',' ',' ',' ',' ',' ','#','.' },
	{ '.',' ',' ','#',' ','#',' ','#','#','#','#',' ','#','.' },
	{ '.','#','#','#',' ','#',' ',' ',' ',' ','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ','#','#','#',' ','#',' ',' ','.' },
	{ '.','#','#','#','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#',' ',' ','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#','#',' ','#',' ','#',' ','#',' ','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ',' ',' ',' ',' ','#',' ','#','.' },
	{ '.','#','#','#','#','#','#',' ','#','#','#',' ','#','.' },
	{ '.','#',' ',' ',' ',' ',' ',' ','#',' ',' ',' ','#','.' },
	{ '.','#','#','#','#','#','#','#','#',' ','#','#','#','.' },
	{ '.','.','.','.','.','.','.','.','.','.','.','.','.','.' }
	};

	mazeTraverse( maze, 3, 1 );

	cout << "Es gibt " << sum << "Ausgaenge";

	system("pause");

	return 0;

}	// end main

void mazeTraverse( char m[][14], int r, int c )
{
	static int update = time( 0 ) % 10;

	while ( time(0) % 10 != update )
		;	// wait

	if ( time( 0 ) % 10 == 9 )
		update = 0;
	else
		update = (time( 0 ) % 10) + 1;

	m[r][c] = 'x';	// mark spot visited

	system("cls");

	// print the maze
	for ( int row = 0; row < 14; row++ )
	{
		for ( int column = 0; column < 14; column++ )
			cout << m[row][column];

		cout << '\n';
	}

	if ( m[r][c] == 'E' )
	{
		cout << "\nsuccess!\n";
		return;
	}
	else
	{
		if ( m[r-1][c] == ' ' || m[r-1][c] == 'E' )	// if can go up
			mazeTraverse( m, r-1, c );	// start going up

		if ( m[r+1][c] == ' ' || m[r+1][c] == 'E' )	// if can go down
			mazeTraverse( m, r+1, c );	// start going down

		if ( m[r][c-1] == ' ' || m[r][c-1] == 'E' )	// if can go left
			mazeTraverse( m, r, c-1 );	// start going left

		if ( m[r][c+1] == ' ' || m[r][c+1] == 'E' )	// if can go right
			mazeTraverse( m, r, c+1 );	// start going right

		if ( m[r][c+1] == '.')

		    sum++;

		return;
	}

}	// end function mazeTraverse

Die ausgabe sagt es gibt einen Ausgang, es müssten aber zwei sein, weil das x an zwei stellen auf einen Punkt treffen kann (und eigentlich auch müsste zumindestens werden alle wege "vom x beschritten")

]]>https://www.c-plusplus.net/forum/post/1211606https://www.c-plusplus.net/forum/post/1211606Wed, 17 Jan 2007 19:51:35 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Wed, 17 Jan 2007 22:14:57 GMT]]>Die Abfrage vor dem sum++ sieht komisch aus. Du fragst damit ja das Feld nebendran ab oder so. Eventuell solltest Du das überarbeiten?

]]>https://www.c-plusplus.net/forum/post/1211666https://www.c-plusplus.net/forum/post/1211666Wed, 17 Jan 2007 22:14:57 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Thu, 18 Jan 2007 14:12:41 GMT]]>Hm.. wenn ich sie mit den anderen "glichsetze" /halt weiterhin ein . anstatt ein Leerzeichen) kommt weiterhin das gleiche raus und mir gehen die Ideen aus.

Die abfrage muss doch sein, wenn er auf nen Puntk trifft dann zähle Summe hoch und er müsste zweimal auf einen Puntk treffen -.- Ich verstehs nicht 😞

]]>https://www.c-plusplus.net/forum/post/1212058https://www.c-plusplus.net/forum/post/1212058Thu, 18 Jan 2007 14:12:41 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Thu, 18 Jan 2007 14:23:00 GMT]]>hmm du prüfst aber auch nur ob sich rechts ein Punkt befindet.
Solltest du die drei anderen Richtungen nicht auch prüfen?

]]>https://www.c-plusplus.net/forum/post/1212067https://www.c-plusplus.net/forum/post/1212067Thu, 18 Jan 2007 14:23:00 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Thu, 18 Jan 2007 15:11:51 GMT]]>Okay... gibt es noch eine Möglichkeit, den eingang nicht mitzählen zu löassen, ausser keine Überprüfung Links durchzuführen? wahrscheinlich nicht, oder?

]]>https://www.c-plusplus.net/forum/post/1212106https://www.c-plusplus.net/forum/post/1212106Thu, 18 Jan 2007 15:11:51 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Thu, 18 Jan 2007 18:05:53 GMT]]>Was wäre wenn Du Eingänge und Ausgänge mit verschiedenen Symbolen kennzeichnest?

]]>https://www.c-plusplus.net/forum/post/1212209https://www.c-plusplus.net/forum/post/1212209Thu, 18 Jan 2007 18:05:53 GMT<![CDATA[Reply to Labyrinth - Weg mit x füllen aber x verschwindet on Thu, 18 Jan 2007 19:00:30 GMT]]>Würde ich ja gerne, aber die aufgabenstellung lautet numal genau so 😉

P.S. Wie könnte ich denn den Ausgängen ihre "laufende Nummer" zuordnen und ausgeben? So etwas hab ich noch nie gemacht und auch nicht in "C++ lernen und professionell anwenden" von Prinz gefunden? o.O

]]>https://www.c-plusplus.net/forum/post/1212232https://www.c-plusplus.net/forum/post/1212232Thu, 18 Jan 2007 19:00:30 GMT