Engineering
Engineering, 11.10.2019 19:30, rebeccamckellpidge

This problem exercises the basic concepts of game-playing using tic-tac-toe (noughts and crosses) as an example. we define x[n] as the number of rows, columns, or diagonals with exactly n x's and no o's. similarly, o[n] is the number of rows, columns, or diagonals with just n o's. the utility function thus assigns +1 to any position with x[3], = 1 and —1 to any position with o[3], - 1.all other terminal positions have utility 0. we will use a linear evaluation function defined as eval = 3*x[2] + x[1] - (3*o[2] + o[1])approximately how many possible games of tic-tac-toe are there? show the whole game tree starting from an empty board down to depth 2, (i. e., one x and one o on the board), taking symmetry into account. you should have 3 positions at level 1 and 12 at level 2.mark on your tree the evaluations of all the positions at level 2.mark on your tree the backed-up values for the positions at levels 1 and 0, using the minimax algorithm, and use them to choose the best starting move. circle the nodes at level 2 that would not be evaluated if alpha-beta pruning were applied, assuming the nodes are generated in the optimal order for alpha-beta pruning.

answer
Answers: 2

Other questions on the subject: Engineering

image
Engineering, 03.07.2019 14:10, bryneosburn
Line joining liquid phase with liquid and solid phase mixture is known as: a) liquidus b) solidus c) tie line d) none of the mentioned
Answers: 2
image
Engineering, 04.07.2019 08:10, doggo242
Which of the following is an easy way to remember the modified “x” tire rotation? a. nondrive wheels straight, cross the drive wheels b. drive wheels straight, cross the nondrive wheels c. drive wheels crossed, nondrive wheels straight d. drive wheels crossed, nondrive wheels crossed
Answers: 1
image
Engineering, 04.07.2019 18:20, ashleyjaslin
Derive the correction factor formula for conical nozzle i=-(1+ cosa) and calculate the nozzle angle correction factor for a nozzle whose divergence hal-fangle is 13 (hint: assume that all the mass flow originates at the apex of the cone.
Answers: 3
image
Engineering, 05.07.2019 19:10, justin20080
Tech a says never use a water hose to clean up dust after a repair. tech b says never use a floor scrubber to clean up dust after repairs. who is correct?
Answers: 1
Do you know the correct answer?
This problem exercises the basic concepts of game-playing using tic-tac-toe (noughts and crosses) as...

Questions in other subjects:

Konu
Mathematics, 28.02.2020 19:23
Konu
Mathematics, 28.02.2020 19:23