文献

J-GLOBAL ID：201202202807650016   整理番号：12A1712236

落下型パズルゲームの定石形配置法とぷよぷよへの適用

Stylized Assignment in Tile-matching Puzzle Game and its Application to Puyo-Puyo

著者 (3件)： 富沢大介 (北陸先端科学技術大学院大) ,  池田心 (北陸先端科学技術大学院大) ,  VIENNOT Simon (北陸先端科学技術大学院大)
資料名： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
巻： 53  号： 11  ページ： 2560-2570  発行年： 2012年11月15日 
JST資料番号： Z0778B  ISSN： 1882-7837  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 囲碁における定石や将棋における定跡は,主にゲーム序盤で用いられる決まった手順の互角の応酬であり,長い時間をかけて研究・洗練された人智の結晶である。テトリスやぷよぷよなどの落下型パズルゲームの多くでも,展開を有利にするための定石形が存在し利用されている。これらのゲームを囲碁や将棋と比較すると,自分と相手双方に盤が存在し邪魔は間接的にしか行われない一方で,操作対象の与えられ方(俗にツモと呼ばれる)にランダム性があり,状況に応じて用いる定石や配置順を変えていかなければならない難しさがある。本論文では,関連性行列という形で状態と定石を表現する定石形配置法を提案し,これをぷよぷよにおける連鎖の構成に適用することでその有効性を示す。(著者抄録)

シソーラス用語： *娯楽 ,  *ゲーム ,  知識 ,  *ランダム処理 ,  *配置問題 ,  表現 ,  評価試験 ,  手続 ,  手【ゲーム】
準シソーラス用語： *ぷよぷよ ,  定石 ,  手順 ,  囲碁 ,  将棋 ,  パズルゲーム ,  パズル

分類 (4件)： 趣味娯楽用品  (ZB05000L) ,  ゲーム理論  (KA03060T) ,  システム・制御理論一般  (IA02010H) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (10件)：

• [1] PojeMaster, available from (http://www.vector.co.jp/soft/win95/game/se095051.html).
• [2] JAIST CUP 2011, available from (http://www.jaist.ac.jp/jaistcup2011/poje_details.html).
• [3] 松金輝久,武永康彦:一般化ぷよぷよのNP完全性数理解析研究所講究録(2005).
• [4] Gelly, G., Wang, W., Munos, R. and Teytand, O.: Modification of UCT with Patterns in Monte-Carlo GO, Technical Report RR-6062, INRIA (2006).
• [5]清愼一,川嶋俊明:「局所パターン」知識主導型の囲碁プログラミングの試み,第一回ゲームプログラミングワークショップ予稿集(GPW'94),pp.97-104(1994).

タイトルに関連する用語 (3件)： 落下 ,  パズル ,  ゲーム