{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T02:07:04Z","timestamp":1769911624552,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642384561","type":"print"},{"value":"9783642384578","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38457-8_9","type":"book-chapter","created":{"date-parts":[[2013,5,7]],"date-time":"2013-05-07T00:57:34Z","timestamp":1367888254000},"page":"100-111","source":"Crossref","is-referenced-by-count":8,"title":["Fast Grid-Based Path Finding for Video Games"],"prefix":"10.1007","author":[{"given":"William","family":"Lee","sequence":"first","affiliation":[]},{"given":"Ramon","family":"Lawrence","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Bj\u00f6rnsson, Y., Bulitko, V., Sturtevant, N.: TBA*: Time-bounded A*. In: Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI), pp. 431\u2013436 (2009)"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Botea, A.: Ultra-fast optimal pathfinding without runtime search. In: Proceedings of the Second Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE), pp. 122\u2013127 (2011)","DOI":"10.1609\/aiide.v7i1.12443"},{"key":"9_CR3","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1613\/jair.3076","volume":"39","author":"V. Bulitko","year":"2010","unstructured":"Bulitko, V., Bj\u00f6rnsson, Y., Lawrence, R.: Case-based subgoaling in real-time heuristic search for video game pathfinding. Journal of Artificial Intelligence Research\u00a039, 269\u2013300 (2010)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9_CR4","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1613\/jair.2497","volume":"32","author":"V. Bulitko","year":"2008","unstructured":"Bulitko, V., Lu\u0161trek, M., Schaeffer, J., Bj\u00f6rnsson, Y., Sigmundarson, S.: Dynamic control in real-time heuristic search. Journal of Artificial Intelligence Research\u00a032, 419\u2013452 (2008)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"2","key":"9_CR5","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P. Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics\u00a04(2), 100\u2013107 (1968)","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez, C., Baier, J.A.: Fast subgoaling for pathfinding via real-time search. In: Bacchus, F., Domshlak, C., Edelkamp, S., Helmert, M. (eds.) Proceedings of the International Conference on Artificial Intelligence Planning Systems (ICAPS), pp. 327\u2013330. AAAI (2011)","DOI":"10.1609\/icaps.v21i1.13488"},{"key":"9_CR7","unstructured":"Hern\u00e1ndez, C., Baier, J.A.: Real-time heuristic search with depression avoidance. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 578\u2013583 (2011)"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Lawrence, R., Bulitko, V.: Database-driven real-time heuristic search in video-game pathfinding. IEEE Transactions on Computer Intelligence and AI in Games\u00a0PP(99) (2013)","DOI":"10.1109\/TCIAIG.2012.2230632"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Sturtevant, N.: Memory-efficient abstractions for pathfinding. In: Proceedings of Artificial Intelligence and Interactive Digital Entertainment (AIIDE), pp. 31\u201336 (2007)","DOI":"10.1609\/aiide.v3i1.18778"},{"issue":"2","key":"9_CR10","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/TCIAIG.2012.2197681","volume":"4","author":"N.R. Sturtevant","year":"2012","unstructured":"Sturtevant, N.R.: Benchmarks for grid-based pathfinding. IEEE Transactions on Computer Intelligence and AI in Games\u00a04(2), 144\u2013148 (2012)","journal-title":"IEEE Transactions on Computer Intelligence and AI in Games"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38457-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T14:36:21Z","timestamp":1688222181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38457-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642384561","9783642384578"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38457-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}