slide tile help please

[asdfg12]

hi

[codewalker]

First thing, post the code encased in the code tag ("<>" on the Format menu)

By "i want to create a N by N. just need help with how to do it." you mean to create an array of NxN then instead of hardcoded int gameBoard[3][3]; by the "N" that you read from the user. And change signature of all the functions to int ** instead of [3][3] for example bool isBoardSolved(int board[3][3]) should be bool isBoardSolved(int **board)

[asdfg12]

i want to see how it is done.
the program should read values from the user. i want help writing the code without using pointers. please show me suggestions or codes on how to do the program/write a program code. is there a way to do this without using pointers.
please help us and reply.

[whitenite1]

@asdfg12

Here is how I would create the sliding puzzle program to create a puzzle up to a 10 by 10 board, without pointers.

#include <iostream>
#include <string>
#include <conio.h>
#include <ctime>
#include <Windows.h>

using namespace std;

// To use the arrow keys instead of letters

#define UP 72
#define LEFT 75
#define RIGHT 77
#define DOWN 80

int solvedBoard[10][10];

void printBoard(int board[][10], int);
void initializeBoard(int board[][10], int);
void slideTile(int board[][10],int move,int);
bool isBoardSolved(int board[][10],int);
void scrambleBoard(int board[][10],int);
void WaitKey(); 

int main()
{
	int amount=0;
	do
	{
		system("CLS"); // Best NOT to use system calls, but I'll use for now. Find a better solution
		//  Just to drop request a bit down and over, for looks.
                cout << endl << endl << endl << "\t\tHow large of a sliding puzzle, do you want? (3 to 10)";
		cout << endl << endl << "\t\t\t\t\t";
			cin >> amount;
		if(amount <3 || amount > 10)
			cout << "\t\t\tSorry, I don't have that size, handy. Try again please!" << endl << endl;
		Sleep(1300);
	}while (amount <3 || amount > 10);

	int gameBoard[10][10];

	
	char input;
	string direction;
	bool invalid = false;
	amount--; // Subtract 1, so checking of array would be from 0 to amount. No need to add -1 to checks
                         // to keep it in bounds of board
	initializeBoard(gameBoard,amount); //init
	printBoard(gameBoard,amount); //print
	cout << boolalpha;
	cout<<"isBoardSolved(): "<<isBoardSolved(gameBoard,amount)<<endl;
	cout<<"Press enter to begin"<<endl;
	WaitKey(); //wait
	cout<<"Scrambling board..."<<endl;
	scrambleBoard(gameBoard, amount); //scramble
	cout<<"Scrambling complete, press enter to continue"<<endl;
	cin.get(); //wait
	system("CLS");

	printBoard(gameBoard,amount);
	cout<<endl<<endl;
	cout<<"Use arrow keys to move the tiles in the desired direction!"<<endl;
	cout<<"Input: ";
	while(!isBoardSolved(gameBoard, amount)) //Game loop
	{
		input = _getch();
		system("CLS");

		switch(input) //input move
		{
		case UP:
			slideTile(gameBoard,2,amount);
			direction = "Up";
			break;
		case LEFT:
			slideTile(gameBoard,0,amount);
			direction = "Left";
			break;
		case DOWN:
			slideTile(gameBoard,3,amount);
			direction = "Down";
			break;
		case RIGHT:
			slideTile(gameBoard,1,amount);
			direction = "Right";
			break;
		default:
			invalid = true;

		}
		printBoard(gameBoard,amount);
		cout<<endl<<endl;
		cout<<"Use arrow keys to move the tiles in the desired direction!"<<endl;
		if(invalid)
			invalid = false;
		else
			cout<<"Last Input: "<<direction;
	}
	cout << endl;
	cout << "BOARD SOLVED" << endl;
	system("PAUSE");
	return 0;
}

/* Print board and replace zero with a character 177 */
void printBoard(int board[][10], int amt)
{
	HANDLE hConsole;
	hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
	for(int row = 0; row <= amt; row++)
	{
		for(int column = 0; column <= amt; column++)
		{
			if(board[row][column] == 0)
			{
				SetConsoleTextAttribute(hConsole, 7); //Default color
				cout << "\xB1\xB1 ";
			}
			else
			{
				if(board[row][column] == solvedBoard[row][column]) //If board location is equal to solvedBoard location then set to green
					SetConsoleTextAttribute(hConsole, 10);
				else
					SetConsoleTextAttribute(hConsole, 12); //else, set to red
				if (board[row][column]<10) // Print a 0 first if # < 10
					cout<<"0";
				cout<<board[row][column] << " ";
			}
		}
		cout<<endl;
	}
	SetConsoleTextAttribute(hConsole, 7);
}

