Color Fill Game

Game Description

Upon startup, the user is presented with a board of size 20 by 10. Each cell in the board is filled by one of the four available colors. The objective of the game is to have the board be filled with a single color. On each turn, the user is prompted to choose one of the four colors. Upon a choice, the board will then be colored with that color from the top left corner in a flood fill manner. For example, given the board
R R B
G R R
B B R
If the user decides to play the move G, then the resulting board will be
G G B
G G G
B B G
The user is allowed 21 moves before the game is over. At each turn, the user has the ability to toggle on 'Knight Mode'. This changes the fill method to be from immediately adjacent neighbors to neighbors found using the chess piece Knight's movement. Using the original example from above, playing the move G would result in the board
G R B
G R G
B B R
Additionally, the user is able to request a hint from the AI agent before any turn in the game.
Furthermore, the user can choose to have jokers placed in the board at the onset of the game. When a joker is encountered (which occurs when the cell at which the joker is located has its color changed), all immediate neighbors of the joker -- regardless of their current color -- are colored along with the rest of the squares being colored that turn.

Command Line Usage

Running the command python game.py with no additional arguments will allow the user to play the game through the graphical user interface (GUI).
There are a hanful of useful command line options at the user's discretion:

1. -s or --size control the (height, width) size of the board -> (int, int)
2. -p or --starting_point control at which coordinate the flood fill begins -> (int, int)
3. -m or --move_allowance control the number of moves the user is allowed in one game -> int
4. -j or --num_jokers control the number of jokers in the board -> int
5. -g or --gui control whether or not there is a GUI -> bool
6. --search_method controls if and which search method to use to find a solution sequence -> str
7. --heuristic controls if and which heuristic to use in the A* search -> str