Abstract
In this paper we introduce new types of square-piece jigsaw puzzles, where in addition to the unknown location and orientation of each piece, a piece might also need to be flipped. These puzzles, which are associated with a number of real world problems, are considerably harder, from a computational standpoint. Specifically, we present a novel generalized genetic algorithm (GA)- based solver that can handle puzzle pieces of unknown location and orientation (Type 2 puzzles) and (two- sided) puzzle pieces of unknown location, orientation, and face (Type 4 puzzles). To the best of our knowledge, our solver provides a new state-of-the-art, solving previously attempted puzzles faster and far more accurately, handling puzzle sizes that have never been attempted before, and assembling the newly introduced two-sided puzzles automatically and effectively. This paper also presents, among other results, the most extensive set of experimental results, compiled as of yet, on Type 2 puzzles.
Original language | English |
---|---|
Title of host publication | Proceedings of the National Conference on Artificial Intelligence |
Publisher | AI Access Foundation |
Pages | 2839-2845 |
Number of pages | 7 |
ISBN (Electronic) | 9781577356806 |
State | Published - 2014 |
Event | 28th AAAI Conference on Artificial Intelligence, AAAI 2014, 26th Innovative Applications of Artificial Intelligence Conference, IAAI 2014 and the 5th Symposium on Educational Advances in Artificial Intelligence, EAAI 2014 - Quebec City, Canada Duration: 27 Jul 2014 → 31 Jul 2014 |
Publication series
Name | Proceedings of the National Conference on Artificial Intelligence |
---|---|
Volume | 4 |
Conference
Conference | 28th AAAI Conference on Artificial Intelligence, AAAI 2014, 26th Innovative Applications of Artificial Intelligence Conference, IAAI 2014 and the 5th Symposium on Educational Advances in Artificial Intelligence, EAAI 2014 |
---|---|
Country/Territory | Canada |
City | Quebec City |
Period | 27/07/14 → 31/07/14 |
Bibliographical note
Publisher Copyright:Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.