著者

佐藤 裕紀 伊藤 毅志

出版者

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

雑誌

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

巻号頁・発行日

vol.20, pp.37-43, 2008-06-27

参考文献数

6

被引用文献数

3

---

カードゲーム「大貧民」では、ローカルルールに応じて、プレースタイルのバリエーションが増える。本研究では、電気通信大学で開催されているUECda2007の基本的なローカルルールをもとに、考えうるプレースタイルを想定したプログラムを作成し、それぞれのプレースタイル間の相性を詳細に調べた。その結果、階段処理を行い、単体とペアを最弱縛りで縛るのが最も強いアルゴリズムであることが明らかになった。

著者

清 愼一 川嶋 俊明

出版者

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

雑誌

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

巻号頁・発行日

vol.4, pp.69-76, 2000-10-26

参考文献数

3

被引用文献数

3

---

通常の碁盤(十九路盤)よりも小さい碁盤(4×4以下)における、囲碁の必勝法を探索プログラムにより求めたので報告する。なお本プログラムは、日本ルールである日本囲碁規約に基づいて作成した。プログラム実行の結果、四路盤では持碁(引き分け)、三路盤では先番の勝ち、二路盤では持碁であった。

著者

東 育生 橋本 剛 飯田 弘之

出版者

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

雑誌

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

巻号頁・発行日

vol.3, pp.65-70, 2000-05-31

参考文献数

7

被引用文献数

1

---

本稿は,完全情報ゲームと不完全情報ゲームの戦略的架け橋について論ずる.完全情報ゲームと不完全情報ゲームの間に,果して戦略的架け橋のようなものが存在するか否かを調べるためにいくつかの実験を行なった.実験にあたり,3つの新しい麻雀種 : (a)超完全情報麻雀,(b)完全情報麻雀,(c)部分的完全情報麻雀,を考案し,これら3種類の麻雀種に,(d)通常の麻雀を加えて全部で4種類の麻雀に関する実験を実施した.実験に参加した全てのプレイヤーにアンケート形式による調査に基づく,不完全情報多人数ゲームと完全情報多人数ゲームの比較検討を報告する.

著者

鎌田 真人

出版者

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

雑誌

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

巻号頁・発行日

vol.21, pp.25-32, 2009-03-02

参考文献数

13

---

9路盤囲碁は,囲碁の入門用に使われているだけでなく,プロ棋士同士の対局やコンピュータ囲碁大会でも行われている。今回,1968年〜2009年1月に行われたプロ棋士対プロ棋士の9路盤囲碁の棋譜846局の序盤の変化を分析した。19路盤に比べると棋譜の数が非常に少なく,また持ち時間も少ないが,プロ棋士の長年の研究の成果が窺える。当初は,初手天元が多かったが,コミが5目半から6目半に変わった頃から,初手3四,4四,4五が増えてきた。ほとんど打たれなくなった手や,結論が出ているのに打たれている手も見られる。また,初手から同じ手順の棋譜が多く見られ,定石化されてきたと思われる手順もある。

著者

是川 空 五十嵐 力 但馬 康宏 小谷 善行

出版者

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

雑誌

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

巻号頁・発行日

vol.17, pp.65-72, 2007-03-05

参考文献数

2

---

はめ込みパズルの一種であるHeptamond問題は膨大な分岐数と解局面を持つことで知られている.この問題について未知数である全解数の推定を行った.探索を高速化する手法として,複数の分岐の可能性から最少の分岐数を選択して探索を行うアルゴリズムを用いた.各探索深さにおける選択された最少の分岐数の平均が,その探索深さの局面数の変化率に値することに着目し,各深さにおける平均最少分岐数を得るための実験を行った.一つ目の実験は探索を一定確率で打ち切るシミュレーション実験,もう一つは探索深さに閾値を設けた全探索を行った.この実験によって,平均最少分岐数の推定を行い, Heptamond問題の各深さにおける総局面数を求め,全解数がおよそ10^<11>であると推定した.