Computers and Games [electronic resource] : 4th International Conference, CG 2004, Ramat-Gan, Israel, July 5-7, 2004. Revised Papers / edited by H. Jaap Herik, Yngvi Björnsson, Nathan S. Netanyahu.Material type: TextLanguage: English Series: Lecture Notes in Computer Science: 3846Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006Description: XIV, 333 p. Also available online. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540324898Subject(s): Computer science | Data structures (Computer science) | Computer software | Electronic data processing | Computational complexity | Artificial intelligence | Computer Science | Discrete Mathematics in Computer Science | Numeric Computing | Probability and Statistics in Computer Science | Artificial Intelligence (incl. Robotics) | Algorithm Analysis and Problem Complexity | Data StructuresAdditional physical formats: Printed edition:: No titleDDC classification: 004.0151 LOC classification: QA76.9.M35 Online resources: Click here to access online
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.
Thisbookcontainsthepapersofthe4thInternationalConferenceonComputers andGames(CG2004)heldattheBar-IlanUniversityinRamat-Gan,Israel.The conference tookplace during July 5–7,2004,in conjunction with the 12th World Computer-Chess Championship (WCCC) and the 9th Computer Olympiad. ThebiennialComputersandGamesconferenceseriesisamajorinternational forum for researchers and developers interested in all aspects of arti?cial int- ligence in computer-game playing. After two terms in Japan and one in North America, the fourth conference was held in Israel. The Program Committee (PC) received 37 submissions. Each paper was i- tially sent to two referees. Only if con?icting views on a paper were presented, was it sent to a third referee. With the help of many referees (see list after this preface), the PC accepted 21 papers for presentation and publication after a post-conference editing process. For the majority of the papers this implied a second refereeing process. The PCinvited BrianSheppardasa keynotespeakerfor CG 2004.Moreover, Dr. Sheppard was Guest of Honour at the 9th Computer Olympiad and reci- ent of the 2002 ChessBase Award for his publication “Towards Perfect Play of Scrabble.” Dr. Sheppard’s contribution “E?cient Control of Selective Simu- tions”wastakenasthestartoftheseproceedingsandasaguidelinefortheorder of the other contributions. Brian Sheppard’s contribution deals with Scrabble, Poker, Backgammon, Bridge, and even Go. So, his contribution is followed by papersonthesegamesifpresentedattheconference.Otherwisetheinternational and varied nature of the papers of CG 2004 would be di?cult to order owing to their diversity of backgrounds and their many di?erent views on games and related issues. This diversity, however, makes the book attractive for all readers.