Frontiers as lists
One way to implement search algorithms is via lists
- Lists fundamental in AI programming
- main data structure in Lisp, Prolog
- makes list processing really easy (no pointers)
- <end of advert for AI languages>
Lists can easily store frontier of search
Each element in list is search state
Different algorithms manipulate list differently