Professional Documents
Culture Documents
2014 AI&Simulation Midterm Project Due Date: May 13)
2014 AI&Simulation Midterm Project Due Date: May 13)
Midterm Project
3.1
3.2
S
3.8
2.5
2.3
4
3
2.9
D
2.4
2.5
S: initial node
G:goal node
When a node has more than one child, arrange them in alphabetical order.
1. Draw the complete search tree that shows all the search paths.
2. Draw the search tree of depth first search. What is the search path?
3. Draw the search tree of breath first search.
4. Draw the search tree of branchand-bound search. What is the search path?
5. Draw the search tree of branch-and-bound with dynamic programming.
Help the 3 cannibals and the 3 missionaries to move to the other side of the river.
Notice that when there are more cannibals than missionaries on one side, they eat
them.
There is only one boat available and the capacity of which is two.
Initial state:
Goal state:
Determine how to represent the states (initial state, intermediate states, goal
state)
Define facts
Define rules (try to minimize the number of rules)
The rules must have text field for monitoring the execution process.
Print the rule number and state, and draw a diagram (as shown below) each a
rule is executed.
Diagram examples )
MMMCCC | |
MMCC | |
MC
...