Artificial Intelligence Problems and Their Solutions

This book lends insight into solving some well-known AI problems using the most efficient methods by humans and computers. The book discusses the importance of developing critical-thinking methods and skills, and develops a consistent approach toward each problem: 1) a precise description of a well-known AI problem coupled with an effective graphical representation; 2) discussion of possible approaches to solving each problem; 3) identifying and presenting the best known human solution to each problem; 4) evaluation and discussion of the Human Window aspects for the best solution; 5) a playability site where students can exercise the process of developing their solutions, as well as “experiencing” the best solution; 6) code or pseudo-code implementing the solution algorithm, and 7) academic references for each problem. This book is intended as a companion to any course in computer science or mathematics where there are interesting problems to solve. BRIEF TABLE OF CONTENTS 1: Problem Solving in AI. 2. The Human Windows. 3. Missionaries and Cannibals. 4. Twelve Coins Problem. 5. Cryptarithms. 6. The Red Donkey Puzzle. 7. The Fifteen Puzzle. 8. Knight’s Tour. 9. Mastermind. 10. The Monty Hall Problem. 11. Rubik’s Cube. 12. The Prisoners' Dilemma 13. Miscellaneous Problems. 14. Summary/Conclusion. 15. Appendix- Program Code. About the Authors Danny Kopec holds a Ph.D. from the University of Edinburgh and currently teaches at Brooklyn College. He has published more than 80 academic articles on computer chess, AI, intelligent tutoring systems, and computer science education. He is the author of Artificial Intelligence in the 21st Century and Artificial Intelligence Problems and Their Solutions and several chess books. Shweta Shetty is an SAP PI Consultant. Christopher Pileggi holds a degree in Computer Information Science.