著者
野村 久光 テンシリリックン シラ 池田 心
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.27-34, 2013-11-01

疑似乱数生成の研究は古くからあり,偏りのなさや周期の長さ,生成速度などの改良が進められてきた.メルセンヌツイスタなど最近の手法は数学的な意味で真の乱数に十分近いと言え,確率的最適化やモンテカルロ法などさまざまに応用されている.テレビゲームでも疑似乱数が必要になることは多く,例えばすごろくではサイコロの目をコンピュータが決めなければならない.このとき,出た目およびその系列によっては,プレイヤはそのサイコロの目が自分に都合の悪いようにコンピュータに操作されていると感じる.本稿では,数学的な意味で良い乱数と,標準的なゲームプレイヤにとっての自然な乱数は異なるという仮定をおき,どのような特徴を持たせれば自然に“見える”乱数が作れるのかを考察,実装する.被験者実験の結果,標準的な乱数よりも自然に見え,またすごろくで使ったときの不満が小さい乱数列を生成できていることを確認した.
著者
野村 久光 テンシリリックン シラ 池田 心
出版者
情報処理学会
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.27-34, 2013-11-01

疑似乱数生成の研究は古くからあり,偏りのなさや周期の長さ,生成速度などの改良が進められてきた.Mersenne twisterなど最近の手法は数学的な意味で真の乱数に十分近いと言え,確率的最適化やモンテカルロ法などさまざまに応用されている.テレビゲームでも疑似乱数が必要になることは多く,例えばすごろくではサイコロの目をコンピュータが決めなければならない.このとき,出た目およびその系列によっては,プレイヤはそのサイコロの目が自分に都合の悪いようにコンピュータに操作されていると感じる.本稿では,数学的な意味で良い乱数と,標準的なゲームプレイヤにとっての自然な乱数は異なるという仮定をおき,どのような特徴を持たせれば自然に“見える”乱数が作れるのかを考察,実装する.被験者実験の結果,標準的な乱数よりも自然に見え,またすごろくで使ったときの不満が小さい乱数列を生成できていることを確認した. : The generation of pseudorandom numbers is a well-studied problem, and many results have been obtained in terms of the random distribution quality, the length of the generation period or the speed of the generator. Pseudorandom numbers generated by algorithms like Mersenne twister are close to real random numbers in a mathematical meaning, and they are widely used in many applications like optimization or Monte-Carlo methods. Pseudorandom numbers are also used in video games, for example to simulate a virtual dice, but it can happen that, for some sequences of numbers, the player will believe that the dice is biased against him. In this article, we investigate the possibility that randomness in a mathematical meaning is not necessarily the best way to produce a sequence of numbers that look random to the average player. We show with subject experiments that some specially crafted sequences of numbers will look more random to the players than a mathematical pseudorandom sequence, and that such sequences lead to less complaints about the virtual dice in a Japanese game of sugoroku.
著者
水上 直紀 中張 遼太郎 浦 晃 三輪 誠 鶴岡 慶雅 近山 隆
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.1-7, 2013-11-01

コンピュータ麻雀プレイヤの研究はあまり行われておらず、実力も平均レベルに届いていない状態である。本研究では4人零和不確定不完全情報ゲームである麻雀の多人数という要素を削除した1人麻雀を考え、1人麻雀と4人麻雀の差を解析し、その差を埋めることで1人麻雀の4人麻雀への適用を図る。解析の結果、4人麻雀と1人麻雀の最も大きな差は降りでことが分かったため、降りるべき局面を機械学習により認識できるようにした。降りを認識したプレイヤを4人麻雀で評価し、降りを認識しないプレイヤより有意に強いことを示した。また得られたプレイヤは平均プレイヤと同等の実力であることを確認した。
著者
伊藤 毅志
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.94-97, 2013-11-01

本研究では、コンピュータ囲碁を用いて9 路盤囲碁を研究するプロ棋士の思考過程を発話プロトコルやインタビューを中心に調べた。プロ棋士がコンピュータ囲碁に対して抱く印象が変化していく過程を観察した。利用初期は、コンピュータ囲碁との対戦を通して、コンピュータ囲碁の特性を掴む行動が観察された。その後、コンピュータ囲碁が意外に終盤に弱点があることがわかり、逆に序中盤で人間の盲点になる意外な好手を発見することに気づくと、その意外な好手をもとに研究を進めるという利用法に変化していった。
著者
野村 久光 テンシリリックン シラ 池田 心
出版者
情報処理学会
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.27-34, 2013-11-01

