Date of Award
2010
Publisher
North Dakota State University
Document Type
Master's Paper
Degree Awarded
Master of Science (MS)
Program
Computer Science
Department
Computer Science
College
Engineering
Faculty Advisor
Magel, Kenneth
Description
In this paper, the application called KakuroSolver is presented that solves Kakuro, the popular logical puzzle that combines Sudoku and crossword. The application accepts a Kakuro puzzle with any size; it then either completely solves the puzzle, or lets the user solve it. This paper discusses the algorithms that can be used to solve Kakuro puzzles as well as other logical puzzles such as Sudoku. Kakuro puzzles are NP-complete, where a search is effective to find solutions. Therefore among those algorithms, KakuroSolver employs the backtracking search along with several techniques that minimizes the search to increase the efficiency. The architecture of the application is also described, and the entire application is evaluated including the future enhancements. The paper also contains the user manual of KakuroSolver.
Recommended Citation
Takahashi, Naomi, "Kakuro Solver Application" (2010). Computer Science. 90.
https://digitalcommons.ndsu.edu/computer-sci/90
Rights
NDSU policy 190.6.2
Rights Link
https://www.ndsu.edu/fileadmin/policy/190.pdf
Handle Identifier
https://hdl.handle.net/10365/33560