文献

J-GLOBAL ID：201702221276002347   整理番号：17A0493980

カードゲーム「花園」を解くプログラム

A Program to solve the Card Game “Flower Garden”

著者 (1件)： 新谷敏朗 (福山大)
資料名： 福山大学工学部紀要  (Memoirs of the Faculty of Engineering, Fukuyama University)
巻： 40  ページ： 147-150  発行年： 2017年03月 
JST資料番号： X0293A  ISSN： 0286-858X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 完全情報ゲームのクラスに属するトランプの一人遊びのゲームの一つである花園について検討した。52枚のカードをよくシャッフルして,表向きに配り,6枚ずつ6列の場札とし,残り16枚を花束として手に持つ。台にAから初めて同じスートの次のカードを移動できる。台は4個あり,初期状態はからである。4つの台全てが,Kまでの数上がり列になれば成功である。花園のゲーム木を作成し,4台のマシンを使用して計算した。ゲーム木の深さ優先探索を行うプログラムに関して工夫を加えて,生成する局面数を減らす条件を2つ設定してその効果を計算機実験で確かめた。花園は生成する局面数が多く,全探索が難しい初期局面が15~20%程度存在することがわかった。

シソーラス用語： *娯楽 ,  カード【形】 ,  木【グラフ】 ,  探索問題 ,  *計算機シミュレーション ,  *探索理論
準シソーラス用語： *カードゲーム ,  ゲーム木 ,  *計算機実験 ,  *深さ優先探索

分類 (2件)： 人工知能  (JE08000Z) ,  趣味娯楽用品  (ZB05000L)

タイトルに関連する用語 (1件)： カードゲーム