# We Helped With This Python Programming Homework: Have A Similar One?

SOLVED

## Assignment Description

CS 3600: Assignment 1

Due January 29, 2017 by 11:59PM UTC-12 (Anywhere on Earth)

You will write game playing agents for a game called Team Isolation.

### 1.  The Game

The rules of Team Isolation are simple. In our version, two players take turn placing their own game pieces on different squares of a 7by-7 grid. Each player has 2 game pieces which they can move on the board. At the beginning of the game, the players, in turn, place each of their two pieces on any unoccupied square.  The players must use their first two turns to place their two pieces.  From that point on, the pieces move like a Queen in chess (any number of squares vertically, horizontally, or diagonally but not past an occupied or blocked square). Each time a player moves their piece, the square that they were previously occupying is blocked and cannot be moved for remainder of the game. The queens can’t move through each other or through the blocked portion. The first player who is unable to move loses.

Your task is to create an AI that can play and win a game of Team Isolation. Your AI will be tested against several pre-baked AIs as well as your peers’ AI systems. You will implement your AI in Python (from a provided iPython notebook), using our provided code as a starting point.

The assignment is available at: assignment_1. Read the README for instructions on how to utilize the repository. See the attached iPython notebook for full details of the useful methods you might need.

In this repository, we provide:

A class for representing the game state

A function for printing the game board

A function for generating legal game states

A class for running unit tests

A random AI (baseline test)

Your goal is to implement the following parts of the AI in the class CustomPlayer:

Evaluation functions (OpenMoveEvalFn() and  CustomEvalFn())

The minimax algorithm (minimax())

Alpha-beta pruning (alphabeta())

Your agent will have a limited amount of time to act each turn (5 seconds). We will call these functions directly so don’t modify the function names or the parameters.

Note that we only check time each turn, but if your agent takes more than a few minutes at construction time, for example because you’re loading the entire set of possible board states from memory, you will be penalized. We will be ending the submission after 75 mins time window after you submit your assignment.

These are the bare minimum requirements for your AI, and the rest is up to you. You will be scored according to how well your AI performs against some baseline AIs that we provide (see “Grading”). If you want to improve over the base performance, here are a few suggestions:

Storing the evaluation scores for past moves.

Modifying your evaluation function to account for “killer moves”.

Ordering nodes to maximize pruning.

The grade you receive for the assignment will be determined as follows:

 10 points You write an evaluation function that scores based on the maximum number of moves that the AI can make minus maximum number of moves opponent can make, and your evaluation function performs correctly on some sample boards we provide. 30 points Your AI defeats a random player >= 60% of the time. 30 points Your AI defeats an agent using OpenMoveEvalFn that is depth limited to level 3  >= 60% of the time. Due to the high branching factor of Team Isolation, we reserve the ability to have our test player move randomly in the beginning of the game. 20 points Your AI defeats an agent using OpenMoveEvalFn that uses iterative deepening and alphabeta pruning >= 60% of the time. 5 points Your AI defeats an AI that uses Thad’s secret evaluation function, iterative deepening, and alpha-beta pruning (a.k.a.Thad 2.0) >= 60% of the time. 5 points Your AI defeats Thad 2.0 >= 90% of the time.

Submission policy: 1 submission per hour and last submission score.

4.  Botfight!

In addition to the basic assignment, you will have the option to compete against your peers for the glory of being the Spring 2017 AIGame-Playing champ. We’ll set up a system to pit your AI against others, and we’ll be giving out prizes for the top players. May the odds be ever in your favor.

If you wish to compete in the tournament, simply include a plaintext file with a description of your agent, titled ‘AI.txt’, and your CustomPlayer instance will be enlisted.

If you compete in the AI tournament and earn 1st, 2nd or 3rd place, you will receive a bonus:

### 5.  Due date

The assignment is due January 29th, 2017 by 11:59PM UTC-12 (Anywhere on Earth time) on Bonnie (https://bonnie.udacity.com/, see Section 6 for details) and on on T-Square [How to change your TSquare time zone] as a zip file.

The deliverables for the assignment are:

A completed player_submission.py file with code copied from the relevant sections of player_notebook.ipynb

A brief plaintext description of the inner workings of your agent, if you are competing in the tournament (AI.txt).

### 6.  Testing

Once you submit your assignment, you can close your command line interface if you want to and check your results back on bonnie but your results will also show up in command line.

### 7.  Tips and Notes

There are various tests we will be running on your agent. You should not change the signatures of any method provided in the notebook.

You can use the ‘time_left’ argument passed to the move() function to get the amount of time remaining if you are using depth limited search or iterative deepening. It gives the time remaining in milliseconds. This is a function, so to get the time you will need to call it as time_left().

### 8.  Resources

Installing IPython notebook (we recommend using pip):

http://ipython.org/install.html (get version 3 or above)

You might need to install the notebook using ‘pip install notebook’

IPython Tutorial:

Getting started with git

Is it free to get my assignment evaluated?

Yes. No hidden fees. You pay for the solution only, and all the explanations about how to run it are included in the price. It takes up to 24 hours to get a quote from an expert. In some cases, we can help you faster if an expert is available, but you should always order in advance to avoid the risks. You can place a new order here.

How much does it cost?

The cost depends on many factors: how far away the deadline is, how hard/big the task is, if it is code only or a report, etc. We try to give rough estimates here, but it is just for orientation (in USD):

 Regular homework \$20 - \$150 Advanced homework \$100 - \$300 Group project or a report \$200 - \$500 Mid-term or final project \$200 - \$800 Live exam help \$100 - \$300 Full thesis \$1000 - \$3000

How do I pay?

Credit card or PayPal. You don't need to create/have a Payal account in order to pay by a credit card. Paypal offers you "buyer's protection" in case of any issues.

Why do I need to pay in advance?

We have no way to request money after we send you the solution. PayPal works as a middleman, which protects you in case of any disputes, so you should feel safe paying using PayPal.

Do you do essays?

No, unless it is a data analysis essay or report. This is because essays are very personal and it is easy to see when they are written by another person. This is not the case with math and programming.

Why there are no discounts?

It is because we don't want to lie - in such services no discount can be set in advance because we set the price knowing that there is a discount. For example, if we wanted to ask for \$100, we could tell that the price is \$200 and because you are special, we can do a 50% discount. It is the way all scam websites operate. We set honest prices instead, so there is no need for fake discounts.

Do you do live tutoring?

No, it is simply not how we operate. How often do you meet a great programmer who is also a great speaker? Rarely. It is why we encourage our experts to write down explanations instead of having a live call. It is often enough to get you started - analyzing and running the solutions is a big part of learning.

What happens if I am not satisfied with the solution?

Another expert will review the task, and if your claim is reasonable - we refund the payment and often block the freelancer from our platform. Because we are so harsh with our experts - the ones working with us are very trustworthy to deliver high-quality assignment solutions on time.

## Popular Solved Assignments Like This

Customer Feedback

"Thanks for explanations after the assignment was already completed... Emily is such a nice tutor! "

Order #13073

Find Us On