Artículos relacionados a A Theory of Heuristic Information in Game-Tree Search...
Sinopsis
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.
"Sinopsis" puede pertenecer a otra edición de este libro.
Reseña del editor
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.
Reseña del editor
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 introduces a mathematical formulation of heuristic information and a theoretical model of game-tree search. In this model, notions of game-tree search are formulated in mathematical terms and a sound mathematical theory of heuristic information is developed. The conventional pathological cases disappear in this theory. This book is accessible to the general AI community, for example first year graduate students who have completed an introductory AI course and have at least some background in probability. The book is also a foundation for further work on game-tree search as well as on heuristic information in general AI.
"Sobre este título" puede pertenecer a otra edición de este libro.
- EditorialSpringer
- Año de publicación2013
- ISBN 10 3642648126
- ISBN 13 9783642648120
- EncuadernaciónTapa blanda
- IdiomaInglés
- Número de páginas120
- Contacto del fabricanteno disponible
Comprar nuevo
Ver este artículo
EUR 60,38
EUR 4,71 gastos de envío desde Reino Unido a España
Destinos, gastos y plazos de envíoOtras ediciones populares con el mismo título
Resultados de la búsqueda para A Theory of Heuristic Information in Game-Tree Search...
Imagen de archivo
A Theory of Heuristic Information in Game-Tree Search (Symbolic Computation)
Librería: Ria Christie Collections, Uxbridge, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. In. Nº de ref. del artículo: ria9783642648120_new
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
A Theory of Heuristic Information in Game-Tree Search
Publicado por
Springer Berlin Heidelberg, 2011
ISBN 10: 3642648126
ISBN 13: 9783642648120
Nuevo
Taschenbuch
Librería: AHA-BUCH GmbH, Einbeck, Alemania
Calificación del vendedor: 5 de 5 estrellas
Taschenbuch. Condición: 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. Nº de ref. del artículo: 9783642648120
Cantidad disponible: 1 disponibles
Imagen del vendedor
A Theory of Heuristic Information in Game-Tree Search
Publicado por
Springer Berlin Heidelberg, 2011
ISBN 10: 3642648126
ISBN 13: 9783642648120
Nuevo
Tapa blanda
Librería: moluna, Greven, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: 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. Nº de ref. del artículo: 5067021
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
A Theory of Heuristic Information in Game-Tree Search
Publicado por
Springer Berlin Heidelberg, Springer Berlin Heidelberg Okt 2011, 2011
ISBN 10: 3642648126
ISBN 13: 9783642648120
Nuevo
Taschenbuch
Librería: buchversandmimpf2000, Emtmannsberg, BAYE, Alemania
Calificación del vendedor: 5 de 5 estrellas
Taschenbuch. Condición: Neu. This item is printed on demand - Print on Demand Titel. 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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 120 pp. Englisch. Nº de ref. del artículo: 9783642648120
Cantidad disponible: 1 disponibles
Imagen de archivo
A Theory of Heuristic Information in Game-Tree Search (Symbolic Computation / Artificial Intelligence)
Librería: Revaluation Books, Exeter, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Paperback. Condición: Brand New. 120 pages. 9.61x6.69x0.28 inches. In Stock. Nº de ref. del artículo: x-3642648126
Cantidad disponible: 2 disponibles
Imagen de archivo
A Theory of Heuristic Information in Game-Tree Search
Librería: Books Puddle, New York, NY, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. pp. 120. Nº de ref. del artículo: 26142294104
Cantidad disponible: 4 disponibles
Imagen de archivo
A Theory of Heuristic Information in Game-Tree Search
Impresión bajo demandaLibrería: Majestic Books, Hounslow, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Print on Demand pp. 120 67:B&W 6.69 x 9.61 in or 244 x 170 mm (Pinched Crown) Perfect Bound on White w/Gloss Lam. Nº de ref. del artículo: 135037831
Cantidad disponible: 4 disponibles
Imagen del vendedor
A Theory of Heuristic Information in Game-Tree Search
Publicado por
Springer Berlin Heidelberg Okt 2011, 2011
ISBN 10: 3642648126
ISBN 13: 9783642648120
Nuevo
Taschenbuch
Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Alemania
Calificación del vendedor: 5 de 5 estrellas
Taschenbuch. Condición: 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. Nº de ref. del artículo: 9783642648120
Cantidad disponible: 2 disponibles
Imagen de archivo
A Theory of Heuristic Information in Game-Tree Search
Impresión bajo demandaLibrería: Biblios, Frankfurt am main, HESSE, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: New. PRINT ON DEMAND pp. 120. Nº de ref. del artículo: 18142294098
Cantidad disponible: 4 disponibles
Imagen de archivo
A Theory of Heuristic Information in Game-Tree Search (Symbolic Computation)
Librería: Lucky's Textbooks, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: ABLIING23Mar3113020233095
Cantidad disponible: Más de 20 disponibles