Back to Results
First PageMeta Content



Fringe Search: Beating A* at Pathfinding on Game Maps Yngvi Bj¨ornsson School of Computer Science Reykjavik University Reykjavik, Iceland IS-103
Add to Reading List

Document Date: 2005-08-18 13:52:45

Open Document

File Size: 133,23 KB

Share Result on Facebook

City

Sarkar / Grid / Vienna / /

Company

Russell / Electronic Arts / Bioware Inc. / /

Country

Austria / Iceland / Canada / /

/

Facility

Computing Science University of Alberta Edmonton / Computer Science Reykjavik University / University of Alberta Pathfinding Research Group / /

IndustryTerm

tight real-time constraints / recursive left-to-right depth-first search / optimization search problems / admissible tree search / iterative-deepening search / search path / search objective / Divide-and-conquer frontier search / admissible search algorithms / search starts / search benefits / real-time replanning / search frontier / depth-first search ends / individual algorithm / low storage solution / search algorithm performance / intelligent agent applications / memory-resident solutions / search tree1 / search algorithms / search methods / contrast algorithm / depthfirst search / search applications / search inefficiency / search trees / search framework / depth-first search / search advantage / search threshold / limited memory algorithm / search tree / robotics applications / search space / search effort / search results / important single-agent search algorithms / limited-memory heuristic tree search algorithm / /

Organization

Computing Science University of Alberta Edmonton / Association of Computing Machinery / Natural Sciences and Engineering Council of Canada / University of Alberta Pathfinding Research Group / Jonathan Schaeffer Department / Alberta’s Informatics Center of Research Excellence / Game Maps Yngvi Bj¨ornsson School of Computer Science Reykjavik University Reykjavik / Pattern Analysis and Machine Intelligence / /

Person

Alberta Edmonton / Robert C. Holte / Jonathan Schaeffer / Peter Yap / Adi Botea / Markus Enzenberger / /

/

Position

Node head / head / visited head / /

ProvinceOrState

South Dakota / /

PublishedMedium

IEEE Transactions on Pattern Analysis and Machine Intelligence / Game Developer Magazine / Lecture Notes in Computer Science / /

Technology

admissible search algorithms / 2.4 Discussion The Fringe Search algorithm / search algorithms / limited memory algorithm / Fringe Search algorithm / 3.4 Fringe Search vs. A* The A* algorithm / intelligent agent / focussed D* algorithm / contrast algorithm / limited-memory heuristic tree search algorithm / two algorithms / artificial intelligence / 3.1 Algorithm / caching / A* algorithm / individual algorithm / A*-like algorithms / 4 Related Algorithms The Fringe Search algorithm / /

SocialTag