{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:55:30Z","timestamp":1773248130344,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,8]]},"DOI":"10.1145\/1569901.1570032","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"955-962","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["GP-rush"],"prefix":"10.1145","author":[{"given":"Ami","family":"Hauptman","sequence":"first","affiliation":[{"name":"Ben-Gurion University, Be'er-Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Achiya","family":"Elyasaf","sequence":"additional","affiliation":[{"name":"Ben-Gurion University, Be'er-Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moshe","family":"Sipper","sequence":"additional","affiliation":[{"name":"Ben-Gurion University, Be'er-Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Assaf","family":"Karmon","sequence":"additional","affiliation":[{"name":"Ben-Gurion University, Be'er-Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/647902.739123"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1162\/10636560152642841"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00246-1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006549800144"},{"key":"e_1_3_2_1_5_1","volume-title":"CG: International Conference on Computers and Games. LNCS","author":"Botea A.","year":"2003"},{"key":"e_1_3_2_1_6_1","first-page":"220","volume-title":"Proc. of the 5th International Conference on Computers and Games, LNCS 4630","author":"Collette S.","year":"2006"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"J. C.\n       \n      Culberson\n     and \n      \n      \n      J.\n       \n      Schaeffer\n      \n  \n  . \n  Searching with pattern databases. In G. McCalla editor Proceedings of the Eleventh Biennial Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence volume \n  1081\n   of \n  LNAI pages \n  402\n  --\n  416 Berlin May 21-24 \n  1996\n  . \n  Springer\n  .   J. C. Culberson and J. Schaeffer. Searching with pattern databases. In G. McCalla editor Proceedings of the Eleventh Biennial Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence volume 1081 of LNAI pages 402--416 Berlin May 21-24 1996. Springer.","DOI":"10.1007\/3-540-61291-2_68"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"A. Felner R. E. Korf and S. Hanan. Additive pattern database heuristics. J. Artif. Intell. Res. (JAIR) 22:279--318 2004.   A. Felner R. E. Korf and S. Hanan. Additive pattern database heuristics. J. Artif. Intell. Res. (JAIR) 22:279--318 2004.","DOI":"10.1613\/jair.1480"},{"key":"e_1_3_2_1_9_1","first-page":"6","volume-title":"Canadian Conference on Computational Geometry","author":"Fernau H.","year":"2003"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00173-6"},{"key":"e_1_3_2_1_11_1","volume-title":"Inc.","author":"Frey P. W.","year":"1979"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(92)90070-O"},{"key":"e_1_3_2_1_13_1","first-page":"100","article-title":"A formal basis for heuristic determination of minimum path cost","volume":"4","author":"Hart P. E.","year":"1968","journal-title":"IEEE Trans. on SSC"},{"key":"e_1_3_2_1_14_1","unstructured":"R. A. Hearn. Games puzzles and computation. PhD thesis Massachusetts Institute of Technology Dept. of Electrical Engineering and Computer Science 2006.   R. A. Hearn. Games puzzles and computation. PhD thesis Massachusetts Institute of Technology Dept. of Electrical Engineering and Computer Science 2006."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.05.008"},{"key":"e_1_3_2_1_16_1","first-page":"27","volume-title":"IJCAI","author":"Junghanns A.","year":"1997"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/646307.687742"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00080-3"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"G. Kendall A. Parkes and K. Spoerer. A survey of NP-complete puzzles. International Computer Games Association Journal (ICGA) 31:13--34 2008.  G. Kendall A. Parkes and K. Spoerer. A survey of NP-complete puzzles. International Computer Games Association Journal (ICGA) 31:13--34 2008.","DOI":"10.3233\/ICG-2008-31103"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90012-8"},{"key":"e_1_3_2_1_22_1","first-page":"700","volume-title":"AAAI\/IAAI","author":"Korf R. E.","year":"1997"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00092-3"},{"key":"e_1_3_2_1_24_1","volume-title":"MIT Press","author":"Koza J. R.","year":"1994"},{"key":"e_1_3_2_1_25_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1007\/3-540-36605-9_62","volume-title":"G. R. Raidl, J.-A","author":"Levine J.","year":"2003"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1995.3.2.199"},{"key":"e_1_3_2_1_27_1","unstructured":"J. Pearl. Heuristics. Addison-Wesley Reading Massachusetts 1984.  J. Pearl. Heuristics. Addison-Wesley Reading Massachusetts 1984."},{"key":"e_1_3_2_1_28_1","first-page":"324","volume-title":"Proceedings of the first international conference on Principles of knowledge representation and reasoning","author":"Pednault E. P. D.","year":"1989"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.297950"},{"key":"e_1_3_2_1_30_1","first-page":"99","article-title":"NP-completeness, puzzles and games","volume":"13","author":"Robertson E.","year":"1978","journal-title":"Utilas Mathematica"},{"key":"e_1_3_2_1_31_1","volume-title":"Prentice-Hall","author":"Russell S. J.","year":"1995"},{"key":"e_1_3_2_1_32_1","unstructured":"F. Servais. Private communication.  F. Servais. Private communication."},{"key":"e_1_3_2_1_33_1","first-page":"756","volume-title":"AAAI","author":"Taylor L. A.","year":"1993"}],"event":{"name":"GECCO09: Genetic and Evolutionary Computation Conference","location":"Montreal Qu\u00e9bec Canada","acronym":"GECCO09","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 11th Annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1570032","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1569901.1570032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:38Z","timestamp":1750278158000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1570032"}},"subtitle":["using genetic programming to evolve solvers for the rush hour puzzle"],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":33,"alternative-id":["10.1145\/1569901.1570032","10.1145\/1569901"],"URL":"https:\/\/doi.org\/10.1145\/1569901.1570032","relation":{},"subject":[],"published":{"date-parts":[[2009,7,8]]},"assertion":[{"value":"2009-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}