3 0 0 0 OA 常識修辞学 : 作文応用
2 0 0 0 OA 推理パズル問題における条件文の意味構造の提案とその解答システム
- 著者
- 五十嵐 力 中村 純平 乾 伸雄 小谷 善行
- 雑誌
- 第66回全国大会講演論文集
- 巻号頁・発行日
- vol.2004, no.1, pp.219-220, 2004-03-09
1 0 0 0 スリザーリンク解答システムと問題作成システム
- 著者
- 白井 裕己 五十嵐 力 但馬 康宏 小谷 善行
- 雑誌
- ゲームプログラミングワークショップ2006論文集
- 巻号頁・発行日
- vol.2006, pp.32-39, 2006-11-10
1 0 0 0 Heptamond 問題の全解数推定
- 著者
- 是川 空 五十嵐 力 但馬 康宏 小谷 善行
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会研究報告. GI, [ゲーム情報学] (ISSN:09196072)
- 巻号頁・発行日
- vol.17, pp.65-72, 2007-03-05
- 参考文献数
- 2
はめ込みパズルの一種であるHeptamond問題は膨大な分岐数と解局面を持つことで知られている.この問題について未知数である全解数の推定を行った.探索を高速化する手法として,複数の分岐の可能性から最少の分岐数を選択して探索を行うアルゴリズムを用いた.各探索深さにおける選択された最少の分岐数の平均が,その探索深さの局面数の変化率に値することに着目し,各深さにおける平均最少分岐数を得るための実験を行った.一つ目の実験は探索を一定確率で打ち切るシミュレーション実験,もう一つは探索深さに閾値を設けた全探索を行った.この実験によって,平均最少分岐数の推定を行い, Heptamond問題の各深さにおける総局面数を求め,全解数がおよそ10^<11>であると推定した.
1 0 0 0 OA ペンシルパズルにおける「解き筋」の概念の提案
- 著者
- 是川 空 五十嵐 力 柴原 一友 但馬 康宏 小谷 善行
- 雑誌
- ゲームプログラミングワークショップ2007論文集
- 巻号頁・発行日
- vol.2007, no.12, pp.99-106, 2007-11-09
パズルは探索問題としての見地からその性質が考えられてきた.しかし数独やカックロなどのペンシルパズルでは,探索経路が一本道であり、探索問題として考えるのは意味がない.効率的な解法のためには数字を入れる図中の箇所を選ぶ順序が重要である. 本研究ではこの点に着目して新しい概念を提起し,理論化する.ペンシルパズルにおいて一般的に存在している,制約による解答の順序構造を問題の「解き筋」として定義した.解き筋を問題から抽出することで,問題の難易度や良し悪しの判定をするために使用する.効率的に解き筋を抽出するために,解き筋の中でも重複した部分を取り除いた有用な解き筋のみを得るアルゴリズムを設計する.ラテン方陣問題による実験を行い,その解き筋を得た.得られた解き筋から問題の特徴を考察する.