/*Set up board*/
void initializeBoard(int board[][10], int amt)
{
	int i = 1;
	for(int row = 0; row <= amt; row++)
	{
		for(int column = 0; column <= amt; column++)
		{
			board[row][column] = i;
			solvedBoard[row][column] = i;
			i++;
		}
		board[amt][amt] = 0;
		solvedBoard[amt][amt] = 0;
	}
}

/*Make a move*/
void slideTile(int board[][10],int move, int amt)
{
	int emptyRow;
	int emptyCol;
	bool legalMoves[4] = {1,1,1,1}; //array of legal moves, [0] = left, [1] = right, [2] = up, [3] = down. true (1) indicates a legal move.
	for(int row = 0; row <= amt; row++)
	{
		for(int column = 0; column <= amt; column++)
		{
			if(board[row][column] == 0) //Find location of empty space
			{
				emptyRow = row;
				emptyCol = column;
			}
		}
	}
	if(emptyRow + 1 > amt) //Can i move up?
		legalMoves[2] = false; //If no, set move flag to false
	else if(emptyRow - 1 < 0) //Move down?
		legalMoves[3] = false;

	if(emptyCol - 1 < 0) //Move right?
		legalMoves[1] = false;
	else if(emptyCol + 1 > amt) //Move left?
		legalMoves[0] = false;

	switch(move) //Replace zero space with space to the left right up or down.
	{
	case 0:
		if(legalMoves[move])
		{
			board[emptyRow][emptyCol] = board[emptyRow][emptyCol + 1];
			board[emptyRow][emptyCol + 1] = 0;
			emptyCol = emptyCol+1;
		}
		break;
	case 1:
		if(legalMoves[move])
		{
			board[emptyRow][emptyCol] = board[emptyRow][emptyCol - 1];
			board[emptyRow][emptyCol- 1] = 0;
			emptyCol = emptyCol-1;
		}
		break;
	case 2:
		if(legalMoves[move])
		{
			board[emptyRow][emptyCol] = board[emptyRow+1][emptyCol];
			board[emptyRow+1][emptyCol] = 0;
			emptyRow = emptyRow+1;
		}
		break;
	case 3:
		if(legalMoves[move])
		{
			board[emptyRow][emptyCol] = board[emptyRow-1][emptyCol];
			board[emptyRow-1][emptyCol] = 0;
			emptyRow = emptyRow-1;
		}
		break;
	}

}
bool isBoardSolved(int board[][10], int amt)
{
	bool boardSolved = true;
	int row = 0;
	int col = 0;
	while(boardSolved && row<=amt)
	{
		if(solvedBoard[row][col] == board[row][col]) //Compare each index of solved board with game board
		{
			col++;
			if(col == amt)
			{
				row++;
				col = 0;
			}
		}
		else //Once a discrepancy is found, set boardSolved to false to break the loop
			boardSolved = false;
	}
	return boardSolved;
}

void scrambleBoard(int board[][10], int amt)
{
	time_t t;
    srand((unsigned) time(&t));
	int move;
	while(isBoardSolved(board,amt)) //If the board ends up being solved at the end of the scramble, scramble the board again
	{
		for(int i = 0; i < 100000;i++) //Series of random moves
		{
			move = rand() % 4;
			slideTile(board,move,amt);
		}
	}
}

void WaitKey()
{
	while (_kbhit()) _getch(); // Empty the input buffer
	_getch(); // Wait for a key
	while (_kbhit()) _getch(); // Empty the input buffer (some keys sends two messages)
}

[Moschops]

For hysterical raisins, the OP:

i need to convert this program into an N by N, so that when the user inputs a number it will create a slide tile accordingly.
for example: when the user enters 5 , it will create 5 x 5 slide tile.


my code:



#include <iostream>
#include <Windows.h>
#include <conio.h>
#include <time.h>
#include <iomanip>
using namespace std;

void printBoard(int board[3][3]);
void initializeBoard(int board[3][3]);
void slideTile(int board[3][3],int move);
bool isBoardSolved(int[3][3]);
void scrambleBoard(int[3][3]);





