Thread: Maze Program - What am I doing wrong?

I finally got it. I had up and down messed up for my coordinates so everything was going nuts.

Here is the code if anyone cares.

Code:

#include <iostream>
#include <ctime>
#include <string>

using namespace std;

class maze{

private:

char mymaze[22][22];
int moves;
string movehistory[200];
int mylocationx;
int mylocationy;

public:

maze(){
	moves=0;
	movehistory[0]="Start";
	   srand((unsigned)time(0)); 
	for (int i=0;i<22;i++){
		for(int e=0;e<22;e++){
    int random_integer; 
    for(int index=0; index<1; index++){ 
        random_integer = (rand()%3)+1; //Change the 3 to a bigger number for an easier maze
    }		if (random_integer==1){
				mymaze[i][e]='X';
			}
			else{
				mymaze[i][e]='O';
			}
		}
	}
	for (int i=0;i<22;i++){
		mymaze [0][i]='X';
		mymaze [i][0]='X';
		mymaze [i][21]='X';
		mymaze [21][i]='X';
	}
	mylocationx=1;
	mylocationy=1;
}

void printmaze(){

	for (int i=0;i<22;i++){
		cout<<endl;
		for(int e=0;e<22;e++){
			cout<<mymaze[e][i]<<' ';
		}
	}
}


void moveup(){
	movehistory[moves]="Up";
	mylocationy--;
	mymaze[mylocationx][mylocationy]='*';
	moves++;
}

void movedown(){
	movehistory[moves]="Down";
	mylocationy=mylocationy+1;
	mymaze[mylocationx][mylocationy]='*';
	moves++;
}

void moveleft(){
	movehistory[moves]="Left";
	mylocationx=mylocationx-1;
	mymaze[mylocationx][mylocationy]='*';
	moves++;
}

void moveright(){
	movehistory[moves]="Right";
	mylocationx++;
	mymaze[mylocationx][mylocationy]='*';
	moves++;
}


bool canmoveup(){
	if (movehistory[moves-1]=="Down"){
		return false;
	}
	int newy=mylocationy-1;
	if(mymaze[mylocationx][newy]=='O'){	
		return true;
	}
	else{
		return false;
	}
}

bool canmovedown(){
	if (movehistory[moves-1]=="Up"){
		return false;
	}
	int newy=mylocationy+1;
	if(mymaze[mylocationx][newy]=='O'){	
		return true;
	}
	else{
		return false;
	}
}

bool canmoveleft(){
	if (movehistory[moves-1]=="Right"){
		return false;
	}
	int newx=mylocationx-1;
	if(mymaze[newx][mylocationy]=='O'){		
		return true;
	}
	else{
		return false;
	}
}

bool canmoveright(){
	if (movehistory[moves-1]=="Left"){
		return false;
	}
	int newx=mylocationx+1;
	if(mymaze[newx][mylocationy]=='O'){	
		return true;
	}
	else{
		return false;
	}
}

void printsolution(){

	for (int i=0;i<22;i++){
		cout<<endl;
		for(int e=0;e<22;e++){
			cout<<mymaze[e][i]<<' ';
		}
	}
}

bool impossible(){
	if (mymaze[1][1]=='X'){
		cout<<endl<<"The maze cheated!  The Entrance is Blocked!"<<endl;
		return true;
	}
	if (mymaze[20][20]=='X'){
		cout<<endl<<"The maze cheated!  The Exit is Blocked!"<<endl;
		return true;
	}

return false;
}

bool end(){

	if (mylocationx==20 && mylocationy==20){
		return true;
	}
	if (moves!=0 && (mylocationx==1 && mylocationy==1)){
			return true;
	}
	return false;
}

int getmoves(){
return moves;
}

string gethistory(int movenumber){ 
	return movehistory[movenumber];
}
};


int main(){

	maze gameboard;
	gameboard.printmaze();
	bool ended=false;

	if (gameboard.impossible()){
		return 0;
	}
		while (!ended){
			if(gameboard.end()){
				cout<<endl<<"You got out!"<<endl;
				ended=true;
				continue;
			}

			if (gameboard.canmoveright()){
				gameboard.moveright();
				continue;
			}
			if(gameboard.end()){
				cout<<endl<<"You got out!"<<endl;
				ended=true;
				continue;
			}
			if(gameboard.canmovedown()){
				gameboard.movedown();
				continue;
			}
			if(gameboard.end()){
				cout<<endl<<"You got out!"<<endl;
				ended=true;
				continue;
			}
			if (gameboard.canmoveleft()){
				gameboard.moveleft();
				continue;
			}
			if(gameboard.end()){
				cout<<endl<<"You got out!"<<endl;
				ended=true;
				continue;
			}
			if (gameboard.canmoveup()){
				gameboard.moveup();
				continue;
			}
			if(gameboard.end()){
				cout<<endl<<"You got out!"<<endl;
				ended=true;
				continue;
			}
				cout<<endl<<"Escape is Impossible!"<<endl;
				ended=true;
		}
	cout<<endl<<endl;
	for(int i=0;i<gameboard.getmoves();i++){
		cout<<gameboard.gethistory(i)<<endl;
	}
	cout<<endl;
	gameboard.printsolution();
	cout<<endl;
}

Thanks for all of your help by the way. I was beating my head against a wall far too long before I finally gave up and asked for help. Once I was put on the right path it wasn't as bad to find the issues.