10th Game Programming Workshop 2005


Date

November 18-20, 2005

Place

Hakone Seminor House

Sponsorship

Information Processing Society of Japan

Co-sponsorship

Computer Shogi Association
Computer Go Forum

Program

Friday, November 18

13:30-15:00

Df-pn with Fixed-Depth Search at Frontier Nodes (L)
Tomoyuki Kaneko, Tetsuro Tanaka, Kazunori Yamaguchi, Satoru Kawai (University of Tokyo)
Application for solving tsume shogi problem (L)
Fumihiro Okabe
Implementing defense moves against 1-ply threatmate (L)
Akihiko Sano (Shizuoka University), Tsuyoshi Hashimoto, Hiroyuki Iida (Japan Advanced Institute of Science and Technology)

15:20-16:20 Invited Talk

Computer Game to Nou Kagaku no Oishii Kankei
Tsuyoshi Matsuda (University of Tokyo)

16:40-17:30

Winning Defense at Computer Bridge (L)
Tomohito Otawa, Takashi Murakami, Takao Uehara (Tokyo University of Technology)
Learning of Soccer Player Agents Using Policy Gradient Methods ~Free Kicks~ (S)
Koji Nakamura, Harukazu Igarashi, (Shibaura Institute of Technology), Seiji Ishihara (Kinki University)

Saturday, November 19

9:10-10:30

Thinking of Computers vs Professional Players -Contemporary and Future of Computer Shogi- (L)
Takeshi Ito (University of Electro-Communications)
Automatic construction of estimation of mates based on positions and effects of pieces (L)
Makoto Miwa, Daisaku Yokoyama, Takashi Chikayama (University of Tokyo)
Generation of an Evaluation Function using PIPE with Conditional Probability in Shogi (S)
Akira Suzuki, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

10:50-11:50 Invited Talk

"The delicate fight"
Jaap van den Herik (Universiteit Maastricht)

13:50-15:00

A technique of pruning wrong direction moves
Keigo Matsubara (Shizuoka University), Tsuyoshi Hashimoto, Hiroyuki Iida (Japan Advanced Institute of Science and Technology)
A Pairing System and Its Effectiveness in the World Computer Shogi Championships
Takenobu Takizawa (Waseda University), Yoshikazu Kakinoki (Shogi Programmer)
Consideration of a Model Based on Making Multiple Behavior Using Pheromones
Yoshitaka Mikami, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
A Method for all search to heptamond problem
Takashi Korekawa, Chikara Igarashi, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Consideration of the situation around hands of GO by decision tree learning from professional records
Sho Yamashita, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Effective usage of heavy evaluation function and a design of Directional Asymmetric Orientation evaluation function for Shogi
Takeaki Hamada (Shizuoka University), Tsuyoshi Hashimoto, Hiroyuki Iida (Japan Advanced Institute of Science and Technology)
Approach to Solve Small Boards of Shogi
Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Game-Refinement Theory and Poker
Yukio Uruma, Hiroyuki Iida (Japan Advanced Institute of Science and Technology)
Towards periodic tables of game elements
Tokiyo Yamamoto, Hiroyuki Iida (Japan Advanced Institute of Science and Technology)
Automatic Evaluation on Difficulty of Illustration-Logic Using Heuristics
Takeshi Ito (University of Electro-Communications)
Enhancement of Dual Lambda Search
Shunsuke Soeda, Tomoyuki Kaneko, Tetsuro Tanaka (University of Tokyo)

15:20-16:10

Analysis of Capturing Races -Kos in Shared Liberties- (L)
Teigo Nakamura, Rafael Caetano Dos Santos (Kyushu Institute of Technology)
A Search Algorithm for Finding Multi Purpose Moves in Sub Problems of Go (S)
Kazuki Yoshizoe (University of Tokyo)

16:30-17:30 Invited Talk

Kagaku suru Mahjong - Mahjong Senjutsu no Kouchiku ni muketa Kokoromi
Totsugeki Touhoku

Sunday, November 20

9:10-10:10

Ruiji Kyokumen Sanshutsu ni okeru Kousatsu (L)
Genki Yamada
Extraction of "Forced Move" from N-gram Statistics (L)
Tomoshi Otsuki (Toshiba)

10:30-11:30

Enhancing Search Efficiency by Using Move Categorization Based on Various Game Progress Values in Amazons (L)
Yoshinori Higashiuchi (Saga University), Reijer Grimbergen (Yamagata University)
Proposal of three game-theoretical value prediction methods
Hayato Kita, Alessandro Cincotti, HIroyuki Iida (Japan Advanced Institute of Science and Technology)

CSA HomePage