{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T00:53:06Z","timestamp":1780361586281,"version":"3.54.1"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319920573","type":"print"},{"value":"9783319920580","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-92058-0_60","type":"book-chapter","created":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T12:59:16Z","timestamp":1527598756000},"page":"626-632","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Automatically Generating and Solving Eternity II Style Puzzles"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4284-8619","authenticated-orcid":false,"given":"Geoff","family":"Harris","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3977-2468","authenticated-orcid":false,"given":"Bruce James","family":"Vanstone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1666-5501","authenticated-orcid":false,"given":"Adrian","family":"Gepp","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,5,30]]},"reference":[{"key":"60_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00373-007-0713-4","volume":"23","author":"ED Demaine","year":"2007","unstructured":"Demaine, E.D., Demaine, M.L.: Jigsaw puzzles, edge matching, and polyomino packing: connections and complexity. Graphs Combinatorics 23, 195\u2013208 (2007)","journal-title":"Graphs Combinatorics"},{"key":"60_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10601-012-9132-0","volume":"18","author":"C Ans\u00f3tegui","year":"2013","unstructured":"Ans\u00f3tegui, C., B\u00e9jar, R., Fern\u00e1ndez, C., Mateu, C.: On the hardness of solving edge matching puzzles as SAT or CSP problems. Constraints 18, 1\u201331 (2013)","journal-title":"Constraints"},{"key":"60_CR3","unstructured":"Schaus, P., Deville, Y.: Hybridization of CP and VLNS for eternity II. In: Journ\u00e9es Francophones de Programmation par Contraintes (JFPC 20008) (2008)"},{"key":"60_CR4","first-page":"036","volume":"3","author":"E Bourreau","year":"2008","unstructured":"Bourreau, E., Benoist, T.: Fast global filtering for eternity II. Constraint Program. Lett. (CPL) 3, 036\u2013049 (2008)","journal-title":"Constraint Program. Lett. (CPL)"},{"key":"60_CR5","doi-asserted-by":"crossref","unstructured":"Munoz, J., Gutierrez, G., Sanchis, A.: Evolutionary techniques in a constraint satisfaction problem: puzzle eternity II. In: IEEE Congr. Evol. Comput. (CEC 2009), pp. 2985\u20132991. IEEE (2009)","DOI":"10.1109\/CEC.2009.4983319"},{"key":"60_CR6","unstructured":"Wang, W.S., Chiang, T.C.: Solving eternity-II puzzles with a tabu search algorithm. In: Proceedings of the 3rd International Conference on Metaheuristics and Nature Inspired Computing (META), vol. 10 (2010)"},{"key":"60_CR7","unstructured":"Verhaard, L.: Details of eternity II solver eii (2009). http:\/\/www.shortestpath.se\/eii\/eii_details.html"},{"issue":"1","key":"60_CR8","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/1052796.1052804","volume":"36","author":"S Aaronson","year":"2005","unstructured":"Aaronson, S.: Guest column: NP-complete problems and physical reality. ACM Sigact News 36(1), 30\u201352 (2005)","journal-title":"ACM Sigact News"},{"key":"60_CR9","doi-asserted-by":"crossref","unstructured":"Harris, G., Vanstone, B., Gepp, A.: Code and data repository: automatically generating and solving eternity II style puzzles (2018). https:\/\/bitbucket.org\/bvanston\/bag-canadian-conference-2018\/src\/master\/","DOI":"10.1007\/978-3-319-92058-0_60"},{"key":"60_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/3-540-61551-2_66","volume-title":"Principles and Practice of Constraint Programming \u2014 CP96","author":"C Bessi\u00e8re","year":"1996","unstructured":"Bessi\u00e8re, C., R\u00e9gin, J.-C.: MAC and combined heuristics: two reasons to forsake FC (and CBJ?) on hard problems. In: Freuder, E.C. (ed.) CP 1996. LNCS, vol. 1118, pp. 61\u201375. Springer, Heidelberg (1996). https:\/\/doi.org\/10.1007\/3-540-61551-2_66"}],"container-title":["Lecture Notes in Computer Science","Recent Trends and Future Technology in Applied Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-92058-0_60","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T15:49:35Z","timestamp":1571413775000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-92058-0_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319920573","9783319920580"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-92058-0_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}