Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings
Intelligent Engineering Systems through Artificial Neural Networks, Volume 20
By
Cihan H. Dagli
Cihan H. Dagli
Search for other works by this author on:
ISBN:
9780791859599
No. of Pages:
686
Publisher:
ASME Press
Publication date:
2010

Many applications involve highly coupled attributes that can range broadly in values. The Kakuro puzzle, an NP-Complete problem, mimics the situation but in a form of numerical combinations. It is expected that an efficient solver can assist in several technological needs, such as finding the optimal data storage utilization, circuit wiring and multiprocessor scheduling. The existing solver is algorithmic-based using lookup tables and exercising recursions. They are good for small size puzzles whose entries have few possible combinations. This motivates the search of alternative methods. In this paper, a swarm intelligent learning strategy is proposed. A set of artificial agents obey rules and follow heuristics to communicate with each other without lookup. The iteratively gained knowledge guides the agents toward the solution. Experiments show the advantage of learning in handling abundant value combinations.

Abstract
1. Introduction
2. Methodology behind the Kakuro Solver
3. Experiments
4. Conclusions
References
This content is only available via PDF.
You do not currently have access to this chapter.
Close Modal

or Create an Account

Close Modal
Close Modal