A* is Born

Document Type

Abstract

Publication Date

5-1-2023

Abstract

As a kid, this student was passionate about mazes and trying to solve them as fast as possible. When he was younger, he learned that by following the right wall in any given maze, he will eventually reach the end. However, mazes are not always fun, and if you follow this trick, it almost feels like you are somehow cheating. With A* is Born, this will no longer be an issue. A* is Born allows users to always find the shortest possible path in a maze, while avoiding obstacles. To demonstrate the A* path finding algorithm properly, Webots, a desktop application that uses digital robots and environments is implemented using Python. The maze is used as unknown environment for the robot to traverse. A* is Born allows its users to find the shortest possible path not only in a maze, but in any possible 2D or 3D environment that could be virtually recreated.

Comments

Completed as part of the Computer Science Senior Capstone Project.

This document is currently not available here.

Share

COinS