Artificial Intelligence Problems and Their Solutions / / Danny Kopec, Shweta Shetty, Christopher Pileggi.

• VerfasserIn: Kopec, Danny,; Pileggi, Christopher,; Shetty, Shweta,
• Place / Publishing House: Dulles, VA : : Mercury Learning and Information, , [2014]; ©2014
• Year of Publication: 2014
• Language: English
• Physical Description: 1 online resource (300 p.)

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. Features: Addresses AI problems well known to computer science and mathematics students from a number of 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 Includes playability sites where students can exercise the process of developing their solutions Describes problem-solving methods which may be applied to many problem situations

Table of Contents

Frontmatter -- Contents -- Preface -- List of Figures and Tables -- Chapter 1: Introduction -- Part I: Problem Solving and Traditional Artificial Intelligence Problems -- Chapter 2: Problem Solving -- Chapter 3: The Missionaries and Cannibals Problem -- Chapter 4: The 12 Coins Problem -- Chapter 5: Cryptarithms -- Chapter 6: The Red Donkey Puzzle -- Chapter 7: The 15 Puzzle -- Chapter 8: The Knight’s Tour Problem -- Chapter 9: Mastermind -- Chapter 10: The Monty Hall Problem -- Chapter 11: Rubik’s Cube -- Chapter 12: The Prisoner’s Dilemma -- Part II: Problems Requiring Computer Solutions -- Chapter 13: Sudoku -- Chapter 14: Map Coloring and the Chromatic Number -- Chapter 15: Cryptography -- Chapter 16: Random Walks on Graphs and Monte Carlo Methods -- Part III: Miscellaneous Smaller Problems and Towards a Theory -- Chapter 17: Miscellaneous Problems -- Chapter 18: Conclusion: Toward a Theory for Problem Solving -- On the Companion Disc -- Index