This assignment will cover some of the concepts discussed in the Adversarial Search lectures. You will be implementing game playing agents for a variant of the game Isolation.

We are also implementing this through Jupyter Notebook, so you all may find it useful to spend some time getting familiar with this software. During the first week of classes, there was an assignmentAssignment 0that spends some time going through Python and Jupyter. If you are unfamiliar with either Python or Jupyter, please go through that assignment first!

• Setup
• Jupyter
• Jupyter Tips
• FAQ
• IDE

For this assignment, wehighlyrecommend you to create a new environmentjustfor this one assignment.

conda create -n ai_env_a2 python=3.9

Activate the environment:

conda activate ai_env_a2

In case you used a different environment name, to get a list of all environments you have on your machine, you can runconda env list.

Install correct package versions that will be used for visualising the game board.

cd assignment_2
pip install -r requirements.txt

You may wish to install theipykernel. This can be done via:

python -m ipykernel install --user --name ai_env_a2 --display-name "Python 3.9 (AI-A2)"

Further instructions are provided in thenotebook.ipynb. Run:

jupyter notebook

Once started you can accesshttp://localhost:8888in your browser.

Hopefully,Assignment 0got you pretty comfortable with Jupyter or at the very least addressed the major things that you may run into during this project. That said, Jupyter can take some getting used to, so here is a compilation of some things to watch out for specifically when it comes to Jupyter in a sort-of FAQs-like style

1. My Jupyter notebook does not seem to be starting up or my kernel is not starting correctly.
Ans: This probably has to do with activating virtual environments. If you followed the setup instructions exactly, then you should activate your conda environment usingconda activate <environment_name>from the Anaconda Prompt and start Jupyter Notebook from there.

2. I was running cell xxx when I opened up my notebook again and something or the other seems to have broken.
Ans: This is one thing that is very different between IDEs like PyCharm and Jupyter Notebook. In Jupyter, every time you open a notebook, you should run all the cells that a cell depends on before running that cell. This goes for cells that are out of order too (if cell 5 depends on values set in cell 4 and 6, you need to run 4 and 6 before 5). Using the “Run All” command and its variants (found in the “Cell” dropdown menu above) should help you when you’re in a situation like this.

3. The value of a variable in one of my cells is not what I expected it to be? What could have happened?
Ans: You may have run a cell that modifies that variable too many times. Look at the “counter” example in assignment 0. First, try runningcounter = 0and thencounter += 1. This way, when you print counter, you get counter = 1, right? Now try runningcounter += 1again, and now when you try to print the variable, you see a value of 2. This is similar to the issue from Question 2. The order in which you run the cells does affect the entire program, so be careful.

1. What depth does the server call my search algorithms with?
Ans: The server will not pass a depth value to your CustomPlayer; whatever you set as the default parameter value will be used on Gradescope. Modifying this default value is extremely important in changing the performance of your agent.

2. How does Gradescope set up and run each game?
Ans: Gradescope will run 20 games in order to determine the win ratio. Your player (CustomPlayer) will be K1 for 10 of those games and K2 for 10 of those games. Each player has 1 second to make each move and the first two moves (i.e. each player’s starting location) will be randomized.

3. Can we use multithreading of multiprocessing?
Ans: Sorry, we will not allow multithreading or multiprocessing on this Assignment. It isn’t necessary to successfully complete the Assignment.

4. I have a question about the isolation API or the workings of the framework. Where should I learn more?
Ans: Firstly, watch the recorded YouTube video of assignment 2 where isolation API is covered. If this video and the docstrings inside isolation.py leave you with more questions, feel free to post a question on Ed and a TA will respond as soon as possible with clarifications, or come to office hours to discuss further.

5. Can I add more functions to replace some of the existing functions? Can I import other packages as well?
Ans: No. Please do not add any more functions or imports. You should be able to finish the assignment by replacing theNotImplementedError.

A more in-depth FAQ will be posted on Ed

In case you are willing to use IDE (e.g. Pycharm) to implement your assignment in.pyfile. Please run:

python helpers/notebook2script.py submission

You will get autogeneratedsubmission/submission.pyfile where you can write your code. However, make sure you have gone through the instructions in thenotebook.ipynbat least once.