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

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