Kakuro
Kakuro is a logic puzzle similar to Sudoku, but where Sudoku requires only logic to solve a puzzle Kakuro requires both logic and math. Each unique positive integer in a row or column must sum to the hint total value in the black square at the top for columns and to the left for rows.
This program was created in the "Software Process" class at Concordia University in 2007. This was a team project so let's give credit where credit is due:
- Charles Bisaillon
- Huseyin Gultekin
- Yuzhou Liu
- Justin Mereb
- Varant Papakhian
- ... and me, Alexis Brunet
- General Kakuro math and game generation approach
- Combinations and sums for each size of row/column
- Inspired our grid drawing code
- Inspired the grid shape algorithm
I was primarily involved with the initial grid drawing code and the game generator. It was important that all the grids, which are generated on the fly be:
- Correct Kakuro Grids (each digit allowed only once between two black blocks)
- Have only one possible solution
- Be solvable using only logic (no guessing)
