#include <stdio.h>
#include <string.h>
#include "maze.h"
#include <assert.h>
#include <math.h>



int solve_maze(char* maze,int size){

	//int end = size*size;
	int actualPos = 0;
	maze[actualPos]='*';

	while(actualPos != size*size-1){
		//printf("acpos: %d\n", actualPos);
	


		//Pohyb dole
		if(actualPos < (size*size-size) && maze[actualPos+size]==' '){
			//printf("dole\n");
			maze[actualPos+size]='*';
			actualPos+=size;
			continue;
		}
	
			//Pohyb hore
		if(actualPos-size > size && maze[actualPos-size]==' '){
			//printf("hore\n");
			maze[actualPos-size]='*';
			actualPos-=size;
			continue;
		}else if(actualPos-size > size && maze[actualPos-size]=='*'){
			maze[actualPos]=' ';
			actualPos-=size;
		}

		//Pohyb vpravo
		if(maze[actualPos+1]==' '){
			//puts("vpravo");
			maze[actualPos+1]='*';
			actualPos++;
			continue;
		}



        //Pohyb vlavo
		if(maze[actualPos-1]==' '){
			//printf("vlavo\n");
			maze[actualPos]='*';
			actualPos--;
			continue;
 		}




	}
	


	
	return 1;
}