文献

J-GLOBAL ID：201602209611654700   整理番号：16A0398453

符号理論を用いた数独の理解

Studies on Sudoku Puzzle Based on Coding Theory

著者 (3件)： 名波伸将 (電通大 情報理工) ,  平野伸将 (電通大 情報理工) ,  山口和彦 (電通大 大学院情報理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 501(ISEC2015 60-96)  ページ： 1-6  発行年： 2016年03月03日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 数独パズルは世界的にもポピュラーとなっており,すでに様々な分野の研究者が議論を行っており,数独パズルを解くという行為は消失通信路における復号の問題に一致していることは当然知られていることである。本研究では,数独パズルと誤り訂正符号の両者の対応関係を対比して両者の理解を深めることを目的としている。数独を用いるときの通信システムを1~9の数字を使用する消失通信路であると想定し,数独におけるハミング距離を考え,数独の解の変換によってハミング距離がどの様に変化するかを調べた。また,最小距離が4であることがわかり,数独は通常の誤り訂正で使用される重み分布とは異なり非線形符号であるため距離分布を作成した。誤り訂正符号における数独の実験として,数独の解の数値をランダムに消失したときの誤り訂正となる割合を調べた。加えて,数独の解の種類によって誤り訂正となる割合に変化があるかを調べるために,同様の実験を数独の難易度別や最小距離4の配置を持たない数独の解を用いて行った。(著者抄録)

シソーラス用語： *符号理論 ,  *娯楽 ,  誤り訂正符号 ,  *通信路モデル ,  Hamming距離 ,  復号化 ,  通信チャネル ,  *消失通信路
準シソーラス用語： パズル ,  *数独 ,  多元接続通信路

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 符号理論 ,  理解