スリザーリンク解答システムと問題作成システム

• 白井, 裕己

• 五十嵐, 力

• 但馬, 康宏

• 小谷, 善行

書誌事項

タイトル別名

• Solving and Making Problems of Slither Link

抄録

近年，ペンシルパズルというタイプのパズルが注目され，多くの人が遊んでいる．ペンシルパズルというのは図示された問題に対して答えを徐々に書き込んでいくことによって解いていくパズルのことであり，数独，ぬりかべ，カックロなど，多くのペンシルパズルが存在する．中には，世界的に人気のあるものもある．本稿では，このペンシルパズルの一つであるスリザーリンクについて述べる．一般的にペンシルパズルは制約充足問題であり，スリザーリンクも制約充足問題である．この制約を利用した探索によるスリザーリンクの解答アルゴリズムと，解答アルゴリズムを用いた問題作成システムにおいて，それぞれのアルゴリズムとそれらを用いたプログラムの実行結果について示した．

Recently, many people are interested in the puzzles of a type of pencil puzzle and they play the puzzles. Pencil puzzle is puzzle solved by writing gradually the answer in the problem and there are many pencil puzzles, for example, Sudoku, Nurikabe, Kakuro. Some of them are popular worldwide. In this paper, we explain about Slither Link which is a kind of pencil puzzle. Most of pencil puzzles are explained by Constraint Satisfaction Problem (CSP) and Slither Link is also explained by CSP. We show algorithm for solving Slither Link by search that uses the constraint, algorithm for making slither link that uses the algorithm and results of programs that use them.

収録刊行物

• ゲームプログラミングワークショップ2006論文集

  ゲームプログラミングワークショップ2006論文集 2006 32-39, 2006-11-10

詳細情報

• CRID: 1050292572120130048
• NII論文ID: 170000080266
• Web Site: http://id.nii.ac.jp/1001/00097599/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles