naquo

No es BFS

Jul 23rd, 2014
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.29 KB | None | 0 0
  1. while not queue.empty()
  2. working_data <= queue.pop()
  3. foreach new_posibility in working_data.posibilities()
  4. if new_posibility.feasible()
  5. new_posibility.work(working_data)
  6. queue.push(new_posibility)
  7.  
  8. interface data
  9. posibilities() => data[]
  10. feasible() => bool
  11. work() => data
Advertisement
Add Comment
Please, Sign In to add comment