Skip to content

Instantly share code, notes, and snippets.

@tamaskenez
Last active October 2, 2019 15:39
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save tamaskenez/2036b92a7d59d2b5dfdb40fe815a3ff9 to your computer and use it in GitHub Desktop.
Save tamaskenez/2036b92a7d59d2b5dfdb40fe815a3ff9 to your computer and use it in GitHub Desktop.
udacity AI Pacman error
Question q2
===========
BFS problem.getStartState(): A
*** PASS: test_cases/q2/graph_backtrack.test
*** solution: ['1:A->C', '0:C->G']
*** expanded_states: ['A', 'D', 'C', 'B']
BFS problem.getStartState(): A
*** FAIL: test_cases/q2/graph_bfs_vs_dfs.test
*** graph:
*** /-- B
*** | ^
*** | |
*** | *A -->[G]
*** | | ^
*** | V |
*** \-->D ----/
***
*** A is the start state, G is the goal. Arrows
*** mark possible transitions
*** student solution: ['1:A->G']
*** student expanded_states: ['A']
***
*** correct solution: ['1:A->G']
*** correct expanded_states: ['A', 'B']
*** correct rev_solution: ['1:A->G']
*** correct rev_expanded_states: ['A', 'D']
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment