// -------------------------------------------------------------------------------------------------------
//
// This program creates a board, on which player can move around
//
// 03/2017
//
// TODO: Recursive division method of generating a maze
//	https://en.wikipedia.org/wiki/Maze_generation_algorithm
//	http://weblog.jamisbuck.org/2011/1/12/maze-generation-recursive-division-algorithm
//
// -------------------------------------------------------------------------------------------------------

#include <stdio.h>	// standard Input Output functions - printf, scanf, getchar, ...
#include <stdlib.h>	
#include <stdbool.h>	// definition of 'bool' type, 'true' and 'false'



// defitions of dimensions of the board
#define WIDTH   25
#define HEIGHT  25

// defitions of objects on the board
#define PLAYER 'O'
#define WALL   '#'
#define SPACE  '.'




char array[WIDTH][HEIGHT];	// declare an array for the board
int row, col;			// declare basic variables

int row_player, col_player;	// declare variables that hold current position of a player
row_player = 5;	col_player = 2;	// define starting player coordinates




// This function goes through the board and fill each field either with empty SPACE or with a WALL (if it's around) 
void prepare_board()
{
 for( row=0; row<HEIGHT; row++ )
   {
    for( col=0; col<WIDTH; col++ )
      {
       if( row==0 || row==HEIGHT-1 )     { array[row][col] = WALL; }
       else if( col==0 || col==WIDTH-1 ) { array[row][col] = WALL; }
       else                              { array[row][col] = SPACE;}
      }
   }
}
// end of 'prepare_board()'



// This function first clear the console and then print the current state of the board
void print_board()
{
 system( "printf \"\033c\"" );	 // cheat to clear console
 for( row=0; row<HEIGHT; row++ )
   {
    for( col=0; col<WIDTH; col++ )
      {
       if( row == row_player && col==col_player ) printf("%c", PLAYER);
       else printf("%c", array[row][col]);
      }
    printf("\n"); // print a new line at the end of the row
   }
}
// end of 'print_board()'



// Function to check, if a player is allowed to step on the filed on the coordinates 'a' 'b'
bool check_player_step(int coordinate_x, int coordinate_y)
 {
  if( array[coordinate_x][coordinate_y] == WALL ) return false; 	// a player cannot move on a filed with a WALL

  // TODO: can player move to a filed more distant than next to him ??

  return true;
 }
// end of 'check_player_step()'



// Function to move a player to the selected field
bool move_player(int coordinate_x, int coordinate_y)
 {
   if( !check_player_step(coordinate_x,coordinate_y) ) return false;	// return FALSE in case of invalid move

   col_player=coordinate_x;
   row_player=coordinate_y;  
   return true;
 }
// end of 'move_player()'





void main()
{
 prepare_board();	// preparation of the board
 array[10][10]=WALL;	// put a wall on this filed
 print(); 		// print the board at the beginning of the game

 char direction;	// declare char to get keyboard hit

 while( true )
   {
    // Cheat to get a single keyboard hit 
    system("/bin/stty raw");
    direction = getchar();
    system("/bin/stty cooked");
    // End of cheat

    switch( direction )
      {
       case 'w' :
       case 'W' :
	 move_player(col_player,(row_player-1));
	 break;
       case 's' :
       case 'S' :
	 move_player(col_player,(row_player+1));
	 break;
       case 'a' :
       case 'A' :
	 move_player((col_player-1),row_player);
	 break;
       case 'd' :
       case 'D' :
	 move_player((col_player+1),row_player);
	 break;
       case 'q' :
       case 'Q' :
	 // quit the game
	 break;
       default :
	 printf("Unknown button: \"%c\"", direction);
	 break;
      } //end of switch

    print_board();
  } // end of while



} // end of main