Breaking Path Symmetries on 4-connected Grid Maps
Date
2010
Authors
Harabor, Daniel
Botea, Adi
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Pathfinding systems that operate on regular grids are common in the AI literature and often used in real-Time video games. Typical speed-up enhancements include reducing the size of the search space using abstraction, and building more informed heuristics
Description
Keywords
Keywords: 4-connected; Path segments; Pathfinding; Real-time video games; Regular grids; Search spaces; Speed-up techniques; Video game; Artificial intelligence; Human computer interaction; Interactive computer graphics; Optimization; Abstracting
Citation
Collections
Source
Breaking Path Symmetries on 4-connected Grid Maps
Type
Conference paper
Book Title
Entity type
Access Statement
License Rights
DOI
Restricted until
2037-12-31
Downloads
File
Description