14th Game Programming Workshop 2009


Date

November 13-15, 2009

Place

Hakone Seminor House

Sponsorship

Information Processing Society of Japan

Program

Friday, November 13

14:20-15:30

Adaptive Learning Utilizing Parameters of Existing Evaluation Function
Yuki Yano, Makoto Miwa, Daisaku Yokoyama, Takashi Chikayama (The University of Tokyo)
Evaluation of Real-time Commentary Generated by Computer Shogi Program
Tomoyuki Kaneko (The University of Tokyo)
Study about relation between Tesuji and Skill on Shogi
Masahiro Nakani (Tokuyama College of Technology), Tsuyoshi Hashimoto, Junichi Hashimoto (Japan Advanced Institute of Science and Technology)

15:40-16:30

Running "Zen" on Computer Clusters
Hideki Kato, Ikuo Takeuchi (The University of Tokyo)
Root Parallelization of Monte Carlo Tree Search and Its Effectiveness in Computer Go
Yuusuke Soejima, Akihiro Kishimoto, Osamu Watanabe (Tokyo Institute of Technology)

16:40-17:40 Invited Talk (1)

Tomoyuki Kaneko (The University of Tokyo)

Saturday, November 14

9:40-10:30

A variant of generalized ticktactoe : Can a pair of losers win ?
Tomoki Yakuwa, Koichi Honda, Ayumi Shinohara (Tohoku University)
Decision making with imperfect information using UCT search
Ayato Miki, Makoto Miwa, Takashi Chikayama (The University of Tokyo)

10:40-11:40

Consultation Algorithm in Shogi : Can a set of players create a single strong player ?
Takuya Obata (University of Electro-Communications), Takuya Sugiyama (Keio University), Kunihito Hoki (Tohoku University), Takeshi Ito (University of Electro-Communications)
Consultation Algorithm in Brain Game - A Move Decision Based on the Positional Evaluation Value of Each Player -
Takuya Sugiyama (Keio University), Takuya Obata (University of Electro-Communications), Hiroaki Saito (Keio University), Kunihito Hoki (Tohoku University), Takeshi Ito (University of Electro-Communications)

13:00-14:00 Invited Talk (2)

Yu Matsui

14:20-16:20

A simple and rapid Lights-up solver
Shi-Jim Yen, Shih-Yuan Chiu (National Dong Hwa University)
Using the maximum likelihood method in learning patterns for Monte Carlo Go
Satohiro Kadowaki, Masakazu Muramatsu (University of Electro-Communications)
Proposal of an interface using peices for chess games
Masafumi Uchiyama, Hironori Ichihashi, Tomoichi Takahashi (Meijo University)
Analysis of the Behavior of People Solving Sudoku Puzzles
Reijer Grimbergen (Tokyo University of Technology), Akihiro Nakamura (Yamagata University)
Nurikabe, heuristic search, puzzle
Shi-Jim Yen (National Dong Hwa University), Jr-Chang Chen (Chung Yuan Christian University), Tzu-Der Chuang, Shih-Yuan Chiu (National Dong Hwa University)
Hitori Solver
Shi-Jim Yen, Tsan-Cheng Su, Shih-Yuan Chiu (National Dong Hwa University)
Improvement of MCTS in Computer Go
Shi-Jim Yen, Cheng-Wei Chou (National Dong Hwa University), Shun-Chin Hsu, Jr-Chang Chen (Chung Yuan Christian University), Tai-Ning Yang (Chinese Culture University)
The Bitboard Design and Bitwise Computing in Conect6
Shi-Jim Yen (National Dong Hwa University), Jung-Kuei Yang (Lan Yang Institute of Technology)
An Analysis of the Results of the World Computer Shogi Championships
Takenobu Takizawa (Waseda University)
Monte-Carlo Tree Search in the Game of Blokus-Duo
Kenta Sasaki, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
The improvement of playout using transition probability of Monte Carlo Shogi
Takuya Ugajin, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

16:30-17:20

Proposal of node expansion methods on the UCT algorithm
Takayuki Yajima, Tsuyoshi Hashimoto (Japan Advanced Institute of Science and Technology)
An Application of Mathematical Game Theory to the Late Stage of Go End-games
Takenobu Takizawa (Waseda University)

Sunday, November 15

9:20-10:20

An Effectivity of General Control in Learning Evaluation Function by Comparison of Sibling Nodes by Self-play
Tsuyoshi Tsukiji, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
A Learning Method of Evaluation Function Based on Selective Simulations
Yasuhiro Osaki, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Move Decision Method Based on SDS
Toru Oguri, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

10:30-11:30

The Realization Probability Search Based on Search Results
Yoshikuni Sato, Daisuke Takahashi (University of Tsukuba)
Dynamic Move Generation in Quiescence Search, Using Information of Game Positions
Shogo Takeuchi, Tomoyuki Kaneko, Kazunori Yamaguchi (The University of Tokyo)

CSA Home