![Your task is to implement in Python the following adversarial search algorithms (refer to lecture slides and/or your textbook for details | pseudocode provided below): MiniMax (as specified by the MINIMAX-SEARCH pseudocode below) When the game is complete, your program should display a corresponding message: X WON or O WON TIE X LOST or O LOST MiniMax with alpha-beta pruning (as specified by the ALPHA-BETA-SEARCH pseudocode below), and apply them to play the game of Tic-Tac-Toe (computer). Using any other approach is not going to be accepted. Problem input/command line interface: Your program should: Accept three (3) command line arguments, so your code could be executed with python cs480_P01_AXXXXXXXX.py ALGO FIRST MODE where: - cs480_P01_AXXXXXXXX.py is your python code file name, - ALGO specifies which algorithm the computer player will use: 1 - MiniMax, 2 - MiniMax with alpha-beta pruning, - FIRST specifies who begins the game: X When it is human player's turn, your program should display the following prompt: X's move. What is your move (possible moves at the moment are: | enter 0 to exit the game)? where: is a sorted list of all available moves at the moment, for example, if the board arrangement is: and it is X's move, the prompt should be: What is your move (possible moves at the moment are: 2, 3, 7, 9) | enter 0 to exit the game)? If the user enters anything other than 0/ valid move number (0 should terminate the game) your program should repeat the prompt above. Once the user enters a valid move, display the updated game board on screen. When it is the computer's turn (regardless of the game mode), your program should display (it could be an 'X' or 'O' move): X's selected move: Z. Number of search tree nodes generated: A.A.A where: - Z is the move/action number (a positive integer from the {1, 2, 3, 4, 5, 6, 7, 8, 9} set) selected by computer - A.A.A is the number of search tree nodes generated (the number of MiniMax nodes computer explored before making the decision [including "root"]) to select it. Follow it with the updated game board on screen. - NOTE!!! Computer's search tree move exploration order should be in a sorted fashion (1, 2, 3, 4, 5, 6, 7, 8, 9 | assuming HERE that ALL moves are available). 2 - computer (X) versus computer (O), Example: python cs480_P01_A11111111.py 2 X 1 If the number of arguments provided is NOT three (none, one, two or more than three) or arguments are invalid (incorrect ALGO, FIRST or MODE) your program should display the following error message: ERROR: Not enough/too many/illegal input arguments. and exit. Program details: Specific program details: The Tic-Tac-Toe game board is represented by 3x3 grid with cells numbered as follows - Possible moves/actions for both players match cell numbers (if a player wants to place an 'X' in the middle of the board, the move/action is '5'), Your program should begin by displaying the following information: Last Name, First Name, Axxxxxxxx solution: Algorithm: MiniMax with alpha-beta pruning First: X Mode: human versus computer where: - Axxxxxxxx is your IIT A number, - Algorithm is the algorithm specified by a command line argument, - First is the information who makes the first move as specified by a command line argument, - Mode is the game mode as specified by a command line argument, If the game mode is human versus computer display an empty board first and prompt the user to pick the move (see below)](https://gotit-pro.com/wp-content/uploads/2023/10/9a1b7061-c5a7-48b6-a744-6dc4634c6532.png "Your task is to implement in Python the following adversarial search algorithms refer to lecture")
Description
Your task is to implement in Python the following adversarial search algorithms (refer to lecture slides and/or your textbook for details | pseudocode provided below): MiniMax (as specified by the MINIMAX-SEARCH pseudocode below)
When the game is complete, your program should display a corresponding message: X WON or O WON TIE X LOST or O LOST
MiniMax with alpha-beta pruning (as specified by the ALPHA-BETA-SEARCH pseudocode below), and apply them to play the game of Tic-Tac-Toe (computer). Using any other approach is not going to be accepted.
Problem input/command line interface: Your program should:
Accept three (3) command line arguments, so your code could be executed with python cs480_P01_AXXXXXXXX.py ALGO FIRST MODE where:
– cs480_P01_AXXXXXXXX.py is your python code file name,
– ALGO specifies which algorithm the computer player will use: 1 – MiniMax, 2 – MiniMax with alpha-beta pruning,
– FIRST specifies who begins the game: X
When it is human player’s turn, your program should display the following prompt: X’s move. What is your move (possible moves at the moment are: | enter 0 to exit the game)? where: is a sorted list of all available moves at the moment, for example, if the board arrangement is: and it is X’s move, the prompt should be: What is your move (possible moves at the moment are: 2, 3, 7, 9) | enter 0 to exit the game)? If the user enters anything other than 0/ valid move number (0 should terminate the game) your program should repeat the prompt above. Once the user enters a valid move, display the updated game board on screen.
When it is the computer’s turn (regardless of the game mode), your program should display (it could be an ‘X’ or ‘O’ move): X’s selected move: Z. Number of search tree nodes generated: A.A.A where:
– Z is the move/action number (a positive integer from the {1, 2, 3, 4, 5, 6, 7, 8, 9} set) selected by computer
– A.A.A is the number of search tree nodes generated (the number of MiniMax nodes computer explored before making the decision [including “root”]) to select it. Follow it with the updated game board on screen.
– NOTE!!! Computer’s search tree move exploration order should be in a sorted fashion (1, 2, 3, 4, 5, 6, 7, 8, 9 | assuming HERE that ALL moves are available).
2 – computer (X) versus computer (O),
Example: python cs480_P01_A11111111.py 2 X 1
If the number of arguments provided is NOT three (none, one, two or more than three) or arguments are invalid (incorrect ALGO, FIRST or MODE) your program should display the following error message: ERROR: Not enough/too many/illegal input arguments. and exit.
Program details: Specific program details: The Tic-Tac-Toe game board is represented by 3×3 grid with cells numbered as follows –
Possible moves/actions for both players match cell numbers (if a player wants to place an ‘X’ in the middle of the board, the move/action is ‘5’),
Your program should begin by displaying the following information:
Last Name, First Name, Axxxxxxxx solution:
Algorithm: MiniMax with alpha-beta pruning
First: X
Mode: human versus computer
where:
– Axxxxxxxx is your IIT A number,
– Algorithm is the algorithm specified by a command line argument,
– First is the information who makes the first move as specified by a command line argument,
– Mode is the game mode as specified by a command line argument,
If the game mode is human versus computer display an empty board first and prompt the user to pick the move (see below)
![3. Tuple Comprehension: a. Create a tuple with numbers from 1 to 10. b. Create a new tuple that contains the squares of each number in the original tuple using tuple comprehension. c. Print the original and new tuple. 4. Dictionary and List: a. Create a dictionary of items and their prices. b. Create a shopping list as a list of tuples, where each tuple contains an item and the quantity you want to buy. c. Calculate the total cost of your shopping list. d. Print out the items and quantities in your shopping list along with their total cost. 5. Given the following two lists, print the elements from the color list whose index is listed in the favorite list: color = [Red, Green, White, Black, Pink, Yellow] favorite = [1, 4, 3]](https://gotit-pro.com/wp-content/uploads/2023/10/2634da87-0fcd-41b2-93dd-54928f2e0de3.jpg)
![Perform the following tasks on your lab machine: 1. Create a list with the following numbers (100, 300, 500, 2300, 2500) using the range function and answer the following: a. Print the length of the list b. Print the elements in the list such that each element appears in a separate line c. Print the average of all the items in the list d. Replace the maximum element of the list with the average value of the list e. Insert a new element at index 7. The value of the new element is the nth root of the value that is located in the middle of the list. Take n from the user. f. Write a for loop to print the last 3 elements in the list in reverse order g. Divide the list into two new lists where the first 3 elements will be in list X and the remaining elements will be in list Y. Print both lists. 2. Create two empty dictionaries dict1 and dict2: a. Create dict1. dict1 has two keys: 'car type' and 'size'. The value of each field is obtained from the user. b. Create dict2. dict2 has three keys: 'engine', 'origin', and 'date of release'. The value of each field is obtained from the user. The value of "date of release" is a dictionary {'day': value, 'month': value, 'year': value]. c. Add another field 'color' to dict1 and initialize it with your favorite color. d. Using the values stored in dict1 and dict2, print the following statement: "The car type is considered a size car. It has an engine CC engine. It is released on day/month/year". e. Merge both dictionaries into one dictionary called dict. f. Use the keys() method to print the following sentence: "The keys of dict2 are: engine, origin, and date of release".](https://gotit-pro.com/wp-content/uploads/2023/10/60a12885-bc90-4a0c-aacb-ca765f70006e.jpg)
Haze Clifford –
It was quality work and in a timely manner. It was the help I needed at the time, and I appreciate it so very much.
Stephanie Specht –
Thanks a lots, I really appreciate your effort it is an excellent report.
Scott Slater –
Great job, very quick and informative! Done in an hours! Thank you for a job well done.
Jorge Rivas –
Everything was completed on time and met my expectations.
Amy Lowe –
The assignments I submit are always of great quality and completed on time.
Matt Manlandro –
Solution I got is great! Before deadline and is great with changes