Please enable JavaScript.
Coggle requires JavaScript to display documents.
GOAL BASED AGENTS-PATHFINDING - Coggle Diagram
GOAL BASED AGENTS-PATHFINDING
FINITE STATE MECHINE
State Design Pattern
Examples
A heating system
automated subway system
Types
Deterministic
Non-deterministic
WELL-DEFINED PROBLEM
Transition Model
Set of possible
actions
Goal test
Initial state
Path cost
function
GRAPH/NETWORK
Symbolic representation of
network
Example
Linked -in
connections
Topography
Tile-base game
WEIGHTED EDGE
May be a cost involved
DIGRAPH
Edges have
different costs
Can't go
backwords
With directed edged
GOAL
Nodes
Edges
Connects two nodes
EXAMPLES
Searching robot
PROBLEM SOLVING