Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(-00,00) (-00,00) (-00,00) 4-80,00) 3 2 -2 4 -5 3 10 -5 -12 1. [10 points] Using alpha-beta search, indicate which nodes are visited (with

image text in transcribed

(-00,00) (-00,00) (-00,00) 4-80,00) 3 2 -2 4 -5 3 10 -5 -12 1. [10 points] Using alpha-beta search, indicate which nodes are visited (with a checkmark) and, for every visited node, indicate the values of a and B and the value of the value variable (see the algorithm in the slides). 2. (10 points) If you could reorder the nodes (both the min nodes at depth 1 and the leaf nodes at depth 2), which arrangement would produce the maximum number of pruned nodes, and what is this number? Note: when you rearrange the nodes, you must respect the indicated connectivity. For in- stance, you can swap the order of leaves 2 and -2 in the leftmost min-node, but you cannot connect leaf node - 12 to a different min-node. (-00,00) (-00,00) (-00,00) 4-80,00) 3 2 -2 4 -5 3 10 -5 -12 1. [10 points] Using alpha-beta search, indicate which nodes are visited (with a checkmark) and, for every visited node, indicate the values of a and B and the value of the value variable (see the algorithm in the slides). 2. (10 points) If you could reorder the nodes (both the min nodes at depth 1 and the leaf nodes at depth 2), which arrangement would produce the maximum number of pruned nodes, and what is this number? Note: when you rearrange the nodes, you must respect the indicated connectivity. For in- stance, you can swap the order of leaves 2 and -2 in the leftmost min-node, but you cannot connect leaf node - 12 to a different min-node

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

Flash XML Applications Use AS2 And AS3 To Create Photo Galleries Menus And Databases

Authors: Joachim Schnier

1st Edition

0240809173, 978-0240809175

More Books

Students also viewed these Databases questions