int main()
{
int gameBoard[3][3];
char input;
bool invalid = false;
initializeBoard(gameBoard); //init
printBoard(gameBoard); //print
cout << boolalpha;
cout<<"isBoardSolved(): "<<isBoardSolved(gameBoard)<<endl;
cout<<"Press enter to begin"<<endl;
cin.get(); //wait
cout<<"Scrambling board..."<<endl;
scrambleBoard(gameBoard); //scramble
cout<<"Scrambling complete, press enter to continue"<<endl;
cin.get(); //wait
system("CLS");


printBoard(gameBoard);
cout<<endl<<endl;
cout<<"[W - Up] [S - Down] [A - Left] [D - Right]"<<endl;
cout<<"Input: ";
while(!isBoardSolved(gameBoard)) //Game loop
{
input = getch();
system("CLS");


switch(toupper(input)) //input move
{
case 'W':
slideTile(gameBoard,2);
break;
case 'A':
slideTile(gameBoard,0);
break;
case 'S':
slideTile(gameBoard,3);
break;
case 'D':
slideTile(gameBoard,1);
break;
default:
invalid = true;
}
printBoard(gameBoard);
cout<<endl<<endl;
cout<<"[W - Up] [S - Down] [A - Left] [D - Right]"<<endl;
if(invalid)
{
cout<<"Invalid Input - ["<<input<<"]";
invalid = false;
}
else
cout<<"Last Input: "<<input;


}
cout<<endl;
cout<<"BOARD SOLVED"<<endl;
system("PAUSE");
return 0;
}



/*Print board and replace zero with star*/
void printBoard(int board[3][3])
{
HANDLE hConsole;
hConsole = GetStdHandle(STD_OUTPUT_HANDLE);

for(int row = 0; row < 3; row++)
{
for(int column = 0; column < 3; column++)
{
if(board[row][column] == 0)
{
SetConsoleTextAttribute(hConsole, 7); //Default color
cout<<" *";
}
else
{
if(board[row][column] == ((row*3)+(column+1))) //If the number is equal to the correct number (row*3)+(Col+1) then set to green
SetConsoleTextAttribute(hConsole, 10);
else
SetConsoleTextAttribute(hConsole, 12); //else, set to red

cout<<" "<<board[row][column];
}
}
cout<<endl;
}
SetConsoleTextAttribute(hConsole, 7);
}



/*Set up board*/
void initializeBoard(int board[3][3])
{
int i = 1;
for(int row = 0; row < 3; row++)
{
for(int column = 0; column < 3; column++)
{
board[row][column] = i;
i++;
}
board[2][2] = 0;
}
}


/*Make a move*/
void slideTile(int board[3][3],int move)
{
int emptyRow;
int emptyCol;
int emptySpace[2];
bool legalMoves[4] = {1,1,1,1}; //array of legal moves, [0] = left, [1] = right, [2] = up, [3] = down. true (1) indicates a legal move.
for(int row = 0; row < 3; row++)
{
for(int column = 0; column < 3; column++)
{
if(board[row][column] == 0) //Find location of empty space
{
emptyRow = row;
emptyCol = column;
}
}
}
if(emptyRow + 1 > 2) //Can i move up?
legalMoves[2] = false; //If no, set move flag to false
else if(emptyRow - 1 < 0) //Move down?
legalMoves[3] = false;

if(emptyCol - 1 < 0) //Move right?
legalMoves[1] = false;
else if(emptyCol + 1 > 2) //Move left?
legalMoves[0] = false;


switch(move) //Repleace zero space with space to the left right up or down.
{
case 0:
if(legalMoves[move])
{
board[emptyRow][emptyCol] = board[emptyRow][emptyCol + 1];
board[emptyRow][emptyCol + 1] = 0;
emptyCol = emptyCol+1;
}
break;
case 1:
if(legalMoves[move])
{
board[emptyRow][emptyCol] = board[emptyRow][emptyCol - 1];
board[emptyRow][emptyCol- 1] = 0;
emptyCol = emptyCol-1;
}
break;
case 2:
if(legalMoves[move])
{
board[emptyRow][emptyCol] = board[emptyRow+1][emptyCol];
board[emptyRow+1][emptyCol] = 0;
emptyRow = emptyRow+1;
}
break;
case 3:
if(legalMoves[move])
{
board[emptyRow][emptyCol] = board[emptyRow-1][emptyCol];
board[emptyRow-1][emptyCol] = 0;
emptyRow = emptyRow-1;
}
break;
}


}
bool isBoardSolved(int board[3][3])
{
int solvedBoard[3][3] = {{1,2,3},{4,5,6},{7,8,0}};
bool boardSolved = true;
int row = 0;
int col = 0;
while(boardSolved && row<=2)
{
if(solvedBoard[row][col] == board[row][col]) //Compare each index of solved board with game board
{
col++;
if(col >= 3)
{
row++;
col = 0;
}
}
else //Once a discrepancy is found, set boardSolved to false to break the loop
boardSolved = false;
}
return boardSolved;
}

void scrambleBoard(int board[3][3])
{
srand ( time(NULL) );
int move;
while(isBoardSolved(board)) //If the board ends up being solved at the end of the scramble, scramble the board again
{
for(int i = 0; i < 100000;i++) //Series of random moves
{
move = rand() % 4;
slideTile(board,move);
}
}

}


i want to create a N by N. just need help with how to do it.