Advances in Computer Games [electronic resource] : 11th International Conference, ACG 2005, Taipei, Taiwan, September 6-9, 2005. Revised Papers / edited by H. Jaap Herik, Shun-Chin Hsu, Tsan-sheng Hsu, H. H. L. M. (Jeroen) Donkers.Material type: TextLanguage: English Series: Lecture Notes in Computer Science: 4250Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006Description: XIV, 273 p. Also available online. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540488897Subject(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
Innovative Opening-Book Handling -- Partial Information Endgame Databases -- Automatic Generation of Search Engines -- RSPSA: Enhanced Parameter Optimization in Games -- Similarity Pruning in PrOM Search -- Enhancing Search Efficiency by Using Move Categorization Based on Game Progress in Amazons -- Recognizing Seki in Computer Go -- Move-Pruning Techniques for Monte-Carlo Go -- A Phantom-Go Program -- Dual Lambda Search and Shogi Endgames -- Chunking in Shogi: New Findings -- King Race -- The Graph-History Interaction Problem in Chinese Chess -- A New Family of k-in-a-Row Games -- Exact-Bound Analyzes and Optimal Strategies for Mastermind with a Lie -- Player Modeling, Search Algorithms and Strategies in Multi-player Games -- Solving Probabilistic Combinatorial Games -- On Colored Heap Games of Sumbers -- An Event-Based Pool Physics Simulator -- Optimization of a Billiard Player – Position Play.
This book contains the papers of the 11th conference on Advances in C- puter Games (ACG11) held in Taipei, Taiwan.The conferencetook placeduring th September 6-8, 2005, in conjunction with the 10 Computer Olympiad. It was the ?rst time that this conference took place in Asia. The Advances in C- puter Gamesconferenceseriesis a major internationalforum for researchersand developers interested in all aspects of arti?cial intelligence and computer-game playing. The Taipei conference was de?nitively characterized by new games and new ideas. The Programme Committee (PC) received 32 submissions. Each paper was initially sentto two referees.If con?icting views ona paper werereported,it was sent to a third referee. Out of the 32 submissions, 2 were withdrawn before the ?nal acceptance decision was made. With the help of many referees (see after the preface), the PC accepted 20 papers for presentation at the conference and publication thereafter providedthat the authors submitted their contribution to a post-conference editing process. The second refereeing process was meant (a) to give authors the opportunity to include in the paper the results of the fruitful discussion after the lecture and (b) to maintain the high-quality threshold of the ACG series. The authors enjoyed this procedure.