/////////////////////////////////////// // Labyrinth ////////////////////////////////////// // Paul Caron //////////////////////////////////////// // Do not copy /////////////////////////////////////// #include #include #include #include #include using namespace std; int matrixSize=30; char nullchar ='X'; //179 top bottom//180 top bottom left//191 left bottom//192 top right//193 top right left//194 right bottom left//195 top right bottom//196 right left//197 top right bottom left//217 top left//218 right bottom//250 center dot char getChar(bool top,bool right,bool bottom,bool left){ if(top&&!right&&bottom&&!left)return char(179); if(top&&!right&&bottom&&left)return char(180); if(!top&&!right&&bottom&&left)return char(191); if(top&&right&&!bottom&&!left)return char(192); if(top&&right&&!bottom&&left)return char(193); if(!top&&right&&bottom&&left)return char(194); if(top&&right&&bottom&&!left)return char(195); if(!top&&right&&!bottom&&left)return char(196); if(top&&right&&bottom&&left)return char(197); if(top&&!right&&!bottom&&left)return char(217); if(!top&&right&&bottom&&!left)return char(218); if(!top&&right&&!bottom&&!left)return char(452); if(!top&&!right&&!bottom&&left)return char(452); if(top&&!right&&!bottom&&!left)return char(179); if(!top&&!right&&bottom&&!left)return char(179); return nullchar; //(250); } class Cell{ static int count; public: int x,y; char c=nullchar; bool top=false; bool right=false; bool bottom=false; bool left=false; Cell(){ this->x=count%matrixSize; this->y=count/matrixSize; count++; } }; int Cell::count=0; Cell matrix[30][30]; Cell* findNext(Cell* current){ vector nexts; vector connectionsCurrent; vector connectionsNext; int x=current->x; int y=current->y; if(y-1>=0){ if((matrix[y-1][x]).c==nullchar){ nexts.push_back(&(matrix[y-1][x]));//add top connectionsCurrent.push_back(&(current->top)); connectionsNext.push_back(&((matrix[y-1][x]).bottom)); } } if(y+1bottom)); connectionsNext.push_back(&((matrix[y+1][x]).top)); } } if(x-1>=0){ if((matrix[y][x-1]).c==nullchar){ nexts.push_back(&(matrix[y][x-1]));//add left connectionsCurrent.push_back(&(current->left)); connectionsNext.push_back(&((matrix[y][x-1]).right)); } } if(x+1right)); connectionsNext.push_back(&((matrix[y][x+1]).left)); } } int n=nexts.size(); if(n==0){ return current; } int r=rand()%n; Cell* next=nexts.at(r); bool* connection=(connectionsCurrent.at(r)); *connection=true; *(connectionsNext.at(r))=true; current->c=getChar(current->top,current->right,current->bottom,current->left); return next; } int main() { stack backtracker; srand(time(0)); int x=rand()%matrixSize; int y=rand()%matrixSize; cout<<"Labyrinth\n\nThe lines are not the walls.\nThe lines are the paths.\n\n"; Cell* current=&(matrix[y][x]); Cell* next=current; Cell* copy; do{ do{ copy=current; next=findNext(current); current=next; if(next==copy){ break; } backtracker.push(copy); }while(next!=copy); backtracker.pop(); if(backtracker.size()>0){ current=backtracker.top();} next->c=getChar(next->top,next->right,next->bottom,next->left); }while(backtracker.size()!=0); for(int a=0;a