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 2

Nodes expanded

238

Max fringe size

7

Path length

15

Solution 3

Nodes expanded

27

Max fringe size

5

Path length

15

158092980002/05/202002:10pm

Additional Comments:

Rubric

Can't change a rubric once you've started using it.