Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Ai 1st Module

Ai 1st Module

Ratings: (0)|Views: 109|Likes:
AI:1st module
AI:1st module

More info:

Categories:Types, School Work
Published by: abhinav.kishore891729 on Feb 24, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

02/24/2011

pdf

text

original

 
BY:ABHINAV KISHORE
AI
MODULE:1
 
T
HE MONKEY & BANANASPROBLEM
´
A monkey is in a cage and bananas are suspended fromthe ceiling, the monkey wants to eat a banana butcannot reach them
«
in the room are a chair and a stick
«
if the monkey stands on the chair and waves the stick, he canknock a banana down to eat it
«
what are the actions the monkey should take?Initial state:monkey on groundwith empty handbananas suspendedGoal state:monkey eating Actions:climb chair/get off grab Xwave Xeat X
 
SEARCH
´
Given a problem expressed as a state space (whetherexplicitly or implicitly)
«
with operators/actions, an initial state and a goal state, howdo we find the sequence of operators needed to solve theproblem?
«
this requires search
´
Formally, we define a search space as [N, A, S, GD]
«
N = set of nodes or states of a graph
«
A = set of arcs (edges) between nodes that correspond to thesteps in the problem (the legal actions or operators)
«
S = a nonempty subset of N that represents start states
«
GD = a nonempty subset of N that represents goal states
´
Our problem becomes one of traversing the graph froma node in S to a node in GD
«
we can use any of the numerous graph traversal techniquesfor this but in general, they divide into two categories:
²
brute force ² unguided search
²
heuristic ² guided search

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->