Artificial Intelligence Problems and Their Solutions

by Danny Kopec, S. Shetty, C. Pileggi

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 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. Features +Addresses popular AI problems from different perspectives +Covers classic AI problems such as Twelve Coins, Red Donkey, Cryptarithms, Rubik’s Cube, Missionaries/Cannibals, Knight’s Tour, Monty Hall, and more +Includes a companion CD-ROM with source code, solutions, figures, and more +Offers playability sites where students can exercise the process of developing their solutions +Describes problem-solving methods that may be applied to a variety of situations Brief Table of 1. Introduction. 2. Problem Solving. 3. The Missionaries and Cannibals Problem. 4. The 12 Coins Problem. 5. Cryptarithms. 6. The Red Donkey Puzzle. 7. The 15 Puzzle. 8. The Knight’s Tour Problem. 9. Mastermind.10. The Monty Hall Problem. 11. Rubik’s Cube. 12. The Prisoner’s Dilemma. 13. Miscellaneous Problems.14. Conclusion. On The Appendices A-D. On the CD-ROM! +All the source code +Appendices (Student Solutions; 12 Coins Algorithm; Human Window Study; Program Solutions to the Problems) +All images from the text (including 4-color images) About the Danny Kopec teaches at Brooklyn College and the CUNY Graduate Center. He has authored several books (including Artificial Intelligence in the 21st Century) and journal articles, and is an International Chess Master. Shweta Shetty is an SAP FI Consultant. Christopher Pileggi holds a degree in Computer Information Science.

365 pages, Kindle Edition

First published January 15, 2014

Reviews

[Rendell · Rating 4 out of 5]

The 2nd chapter on problem solving is really useful. The techniques and methods discussed in the book provides insight more towards observation of the solutions and summary of how to derive at the solutions.