Search

Pathfinding: From A* to LPA

PDF Introduction to A*, DynamicSWSF-FP and an explanation of LPA*.
Categories: Search

RMIT-CS AI-Search Algorithm

JAVA application to test various algorithms (and different heuristics) in realtime to solve an 8-puzzle. Includes: - Depth first search - Breadth first search - Iterative Deepening search - Greedy search - A* search - Branch & Bound search
Categories: Games, Search, Software

Steering Behaviors For Autonomous Characters

By Craig Reynolds. Article about agents ability to navigate in a virtual world. Contains many links to articles and publications.
Categories: Agents, Games, Planning, Search

Sven Koenig: Home Page

Page of the author (Sven Koenig) with various publications available and information about different projects. Topics: - search (D* Lite, Lifelong Planning A*, ...) - reinforcement learning - agents - planning - ...
Categories: Agents, Learning, Planning, Search

tutOR

Explains some simple mathematic concepts, introducing: - linear algebra - linear programming - dynamic programming
Categories: Other, Search

Two-Tiered A* Pathfinding

Suggests various layers with different number of nodes (macro and micro level) to use for pathfinding.
Categories: Search

Using Binary Heaps in A* Pathfinding

Discusses the use of binary heaps in the A* algorithm.
Categories: Search

Wikipedia - A* search algorithm

Wikipedia's short article explaining the A* search algorithm.
Categories: Search

< Previous 1 2 3 4 5
About
Last update: 2008-10-26
Contact: nunofreitas@gmail.com