WEKO3
アイテム
〈論文〉SAS^(R) 言語で解く数独パズル
https://kindai.repo.nii.ac.jp/records/12060
https://kindai.repo.nii.ac.jp/records/12060ef9b1264-921f-4c94-bc0b-f511b00f3b4d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
AN10437975-20121225-0131.pdf (12.9 MB)
|
|
| Item type | ☆紀要論文 / Departmental Bulletin Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-12-03 | |||||||||
| タイトル | ||||||||||
| タイトル | 〈論文〉SAS^(R) 言語で解く数独パズル | |||||||||
| タイトル | ||||||||||
| タイトル | 〈Articles〉 Solving Sudoku Puzzles by SAS^(R) | |||||||||
| 言語 | en | |||||||||
| 著者 |
周防, 節雄
× 周防, 節雄
|
|||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題 | データハンドリング, SASマクロ言語, ％include文, 再帰的プログラミング | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| 著者(英) | ||||||||||
| 言語 | en | |||||||||
| 値 | Suo, Setsuo | |||||||||
| 著者 所属 | ||||||||||
| 値 | 兵庫県立大学大学院経済学研究科; 名誉教授 | |||||||||
| 版 | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 出版者 名前 | ||||||||||
| 出版者 | 近畿大学商経学会 | |||||||||
| 書誌情報 |
商経学叢 en : Shokei-gakuso: Journal of Business Studies 巻 59, 号 2, p. 131-167, 発行日 2012-12-01 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 04502825 | |||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | [要旨] 数独パズルを解くSASプログラム(Sudoku Solving System: SSS)を開発した。 数独パズルの局面をSASデータセットに表現しようとすると, 9×9のマトリックスの形状を採用するのが一般的である。 つまり, 9変数, 9オブザベーションのSASデータセットとなる。 パズルのルール上, 横1列, 縦1列, 3×3の9個のブロックのそれぞれに, 1～9の数字を当てはめていくことになるが, SASでは原則的に横一列, つまりオブザベーションごとにしか計算処理できないので, 本来SASで解くには不向きな問題である。 本論文では, 初期のマトリックス状のSASデータセットからパズルを解くのに必要な複数のSASデータセットを作成し, 必要な処理を施した上で, それらのデータセットの情報を統合することで, パズルを解き進めていく手法を採用した。 局面が進展するにつれて, 同じ解法プログラムを繰り返し実行する必要があり, ％includeを使うことによってそれを自動的に行うことを可能にした。 SAS言語には副プログラムの概念はないので, マクロ言語を実質的にその代用品として活用した。 今回開発したプログラムは, 超難問を含め, 全ての数独パズルを解くことに成功している。 本システムの成功により, SAS言語のデータハンドリング機能の優秀性を証明することができた。 [Abstract] We have developed the Sudoku-Solving System by SAS. The SAS data set is supposed to be one of the most inconvenient data set to attack Sudoku puzzles because of its structure. Our system has four crucial factors: (1) how to depict the values of 81 boxes in a SAS data set environment; (2) how to attack Sudoku puzzles efficiently and smartly without using brute force; (3) the recursive technique employed for tree searching during the attacking process, using the ％INLUDE statement; (4) an option for recording all of the attacking process or history of a tree search. It consists of three SAS programs, one of which has 21 SAS macro definitions, and succeed in solving the hardest Sudoku puzzles available on the Internet within a reasonable time. Thus, we succeeded in demonstrating a powerful data handling capability by the SAS system. |
|||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | [注記]Suoh, Setsuo | |||||||||
| フォーマット | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | application/pdf | |||||||||
