This is 2082. Robots have taken over the world. The International Robot Sports Committee (IRSC) has been arranging Olympics for recreations of fellow robots for the last 10 years. In Robot Olympic 2082, there is a game called 'ROBO Sword-Fight'. In this game, two robots fight against each other using swords. One of the participants in the ROBO Sword-Fight is Optimus Prime. Optimus Prime convincingly won each of his previous games. There is only one game left for him to reach glory, and he will have to fight Megatron in that game. In order to win the game, Optimus Prime will have to achieve a certain amount of points. You have to perform the two tasks given below by using Alpha-Beta pruning. Task 1: Calculate the points and find if Optimus Prime won or not. Task 2: Shuffle the generated list by S times and find how many times Optimus Prime won. [Hint: This will be a 4-level binary tree. On Level 0(MAX), it will be Optimus Prime's Turn. On Level 1(MIN) it will be Megatron's Turn. On Level 2(MAX), again it will be Optimus Prime's Turn. On Level 3, there will be Terminal Nodes] NOTE: If any digit in your id is 0 consider it as 8 Sample Input 1 : Enter your student ID 25485465 Sample Output 1(For Task-1): Generated 8 random points between the minimum and maximum point limits: [66, 74, 14, 73, 19, 26, 32, 40] Total points to win: 56 Achieved point by applying alpha-beta pruning = 73 The winner is Optimus Prime [How to find the winner: As the achieved point by Optimus Prime is 73 which is greater than 56, Optimus Prime wins. If the Achieved point by applying alpha-beta pruning >= Total points to win, then Winner is Optimus Prime. Otherwise, the Winner is Megatron] Sample Output 1(For Task-2): After the shuffle: List of all points values from each shuffles: [66, 73, 66, 73, 73, 66, 40, 66] The maximum value of all shuffles: 73 Won 7 times out of 8 number of shuffles Explanation: 25485465 = 5 (5th digit of your student ID) 2548546556*1.5 = 84 (Reverse last 2 digits of your student ID and multiply that number with 1.25 and take nearest integer (upper)) 25485465 = 8 (4th digit of your student ID) Minimum points the Optimus Prime can achieve from the game is 5 1. Maximum points the Optimus Prime can achieve from the game=84 2. Total points to win = 56 (reverse of last two digits of the ID) Total number of shuffles, S = 8 (for Task-2)

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Use "PYTHON PROGRAMMING

Complete the Task 1 and Task 2. Here is the only one Question.  

My ID 19301147

 

Provide your own work. 

Don't provide wrong solution.  

Don't copy from che-gg or internet. 

Previous Tutor copied the answer from che-gg and provide it as solution.  If you do the same kindly skip the answer. 

 

This is 2082. Robots have taken over the world. The International Robot Sports
Committee (IRSC) has been arranging Olympics for recreations of fellow robots for the
last 10 years. In Robot Olympic 2082, there is a game called 'ROBO Sword-Fight'. In
this game, two robots fight against each other using swords.
One of the participants in the ROBO Sword-Fight is Optimus Prime. Optimus Prime
convincingly won each of his previous games. There is only one game left for him to
reach glory, and he will have to fight Megatron in that game. In order to win the game,
Optimus Prime will have to achieve a certain amount of points.
You have to perform the two tasks given below by using Alpha-Beta pruning.
Task 1: Calculate the points and find if Optimus Prime won or not. ¸
Task 2: Shuffle the generated list by S times and find how many times
Optimus Prime won.
[Hint: This will be a 4-level binary tree. On Level 0(MAX), it will be Optimus Prime's
Turn. On Level 1 (MIN) it will be Megatron's Turn. On Level 2(MAX), gain it will be
Optimus Prime's Turn. On Level 3, there will be Terminal Nodes]
NOTE: If any digit in your id is 0 consider it as 8
Sample Input 1:
Enter your student ID
25485465
Sample Output 1(For Task-1):
Generated 8 random points between the minimum and maximum point
limits: [66, 74, 14, 73, 19, 26, 32, 40]
Total points to win: 56
Achieved point by applying alpha-beta pruning = 73
The winner is Optimus Prime
[How to find the winner: As the achieved point by Optimus Prime is 73 which is
greater than 56, Optimus Prime wins. If the Achieved point by applying alpha-beta
pruning >= Total points to win, then Winner is Optimus Prime. Otherwise, the Winner is
Megatron]
Sample Output 1(For Task-2):
After the shuffle:
List of all points values from each shuffles: [66, 73, 66, 73, 73, 66,
40, 66] The maximum value of all shuffles: 73
Won 7 times out of 8 number of shuffles
Explanation:
254854655
(5th digit of your student ID)
2548546556*1.5 = 84
(Reverse last 2 digits of your student ID
and multiply that number with 1.25 and
take nearest integer (upper))
25485465 = 8
(4th digit of your student ID)
Sample Input 2 :
Enter your student ID
17564039
Minimum points the Optimus
Prime can achieve from the game
is 5
1. Maximum points the Optimus
Prime can achieve from the
game = 84
2. Total points to win = 56
(reverse of last two digits of the ID)
Total number of shuffles, S = 8
(for Task-2)
Sample Output 2:
Generated 8 random points between the minimum and maximum point
limits: [36, 26, 112, 57, 85, 80, 107, 28]
Total points to win: 93
Achieved point by applying alpha-beta pruning = 85
The Winner is Megatron
After the shuffle:
List of all points values from each shuffle: [107, 80, 85, 80, 85, 107]
The maximum value of all shuffles: 107
Won 2 times out of 6 number of shuffles
Transcribed Image Text:This is 2082. Robots have taken over the world. The International Robot Sports Committee (IRSC) has been arranging Olympics for recreations of fellow robots for the last 10 years. In Robot Olympic 2082, there is a game called 'ROBO Sword-Fight'. In this game, two robots fight against each other using swords. One of the participants in the ROBO Sword-Fight is Optimus Prime. Optimus Prime convincingly won each of his previous games. There is only one game left for him to reach glory, and he will have to fight Megatron in that game. In order to win the game, Optimus Prime will have to achieve a certain amount of points. You have to perform the two tasks given below by using Alpha-Beta pruning. Task 1: Calculate the points and find if Optimus Prime won or not. ¸ Task 2: Shuffle the generated list by S times and find how many times Optimus Prime won. [Hint: This will be a 4-level binary tree. On Level 0(MAX), it will be Optimus Prime's Turn. On Level 1 (MIN) it will be Megatron's Turn. On Level 2(MAX), gain it will be Optimus Prime's Turn. On Level 3, there will be Terminal Nodes] NOTE: If any digit in your id is 0 consider it as 8 Sample Input 1: Enter your student ID 25485465 Sample Output 1(For Task-1): Generated 8 random points between the minimum and maximum point limits: [66, 74, 14, 73, 19, 26, 32, 40] Total points to win: 56 Achieved point by applying alpha-beta pruning = 73 The winner is Optimus Prime [How to find the winner: As the achieved point by Optimus Prime is 73 which is greater than 56, Optimus Prime wins. If the Achieved point by applying alpha-beta pruning >= Total points to win, then Winner is Optimus Prime. Otherwise, the Winner is Megatron] Sample Output 1(For Task-2): After the shuffle: List of all points values from each shuffles: [66, 73, 66, 73, 73, 66, 40, 66] The maximum value of all shuffles: 73 Won 7 times out of 8 number of shuffles Explanation: 254854655 (5th digit of your student ID) 2548546556*1.5 = 84 (Reverse last 2 digits of your student ID and multiply that number with 1.25 and take nearest integer (upper)) 25485465 = 8 (4th digit of your student ID) Sample Input 2 : Enter your student ID 17564039 Minimum points the Optimus Prime can achieve from the game is 5 1. Maximum points the Optimus Prime can achieve from the game = 84 2. Total points to win = 56 (reverse of last two digits of the ID) Total number of shuffles, S = 8 (for Task-2) Sample Output 2: Generated 8 random points between the minimum and maximum point limits: [36, 26, 112, 57, 85, 80, 107, 28] Total points to win: 93 Achieved point by applying alpha-beta pruning = 85 The Winner is Megatron After the shuffle: List of all points values from each shuffle: [107, 80, 85, 80, 85, 107] The maximum value of all shuffles: 107 Won 2 times out of 6 number of shuffles
Expert Solution
steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY