Carcassonne Puzzle Solver
Fall 2014 | Program
Carcassonne is a German Board game that involves placing tiles onto a grid. Each tile has 4 boarders, and a boarder can be either a pasture, a road, or a city. For this assignment, a list of tiles as given that had to be placed onto a board. The first tile may be placed anywhere on the grid, but all the other tiles must be placed adjacent to another already placed tile. A boarder with a road must be placed next to another boarder with a road, and a boarder with a city must be placed next to a boarder with a city. The only boarders that are allowed to have no pieces adjacent to them (once all piece are placed) are pastures. My code is able to solve for all possible solutions of a set of puzzles, with allowing the pieces to be rotated. This project was part of the Data Structures class, and the only code provided was the code to place pieces onto the board, the code to handle input, and the code to read and interpret command line arguments.