Project developed for Algorithms and Data Structures course (1ºSemester - 2012/2013). The main goal of this project was to develop an efficent and fast way to solve Kakuro puzzles. A Kakuro puzzle is a logic puzzle much similar with sudoku where Puzzles are filled with black, white and empty cells. The black cells are divided diagonally in 2 with the lower part being the sum of all cells beneath this until another black cell is reached while the top part is the sum of all cells to his right.

To invoke the program use:

• make
• crosssums puzzle.cfg
  • crosssums is the output file of make and
  • puzzle.cfg is the puzzle to be solved

The puzzle solution will be placed in a file with .sol extension.

This project was developed with Ricardo Vieira.