https://github.com/egemenciftci/pacman-bot
https://github.com/egemenciftci/pacman-bot
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/egemenciftci/pacman-bot
- Owner: EgemenCiftci
- Created: 2024-02-15T07:35:13.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-03-08T17:16:08.000Z (over 1 year ago)
- Last Synced: 2025-06-03T01:43:22.325Z (4 months ago)
- Language: C#
- Size: 68.4 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Pacman Bot
A bot that moves between 64 predefined waypoints to collect pellets and escape from ghosts.
Waypoints on the maze are junctions and the points where the player changes direction.
## Methodology:
1. Find the nearest waypoints using the waypoints dictionary
2. Simulate and calculate the score of each waypoint including the current waypoint
3. Move to the highest score waypoint
## Waypoint Score Calculation:
Score = ActiveDistance x 2 + PassiveDistance x 1 + Pellet x 1000
We can exactly predict the next location of Hunter and Ambush. Their distances are ActiveDistance.
We can only predict the next locations of Guard and Stranger because of their random behavior. Their minimum distances are PassiveDistance.
The pellet is collected pellets on the way.