Artificial Intelligence

Links

• UNIX_Ten_Commands.pdf
• www.python.org
• Stueben book
• Elkner book
• usb.txt

Graph Search

Code

• time TIME
• pickle DUMP
• pickle LOAD

Data

• six-letter words
• not a forest
• blurry forest
• more words
• other words

TO DO

• Given a word find all of its neighbors and print them out.
• Build a data structure for the neighbor lists of all words.
• Find three words with the most neighbors and print them.
• Plot degree (x) and frequency (y). Describe the relation.
• puzzles
  • BFS - queue
  • DFS - stack
  • DFS with Iterative Deepening
  • Bi-directional
  • Heuristic - letters in common with target
  • Astar - priority queue - open + closed

Railroad

• External source is... http://cta.ornl.gov/transnet/
• rrNodes.txt
• rrEdges.txt
• distanceDemo.py
• rrNodeCity.txt
• rrMapCoarse.png
• See also Page 63 and Page 95 in the textbook.
• romNodes.txt
• romEdges.txt
• romFullNames.txt
• romMap.png
• romDot.png