{"repo":"Farid-Karimi/Pac-Man","free":true,"listed":false,"github":"https://github.com/Farid-Karimi/Pac-Man","clone":"git clone https://github.com/Farid-Karimi/Pac-Man.git","description":"This project is a simplified version of Pac-Man with randomly generated maps, custom colors, and a leaderboard. It uses DFS for maze generation and BFS for ghost behavior. The visuals use ASCII art and Unicode characters, and progress is saved in a text file.","language":"C++","stars":24,"topics":["bfs","cli","cpp","dfs","game","game-development","pacman"],"license":"MIT","category":"game-templates","readme_excerpt":"Introduction Pac-Man is a Japanese video game franchise published in the 1980s. It is one of the longest-running, best-selling, and highest-grossing video game franchises in history. For my final project in the Basic Programming course, I aimed to build a simple and functional version of Pac-Man. Project Plans Project Declaration: As mentioned earlier, my goal was to create a simplified version of Pac-Man using C++ and implementing graphics with Unicode and ASCII characters. Project Goals: The main objective of this project was to implement all the features of the original game while adding a touch of creativity, without compromising the speed and functionality of the program. Additionally, it was crucial to meet all the requirements set by the judges in order to achieve the highest score among the other projects. Additional Features: - Randomly Generated Map - Custom Colors - Leader Board - Easter Egg Implementations Maze Generation The map is randomly generated based on the dimensions entered by the user, utilizing the Depth-First Search (DFS) algorithm. This functionality has been implemented using a class named maze . To achieve randomness in map generation, I utilized the C++ random library: Ghosts Behavior To enable the ghosts to track the player, I utilized a simple Breadth-First Search (BFS) algorithm that finds the path to Pac-Man or a nearby block. This was done to introduce randomness in the ghost behavior, as otherwise, they would all choose the same path and stic","default_branch":null,"files":null,"tree":[],"storefront":"/r/Farid-Karimi","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/Farid-Karimi/Pac-Man/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}