Scribd Logo
Upload

Welcome to Scribd!

  • 59 views

    Min Max Example-For Students

    Uploaded by

    ahmed.nistas2001
    The document discusses the mini-max algorithm used in artificial intelligence and game theory. It describes how the algorithm calculates the best move for a player by maximizing their own score while minimizing their opponent's score. It also provides pseudocode for the mini-max algorithm and walks through an example of how it works on a sample game tree.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Min Max Example-For Students

    Uploaded by

    ahmed.nistas2001
    59 views5 pages
    The document discusses the mini-max algorithm used in artificial intelligence and game theory. It describes how the algorithm calculates the best move for a player by maximizing their own score while minimizing their opponent's score. It also provides pseudocode for the mini-max algorithm and walks through an example of how it works on a sample game tree.

    Original Title

    Min max example-for students

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses the mini-max algorithm used in artificial intelligence and game theory. It describes how the algorithm calculates the best move for a player by maximizing their own score while minimizing their opponent's score. It also provides pseudocode for the mini-max algorithm and walks through an example of how it works on a sample game tree.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    59 views5 pages

    Min Max Example-For Students

    Uploaded by

    ahmed.nistas2001
    The document discusses the mini-max algorithm used in artificial intelligence and game theory. It describes how the algorithm calculates the best move for a player by maximizing their own score while minimizing their opponent's score. It also provides pseudocode for the mini-max algorithm and walks through an example of how it works on a sample game tree.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 5

    Mini-Max Algorithm in Artificial Intelligence

     In decision-making and game theory, the mini-max algorithm is a recursive or


    backtracking method. It suggests the best move for the player, provided that the
    opponent is likewise playing well.
     In AI, the Min-Max algorithm is mostly employed for game play. Chess,
    checkers, tic-tac-toe, go, and other two-player games are examples. This
    Algorithm calculates the current state's minimax choice.
     The game is played by two players, one named MAX and the other named MIN,
    in this algorithm.
     Both players FIGHT it, since the opponent player receives the smallest benefit
    while they receive the greatest profit.
     Both players in the game are adversaries, with MAX selecting the maximum
    value and MIN selecting the minimum value.
     For the exploration of the entire game tree, the minimax method uses a depth-first
    search strategy.
     For the exploration of the entire game tree, the minimax method uses a depth-first
    search strategy.
     The minimax algorithm descends all the way to the tree's terminal node, then
    recursively backtracks the tree.

    Pseudo-code for MinMax Algorithm:

    function minimax(node, depth, maximizingPlayer) is


    if depth == 0 or node is a terminal node then
    return static evaluation of node

    if MaximizingPlayer then // for Maximizer Player


    maxEva =- infinity
    for each child of node do
    eva= minimax(child, depth - 1, false)
    maxEva= max(maxEva,eva) //gives Maximum of the values
    return maxEva

    else // for Minimizer player


    minEva =+ infinity
    for each child of node do
    eva= minimax(child, depth - 1, true)
    minEva = min(minEva, eva) //gives minimum of the values
    return minEva

    Initial call:
    minimax(node, 3, true)

    Working of Min-Max Algorithm:


     A simple example can be used to explain how the minimax algorithm works.
    We've included an example of a game-tree below, which represents a two-player
    game.
     There are two players in this scenario, one named Maximizer and the other named
    Minimizer.
     Maximizer will strive for the highest possible score, while Minimizer will strive
    for the lowest possible score.
     Because this algorithm uses DFS, we must go all the way through the leaves to
    reach the terminal nodes in this game-tree.
     The terminal values are given at the terminal node, so we'll compare them and
    retrace the tree till we reach the original state. The essential phases in solving the
    two-player game tree are as follows:

    Step 1: The method constructs the whole game-tree and applies the utility function to
    obtain utility values for the terminal states in the first step. Let's assume A is the tree's
    initial state in the diagram below. Assume that the maximizer takes the first turn with a
    worst-case initial value of -infinity, and the minimizer takes the second turn with a worst-
    case initial value of +infinity.

    Step 2: Next, we'll locate the Maximizer's utilities value, which is -, and compare each
    value in the terminal state to the Maximizer's initial value to determine the upper nodes'
    values. It will select the best option from all of them.
     For node D max(-1,- -∞) => max(-1,4)= 4
     For Node E max(2, -∞) => max(2, 6)= 6
     For Node F max(-3, -∞) => max(-3,-5) = -3
     For node G max(0, -∞) = max(0, 7) = 7

    Step 3: Now it's the minimizer's time, thus it'll compare all nodes' values with + and
    determine the 3rd layer node values.

     For node B = min(4,6) = 4


     For node C = min (-3, 7) = -3
    In the next step, algorithm traverse the next successor of Node B which is node E, and the
    values of α = -∞, and β = 3 will also be passed.

    Step 4: Now it's Maximizer's turn, and it'll choose the maximum value of all nodes and
    locate the root node's maximum value. There are only four layers in this game tree, so we
    can go to the root node right away, but there will be more layers in real games.
    For node A max(4, -3)= 4
    That was the complete workflow of the minimax two player game.

    You might also like