Skip to content

Commit 726ff62

Browse files
committed
pacman code
1 parent 5d06f02 commit 726ff62

File tree

213 files changed

+12659
-0
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

213 files changed

+12659
-0
lines changed
Lines changed: 124 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,124 @@
1+
<!--
2+
If you have any questions about this template, feel free to ask
3+
your Director for help!
4+
-->
5+
6+
7+
<!--
8+
SECTION: Header
9+
---------
10+
Request new headers from you Director to fit your workshop!
11+
-->
12+
13+
![Alt Text (Intro to AI: Search Algorithms)](./figures/DefaultW1_Header_Light.png#gh-light-mode-only)
14+
![Alt Text (Intro to AI: Search Algorithms)](./figures/DefaultW1_Header_Dark.png#gh-dark-mode-only)
15+
16+
The official ACM AI **Intro to AI: Multi Agent Search Algorithms Workshop** repository. We demonstrate how to run various multi-agent search algorithms in a custom Pacman environment from Berkeley's [CS 188](https://inst.eecs.berkeley.edu/~cs188/fa22/projects/proj2/#welcome-to-multi-agent-pacman).
17+
18+
<!--
19+
SECTION: Table of Contents
20+
---------
21+
Mandatory Sections:
22+
- File Directory Structure
23+
- Workshop Recording
24+
- if you recorded your workshop, please make it available here
25+
- Getting Started
26+
- Give an interesting description of your workshop!
27+
- E.g. you can use the marketing descriptiong (w/o the emojis
28+
and make the nouns general ('you' becomes 'the reader'))
29+
- Resources
30+
- Images, papers, etc
31+
Do NOT Include:
32+
- Author Info
33+
- This should only be in the main README for your series
34+
Other Possible Sections:
35+
- Anything else you'd like, but try not to be redundant!
36+
- Make sure it's not already in the main series README or
37+
another section
38+
-->
39+
40+
<!--
41+
SECTION: Workshop Video
42+
---------
43+
Most, if not all, workshops should have recordings. Once the recording
44+
is posted to the ACMUCSD YT channel (https://www.youtube.com/channel/UCyjPATFqc3FwOiuqJ2UG1Eg), replace the text with an <img> element.
45+
-->
46+
47+
# 1. Getting Started
48+
49+
<!--
50+
You can write something up or use the marketing description.
51+
-->
52+
53+
## 1.1 Environment Setup
54+
55+
```
56+
conda env create -f environment.yaml
57+
conda activate ai
58+
```
59+
60+
Workshop "Intro to AI: Multi Agent Search Algorithms" consists of 2 components:
61+
- [Notebook](<!-- Local Path to Notebook -->) with completed code and explanations.
62+
- [Summary Graphic](<!-- Local Path to Summary Graphic -->) to summarize key points of the workshop. (To be added after workshop)
63+
64+
Please refer to [CS 188](https://inst.eecs.berkeley.edu/~cs188/fa22/projects/proj2/#welcome-to-multi-agent-pacman) for exact details on the code.
65+
66+
## 1.2 Testing the Code
67+
68+
Try running
69+
```
70+
python pacman.py
71+
```
72+
to play a game of pacman and get a grasp on the environment.
73+
74+
Algorithms:
75+
Q2 - Minimax
76+
Q3 - Alpha-Beta Pruning
77+
Q4 - Expectimax
78+
<!--
79+
Note: The above list will depend on your specific workshop.
80+
-->
81+
82+
83+
# 2. Workshop Video
84+
85+
*Will be added as soon as uploaded to YouTube*
86+
87+
<!--
88+
<div align="center">
89+
<a href="YT Video Link">
90+
<img
91+
src="YT Max Res Thumbnail Link"
92+
alt="Screen reader-compatible alt text"
93+
width="500px"
94+
/>
95+
</a>
96+
</div>
97+
-->
98+
99+
<!--
100+
SECTION: File Directory Structure
101+
---------
102+
Write out your File Directory Structure below (make sure it's up-to-date)
103+
-->
104+
105+
# 3. File Directory Structure
106+
107+
```bash
108+
intro-ai-series
109+
| -- figures
110+
| -- DefaultW1_Header_Dark.png
111+
| -- DefaultW1_Header_Light.png
112+
| -- src
113+
| -- multiAgents.py # implement the algorithms
114+
| -- pacman.py # main file that runs pacman games
115+
| -- util.py # useful utility function with data structures for implementing algorithms (optional o use)
116+
| -- autograder.py # run this for determining the correctness of code
117+
| -- README.md
118+
```
119+
120+
<!--
121+
SECTION: Getting Started
122+
---------
123+
Brief description of your workshop here
124+
-->
Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
v1.004

0 commit comments

Comments
 (0)