imadtoubal / infinit-pacman-with-javascript

Infinit Pacman with JavaScript. Using multiple path-finding algorithms: A*, Greedy Best First Search, and Hill Climbing Search

Infinit Pacman with JavaScript

Infinit Pacman with JavaScript. Using multiple path-finding algorithms: A*, Greedy Best First Search, and Hill Climbing Search

Try Demo Here

About

This project was implemented at the University of Missouri as part of the completion of "Artificial Intelligence 1" course by Dr. Yi SHang.

Screenshot

Abstract

The issue of finding the shortest path is very paramount in geographical maps, IP routing, telephone networks. A Pathfinding method searches a graph by starting at one vertex and exploring adjacent nodes until the destination node is reached, generally with the intent of finding the cheapest route.

We intend to design a real time AI enemy that follows the player. This is not just the normal enemy-player tracker instead a pathfinder that compares several search algorithms and finds the shortest path to reach the player with dynamic obstacle avoidance. With the simultaneous changes in the grid pattern and search algorithms, we compare how efficient a particular algorithm is in finding the shortest path.

From this project, we intend to build a real time pathfinder that is robust, efficient and well versed with the dynamic environment.

Getting Started

You can simply double click on index.html and use the app. Additionally, you can find the main code in sketch.js

Run locally

You can simply open index.html in your browser.

Additionally, you can run a local server. You need to have Python installed in your computer.

1. Run a simple http server using Python's built-in http.server:

   python -m http.server

2. Open http://localhost:8000/ in your favorite browser

Built With

• p5.js - The HTML canvas library used

Authors

• Imad Eddine Toubal - Initial work - imadtoubal

License

This project is licensed under the MIT License - see the LICENSE file for details

Acknowledgments

• Inspiration: Coding Challenge 51.1: A* Pathfinding Algorithm

Happy coding!