Kakuro

From UBC Wiki

Kakuro

Authors: Alec, Ray

What is the problem?

Implement a Kakuro solver in Prolog. Kakuro is a game similar to Sudoku and crossword puzzles. In the game, numbers in a row should add up to the specified sum.

What is the something extra?

We attempted to map a defined Kakuro puzzle to the Kakuro solver function.

What did we learn from doing this?

Debugging is painfully difficult in Prolog. We had issues with time consumption and trying to solve the problem was very hard. The Kakuro solver function was working properly, however, we had trouble mapping a defined Kakuro puzzle to the function without it being overly time consuming. Larger Kakuros would not run properly.

Links to code etc

https://github.com/hsiaokuanglu/kakuro-with-prolog