Assignment1-v2
Assignment 1
Assignment 1
• Code (in debugging mode – display true)
• Paths expanded (= nodes expanded)
• Paths remain in the frontier (= nodes left in open list)
• Nodes Generated = Nodes expanded + Nodes in Open List + Duplicates
• Duplicates are ”generated nodes”
• But you need to print it out not in debugging mode
Duplicate Generated Nodes Happen all the Time
Generated:
Expanded:
Open List:
Duplicate:
GS
A
B
What we expect:
• 1) You count and output the
• generated nodes,
• expanded nodes and
• duplicate nodes separately
• Use the debugging mode counts only for debugging your
instrumentation.