Artificial Intelligence Peface
Artificial Intelligence Peface
Artificial Intelligence
Welcome to the Wikibook about Artificial Intelligence.
Book Contents
The following is a first proposal for a basic layout. This is not yet complete, ideas are welcome. Discuss on the talk
page or just add them here.
The book is laid out into 5 sections, with increasing detail and complexity. Each section contains a number of
chapters. In addition to regular chapters, there are case-study chapters that investigate full and complex AI systems
using several techniques from the regular chapters (as well as perhaps some new ones).
Introduction
Overview
• Preface
• /How you can help/
• What is Artificial Intelligence?
• Philosophical approaches to the concept
• History of Artificial Intelligence
A chronological look at milestones in Artificial Intelligence
• Artificial intelligence paradigms and schools of thought
General concepts
• Logic
Representational perspectives
Zero-order logic: Propositional calculus
Attributional logic
First-order predicate logic
Second-order logic
• Search
Exhaustive search
Depth-first search
Breadth-first search
Finite state automata
Heuristic search
Best-first search
A* Search
Minimax Search
Bidirectional Search
Tabu Search
Beam Search
Iterative Improvement
Artificial Intelligence 2
Hill Climbing
• Probability: Describing the basics (philosophical and mathematical) of probability theory inference.
Basic AI topics
• Planning, Decision making and Problem Solving: Expanding on the search chapter to show how simple agents
and simple intelligent behavior can be created. Examples are solving a puzzle, navigating a small maze (with pits
and monsters) or planning a trip to the supermarket.
• Uncertainty: Introduction to reasoning, planning and decision making with uncertainty.
• Case Study - Building a (relatively) strong game AI: Building a strong AI for some game (to be chosen) that
combines techniques from the planning and uncertainty chapters. This should go deeper than the simplified
algorithms that most books describe and actually produce a strong playing AI.
• Inference in Logic: Backward and Forward chaining, Resolution and Logic Programming.
• Knowledge Engineering: Ways to describe and store complicated knowledge. Databases, OO concepts,
knowledge bases, representing space and time, inference from large datasets, diagnosis system etc.
• Natural Language: Stuff like Markov models, POS taggers and CFG's.
• Machine Learning: The basic idea of Machine Learning, (learning based on examples), and explanations of the
basic techniques
• Case Study - Artificial Life: Describes an environment with several evolving agents and some different
techniques to construct agents. This should be able to draw on and compare pretty much all the chapters from
section 2 (including the natural language chapter).
Appendices
• Index, topics in alphabetical order
• Resources, bibliography and further reading
Article Sources and Contributors 4
License
Creative Commons Attribution-Share Alike 3.0 Unported
http:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/