13 0 0 0 OA 連鎖構成力向上のためのぷよぷよの問題作成
- 著者
- 高橋 竜太郎 池田 心
- 出版者
- 情報処理学会
- 雑誌
- 情報処理学会研究報告. GI, 研究報告ゲーム情報学 (ISSN:21888736)
- 巻号頁・発行日
- vol.2018-GI-39, no.10, pp.1-7, 2018-02-23
将棋や囲碁,麻雀など多くのゲームでコンピュータプログラムが十分強くなり,より複雑なゲームやより高次な目的に関心が移りつつある.「ぷよぷよ」 は二十年以上遊ばれる人気の落ちものパズルゲームであるが,これも近年十分強いコンピュータプログラムの作成が達成された.本研究では,“連鎖構成” というこのゲームの中心的課題の一つに着目し,連鎖構成を身につけられれば楽しめる一方でこれができずに上達を諦めてしまう人が多い現状を解決したいと考える.そのためには,連鎖構成に特化した問題群,いわゆる 「なぞぷよ」 「詰めぷよ」 を沢山与えることが有効であると考える.人手により多くの良い問題が作成公開されているが,プレイヤごとの技術レベルや嗜好に合わせた問題が自動で無数に作成できれば,ぷよぷよを続ける人が増えることが期待できる.我々は,ランダム生成検査方式と,逆向き生成方式の二つのなぞぷよ作成法を試みる.さらに,作成された問題の 「難しさ」 「面白さ」 「役立ち度」 などを推測する関数を機械学習によって構成することを試みる.これらにより,プレイヤのレべルや好みにあった問題だけを提示するシステムを提案する.
2 0 0 0 IR 不完全情報ゲーム『ガイスター』における2種の詰め問題の提案と考察
- 著者
- 石井 岳史 川上 直人 橋本 剛 池田 心
- 出版者
- 情報処理学会
- 雑誌
- 情報処理学会研究報告. GI, 研究報告ゲーム情報学 (ISSN:21888736)
- 巻号頁・発行日
- vol.2019, no.19, pp.1-8, 2019-03-01
ボードゲーム『ガイスター』は6×6のボード上で青赤2種8つの駒を交互に動かし,「脱出」「青駒全取り」「赤駒全取られ」のいずれかを狙う,対戦相手の駒の色がわからない2人用不完全情報ゲームである.不完全情報ゲームであるという点から運が影響しやすいが,駒の動きから非公開駒の種類を予測するなど心理戦の要素も多い.本ゲームにおいて上達するためには終盤の駒の動かし方について学ぶことが重要である.そこで詰将棋のような『詰めガイスター問題』を提案,実際に生成し有効性の考察を行うことで.対戦相手がいなくても初心者がガイスターに触れ,学ぶことができる環境の提供を目指す.本研究では通常のガイスターのルールに則った一般問題と,対戦相手の一部の駒を公開することで実戦での駒の種類予測を反映するような一部公開問題の2種を提案・考察する.一般問題では限られた勝利条件の問題しか生成できず,直感的に解くことができる問題が多かった.一部公開問題では,一般問題では生成できなかった青駒全取り問題を生成でき,アンケートでも高い評価を得ることができた.