Back to search

North Dakota State University

Kakuro Solver Application

Abstract

dc:description.abstract

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.

Degree

thesis:*
Grantor dc:publisher
North Dakota State University
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Takahashi, Naomi

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • NDSU policy 190.6.2

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10365/33560

Chain of custody

source
Harvested from
North Dakota State University
Base URL
library.ndsu.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Takahashi, Naomi. Kakuro Solver Application. North Dakota State University, 2010. https://hdl.handle.net/10365/33560