11th Game Programming Workshop 2006


Date

November 10-12, 2006

Place

Hakone Seminor House

Sponsorship

Computer Shogi Association

Co-sponsorship

Information Processing Society of Japan
Computer Go Forum

Program

Friday, November 10

13:20-14:20

Opportune Time Recognition of Edge Attacks in Computer Shogi (S)
Jun Nagashima, Tsuyoshi Hashimoto, Junichi Hashimoto (Japan Advanced Institute of Science and Technology)
The Study of the Rule of Chu-Shogi Using Self Play Experiments (S)
Nobusuke Sasaki (Prefectural University of Hiroshima)
Automatic Extraction and Using of Technical Moves from Game Records (S)
Tomoki Murata, Tsuyoshi Hashimoto, Jun Nagashima (Japan Advanced Institute of Science and Technology)

14:40-15:40 Invited Talk

"Tools for Debugging Large Game Tree"
Yngvi Bjornsson and Jonheidur Isleifsdottir (Reykjavik University)

16:00-17:30

Development in Monte-Carlo Proof-Number Search (L)
Jahn-Takeshi Saito, Guillaume Chaslot, Jos W.H.M. Uiterwijk, H. Jaap van den Herik and Mark H.M. Winands (MICC/IKAT Universiteit Maastricht)
Solving and Making Problems of Slither Link (S)
Hiroki Shirai, Chikara Igarashi, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
A Total Solver of Dissection/Put-Together Shape Puzzles (S)
Chikara Igarashi, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Efficient Implementation of the Lambda Search based on Proof Numbers (S)
Shunsuke Soeda (Future University-Hakodate), Kazuki Yoshizoe (Chuo University), Tetsuro Tanaka (University of Tokyo)

Saturday, November 11

9:00-10:30

Adjustment of Evaluation Functions Based on Relation Between Static Values and Win Ratios - Evaluation of Safety Defference Between Both Kings in Shogi - (L)
Shogo Takeuchi (University of Tokyo), Yoshiki Hayashi (Google Japan Inc.), Tomoyuki Kaneko, Satoru Kawai (University of Tokyo)
Category Ectension Based on Extraction of Move History (L)
Makoto Miwa, Daisaku Yokoyama, Takashi Chikayama (University of Tokyo)
Using Bitboards for Move Generation in Shogi (L)
Reijer Grimbergen (Yamagata University)

10:50-11:50 Invited Talk

"Optimal control of minimax search results to learn positional evaluation"
Kunihito Hoki (Tohoku University)

13:00-14:50

A Go Playing Program with Sequence-Associative Memory
HIdaki Kato, Ikuo Takeuchi (University of Tokyo)
Selfish Search on Playing Shogi
Takeshi Ito (University of Electro-Communications)
Optimization of search time with winning percentages
Takashi Abe, Daisaku Yokoyama, Takashi Chikayama (University of Tokyo)
Generation of Candidate Moves using Decision Tree in Shogi
Keijirou Yanagi, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuko Kotani (Tokyo University of Agriculture and Technology)
Consideration of a Model Based on Making Multiple Behavior Using Pheromones
Yoshitaka Mikami, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Feature evaluation factors of players from game records in Shogi
Kohsuke Tosaka, Hitoshi Matsubara (Future University-Hakodate)
A Pairing System and Its Effectiveness in the World Computer SHogi Championships
Takenobu Takizawa (Waseda University)
Solving Calculating Maze Puzzle using Genetic Algorithm
Masaru Takahashi, Yuichi Hiruta, Yasohiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
The Advantage of the Initiative and Mobility in the Initial Position
Hayato Kita, Hiroyuki Iida (Japan Advanced Institute of Science and Technology)
Solving and problem making of BitsPuzzle
Takashi Korekawa, Yoshiyuki Kotani, Kazutomo Shibahara, Tikara Igarashi (Tokyo University of Agriculture and Technology)
The Neighbour Wolves in Peer-to-Peer Network
Haruhiro Yoshimoto (University of Tokyo), Rie Shigetomi (National Institute of Advenced Industrial Science and Technology), Shunsuke Soeda (Future University-Hakodate), Tomoyuki Kaneko, Kenjiro Taura (University of Tokyo)
A potential Application on Monte-Carlo Method in Computer Shogi
Junichi Hashimoto, Tsuyoshi Hashimoto, Jun Nagashima (Japan Advanced Institute of Science and Technology)

15:10-16:10 Invited Talk

"MIA:A World Champion LOA Program"
Mark H.M. Winands and H. Jaap van den Herik (Maastricht University)

16:30-17:30

A System for Analysing Semeais using Combinatorial Game Theory (L)
Youhei Nii, Teigo Nakamura (Kyushu Institute of Technology)
An evaluation method for Go positions with capturing races (S)
Teigo Nakamura (Kyushu Institute of Technology)

Sunday, November 12

9:00-10:10

On the maximum number of strings feasibly put on the n x n Go board (L)
Youhei Yano, Masakazu Muramatsu (University of Electro-Communications)
Consideration of the Maximum Number of the String in Go (S)
Yuichi Hiruta (Tokyo University of Agriculture and Technology), Yohei Yano (University of Electro-Communications), Chikara Igarasgi, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Cognitive research for human knowledge model of Go (S)
Katsuyoshi Takahashi (Future University-Hakodate), Takeshi Ito, Masakazu Muramatsu (University of Electro-Communications), Hitoshi Matsubara (Future University-Hakodate)

10:30-12:00

A Method for Transforming A Card Game into A Learning Game (L)
Takanobu Umetsu (Kyushu Institute of Technology), Tsukasa Hirashima (Hiroshima University), Akira Takeuchi (Kyushu Institute of Technology)
New Proof Techniques and Their Applications to Winning Strategies in Hex (L)
Ken Mishima, Hidetoshi Sakurai, Kohei Noshita (University of Electro-Communications)
Solving Usturigi (L)
Kazutomo Shibahara, YasuhiroTajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

CSA HomePage