TPS 3

  • Due Feb 5, 2020 by 2:10pm
  • Points 1
  • Available after Feb 5, 2020 at 2pm

For each of the following screenshots of maze problem solutions and related stats, indicate if it is the result of BFS, DFS, or ID. Explain your reasoning.

Solution 1

States expanded 17
Max fringe size 7
Path length 15

Solution 1

Solution 2

Nodes expanded 238
Max fringe size 7
Path length 15

Solution 2

Solution 3

Nodes expanded 27
Max fringe size 5
Path length 15

Solution 3

1580929800 02/05/2020 02:10pm