疑似乱数生成の研究は古くからあり,偏りのなさや周期の長さ,生成速度などの改良が進められてきた.メルセンヌツイスタなど最近の手法は数学的な意味で真の乱数に十分近いと言え,確率的最適化やモンテカルロ法などさまざまに応用されている.テレビゲームでも疑似乱数が必要になることは多く,例えばすごろくではサイコロの目をコンピュータが決めなければならない.このとき,出た目およびその系列によっては,プレイヤはそのサイコロの目が自分に都合の悪いようにコンピュータに操作されていると感じる.本稿では,数学的な意味で良い乱数と,標準的なゲームプレイヤにとっての自然な乱数は異なるという仮定をおき,どのような特徴を持たせれば自然に"見える"乱数が作れるのかを考察,実装する.被験者実験の結果,標準的な乱数よりも自然に見え,またすごろくで使ったときの不満が小さい乱数列を生成できていることを確認した.
著者
亀甲 博貴 浦 晃 三輪 誠 鶴岡 慶雅 森 信介 近山 隆
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.36-43, 2013-11-01

将棋の対局を観戦する上でコンピュータ将棋プログラムの形勢判断は有益な情報である.自然言語による局面の解説をプログラムが行えるようになれば,より有益な情報を提供できると考えられる.本稿では将棋の解説文を生成するモデルを提案し,その根幹である局面からの特徴語生成について調査した.学習の対象とする文を,意味でクラス分けする分類器を学習しその予測を用いることで限定した.しかし特徴語生成はF 値0.38 と,期待されるほどの精度では行えなかったものの,解説文の生成においては,特定の局面については正しい文を生成できることが分かった.
著者
Tai-YanWu Ching-NungLin Shi-JimYen
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.15-18, 2013-11-01

Minesweeper is a Partially Observable Markov Decision Process(POMDP) problem.How to gain more information from current situation affects future decision making significantly.This paper proposes a heuristic solver which outperforms all present minesweeper solvers includingpure heuristic and hybrid single player MCTS with heuristic approaches. With our methodology,more hidden information can be extracted from the same situation than previous methods. Fur-thermore, this solver is practical with efficient performance.
著者
齋藤 晃介 三輪 誠 鶴岡 慶雅 近山 隆
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.134-137, 2013-11-01

ランダム性を持つゲームでは,プレイヤーが未来に得る情報が確率的に決まる.そのようなゲームの中から,ぷよぷよという落下型パズルゲームに着目する.ぷよぷよは,人間のプレイヤーは将来の完成型を考えて行動を選択しており,また完全にランダムな探索が無駄になりやすいために先読みが難しいゲームである.本論文では,確定完全情報パズルゲームで有効性を示されたNested Monte-Carlo Searchをぷよぷよに適用する手法を提案し,そのアルゴリズムの振る舞いを調査した.その結果,今回の設定では計算時間に見合うだけの有意な性能は示せなかった.
著者
川上 裕生 浦 晃 三輪 誠 鶴岡 慶雅 近山 隆
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.66-72, 2013-11-01

将棋プログラムの評価関数は大量の棋譜を利用した機械学習によって調整する。これにはプロ棋士の棋譜が用いられているが棋譜の数には限りがあり、新たに指し手の教師情報のついた局面を作成するには大きなコストが必要となる。本稿では、教師情報を付けるコストを削減するために、能動学習を用いて学習に有効に働く局面を選択する手法を提案する。既存の棋譜を用いて提案手法の評価を行ったところ、将棋の評価関数の学習に有効な局面が存在し、その選択が可能であることを示した。
著者
大町 洋 佐藤 直之 池田 心
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.126-129, 2013-11-01

数独を代表とする一人パズルに対する求解・インスタンス生成の研究はさかんに行われているが,そのうち“上海”やマインスイーパなど不完全情報性を持つものにおける研究は依然少ない.本研究では,上海を題材に,不完全情報性を踏まえた着手決定法を考案し,その上で人間にとって面白いインスタンスを生成することを目的とする.具体的にはまず,モンテカルロ法と評価関数ベースの木探索を組み合わせ,高性能・低性能の仮想プレイヤを作成する.その上でランダムに生成したインスタンスを解かせ,“高性能の仮想プレイヤには解け,低性能の仮想プレイヤには解けない”,つまり簡単あるいは難しすぎず,また不完全情報性による理不尽さの少ない,実力が物をいうインスタンスを提供する.
著者
佐藤 真史 穴田 浩一 堤 正義
雑誌
ゲームプログラミングワークショップ2013論文集
巻号頁・発行日
pp.110-113, 2013-11-01

囲碁の局面評価には様々な種類があり,そのために用いる特徴も同様である.一局を通して利用できる評価関数の構築には,それらを同じ形式で表せる必要がある.本論文で提案する評価写像の一般形のモデルである戦術写像は,xy 座標表現や石同士の相対位置,また連のダメ数など多岐にわたる特徴をグラフ理論の価数などを用いることで同一の演算で表現する.さらに,そのモデルの応用の一つとして,特徴の自動生成アルゴリズムを構築し,その有用性を検証する.