9th Game Programming Workshop 2004


Date

November 12-14, 2004

Place

Hakone Seminor House

Sponsorship

Information Processing Society of Japan

Co-sponsorship

Computer Shogi Association
Computer Go Forum

Program

Friday, November 12

13:30-14:50

1-1. A Correct Algorithm to Prove No-Mate Position in Shogi (L)
Akihiro Kishimoto
1-2. An enhancement for endgame search using one play mating search (S)
Akihiko Sano, Tsuyoshi Hashimoto, Jun Nagashima, Hiroyuki Iida
1-3. Evaluation Functions for df-pn+ in Shogi based on Prediction of Proof and Disproof Numbers after Expansion (L)
Tomoyuki Kaneko, Tetsuto Tanaka, Kazunori Yamaguchi, Satoru Kawai

15:10-16:10 Invited Talk

"Go-ralated Research at the University of Alberta"
Martin Muller (University of Alberta)

16:30-17:30

2-1. Determination of Inner Areas of Moyo by Potential Values (L)
Tajima Morihiko, Sanechika Noriaki
2-2. Analysis of Capturing Races with Kos (L)
Teigo Nakamura

Saturday, November 13

9:20-10:40

3-1. What Shogi Programs Still Cannot Do - A New Test Set for Shogi (L)
Reijer Grimbergen, Taro Muraoka
3-2. A heuristic method of Tsumero test based on game record (S)
Shogo Takeuchi, Tomoyuki Kaneko, Satoru Kawai
3-3. The trial that applies the intuitive thinking of experts in a shogi program (L)
Takeshi Ito

11:00-11:50

4-1. Design and implementation of a Bridge teaching program (S)
Takashi Murakami, Tomohito Otawa, Yu Liu, Takao Uehara
4-2. A New Search Algorithm for Computer Bridge and its Speed Improvement (L)
Tomohito Otawa, Takao Uehara

13:00-14:00 Invited Talk

Search Techniques for the One-Eye and Tsume-Go Problems
Akihiro Kishimoto (University of Alberta)

14:20-15:10

5-1. Union-Connections and A Simple Readable Winning Way in 7x7 Hex (S)
Kohei Noshita
5-2. A Pairing System and Its Effectiveness in the World Computer Shogi Championships (L)
Takenobu Takizawa, Yoshikazu Kakinoki

15:30-17:30

P-1. Note on an evaluation function design for Shogi - absolute coordinate system and relative coordinate system -
Tsuyoshi Hashimoto, Hiroyuki Iida
P-2. Ranking System in terms of Diversity : a case study using admission process
Tokiyo Yamamoto, Tsuyoshi Hashimoto, Hiroyuki Iida
P-3. Evaluation Function Design with Probability Distribution of King's Location in Tsuitate-shogi
Kazutomo Shibahara, Akira Suzuki, Nobuo Inui, Yoshiyuki Kotani
P-4. Using master games statistics on the squares played
Keigo Matsubara, Tsuyoshi Hashimoto, Hiroyuki Iida
P-5. A Self-Play Experiment in Computer Othello
Hayato Kita, Hiroyuki Iida
P-6. A Self-Play Experiment in Computer Shogi
Ippei Ishihara, Keigo Matsubara, Jun Nagashima, Yoichiro Kajihara, Tsuyoshi Hashimoto, Hiroyuki Iida
P-7. A Study on Computer-Assisted Learning of Go
Kazuhiro Takemura, Junichi Kakegawa, Masahiro Fujii, Makoto Itami, Kohji Itoh
P-8. A technique of completely preventing strong horizontal effect
Tsuyoshi Hashimoto, Hiroyuki Iida
P-9. A Tool for Analysing Semeai using Combinational Game Theory
Hironao Tsurukawa, Rafael Caetano Dos Santos, Teigo Nakamura
P-10. Dynamic Information Shogi Server
Takeaki Hamada, Hiroyuki Iida
P-11. Towards Evaluation of Shogi Endgames with Speed of Attack
Shunsuke Soeda, Tomoyuki Kaneko, Tetsuro Tanaka

Sunday, November 14

9:00-10:30

6-1. Opening Book Tuning (L)
Jun Nagashima, Tsuyoshi Hashimoto, Hiroyuki Iida
6-2. Identifying shogi strength by a Shogi Player Model (L)
Ryuuichi Ochiai, Taisuke Sat
6-3. Prediction of mates in shogi using SVM and its application (L)
Makoto Miwa, Daisuke Yokoyama, Takashi Chikayama

10:50-11:50

7-1. Analysis of Cyclic Behavior of Board Game BAO and Its Verification Using Model Checker (S)
Yasuhiro Inahata, Kazuko Takahashi
7-2. Practical Computation Cost for Detecting Deadlocks on Sokoban Puzzle (S)
Masaru Odawara, Satoru Kawai
7-3. PIPE with the Conditional Probability (S)
Akira Suzuki, Kazutomo Shibahara, Nosuo Inui, Yoshiyuki Kotani

CSA HomePage