Pacman-Game
Pacman solver
An implementation of general search algorithms to solve navigation problems in a Pacman-like maze world
In this project, the Pacman agent will find paths through his maze world, both to reach a particular location and to collect food efficiently. I implemented general search algorithms such as depth-first, breadth-first, uniform cost, and A* search algorithms which are used to solve navigation problems in the Pacman world.
86 stars
4 watching
103 forks
Language: Python
last commit: over 5 years agoLinked from 1 awesome list
matiassingers/awesome-readmeRelated projects:
| Repository | Description | Stars |
|---|---|---|
 mumuy/pacman | A classic Pacman game implemented in HTML5 using JavaScript, featuring a map, player control, AI-powered NPC navigation, scoring systems, and multiple levels. | 1,483 |
 pacso/aoc_rb | Tools and templates for solving Advent of Code puzzles in Ruby | 24 |
 mebeim/aoc | A personal repository of Advent of Code solutions and walkthroughs. | 403 |
 puemos/reasonml-astar-maze | An implementation of A* pathfinding algorithm in ReasonML for a web-browser maze game | 38 |
 cormanz/smartgpt | Provides an LLM with the ability to complete complex tasks by breaking them down into smaller problems and collecting information from external sources. | 1,757 |
 m-a-d-n-e-s-s/madness | A high-performance numerical environment for solving complex equations in many dimensions using adaptive methods. | 182 |
 turtlesmoke/advent-of-code | A personal repository of Python solutions to daily programming puzzles. | 5 |
 mpschrader/gym-sokoban | An OpenAI Gym environment for solving the Sokoban puzzle game | 333 |
 gallandarakhneorg/ia54-student-sarl-simulation | A software project providing a simulator for an agent-based simulation of the Pacman game. | 4 |
 pyamg/pyamg | A Python library implementing algebraic multigrid solvers for large-scale linear systems | 578 |
 matiaslindgren/advent-of-code-cpp | A collection of modern C++ solutions to Advent of Code problems as a testing ground for new language and library features. | 8 |
 alokmenghrajani/adventofcode2023 | A collection of solutions to Advent of Code 2023 puzzles written in Python. | 0 |
 felixneutatz/2048_m-a-star | An algorithmic solver for the 2048 game using A* search with cost functions based on tile values and unassigned tiles. | 204 |
 mikemoolenaar/adventofcode | A C# implementation of Advent of Code puzzles and challenges | 0 |
 thudm/mathglm | A Pytorch-based implementation of a language model capable of performing arithmetic operations without calculators. | 320 |