Skip to main content
SpringerLink
Log in
Book cover

Computers and Games

9th International Conference, CG 2016, Leiden, The Netherlands, June 29 – July 1, 2016, Revised Selected Papers

  • Conference proceedings
  • © 2016

Overview

Editors:
  1. Aske Plaat

    1. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Walter Kosters

    1. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Jaap van den Herik

    1. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10068)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: CG 2016.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (20 papers)

  1. Front Matter

    Pages I-XX
    Download chapter PDF

  2. Using Partial Tablebases in Breakthrough

    • Andrew Isaac, Richard Lorentz
    Pages 1-10

  3. Using Deep Convolutional Neural Networks in Monte Carlo Tree Search

    • Tobias Graf, Marco Platzner
    Pages 11-21

  4. Monte Carlo Approaches to Parameterized Poker Squares

    • Todd W. Neller, Zuozhi Yang, Colin M. Messinger, Calin Anton, Karo Castro-Wunsch, William Maga et al.
    Pages 22-33

  5. Monte Carlo Tree Search with Robust Exploration

    • Takahisa Imagawa, Tomoyuki Kaneko
    Pages 34-46

  6. Pruning Playouts in Monte-Carlo Tree Search for the Game of Havannah

    • Joris Duguépéroux, Ahmad Mazyad, Fabien Teytaud, Julien Dehos
    Pages 47-57

  7. Fast Seed-Learning Algorithms for Games

    • Jialin Liu, Olivier Teytaud, Tristan Cazenave
    Pages 58-70

  8. Heuristic Function Evaluation Framework

    • Nera Nešić, Stephan Schiffel
    Pages 71-80

  9. Systematic Selection of N-Tuple Networks for 2048

    • Kazuto Oka, Kiminori Matsuzaki
    Pages 81-92

  10. Human-Side Strategies in the Werewolf Game Against the Stealth Werewolf Strategy

    • Xiaoheng Bi, Tetsuro Tanaka
    Pages 93-102

  11. Werewolf Game Modeling Using Action Probabilities Based on Play Log Analysis

    • Yuya Hirata, Michimasa Inaba, Kenichi Takahashi, Fujio Toriumi, Hirotaka Osawa, Daisuke Katagami et al.
    Pages 103-114

  12. Nash Equilibrium in Mastermind

    • François Bonnet, Simon Viennot
    Pages 115-128

  13. 11 \(\times \) 11 Domineering Is Solved: The First Player Wins

    • Jos W. H. M. Uiterwijk
    Pages 129-136

  14. A Reverse Hex Solver

    • Kenny Young, Ryan B. Hayward
    Pages 137-148

  15. Computer-Aided Go: Chess as a Role Model

    • Ingo Althöfer
    Pages 149-155

  16. Quantified Integer Programs with Polyhedral Uncertainty Set

    • Michael Hartisch, Thorsten Ederer, Ulf Lorenz, Jan Wolf
    Pages 156-166

  17. A Class Grammar for General Games

    • Cameron Browne
    Pages 167-182

  18. The Number of Legal Go Positions

    • John Tromp
    Pages 183-190

  19. A Googolplex of Go Games

    • Matthieu Walraet, John Tromp
    Pages 191-201

  20. An Analysis of Majority Systems with Dependent Agents in a Simple Subtraction Game

    • Raphael Thiele, Ingo Althöfer
    Pages 202-211
Back to top

Other volumes

  1. Computers and Games

Keywords

About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 9th International Conference on Computers and Games, CG 2016, held in Leiden, The Netherlands,in conjunction with the 19th Computer Olympiad and the 22nd World Computer-Chess Championship.

The 20 papers presented were carefully reviewed and selected of 30 submitted papers. 

The 20 papers cover a wide range of computer games and many different research topics  in four main classes which determined the order of publication: Monte Carlo Tree Search (MCTS) and its enhancements (seven papers), concrete games (seven papers), theoretical aspects and complexity (five papers) and cognition model (one paper). The paper Using Partial Tablebases in Breakthrough by Andrew Isaac and Richard Lorentz received the Best Paper Award.

Editors and Affiliations

  • Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

    Aske Plaat, Walter Kosters, Jaap van den Herik

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation