|
| 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 | + |
| 14 | + |
| 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 | + |
| 76 | +Q2 - Minimax |
| 77 | + |
| 78 | +Q3 - Alpha-Beta Pruning |
| 79 | + |
| 80 | +Q4 - Expectimax |
| 81 | + |
| 82 | +<!-- |
| 83 | + Note: The above list will depend on your specific workshop. |
| 84 | +--> |
| 85 | + |
| 86 | + |
| 87 | +# 2. Workshop Video |
| 88 | + |
| 89 | +*Will be added as soon as uploaded to YouTube* |
| 90 | + |
| 91 | +<!-- |
| 92 | +<div align="center"> |
| 93 | +<a href="YT Video Link"> |
| 94 | +<img |
| 95 | + src="YT Max Res Thumbnail Link" |
| 96 | + alt="Screen reader-compatible alt text" |
| 97 | + width="500px" |
| 98 | +/> |
| 99 | +</a> |
| 100 | +</div> |
| 101 | +--> |
| 102 | + |
| 103 | +<!-- |
| 104 | + SECTION: File Directory Structure |
| 105 | + --------- |
| 106 | + Write out your File Directory Structure below (make sure it's up-to-date) |
| 107 | +--> |
| 108 | + |
| 109 | +# 3. File Directory Structure |
| 110 | + |
| 111 | +```bash |
| 112 | +intro-ai-series |
| 113 | + | -- figures |
| 114 | + | -- DefaultW1_Header_Dark.png |
| 115 | + | -- DefaultW1_Header_Light.png |
| 116 | + | -- src |
| 117 | + | -- multiAgents.py # implement the algorithms |
| 118 | + | -- pacman.py # main file that runs pacman games |
| 119 | + | -- util.py # useful utility function with data structures for implementing algorithms (optional o use) |
| 120 | + | -- autograder.py # run this for determining the correctness of code |
| 121 | + | -- README.md |
| 122 | +``` |
| 123 | + |
| 124 | +<!-- |
| 125 | + SECTION: Getting Started |
| 126 | + --------- |
| 127 | + Brief description of your workshop here |
| 128 | +--> |
0 commit comments