著者

佐々木 宣介

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.70, pp.53-60, 2006-06-30

参考文献数

6

被引用文献数

1

---

本研究の大きな目標は,世界の全将棋種を対象に,ルールの変遷が各将棋種に対してどのような質的影響を与えたかを探ることである.これまで計算機による自動プレイによって将棋とその変種のデータを調べ,質的類似度についての評価を行ってきた.また,自動プレイ実験で使われる思考アルゴリズムでは駒価値の評価を利用しているが,既に廃れてしまった将棋種の駒価値の学習を強化学習の一種であるTD 学習法を適用することを提案し,実験を行ってきた.本論文では,実験対象とする変種に桂馬の働きを八方桂にする変則将棋を加えた実験を行った.また,将棋とその変種の面白さに関係する特徴として,ゲーム進行に際しての形勢逆転の頻度に着目して,自動プレイ実験によってこの頻度を調べ,比較した結果を報告する.This study explores how the evolutionary changes of the rules affect the characteristics of the games in the Shogi species. The author proposed the self-play experiment to obtain the statistical game data and analysed the similarity of Shogi variants. In this paper, the author analysed the variant of "Happoukei" (the piece KEIMA can move to all directions like the Knight of Chess). Next, the author observed the frequency of reversal on the games of Shogi variants and compared the characteristics of these variants.

著者

佐々木 宣介 飯田 弘之

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.10, pp.2990-2997, 2002-10-15

被引用文献数

6

---

本研究では,ゲームのルール変遷の根底にあるゲームの性質の変化に着目し,将棋の歴史的変種を比較する.最初に,ゲームの性質に関する比較を行うための2つの指標を提案する.これらの指標はそれぞれ,ゲームの面白さとゲームの決定複雑性を表すもので,平均可能手数,平均終了手数に基づいて算出される.すでに廃れてしまった将棋種に関しては,コンピュータプレイヤを用意し,それらのデータを採取した.本研究で用いたコンピュータプログラムは駒価値をベースにした評価関数を持ち,先読み探索を行う.各将棋種に対して駒価値を自動学習するために,Temporal Difference学習法を適用した自動対戦の実験を行い,各将棋種に対するデータを採取し,比較を行った.重要な知見として,大駒付加よりも持ち駒使用ルールがルール変遷の過程でより大きなインパクトを与えていること,そして,あまり難しくなりすぎないようにルールが洗練されてきたことが分かった.This study explores how the evolutionary changes of the rules affect the characteristics of the games in the Shogi species from the viewpoint of evolutionary selection.For this purpose,we propose two measures based on the average number of possible moves and the average game length:(1) measure for entertainment, and (2) measure for decision complexity.For games where no grandmaster games are available, the statistics of specific features,such as the average number of possible moves and the average game length,are obtained by the method of self-play experiments.Then we made computer programs that performed lookahead search using an evaluation function based simply on piece-material balance.To obtain the appropriate piece values of Shogi variants,we apply Temporal Difference Learning method.Based on the data obtained by the above self-play experiments,Shogi variants including the modern Shogi and ancient Shogi variants are analyzed and compared.Through the analysis,we observed that the inclusion of the reuse rule was more important step than the inclusion of the major pieces in the course of evolutionary changes from Heian Shogi toward modern Shogi.We believe that the proposed measures are useful tools for building a genealogical tree of chess-like games.

著者

佐々木 宣介 橋本 剛 梶原 羊一郎 飯田 弘之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.1999, no.53, pp.91-98, 1999-06-24

被引用文献数

4

---

将棋,チェス,象棋(中国将棋)の3種のゲームは起源を同じくし,世界三大将棋とされている.本論文では,与えられたゲームに対して平均合法手数と平均終了手数から求められる√<B>/Dという値がチェスライクゲームにおける重要な指標となり得ることを示し,また,ゲームの歴史的変遷の過程で,この指標がある値に収束するという仮説を提案する.さらに,コンピュータプログラムによる自動プレイにより,世界三大将棋および日本の将棋類を対象として平均合法手数と平均終了手数などの統計的データを採取した.その結果,将棋類の進化的変遷において,持駒再使用ルールの付加が現代将棋に進化する上で重要な変化であることを確認した.本研究の最終目的は,ゲームの進化や発展における普遍的な法則を見出すことである.SHOGI, CHESS, and XIANGQI (Chinese chess) are the major world-wide-popular chess-like games which have been played for many centuries. In this paper, we propose an estimate given by √<B>/D for the average possible moves B and game length D. We also propose a method called self-random play to analyze games, by which we perform experiments with the above three chess-like games and SHOGI variants. The results of the experiments suggest us that the reuse rule of SHOGI is an important step in the course of evolutionary changes of SHOGI. The present aim is to explore the universal way of the evolution of the games.

著者

佐々木 宣介 梶原 羊一郎 飯田 弘之

出版者

一般社団法人日本応用数理学会

