top
 
BBPathSolver
Blood Bowl Path Solver (A-Star Search)
DESCRIPTION:

I love the game Blood Bowl by Games Workshop. In this demo, I implemented A-Star to find a path across a 2D grid with dimensions identical to a Blood Bowl pitch. I used the Manhattan Distance heuristic with opponent-avoidance in this implementation.

This demo is controlled via a cooperative multitasking scripting system built with Lua. Entities make sounds when you click on them.

FILES:
AStar.zip

 

Image 1: Wireframe view of an obstacle created by moving entities.

 

Image 2: The saturated line at the top of the scene is the pawn's path. Point and click to move animated models around a grid.

 

 
 

Back to Main Page

COPYRIGHT 2008 JAMES STEWART. ALL RIGHTS RESERVED. bottom