A high performance algorithm for puzzle reconstruction problem

Chun Wei Tsai, Shih Pang Tseng, Ming Chao Chiang, Chu Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Since a puzzle solver, for the puzzle reconstruction problem, can be applied to many other real world problems, various studies have focused on improving the end result of the puzzle solvers they proposed for several years. In spite of these efforts, the puzzle reconstruction problem, however, has never fully solved by using a search algorithm with a limited computation time. In this paper, and effective search algorithm is presented for the puzzle reconstruction problem. The proposed algorithm uses ant colony optimization to guide the search directions toward the global optimal solution, the color information to measure the similarity between pairs of puzzles, and an effective reconstruction strategy to improve the end result. To evaluate the performance of the proposed algorithm, we compare it with several state-of-the-art puzzle reconstruction algorithms. The simulations results show that the proposed algorithm out performs all the state-of-the-art algorithm we compared in this paper.

Original languageEnglish
Title of host publicationProceedings of 2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012
Pages1698-1703
Number of pages6
DOIs
Publication statusPublished - 2012 Dec 31
Event2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012 - Xian, Shaanxi, China
Duration: 2012 Jul 152012 Jul 17

Publication series

NameProceedings - International Conference on Machine Learning and Cybernetics
Volume5
ISSN (Print)2160-133X
ISSN (Electronic)2160-1348

Other

Other2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012
CountryChina
CityXian, Shaanxi
Period12-07-1512-07-17

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'A high performance algorithm for puzzle reconstruction problem'. Together they form a unique fingerprint.

  • Cite this

    Tsai, C. W., Tseng, S. P., Chiang, M. C., & Yang, C. S. (2012). A high performance algorithm for puzzle reconstruction problem. In Proceedings of 2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012 (pp. 1698-1703). [6359630] (Proceedings - International Conference on Machine Learning and Cybernetics; Vol. 5). https://doi.org/10.1109/ICMLC.2012.6359630