Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem 1 Consider the two - player game described in the figure below. table [ [ 1 , 2 , 3 , 4 ,

Problem 1
Consider the two-player game described in the figure below.
\table[[1,2,3,4,5],[A,,,,B]]
The figure illustrates the starting position of a simple game. Player A moves first. The two players take turns moving, and each player must move his token to an open adjacent space in either direction. If the opponent occupies an adjacent space, then a player may jump over the opponent to the next open space if any. (For example, if A is on 3 and B is on 2, then A may move back to 1.) The game ends when one player reaches the opposite end of the board. If player A reaches space 5 first, then the value of the game to A is +1 ; if player B reaches space 1 first, then the value of the game to A is -1.
Draw the complete game tree (see Chapter 5 slide pages 10,11, and 15 for game tree) as shown in the figure below. For each terminal state (leaf node), write its game value (e.g. the utility value in Chapter 5 slide p.10). For each loop state (a state that already appears on any path to the root), write a question mark ("?") beside the state, and stop expanding from the state.
Page 1
Redraw your game tree as shown in the figure below. (Do not include loop states.) Run minimax algorithm as in Chapter 5 slide p.23. You must write all minimax values for all nodes.
Does your minimax algorithm ran on Problem 1.2 give an optimal decision?
Problem 2
Rum left-to-right a-p pruning algorithm on the graph below: With this algorithm, you always explore the left child of a node first. All the examples in the power point slides used the left-toright -3 pruning algorithm.
Run right-to-left - pruning algorithm on the graph below: With this algorithm, you always explore the right child of a node first.
Please clearly show your intermediate steps (with your scratch works), otherwise no full credit will be given. For instance, you need to show any changes of minimax, , and ?? or values of nodes, and pruned branches.
Page 2
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Horse Betting The Road To Absolute Horse Racing 2

Authors: NAKAGAWA,YUKIO

1st Edition

B0CFZN219G, 979-8856410593

More Books

Students also viewed these Databases questions

Question

=+221 .1 Answered: 1 week ago

Answered: 1 week ago

Question

=+What category does this metric represent?

Answered: 1 week ago