#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;
			//printf("acpos: %d\n", actualPos);
			continue;
		}
	
		//Pohyb vpravo
		if(maze[actualPos+1]==' '){
			//puts("vpravo");
			maze[actualPos+1]='*';
			actualPos++;
			continue;
		}

		//Pohyb hore
		if(maze[actualPos-size]==' ' && actualPos-size != 0){
			maze[actualPos-size]='*';
			actualPos-=size;
			continue;
			}


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




	}
	


	
	return 1;
}