WEKO3
アイテム
対話型埋込みによる数独問題の設計ツール
http://hdl.handle.net/2237/21101
http://hdl.handle.net/2237/211018aec24cf-86d2-41dd-ac94-3e75f90c9f5a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
110006549286.pdf (1.0 MB)
|
|
| アイテムタイプ | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2015-01-20 | |||||
| タイトル | ||||||
| タイトル | 対話型埋込みによる数独問題の設計ツール | |||||
| 言語 | ja | |||||
| その他のタイトル | ||||||
| その他のタイトル | A Tool for Designing Sudoku Problems by Interactive Fill-in Approach | |||||
| 著者 |
馬野, 洋平
× 馬野, 洋平× 酒井, 正彦× 西田, 直樹× 坂部, 俊樹× 草刈, 圭一郎× UMANO, Yohei× SAKAI, Masahiko× NISHIDA, Naoki× SAKABE, Toshiki× KUSAKARI, Keiichirou |
|||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
| 権利 | ||||||
| 権利情報 | (c)一般社団法人電子情報通信学会。本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||
| 言語 | ja | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 問題作成 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 充足可能性 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | SATソルバ | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 近年,論理式の充足可能性判定ツール(SATソルバ)の高速化が進み,これを利用した数独パズルの解法が提案されている.本稿では,この解法を応用して試作した,対話的に数独パズルの問題を作成するツールについて報告する.このツールでは,「セルに埋めても矛盾を生じない数字の表示」・「削除しても問題が一意性を保つセルの表示」・「問題を手筋のみで解ける範囲の図示」の三つの主要機能を実装している.前者二つの機能は,SATソルバを利用した解法を応用して問題め矛盾・解の一意性を高速に検出することにより実現している. | |||||
| 言語 | ja | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | In recent years, several efficient SAT solvers, which decide satisfiability of boolean formulae, have been developed and used in solving Sudoku puzzles. In this paper, we present the interactive tool for designing Sudoku puzzles that we constructed experimentally by using a SAT solver. This tool contains three main functions: 'displaying numbers that can be filled in a cell without a contradiction', 'displaying cells without contributing the uniqueness', 'displaying a partial solution obtained by fundamental techniques.' The implementation of the former two functions relies on efficient checks of a contradiction or uniqueness of the given problem by using a SAT solver. | |||||
| 言語 | en | |||||
| 出版者 | ||||||
| 出版者 | 一般社団法人電子情報通信学会 | |||||
| 言語 | ja | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプresource | http://purl.org/coar/resource_type/c_6501 | |||||
| タイプ | journal article | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 関連情報 | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://ci.nii.ac.jp/naid/110006549286 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 0913-5685 | |||||
| 書誌情報 |
ja : 電子情報通信学会技術研究報告SS, ソフトウェアサイエンス 巻 107, 号 392, p. 73-78, 発行日 2007-12 |
|||||
| 著者版フラグ | ||||||
| 値 | publisher | |||||
| URI | ||||||
| 識別子 | http://ci.nii.ac.jp/naid/110006549286 | |||||
| 識別子タイプ | URI | |||||
| URI | ||||||
| 識別子 | http://hdl.handle.net/2237/21101 | |||||
| 識別子タイプ | HDL | |||||
