Cantitate/Preț
Produs
Total produse
Vezi coșul
Advances in Computer Games: 12th International Conference, ACG 2009, Pamplona, Spain, May 11-13, 2009, Revised Papers de H. Jaap Van Den Herik

Advances in Computer Games: 12th International Conference, ACG 2009, Pamplona, Spain, May 11-13, 2009, Revised Papers: Lecture Notes in Computer Science, cartea 6048

Editat de H. Jaap Van Den Herik, Pieter Spronck
en Limba Engleză Paperback – 20 mai 2010

Provocarea fundamentală în dezvoltarea inteligenței artificiale aplicate jocurilor rezidă în optimizarea procesului de luare a deciziilor în spații de căutare vaste și complexe. În volumul Advances in Computer Games, editat de H. Jaap Van Den Herik și Pieter Spronck, descoperim soluții avansate pentru această problemă, axate pe eficiența algoritmilor de căutare și modelarea incertitudinii. Remarcăm o tranziție clară către metodele de tip Monte-Carlo Tree Search (MCTS), care domină secțiunile dedicate jocurilor cu informație incompletă sau structură non-lineară.

Structura volumului este organizată riguros, facilitând o progresie de la fundamentele teoretice ale algoritmilor la implementări specifice. Primele capitole explorează extensiile MCTS, inclusiv variante multithreaded și integrarea cunoștințelor de tip expert pentru jocuri precum Settlers of Catan sau Kakuro. Ulterior, accentul se mută pe tehnici de optimizare a căutării în șah (prin modelare Bayesiană) și rezolvarea bazelor de date pentru finaluri de joc, cum este cazul variantelor de 6 piese sau al șahului chinezesc. Suntem de părere că diversitatea celor 17 jocuri analizate oferă un teren de testare exhaustiv pentru orice cercetător interesat de limitele actuale ale calculului euristic.

Pe linia practică a volumului Computers and Games de H. Jaap Van Den Herik, această lucrare menține rigoarea academică specifică seriei Lecture Notes in Computer Science, dar cu focus pe mecanismele de adaptabilitate și descoperirea automată a strategiilor. Diferența majoră față de edițiile anterioare constă în rafinarea algoritmilor UCT (Upper Confidence Bounds applied to Trees) și aplicarea lor în contexte tot mai complexe, precum jocurile Arimaa sau Havannah, unde forța brută devine ineficientă.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 31830 lei

Preț vechi: 39788 lei
-20%

Puncte Express: 477

Carte disponibilă

Livrare economică 08-22 mai

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9783642129926
ISBN-10: 3642129927
Pagini: 233
Ilustrații: XIV, 233 p. 75 illus.
Dimensiuni: 5 x 95 x 18 mm
Greutate: 0.38 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Recomandăm acest volum cercetătorilor și dezvoltatorilor care doresc să implementeze algoritmi de inteligență artificială de ultimă generație. Cititorul câștigă o înțelegere profundă a metodelor Monte-Carlo Tree Search și a optimizării căutării selective. Este o resursă esențială pentru a vedea cum teoria jocurilor se traduce în cod eficient pentru titluri complexe, de la șah la jocuri de strategie moderne.

Cuprins

Adding Expert Knowledge and Exploration in Monte-Carlo Tree Search.- A Lock-Free Multithreaded Monte-Carlo Tree Search Algorithm.- Monte-Carlo Tree Search in Settlers of Catan.- Evaluation Function Based Monte-Carlo LOA.- Monte-Carlo Kakuro.- A Study of UCT and Its Enhancements in an Artificial Game.- Creating an Upper-Confidence-Tree Program for Havannah.- Randomized Parallel Proof-Number Search.- Hex, Braids, the Crossing Rule, and XH-Search.- Performance and Prediction: Bayesian Modelling of Fallible Choice in Chess.- Plans, Patterns, and Move Categories Guiding a Highly Selective Search.- 6-Man Chess and Zugzwangs.- Solving Kriegspiel Endings with Brute Force: The Case of KR vs. K.- Conflict Resolution of Chinese Chess Endgame Knowledge Base.- On Drawn K-In-A-Row Games.- Optimal Analyses for 3×n AB Games in the Worst Case.- Automated Discovery of Search-Extension Features.- Deriving Concepts and Strategies from Chess Tablebases.- Incongruity-Based Adaptive Game Balancing.- Data Assurance in Opaque Computations.

Descriere

This book contains the papers of the 12th Advances in Computer Games C- ference (ACG 2009) held in Pamplona, Spain. The conference took place during th th May 11 13,2009 in conjunction with the 13 Computer Olympiad and the 16 World Computer Chess Championship. The Advances in Computer Games conference series is a major international forum for researchers and developers interested in all aspects of arti'cial int- ligence and computer game playing. The Pamplona conference was de'nitively characterized by fresh ideas for a large variety of games. The Program Committee (PC) received 41 submissions. Each paper was i- tiallysenttoatleastthreereferees.Ifcon'ictingviewsonapaperwerereported, it was sent to an additional referee. Out of the 41 submissions, one was wi- drawn before the ?nal decisions were made. With the help of many referees (see after the preface), the PC accepted 20 papers for presentation at the conference and publication in these proceedings. Theabove-mentionedsetof20paperscoversawiderangeofcomputergames. The papers deal with many di'erent research topics. We mention: Monte-Carlo Tree Search, Bayesian Modeling, SelectiveSearch, theUseofBruteForce, C- ?ict Resolution, Solving Games, Optimization, Concept Discovery, Incongruity Theory, and Data Assurance. The 17 games that are discussed are: Arimaa, Breakthrough, Chess, Chinese Chess, Go, Havannah, Hex, Kakuro, k-in-a-Row, Kriegspiel, LOA, 3 x n AB Games, Poker, Roshambo, SettlersofCatan, SumofSwitches, andVideoGames. We hope that the readers will enjoy the research e'orts performed by the authors. Below we provide a brief characterization of the 20 contributions, in the order in which they are published in the b