Scribd
Upload
36 views13 pages

8 Search AIC3 VL2

This document discusses artificial intelligence and defines key concepts in problem solving using state spaces. It provides examples of the 8-puzzle and tour problems to illustrate state spaces and problem characteristics. A state space represents all possible problem states as nodes connected by arcs showing legal moves between states. The goal is to start from the initial state and reach the goal state by searching the state space.

Uploaded by

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

8 Search AIC3 VL2

This document discusses artificial intelligence and defines key concepts in problem solving using state spaces. It provides examples of the 8-puzzle and tour problems to illustrate state spaces and problem characteristics. A state space represents all possible problem states as nodes connected by arcs showing legal moves between states. The goal is to start from the initial state and reach the goal state by searching the state space.

Uploaded by

Himanshu Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 13

Artificial Intelligence

CS3002
Dr. Nidhi Kushwaha

Indian Institute of Information Technology, Ranchi


India
2

Overview

• Defining state space

• Problem as a search space


• Problem Characteristics

• Summary

04/13/2023
3

Defining State Space


• AI Problem must be represented in State Space.

• The set of all possible states that are possible in given problem.
• This State Space is then searched to find the solution of the problem.

• It consists a set of nodes representing each state of the problem.

• Arcs between nodes represent legal moves from one state to another,
• Our aim is to start with the initial and achieve the goal state
• Each state space takes the form of a tree or a graph.

04/13/2023
4
Example of AI problems (8-Puzzle)

04/13/2023
5
State Space for 8-Puzzle Problem

04/13/2023
6

Problem Characteristics for 8-puzzle

A problem can be defined formally by four components:

04/13/2023
7

Example of AI problems (Tour Problem)

04/13/2023
8

Example of AI problems (Tour Problem)

04/13/2023
9
State Space for Tour Problem

04/13/2023
10

Problem Characteristics for TP

04/13/2023
11

Summary
• A State Space is the set of all possible states that are possible in your
given world.
• A Successor function is a function that takes in a state and an action and
computes the cost of performing that action.
• Successor state, the state the world would be in if the given agent
performed that action.
• A Start State is the state in which an agent exists initially.
• A Goal Test is a function that takes a state as input, and determines
whether it is a goal state.
• A Path Cost is the number of steps in the path of arriving to the goal.
04/13/2023
12

Summary
• A Problem consists 5 components,
– Initial state,
– a set of actions,
– a transition model (describing the results of those actions) or Successor,
– Goal test function, and
– Path cost function.

04/13/2023
13

Thank You!
04/13/2023

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy