COEN 166 / 266
Syllabus  Projects Instructor Lecture Notes

Project 1 (Group project)

Use code provided by flatline or by yourself to implement depth first search, breadth first search, iterative depth first search for the 8 puzzle. Evaluate the performance using either a CPU timer (see Python profiling) or by calculating the number of nodes explored.

Project 2 (Group project)

Develop a tic-tac-toe computer.

Project 3 (Group project)

Develop an inference engine for propositional logic using resolution. Since I should have given you this project earlier, I am giving you the results of my project feasibility study, where I implemented ad hoc clauses. You should really try to improve the code.

Hacked together on a Saturday afternoon while watching Law and Order. Use at your own risk.

© 2016 Thomas Schwarz, S.J., COEN, SCU SCU COEN T. Schwarz COEN 166/266