Breaking Path Symmetries on 4-connected Grid Maps

Harabor, Daniel; Botea, Adi

Breaking Path Symmetries on 4-connected Grid Maps

Date

2010

Authors

Harabor, Daniel

Botea, Adi

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

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

URI

http://hdl.handle.net/1885/26733

Collections

ANU Research Publications

Source

Breaking Path Symmetries on 4-connected Grid Maps

Type

Conference paper

Restricted until

2037-12-31

Downloads

File

Description

01_Harabor_Breaking_Path_Symmetries_on_2010.pdf (443.36 KB)

Full item page

Breaking Path Symmetries on 4-connected Grid Maps

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Keywords

Citation

URI

Collections

Source

Type

Book Title

Entity type

Access Statement

License Rights

DOI

Restricted until

Downloads