Items related to A Theory of Heuristic Information in Game-Tree Search...
Synopsis
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.
"synopsis" may belong to another edition of this title.
Product Description
A Theory of Heuristic Information in Game-tree Search This book presents the use of imperfect information (called heuristic information) in game-tree search. Its purpose is to investigate the theoretical background of the use of heuristic information in game-tree search. Computer programs playing games usually search the game-tree to a reasonable depth with a static evaluation function and make decisions based upon backed-up values. Since the information in either the backed-up values or the values returned directly by the static evaluation function is often imperfect, decision making is usually not optimal. Also, pathological cases show why intuition about game-tree search is not always correct. This book intr...
"About this title" may belong to another edition of this title.
- PublisherSpringer
- Publication date2011
- ISBN 10 3642648126
- ISBN 13 9783642648120
- BindingPaperback
- LanguageEnglish
- Number of pages117
Other Popular Editions of the Same Title
Search results for A Theory of Heuristic Information in Game-Tree Search...
Stock Image
A Theory of Heuristic Information in Game-Tree Search (Symbolic Computation)
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Mar3113020233095
Quantity: Over 20 available
Stock Image
A Theory of Heuristic Information in Game-Tree Search (Symbolic Computation)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9783642648120_new
Quantity: Over 20 available
Seller Image
A Theory of Heuristic Information in Game-Tree Search
Published by
Springer Berlin Heidelberg, 2011
ISBN 10: 3642648126
ISBN 13: 9783642648120
New
Taschenbuch
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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. Seller Inventory # 9783642648120
Quantity: 1 available
Stock Image
A Theory of Heuristic Information in Game-Tree Search (Symbolic Computation / Artificial Intelligence)
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 120 pages. 9.61x6.69x0.28 inches. In Stock. Seller Inventory # x-3642648126
Quantity: 2 available
Seller Image
A Theory of Heuristic Information in Game-Tree Search
Published by
Springer Berlin Heidelberg, 2011
ISBN 10: 3642648126
ISBN 13: 9783642648120
New
Softcover
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. 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 heuri. Seller Inventory # 5067021
Quantity: Over 20 available
Seller Image
A Theory of Heuristic Information in Game-Tree Search
Published by
Springer Berlin Heidelberg Okt 2011, 2011
ISBN 10: 3642648126
ISBN 13: 9783642648120
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 120 pp. Englisch. Seller Inventory # 9783642648120
Quantity: 2 available
Stock Image
A Theory of Heuristic Information in Game-Tree Search (Symbolic Computation)
Seller: Mispah books, Redhill, SURRE, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: Like New. Like New. book. Seller Inventory # ERICA79036426481266
Quantity: 1 available