Skip to Main Content
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 real world problems face multiple constraints in the environment, in which some of the partitions have more defined constraints than others. Those with less restriction possess flexibility, but make identification of the global solution difficult due to a bigger search space. The Heyawake puzzle game is a good representative of such, proven to be a NP-complete problem. Each puzzle is composed of rooms that contain cells. The game is to fill up certain cells to satisfy a set of correlated rules. However, the major challenge comes from a freedom that the number of filled cells in a room may not be pre-defined but arbitrary. This freedom introduces complexity. In this paper, a heuristic learning solver, which applies the ant colony swarm intelligence technique, is developed to tackle the high computation complexity of Heyawake. A two-phase processing approach is employed to address firm values first and then account for the uncertainties next. Our experiments show that the method yields good performance on puzzles with more fixed restriction in rooms but can suffer from a computation overhead for many rooms with less restriction.

This content is only available via PDF.
Close Modal
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close Modal
Close Modal