雑誌

日本応用数理学会論文誌 (ISSN:09172246)

巻号頁・発行日

vol.10, no.4, pp.327-334, 2000-12-15

---

It is supposed that HEIAN SHOGI is an ancient variant of the MODERN SHOGI (Japanese CHESS). When two experienced players play a game of HEIAN SHOGI, they often reach a 'King-and-Gold vs King'endgame. This paper presents the results of computer analyses of this 'King-and-Gold vs King'endgame to explore the evolutionary changes of the characteristics of games. The analyses were done in the various sizes of square board. The loop positions, that are included neither in the winning position of 'King-and-Gold'side nor in the obvious draw positions, appear in larger than 11×11 board, and these loop positions account for above 80% of all positions. And the number of steps of the longest position-to-mate approach to a certain value. These results mean that the characteristics of games radically change in the different size of the board. It is hoped that these results give us important suggestion to suppose why the ancient SHOGI variant changes to 9×9 board (MODERN SHOGI).

著者

佐々木 宣介 飯田 弘之

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.10, pp.2990-2997, 2002-10-15

---

本研究では,ゲームのルール変遷の根底にあるゲームの性質の変化に着目し,将棋の歴史的変種を比較する.最初に,ゲームの性質に関する比較を行うための2つの指標を提案する.これらの指標はそれぞれ,ゲームの面白さとゲームの決定複雑性を表すもので,平均可能手数,平均終了手数に基づいて算出される.すでに廃れてしまった将棋種に関しては,コンピュータプレイヤを用意し,それらのデータを採取した.本研究で用いたコンピュータプログラムは駒価値をベースにした評価関数を持ち,先読み探索を行う.各将棋種に対して駒価値を自動学習するために,Temporal Difference学習法を適用した自動対戦の実験を行い,各将棋種に対するデータを採取し,比較を行った.重要な知見として,大駒付加よりも持ち駒使用ルールがルール変遷の過程でより大きなインパクトを与えていること,そして,あまり難しくなりすぎないようにルールが洗練されてきたことが分かった.

著者

佐々木 宣介 清 愼一 中村 貞吾

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.44, no.9, pp.910-915, 2003-09-15

著者

佐々木 宣介

雑誌

ゲームプログラミングワークショップ2011論文集

巻号頁・発行日

vol.2011, no.6, pp.112-115, 2011-10-28

---

本研究の大きな目標は、世界の将棋類においてルールの変遷が各変種に対して与える影響を探ることである。計算機による自動プレイを用いて、現代将棋とは異なる系統の大きな盤と多数の駒を持つ中将棋について評価を行った。中将棋には現代将棋にはないいくつかの特別なルールが存在するため、それらのルールの影響を評価した結果を報告する。

著者

佐々木 宣介 飯田 弘之

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:03875806)

巻号頁・発行日

vol.43, no.10, pp.2990-2997, 2002-10-15

---

本研究では,ゲームのルール変遷の根底にあるゲームの性質の変化に着目し,将棋の歴史的変種を比較する.最初に,ゲームの性質に関する比較を行うための2つの指標を提案する.これらの指標はそれぞれ,ゲームの面白さとゲームの決定複雑性を表すもので,平均可能手数,平均終了手数に基づいて算出される.すでに廃れてしまった将棋種に関しては,コンピュータプレイヤを用意し,それらのデータを採取した.本研究で用いたコンピュータプログラムは駒価値をベースにした評価関数を持ち,先読み探索を行う.各将棋種に対して駒価値を自動学習するために,Temporal Difference学習法を適用した自動対戦の実験を行い,各将棋種に対するデータを採取し,比較を行った.重要な知見として,大駒付加よりも持ち駒使用ルールがルール変遷の過程でより大きなインパクトを与えていること,そして,あまり難しくなりすぎないようにルールが洗練されてきたことが分かった. : This study explores how the evolutionary changes of the rules affect the characteristics of the games in the Shogi species from the viewpoint of evolutionary selection. For this purpose, we propose two measures based on the average number of possible moves and the average game length: (1) measure for entertainment, and (2) measure for decision complexity. For games where no grandmaster games are available, the statistics of specific features, such as the average number of possible moves and the average game length, are obtained by the method of self-play experiments. Then we made computer programs that performed lookahead search using an evaluation function based simply on piece-material balance. To obtain the appropriate piece values of Shogi variants, we apply Temporal Difference Learning method. Based on the data obtained by the above self-play experiments, Shogi variants including the modern Shogi and ancient Shogi variants are analyzed and compared. Through the analysis, we observed that the inclusion of the reuse rule was more important step than the inclusion of the major pieces in the course of evolutionary changes from Heian Shogi toward modern Shogi. We believe that the proposed measures are useful tools for building a genealogical tree of chess-like games.

著者

古村 沙智代 佐々木 宣介 橋本 剛 飯田 弘之

雑誌

