AI & Gaming<br />Letters from the Land of Lisp<br />tim@menzies.us<br />http://tinyurl.com/ai-and-games<br />
Exciting times (1)<br />Masters-level gaming certificate approved (finally)<br />2<br />
Exciting times (2)<br />Recent advances in complex visualizations<br />The manager game<br />3<br />
Challenge<br />Teaching Dora<br />20 second attention span<br />These are my students<br />Teaching hard (AI) stuff<br />L...
Solution: Teach via Gaming<br />Keeps Dora’s attention <br />Responsible<br />Gaming is a massive  growth industry<br />Ga...
Teach games, in LISP<br />Land of LISP<br />ConardBaraksi<br />“Turns out the border between genius and insanity is a pret...
Why LISP?	<br />My predictor for success at graduate studies<br />If you can handle LISP…<br />Core view of computation<br...
Who cares? Old Man’s language!<br />8<br />http://tinyurl.com/ai-and-games<br />
LOL: LISP is cool, again<br />9<br />http://tinyurl.com/ai-and-games<br />
Smiles for all the girls and boys<br />10<br />http://tinyurl.com/ai-and-games<br />
Gore! Not bore!<br />11<br />http://tinyurl.com/ai-and-games<br />
Sneaks in Graph Theory<br />12<br />http://tinyurl.com/ai-and-games<br />
Genetic algorithms<br />Tiny desert world: one oasis<br />Populated by rats, learning	which way to run<br />5,000,000 year...
Statistics<br />Graph theory<br />Emergent behaviors<br />Genetic programming<br />Functional programming<br />Running lar...
Boiling frogs<br />LOL: pace so gentle, tasks so fun<br />Students don’t realize how deep they are going<br />By the end o...
Now students wanna use LISP?<br />16<br />Trace elements <br />of LISP detected<br />http://tinyurl.com/ai-and-games<br />
Another view of education<br />Book1:<br />Comprehensive coverage  of a field<br />E.g. Cormen et al.<br />Book2<br />Moti...
Pretty soon, they are ready for  deep water<br />18<br />Its amazing what people can learn <br />When its fun.<br />When t...
Four projects, 3 weeks each	<br />LISP intro (chapters 1,2,3,4,5)<br />Graph search (chapters 6,7,8 )<br />extending grand...
More resources<br />On-line at WVU Safari on-line<br />The rock video (3 mins long): <br />http://goo.gl/dmzv<br />The aut...
What have I learned?	<br />Have we made education boring?<br />Probably<br />Can we do better?<br />You betcha<br />21<br ...
LOL= mad keen fun<br />22<br />http://tinyurl.com/ai-and-games<br />
Upcoming SlideShare
Loading in …5
×

AI & gaming: letters from the land of lisp.

2,163 views

Published on

Lessons learned from teaching cs472 (fourth year AI) using "land of lisp".

Tim Menzies, May 2011

1 Comment
1 Like
Statistics
Notes
  • Thanks for having made this presentation available. I am new to LISP and I am learning it through Conrad's Land Of Lisp :)
    - Jason from Malta, Europe
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total views
2,163
On SlideShare
0
From Embeds
0
Number of Embeds
66
Actions
Shares
0
Downloads
25
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

