AI swimming
competition
As
part of a university assignment, where
I had to code and test different types of path
finding algorithms. Once each algorithm
was built (Backtracking, Depth-first, Dijkstra
and A*), I decided to have them compete
with each other.
I thus created virtual swimming pool
where 4 contestants race to reach the end.
At each round, waypoints are scattered randomly
inside the pool and each contestant is
allocated a random starting point.
I then
simulate a few hundred rounds and graph the
results to see which path algorithm
prominently won over the others.
As
expected, A* ended up dominating the other 3.
GitLab