top of page

A-Star Pathfinding

This project is an A* pathfinding assignment built using Professor Steve Rabin’s Rabin Engine (GDC AI Summit, Game AI Pro), with the goal of creating the fastest implementation of the algorithm.

Project Type:

Academic Project

Skills:

Data Structures & Algorithms | Performance & Optimization
Visual Studio Profiling

Date:

Oct 2023

Goals:

  • Optimize the A* algorithm to reach at least 0.5% of the sample speed.

  • Rank in the top 4 of Rabin’s speed contest.

Accomplishments and Lessons Learned:

  • Achieved the third-highest speed, running at 0.3% of the sample speed

  • Honed optimization skills through profiling and utilizing the most efficient data structures

Future Plans:

bottom of page