AI & gaming: letters from the land of lisp.

  1. 1. AI & Gaming<br />Letters from the Land of Lisp<br />tim@menzies.us<br />http://tinyurl.com/ai-and-games<br />
  2. 2. Exciting times (1)<br />Masters-level gaming certificate approved (finally)<br />2<br />
  3. 3. Exciting times (2)<br />Recent advances in complex visualizations<br />The manager game<br />3<br />
  4. 4. Challenge<br />Teaching Dora<br />20 second attention span<br />These are my students<br />Teaching hard (AI) stuff<br />Lazy evaluation of infinite trees<br />Higher-order functional programming<br />Genetic algorithms<br />Graph theory<br />Etc<br />4<br />http://tinyurl.com/ai-and-games<br />
  5. 5. Solution: Teach via Gaming<br />Keeps Dora’s attention <br />Responsible<br />Gaming is a massive growth industry<br />Gaming = jobs<br />5<br />http://tinyurl.com/ai-and-games<br />
  6. 6. Teach games, in LISP<br />Land of LISP<br />ConardBaraksi<br />“Turns out the border between genius and insanity is a pretty cheery place” <br />Paul Graham<br />6<br />http://tinyurl.com/ai-and-games<br />
  7. 7. Why LISP? <br />My predictor for success at graduate studies<br />If you can handle LISP…<br />Core view of computation<br />It’s the source<br />LISP  Scheme  functional languages<br />Scheme  Io, Lua, etc, etc<br />Innovations first prototypes in LISP<br />AI algorithms<br />Real-time operating systems<br />Garbage collection<br />Object-oriented programming<br />Logic programming<br />7<br />http://tinyurl.com/ai-and-games<br />
  8. 8. Who cares? Old Man’s language!<br />8<br />http://tinyurl.com/ai-and-games<br />
  9. 9. LOL: LISP is cool, again<br />9<br />http://tinyurl.com/ai-and-games<br />
  10. 10. Smiles for all the girls and boys<br />10<br />http://tinyurl.com/ai-and-games<br />
  11. 11. Gore! Not bore!<br />11<br />http://tinyurl.com/ai-and-games<br />
  12. 12. Sneaks in Graph Theory<br />12<br />http://tinyurl.com/ai-and-games<br />
  13. 13. Genetic algorithms<br />Tiny desert world: one oasis<br />Populated by rats, learning which way to run<br />5,000,000 years later, two species<br />Both get enough to eat<br />One runs very fast, <br />stumbling back to the oasis<br />One sits still in the oasis<br />13<br />http://tinyurl.com/ai-and-games<br />
  14. 14. Statistics<br />Graph theory<br />Emergent behaviors<br />Genetic programming<br />Functional programming<br />Running large experiments<br />Evolutionary algorithms<br />Careful, we might learn something<br />14<br />http://tinyurl.com/ai-and-games<br />
  15. 15. Boiling frogs<br />LOL: pace so gentle, tasks so fun<br />Students don’t realize how deep they are going<br />By the end of the book<br />Web-server,<br />Alpha-beta prune<br />Interactive graphics<br />Web server<br />Higher-order functions<br />Computation overinfinite structures<br />Using continuations<br />Etc<br />15<br />http://tinyurl.com/ai-and-games<br />
  16. 16. Now students wanna use LISP?<br />16<br />Trace elements <br />of LISP detected<br />http://tinyurl.com/ai-and-games<br />
  17. 17. Another view of education<br />Book1:<br />Comprehensive coverage of a field<br />E.g. Cormen et al.<br />Book2<br />Motivator<br />Come on in, the water’s fine<br />Samples the ocean, one toe at a time<br />Leaves you thirsty for more<br />17<br />http://tinyurl.com/ai-and-games<br />
  18. 18. Pretty soon, they are ready for deep water<br />18<br />Its amazing what people can learn <br />When its fun.<br />When they don’t realize they are “learning”<br />http://tinyurl.com/ai-and-games<br />
  19. 19. Four projects, 3 weeks each <br />LISP intro (chapters 1,2,3,4,5)<br />Graph search (chapters 6,7,8 )<br />extending grand theft wumpus<br />If you die, your body explodes and stinks up the neighborhood<br />Modify search so that next searcher surfs away from stink<br />3. Genetic algorithms (chapters 9,10) <br />Add a second sex to the evolution game<br />The rest (10+)<br />Students choose<br />19<br />http://tinyurl.com/ai-and-games<br />
  20. 20. More resources<br />On-line at WVU Safari on-line<br />The rock video (3 mins long): <br />http://goo.gl/dmzv<br />The author’s overview of the book (80 mins)<br />http://goo.gl/nKg5m<br />Set in week 1 as a homework assignment<br />Tested in a spot quiz<br />Paul Graham: <br />Ansi common LISP <br />Excellent desk reference to LISP<br />Peter Seibel<br />Practical Common LISP<br />LISP for industrial hackers<br />20<br />http://tinyurl.com/ai-and-games<br />
  21. 21. What have I learned? <br />Have we made education boring?<br />Probably<br />Can we do better?<br />You betcha<br />21<br />http://tinyurl.com/ai-and-games<br />
  22. 22. LOL= mad keen fun<br />22<br />http://tinyurl.com/ai-and-games<br />

×