04552nam 22008775 450 991048351280332120251226203325.03-540-32489-510.1007/11674399(CKB)1000000000232825(SSID)ssj0000316935(PQKBManifestationID)11225855(PQKBTitleCode)TC0000316935(PQKBWorkID)10288010(PQKB)10955218(DE-He213)978-3-540-32489-8(MiAaPQ)EBC3067586(PPN)123131588(BIP)32372583(BIP)13291382(EXLCZ)99100000000023282520100417d2006 u| 0engurnn#008mamaatxtccrComputers and Games 4th International Conference, CG 2004, Ramat-Gan, Israel, July 5-7, 2004. Revised Papers /edited by H. Jaap van den Herik, Yngvi Björnsson, Nathan S. Netanyahu1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (XIV, 334 p.)Theoretical Computer Science and General Issues,2512-2029 ;3846Bibliographic Level Mode of Issuance: Monograph3-540-32488-7 Includes bibliographical references and index.Efficient Control of Selective Simulations -- Game-Tree Search with Adaptation in Stochastic Imperfect-Information Games -- Rediscovering *-Minimax Search -- *-Minimax Performance in Backgammon -- Associating Shallow and Selective Global Tree Search with Monte Carlo for 9 × 9 Go -- Learning to Estimate Potential Territory in the Game of Go -- An Improved Safety Solver for Computer Go -- Searching for Compound Goals Using Relevancy Zones in the Game of Go -- Rule-Tolerant Verification Algorithms for Completeness of Chinese-Chess Endgame Databases -- An External-Memory Retrograde Analysis Algorithm -- Generating an Opening Book for Amazons -- Building a World-Champion Arimaa Program -- Blockage Detection in Pawn Endings -- Dao: A Benchmark Game -- Incremental Transpositions -- Kayles on the Way to the Stars -- Searching over Metapositions in Kriegspiel -- The Relative History Heuristic -- Locally Informed Global Search for Sums of Combinatorial Games -- Current Challenges in Multi-player Game Search -- Preventing Look-Ahead Cheating with Active Objects -- Strategic Interactions in the TAC 2003 Supply Chain Tournament.This book constitutes the thoroughly refereed post-proceedings of the 4th International Conference on Computers and Games, CG 2004, held in July 2004. The 21 revised full papers presented together with one keynote article were carefully selected during two rounds of reviewing and improvement from 37 submissions. The papers cover all aspects of artificial intelligence in computer-game playing. Topics addressed include evaluation and learning, search, single-agent search and planning, and computer Go.Theoretical Computer Science and General Issues,2512-2029 ;3846Computer scienceComputer scienceMathematicsDiscrete mathematicsNumerical analysisMathematical statisticsArtificial intelligenceAlgorithmsComputer ScienceDiscrete Mathematics in Computer ScienceNumerical AnalysisProbability and Statistics in Computer ScienceArtificial IntelligenceAlgorithmsComputer science.Computer scienceMathematics.Discrete mathematics.Numerical analysis.Mathematical statistics.Artificial intelligence.Algorithms.Computer Science.Discrete Mathematics in Computer Science.Numerical Analysis.Probability and Statistics in Computer Science.Artificial Intelligence.Algorithms.000Herik H. J. van den(Hendrik Jacob)1758390Björnsson Yngvi1964-1760067Netanyahu Nathan S1760068CG 2004MiAaPQMiAaPQMiAaPQBOOK9910483512803321Computers and games4198848UNINA