AABB Collision Detection with Intersection Points (Incl. Rotation)


ABP – Alpha-Beta Pruning


DLS – Depth-Limited Search


GBFS – Greedy Best-First Search


MM – MinMax Search


A* – AStar


UCS – Uniform Cost-Search


BFS – Breadth-First Search


Search Algorithms

This article only describes and compares some search algorithms formally. Each single implementation is linked below. Each search algorithm has its own field of application and the performance may vary with the provided input. Let’s take at first a look at the “requirements” of any search request. Basic concept Similar to deterministic final state machines, search algorithms …