情報処理学会研究報告ゲーム情報学(GI)

巻号頁・発行日

vol.2002, no.27(2001-GI-007), pp.33-39, 2002-03-15

---

将棋種の起源に関する研究はたくさんなされているが,文献上の記述があいまいで,実際にどのようにプレイされていたのかを正確に知ることはできない.そのような中で,将棋種の進化論的変遷を解明するためにゲーム情報学的アプローチと呼ばれる,コンピュータ解析を用いたゲーム比較が注目されるようになった.本稿では,その過程と,今後の課題,そして,現時点で取り組むべき,重要な課題について述べる.本稿で焦点を当てる2点は,将棋種の進化の過程で盤サイズの大きい将棋種はほぼ絶滅したにもかかわらず生き残っている中将棋,そして,詰めの概念が導入された経緯,についてである.

著者

佐々木 宣介 梶原 羊一郎 飯田 弘之

出版者

一般社団法人 日本応用数理学会

雑誌

日本応用数理学会論文誌 (ISSN:24240982)

巻号頁・発行日

vol.10, no.4, pp.327-334, 2000-12-15 (Released:2017-04-08)

参考文献数

5

---

It is supposed that HEIAN SHOGI is an ancient variant of the MODERN SHOGI (Japanese CHESS). When two experienced players play a game of HEIAN SHOGI, they often reach a 'King-and-Gold vs King'endgame. This paper presents the results of computer analyses of this 'King-and-Gold vs King'endgame to explore the evolutionary changes of the characteristics of games. The analyses were done in the various sizes of square board. The loop positions, that are included neither in the winning position of 'King-and-Gold'side nor in the obvious draw positions, appear in larger than 11×11 board, and these loop positions account for above 80% of all positions. And the number of steps of the longest position-to-mate approach to a certain value. These results mean that the characteristics of games radically change in the different size of the board. It is hoped that these results give us important suggestion to suppose why the ancient SHOGI variant changes to 9×9 board (MODERN SHOGI).

著者

佐々木 宣介

出版者

県立広島大学

雑誌

若手研究(B)

巻号頁・発行日

2009

---

本研究はコンピュータプログラムによる自動プレイにより大量のゲームのデータを採取するという手法で、将棋の変種、特に「中将棋」と呼ばれる変種のように大きな盤でプレイされる変種において、各種ルールがゲームの性質にどのような影響を与えているか評価を行うものである。平成22年度は、昨年度に引き続き機械学習および自動プレイに関する改善を目指してきた。また、それらの結果を利用し、中将棋の特殊ルールについて考慮した計算機実験を行っている。特に、中将棋における特徴的なルールである、獅子という駒に関する特殊ルール群に着目をし、それらのルールの有無によって、自動プレイによるゲームのデータがどのように異なってくるか自動プレイによる計算機実験を行い、評価を進めている。前述の機械学習等の計算機実験の改善と並行して実施していたこともあり、これらの計算機実験は完全には終了しておらず、現在も実験は継続中であるが、現時点までに得られたデータについての評価を進めている。さらに、将棋類の変種間の類似度評価を行うための数値的な評価尺度について検討を行っている。計算機実験によって得られたゲームのデータについて、ゲームの長さ、合法手の数などといった各要素を個別に比較する他に、いくつかの要素を組み合わせた指標化を行うことを目指している。いくつかの指標化について検討を行い、その指標を用いた変種間の質的類似度の比較を行っている。これらの実験・評価結果については、今後学会等への発表を行っていく予定である。

著者

古村 沙智代 佐々木 宣介 橋本 剛 飯田 弘之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.27, pp.33-39, 2002-03-15

---

将棋種の起源に関する研究はたくさんなされているが,文献上の記述があいまいで,実際にどのようにプレイされていたのかを正確に知ることはできない.そのような中で,将棋種の進化論的変遷を解明するためにゲーム情報学的アプローチと呼ばれる,コンピュータ解析を用いたゲーム比較が注目されるようになった.本稿では,その過程と,今後の課題,そして,現時点で取り組むべき,重要な課題について述べる.本稿で焦点を当てる2点は,将棋種の進化の過程で盤サイズの大きい将棋種はほぼ絶滅したにもかかわらず生き残っている中将棋,そして,詰めの概念が導入された経緯,についてである.In a previous study we have investigated the evolutionary changes when going from Heian shogi (an old version of shogi) to modern shogi, using a computer analysis. The novelty of our approach was combining a computer analysis with a historical study when investigating the evolutionary history of games. We also previously proposed a measure to obtain more insight into the evolutionary changes of chess-like games. This measure is based on the game statistics such as the average possible moves and gema length. To collected such data, a method of computer self-play has been incorporated. The present contribution focuses on two unsolved points: (1) the survaival of Chu shogi, the only large shogi variant that is still being played, and (2) the notion of a check and mate. To explore the two points, we performed some expriments of human games on Heain shogi variants, and computer self-play.