• Sign In / Register
  • Help
  • Basket0
A Theory of Heuristic Information in Game-Tree Search - Artificial Intelligence (Paperback)
  • A Theory of Heuristic Information in Game-Tree Search - Artificial Intelligence (Paperback)
zoom

A Theory of Heuristic Information in Game-Tree Search - Artificial Intelligence (Paperback)

(author)
£76.50
Paperback 107 Pages / Published: 08/10/2011
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
Searching is an important process in most AI systems, especially in those AI production systems consisting of a global database, a set of production rules, and a control system. Because of the intractability of uninformed search procedures, the use of heuristic information is necessary in most searching processes of AI systems. This important concept of heuristic informatioD is the central topic of this book. We first use the 8-puzzle and the game tic-tac-toe (noughts and crosses) as examples to help our discussion. The 8-puzzle consists of eight numbered movable tiles set in a 3 x 3 frame. One cell of the frame is empty so that it is possible to move an adjacent numbered tile into the empty cell. Given two tile configurations, initial and goal, an 8-puzzle problem consists of changing the initial configuration into the goal configuration, as illustrated in Fig. 1.1. A solution to this problem is a sequence of moves leading from the initial configuration to the goal configuration, and an optimal solution is a solution having the smallest number of moves. Not all problems have solutions; for example, in Fig. 1.1, Problem 1 has many solutions while Problem 2 has no solution at all.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783642648120
Number of pages: 107
Weight: 221 g
Dimensions: 244 x 170 x 6 mm
Edition: Softcover reprint of the original 1st ed. 198

You may also be interested in...

Machine Learning
Added to basket
The Quest for Artificial Intelligence
Added to basket
Machine Learning
Added to basket
£42.50
Paperback
Understanding Beliefs
Added to basket
Thoughtful Machine Learning
Added to basket
Practical Augmented Reality
Added to basket
Dark Pools
Added to basket
£9.99
Paperback
Superintelligence
Added to basket
£18.99
Hardback
Machine Learning
Added to basket
£39.99
Paperback
Deep Learning
Added to basket
£39.99
Paperback
Probabilistic Robotics
Added to basket
Probabilistic Graphical Models
Added to basket
Artificial Intelligence: The Basics
Added to basket
The Elements of Statistical Learning
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.