Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

PLEASE WR TE TO THE A 4 PAPER ALL TASKS. While doing please also take into account belowed rules: 1 . Each node should represent

PLEASE WRTE TO THE A4 PAPER ALL TASKS. While doing please also take into account belowed rules:
1.Each node should represent values of all parameters characterizing states in the game together with students given unique label like A1, A2, etc.
2.All arcs must be directed
3.No arcs between nodes at the same level
4.No arcs crossing several levels
5.No identical nodes at the same level
Task 5
Define parameters characterizing state in the game given below
Create a game tree for the game given below
Game description
At the beginning of the game, the number 216 is given to the players. Each player has 4 points. Theplayers alternate moves by dividing the current number by 2 or 3. It is possible to divide the number onlyif the result is an integer. If the number obtained after the division is an even number, then 1 point issubtracted from the player's score. However, if the number obtained is an odd number, then 1 point isadded to the player's score. The game ends when the number 2 or 3 is obtained. The player who has the higher score wins the game.
Task 6
Using the description of the game given in Task 5 and the game tree you have created, develop
a heuristic evaluation function
and calculate values of the function for the nodes that are created aftercomputer's moves.
Task 7
Using the description of the game given in Task 5 and the game tree you have created, demonstrate
the Minimax algorithm
and show winning paths.
Task 8
Using the description of the game given in Task 5 and the game tree you have created, demonstrate
the Alpha-beta algorithm,
showing each step of the algorithm and highlighting winning paths.

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 Concepts

Authors: David Kroenke, David J. Auer

3rd Edition

0131986252, 978-0131986251

More Books

Students also viewed these Databases questions