Artificial Intelligence DD2380

A1 - Minimax

Objective

The objective of this assignment is to implement the Minimax search algorithm for the best next possible move in the KTH Fishing Derby game tree.

The solution should be efficient, with a time limit per cycle of 75e-3 seconds.

Instructions

Program a solution in the file player.py in the provided space for doing so. It is possible to submit the solution in different files if player.py imports correctly and without errors each of them.

Anaconda Installation and run

You can refer to the following section if you do not have anaconda installed or if you want to keep control of your installation.

Download the skeleton.zip archive and unzip it in the folder of your choice with full path <Skeleton Full Path>.

Installation

Open an anaconda terminal and run the following command:

$ conda create -n fishingderby python=3.7

Then move to the skeleton directory by using the command

$ cd <Skeleton Full Path>

Activate the conda environment

$ conda activate fishingderby

Run the command (Windows)

(fishingderby) $ pip install -r requirements_win.txt

or the command (UNIX)

(fishingderby) $ pip install -r requirements.txt

to end the installation.

Run the program

Open an Anaconda prompt and enter the command

$ conda activate fishingderby
(fishingderby) $ cd <Skeleton Full Path>
(fishingderby) $ python main.py settings.yml

Manual Installation and run

The code runs in Python 3.7 AMD64 or Python 3.6 AMD64.

Installation

You should start with a clean virtual environment and install the requirements for the code to run. Below there is an example, but you may create a Python 3.6 or Python 3.7 environment and install the required packages (requirements.txt for UNIX or requirements_win.txt for Windows) as you find more convenient.

In Ubuntu, in the skeleton directory, run:

$ sudo pip install virtualenvwrapper
$ export VIRTUALENVWRAPPER_PYTHON=<path/to/python3.X>
$ . /usr/local/bin/virtualenvwrapper.sh
$ mkvirtualenv -p /usr/bin/python3.X fishingderby
(fishingderby) $ pip install -r requirements.txt

changing X for 6 or 7, depending if you want to use Python 3.6 or Python 3.7, respectively. In my case, the path to Python 3.X is /usr/bin/python3.X

In Windows, depending on the terminal you are using (this only works in cmd, PowerShell is below) In the skeleton directory, run:

$ pip install virtualenvwrapper-win

And then close and open a new terminal.

$ mkvirtualenv -p C:\Users\<YourWindowsUser>\AppData\Local\Programs\Python\Python3X\python.exe fishingderby
(fishingderby) $ pip install -r requirements_win.txt

changing X for 6 or 7, depending if you want to use Python 3.6 or Python 3.7, respectively. If the path cannot be found you can use the following command to show your path to the python executable:

$ where python

If you are using PowerShell as your default terminal the procedure above won't work. Instead, open PowerShell as admin and type:

$ Set-ExecutionPolicy RemoteSigned

'Y' for yes then, in the skeleton directory, type:

$ pip install venv
$ C:\Users\<YourWindowsUser>\AppData\Local\Programs\Python\Python3X\python.exe -m venv fishingderby
$ .\fishingderby\Scripts\activate
$ (fishingderby) pip install -r .\requirements_win.txt

In the second command change X for 6 or 7, depending if you want to use Python 3.6 or Python 3.7, respectively. If the path cannot be found you can use the following command to show your path to the python executable:

$ where.exe python

In Mac OS X:

1. Install python 3.7 or python 3.6

   https://www.python.org/downloads/mac-osx/

2. Install virtualenv and virtualenvwrapper

   • Install them with pip3.

   $ sudo pip3 install virtualenv
   $ sudo pip3 install virtualenvwrapper
   

   • Search for the path of virtualenvwrapper.sh

   $ which virtualenvwrapper.sh
   

   For example, in my machine, the location of my virtualenvwrapper.sh is /Library/Frameworks/Python.framework/Versions/3.X/bin/virtualenvwrapper.sh, where instead of X there is a 6 or a 7, depending if I use Python 3.6 or Python 3.7, respectively.

   • Modify .bash_profile file

     Open /Users/YourUsername/.bash_profile:

     $ open -e .bash_profile
     

     Append it with:

     export WORKON_HOME=$HOME/.virtualenvs
     export VIRTUALENVWRAPPER_SCRIPT=/Library/Frameworks/Python.framework/Versions/3.X/bin/virtualenvwrapper.sh
     export VIRTUALENVWRAPPER_PYTHON=/Library/Frameworks/Python.framework/Versions/3.X/bin/python3
     export VIRTUALENVWRAPPER_VIRTUALENV=/Library/Frameworks/Python.framework/Versions/3.X/bin/virtualenv
     source /Library/Frameworks/Python.framework/Versions/3.X/bin/virtualenvwrapper.sh
     

     changing X for 6 or 7, depending if you want to use Python 3.6 or Python 3.7, respectively.

     Finally, to make our modification work, type in:

     $ source .bash_profile
     

3. Error debug

   If you have an error like this:

   [root@r saas]# virtualenv --no-site-packages --python=python3 venv_saas
   usage: virtualenv [--version] [--with-traceback] [-v | -q] [--app-data APP_DATA] [--clear-app-data] [--discovery {builtin}] [-p py] [--creator {builtin,cpython3-posix,venv}] [--se
                     [--activators comma_sep_list] [--clear] [--system-site-packages] [--symlinks | --copies] [--download | --no-download] [--extra-search-dir d [d ...]] [--pip versi
                     [--no-setuptools] [--no-wheel] [--symlink-app-data] [--prompt prompt] [-h]
                     dest
   virtualenv: error: unrecognized arguments: --no-site-packages
   

   The problem may be the version of virtualenv. Uninstall the current virtualenv and re-install it with version 16.7.9.

   $ sudo pip3 uninstall virtualenv
   $ sudo pip3 install virtualenv==16.7.9
   

4. Start fishingderby

   $ . /Library/Frameworks/Python.framework/Versions/3.7/bin/virtualenvwrapper.sh
   $ mkvirtualenv -p /Library/Frameworks/Python.framework/Versions/3.X/bin/python3.X fishingderby
   

   changing X for 6 or 7, depending if you want to use Python 3.6 or Python 3.7, respectively.

   Note: make sure to find the path of your python 3.6 or python 3.7. You can use $ which python3.X to do so. For example, in my machine, the path of my python 3.X is /Library/Frameworks/Python.framework/Versions/3.X/bin/python3.X.

   • Go to the skeleton directory and run:

   (fishingderby) $ pip3 install -r requirements.txt
   

Graphical Interface

To visualize your agent at work and understand the rules of the game better, we added a graphical interface. You can start with:

(fishingderby) $ python3 main.py settings.yml

To play yourself using the keyboard (left, right, up, down), change the variable "player_type" in "settings.yml" to the value "human".

Note that can change the scenario of the game! In order to do so change "observations_file" in settings.yml.

Run the program

To run the program, just activate the virtual environment fishingderby and run the following command in the <Skeleton Full Path>:

(fishingderby) $ python main.py settings.yml