{"id":26391267,"url":"https://github.com/kallistina/berkeley-pacman-project","last_synced_at":"2025-03-17T10:19:09.756Z","repository":{"id":266459069,"uuid":"898078995","full_name":"Kallistina/berkeley-pacman-project","owner":"Kallistina","description":"Implementations of Project 1 and Project 2 from Berkeley's CS188 course, featuring search algorithms (DFS, BFS, A*) and multi-agent systems with reinforcement learning for the Pacman game.","archived":false,"fork":false,"pushed_at":"2024-12-04T10:46:07.000Z","size":154,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2024-12-04T11:34:32.023Z","etag":null,"topics":["artificial-intelligence","bfs","dfs","multi-agent-systems","pacman","search-algorithms"],"latest_commit_sha":null,"homepage":"https://ai.berkeley.edu/project_overview.html","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Kallistina.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-12-03T18:47:07.000Z","updated_at":"2024-12-04T10:46:11.000Z","dependencies_parsed_at":"2024-12-08T12:46:20.298Z","dependency_job_id":null,"html_url":"https://github.com/Kallistina/berkeley-pacman-project","commit_stats":null,"previous_names":["kallistina/berkeley-pacman-project"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kallistina%2Fberkeley-pacman-project","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kallistina%2Fberkeley-pacman-project/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kallistina%2Fberkeley-pacman-project/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kallistina%2Fberkeley-pacman-project/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Kallistina","download_url":"https://codeload.github.com/Kallistina/berkeley-pacman-project/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244014169,"owners_count":20383716,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["artificial-intelligence","bfs","dfs","multi-agent-systems","pacman","search-algorithms"],"created_at":"2025-03-17T10:19:05.572Z","updated_at":"2025-03-17T10:19:08.603Z","avatar_url":"https://github.com/Kallistina.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Berkeley Pacman Project 🎮\n\nWelcome to the repository for the **Berkeley Pacman Project**! This repository contains the implementations of **Project 1** and **Project 2** from the **CS188: Introduction to Artificial Intelligence** course at UC Berkeley. The project focuses on using artificial intelligence techniques to control Pacman and solve a variety of problems.\n\n---\n\n## 📝 **Overview**\n\nIn this repository, you will find the implementations of the following key projects:\n\n- **Project 1**: **Search Algorithms**  \n  Search for paths for Pacman using search techniques like Depth-First Search, Breadth-First Search, A* Search, and more.\n  \n- **Project 2**: **Multi-Agent Search and Reinforcement Learning**  \n  Using search algorithms and reinforcement learning to control multiple agents like Pacman and ghosts.\n\nThe goal of these projects is to learn and apply various AI algorithms, including search, heuristic search, and reinforcement learning techniques, in a fun and engaging way using the Pacman environment.\n\n---\n\n## 🔍 **Project 1: Search**\n\nIn **Project 1**, the goal was to implement search algorithms that help Pacman find the optimal path through a maze. The project includes the following algorithms:\n\n- **Depth-First Search (DFS)**  \n  Explores as deep as possible before backtracking.\n  \n- **Breadth-First Search (BFS)**  \n  Finds the shortest path by exploring all possible nodes level by level.\n  \n- **A* Search**  \n  Uses heuristics to guide Pacman towards the goal more efficiently than BFS.\n\nThese algorithms were implemented to explore the maze and find the best path from Pacman's starting point to a target (such as food pellets). Each algorithm has its own strengths and trade-offs, and we tested them on different mazes to evaluate their performance.\n\n---\n\n## 🧠 **Project 2: Multi-Agent Search \u0026 Reinforcement Learning**\n\nIn **Project 2**, the goal was to extend the search algorithms to multi-agent scenarios and implement reinforcement learning algorithms for Pacman.\n\n### Multi-Agent Search\n\nPacman now needs to plan moves while considering the behavior of the ghosts. We used **Minimax Search** and **Alpha-Beta Pruning** to determine Pacman's best moves while avoiding ghosts.\n\n#### Key Features:\n\n- **Multi-Agent Search**: Pacman must consider both the environment and ghost positions to make optimal decisions.\n\n---\n\n## 🚀 **Installation**\n\nTo get started with the Pacman project, follow these steps:\n\n1. **Clone this repository**:\n   ```bash\n   git clone https://github.com/your-username/berkeley-pacman-project.git\n   cd berkeley-pacman-project\n   ```\n2. **Run the project**:\n\nInstructions on how to run the Pacman AI will depend on the setup and files in this repository. Typically, you'd run a command to start the game or agent environment.\n\n## 📚 **Learn More**\nThis project is a great way to learn and experiment with AI algorithms such as search algorithms and reinforcement learning. You can find more information on the CS188: Introduction to Artificial Intelligence course website:\n[AI Berkeley](https://ai.berkeley.edu/home.html)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkallistina%2Fberkeley-pacman-project","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkallistina%2Fberkeley-pacman-project","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkallistina%2Fberkeley-pacman-project/lists"}