Scribd
Upload
2 views4 pages

G12 Computer Assignment

The document outlines a G12 computer assignment focused on minimax tree calculations for a game scenario involving an AI maximizer and opponent minimizers. It includes tasks for calculating values at various levels of the tree and questions regarding decision-making in AI. Additionally, it explores the implications of high leaf values and the role of the MIN player in influencing AI choices.

Uploaded by

w29cb8p75r
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2 views4 pages

G12 Computer Assignment

The document outlines a G12 computer assignment focused on minimax tree calculations for a game scenario involving an AI maximizer and opponent minimizers. It includes tasks for calculating values at various levels of the tree and questions regarding decision-making in AI. Additionally, it explores the implications of high leaf values and the role of the MIN player in influencing AI choices.

Uploaded by

w29cb8p75r
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

G12 Computer assignment

PART A: MINIMAX TREE


Rules:
 A = AI (Maximizer)
 B, C = Opponent (Minimizer)
 D, E, F, G = Maximizer
 Leaf values = game outcomes
Note: This tree is NOT balanced (different number of children matters)

Game Tree
A
/ \
B C
/ \ \
D E F
/ \ / \ / | \
2 9 3 1 4 7 -2
TASK 1: MINIMAX CALCULATION
Calculate step by step:
MAX level:
 D = Max(2, 9) = ______
 E = Max(3, 1) = ______
 F = Max(4, 7, -2) = ______

MIN level:
 B = Min(D, E) = ______
 C = Min(F) = ______

ROOT:
 A = Max(B, C) = ______

TASK 2:
Question:
Even though node F has the highest leaf value (7), does AI always choose it?
Answer: ______ (Yes/No)
Explain carefully:
____________________________________________________________________________________________________________
____________________________________________________________________________________________________________
____________________________________________________________________________________________________________

PART B: DECISION ANALYSIS


TASK 3
Answer:
1. Why might a high leaf value NOT be chosen by AI?
____________________________________________________________________________________________________________
____________________________________________________________________________________________________________
____________________________________________________________________________________________________________

2. What role does the MIN player play in stopping good moves?
____________________________________________________________________________________________________________
____________________________________________________________________________________________________________
___________________________________________________________________________________________________________
3. What does this tell you about real AI decision-making?
____________________________________________________________________________________________________________
____________________________________________________________________________________________________________
____________________________________________________________________________________________________________

You might also like