Scribd Logo
Upload

Welcome to Scribd!

  • Module - I-L3

    Uploaded by

    bad fear
    11 views28 pages
    The document discusses artificial intelligence applications in games. It covers game playing strategies like minimax and alpha-beta pruning algorithms. Examples are provided to illustrate how minimax determines the best move in a game tree and how alpha-beta pruning improves search efficiency by pruning subtrees without affecting the solution.

    Original Description:

    Original Title

    Module -I-L3

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses artificial intelligence applications in games. It covers game playing strategies like minimax and alpha-beta pruning algorithms. Examples are provided to illustrate how minimax determines the best move in a game tree and how alpha-beta pruning improves search efficiency by pruning subtrees without affecting the solution.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views28 pages

    Module - I-L3

    Uploaded by

    bad fear
    The document discusses artificial intelligence applications in games. It covers game playing strategies like minimax and alpha-beta pruning algorithms. Examples are provided to illustrate how minimax determines the best move in a game tree and how alpha-beta pruning improves search efficiency by pruning subtrees without affecting the solution.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 28

    Amity School of Engineering & Technology

    Artificial Intelligent
    Introduction

    Prof (Dr.) Shailendra Narayan Singh


    Department of Computer Science & Engineering
    ASET, Amity University, Noida
    Amity School of Engineering & Technology

    Topic Cover
    • Introduction to Artificial Intelligence.
    • Applications- Games
    • Theorem proving
    • Natural language processing
    • Vision and speech processing
    • Robotics
    • Expert systems.
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Games in Artificial Intelligence


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Games Playing (Basic strategy)


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Two-player games
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Major Components of a game playing programs


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Game Tree Tic- Tac- Toe


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Game Playing Strategies


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology
    MiniMax Strategy
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    MiniMax Example
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    MiniMax Example
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    MiniMax Example
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    MiniMax Example
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    MiniMax Example
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Minimax Algorithm illustrated


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Minimax Algorithm
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology
    Example 1: Considering the following game tree search space
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology
    Example 2: Considering the following game tree search space
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology
    Alpha-Beta pruning
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology
    Alpha-Beta Procedure
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Alpha-Beta pruning example


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Alpha-Beta pruning example


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Alpha-Beta pruning example


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Alpha-Beta pruning example


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Alpha-Beta pruning example


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology
    Alpha-Beta pruning algorithm
    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Example 1: Prune this gaming tree


    Amity School of Engineering and Technology
    Amity School of Engineering & Technology

    Example 2: Considering the following game search tree space

    You might also like