Académique Documents
Professionnel Documents
Culture Documents
Stuart russell
Peter norig
Probablity
Bayesian network
Decision theory
Neural network
Fussy logix
Hidden markov model
Searching techniques
uninformed
and informed
Time and space complexity
Travelling salesman problem (NP)
8-queen
Picture matching problem
Game theory max-min and alpha-beta algorithm
Markov decision processes
AI
Concept of rationality
performance measure and rationality
omniscience learning and autonomy
Nature of environments
task environment and
properties of task environment
Example problems
toy problems
real world problems
Heuristic functions
the effect of heuristic accuracy on performance
inventing adimissible heuristic functions
learning heuristics from experience
Games
Alpha-beta pruning
Chapter 5 CSPs
In chapter 3 and 4 we have seen that the idea that problems acan be solved using
Searching the state-space.
--- then to speed up use domain specific heuristics
-- each node is a block box being accessed occasionally by
a>successor function
b>heuristic function
c>goal test
Now THIS chapter
It discusses CSP,whose states and goal test conform to a standard,structured and very
SIMPLE represantation
Structure of the problem and the difficulty of solving it
5...........
CSP_____
1> variables
2>constraints
The contraints specify the allowable combinations of values for that subset
A state of the problem is called an assignment of values to some or all of
the variables
Consistent that does not violate any of the constraints
EXAMPLES OF CSPs
Cryptarithmetic puzzles
Scheduling problem is
a classic example of
CSPs (costs)
BACKTRACKING SEARCH
BACKTRACKING SEARCH
FOR a common BFS problem with
>n variables
>d values
States = n!*d^n leaves
Instead of d^n
COMMUTATIVE ->
Order of application has no net effect on the outcome
A->B->C is same as C->A->B
==> that implies we will consider any one variable at a time
The algorithm::--Func-recursive-Backtracking
**GOAL TEST
1>ORDER DOMAIN VALUES
2>RECURSIVE BACKTRACKING
Intelligent backtracking
Common is chronological backtracking
Modified one
Conflict set and do the BackJumping
Minimum-conflict heuristics
local search and differnce between hard and easy problems
It can be used for scheduling problems like on line
scheduling of aircrafts where changes happens we just have to do
local search instead of backtracking again
Intelligent Agents
Agents
Environments
And
Coupling
Rational agents ::--Sensors
Actuators
Percepts and
Percept sequence
Environments
Deterministic vs stochastic
Episodic vs sequencial current event independent of others no
Chapter 3
Initial state
Successor functions
it actually given a state will try to find the
possible action it can take
Goal state
the agent must know what is the goal state
Problems examples
8 puzzles
8 queens
Internet searching
Robot navigation
Protein design
Searching strategies
Bidirectional search
1>>avoiding the repition of the Nodes
Graph Search ( solves the problem of repitition
on 2Dgraphs)
Sensorless problems
no percents
Contigency problems
game theory if the percepts are adversial
=== be prepared to tackle any temporary
problem
Exploration problems
the environment is unknown