Sep 22
Continue discussion of lisp and searching.
I have some lisp code to look at, explore, and debug; attached.
$ clisp
> (load "tree-search")
; small binary trees
> (search-random-static-binary)
> (search-dynamic-binary) ; issues; discuss
;
> (search-topspin :start #(4 7 0 1 2 5 6 3))
Discuss printing & debugging strategies.
Questions:
- Why is the fringe getting so big?
- What approaches can improve the situation?
Lisp syntax to discuss:
Check in with everyone ...
For next week: one search problem of your choice, shared with class. (Anyone for alpha-beta? Genetic?)
Discuss; assignment posted soon.