@inbook{0a68d5f4391e4eceb119b23a8b0d0b97,
title = "Variable transformation to a 2×2 Domain Space for Edge Matching Puzzles",
abstract = "The Eternity II (E2) challenge is a well-known instance of the set of Edge Matching Puzzles (EMP), which are examples of combinatorial problem spaces of the worst-case complexity. Transformation of the domain space to consider pieces at the \$\$2\$\$ level increases the total number of elements but is shown to result in orders of magnitude smaller search spaces. While the original domain space has uniform cardinality, the transformed space exhibits statistically exploitable features. Two heuristics are proposed and compared to both the original search space and the raw transformed search space. The efficacy of the two heuristics is empirically demonstrated. An explanation of how the mapping results in an overall decrease in the number of nodes in the solution search space of the transformed problem is outlined.",
author = "Thomas Aspinall and Adrian Gepp and Geoffrey Harris and Vanstone, \{Bruce J\}",
note = "The 33th International Conference on Industrial, Engineering \& Other Applications of Applied Intelligent Systems, IEA/AIE 2020 ; Conference date: 22-09-2020 Through 25-09-2020",
year = "2020",
month = sep,
day = "1",
doi = "10.1007/978-3-030-55789-8\_19",
language = "English",
isbn = "978-3-030-55788-1",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "210--221",
editor = "H. Fujita and P. Fournier-Viger and M. Ali and J. Sasaki",
booktitle = "Trends in Artificial Intelligence Theory and Applications. Artificial Intelligence Practices - 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2020, Proceedings",
}