文献

J-GLOBAL ID：201302241236989994   整理番号：13A1246641

数独パズルに関する方程式解法アルゴリズムの研究

Research of equation solution algorithm about Sudoku puzzle

著者 (3件)： Xiao Huayong (School of Sci.,Northwestern Polytechnical Univ., Shaanxi, Xi’an) ,  Cheng Haijiao (School of Sci.,Northwestern Polytechnical Univ., Shaanxi, Xi’an) ,  Wang Yuexing (School of Sci.,Northwestern Polytechnical Univ., Shaanxi, Xi’an)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 32  号： 10  ページ： 2907-2910  発行年： 2012年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 連立方程式を確立する数独の要求で始めた。方程式系の解はオリジナルの数独と等価であった。そして,方程式系から多くの数学的性質を得た。それは候補除去手法,独自決定性質,矛盾性質,および不変特性を含んでいる。また,人工演繹的規則がこれらの特性を含んでいることを例示した。最終的にこの論文は,これらの特性から方程式系の解を算出したアルゴリズムを提案する。アルゴリズムは,未解決の数独の候補マトリックスを発現するために三次元マトリックスを使用し,上記の性質に従って,数独が解決されるまで候補マトリックスを消去できた。アルゴリズムは,多くの難しい数独パズルを解くことができる。2つの難しい数独パズルをこの論文における方式で容易に実証し解決して,方式が非常に効果的であることを示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： アルゴリズム ,  *行列 ,  数学的性質 ,  連立方程式 ,  性質
準シソーラス用語： *マトリックス【行列】 ,  決定性

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： パズル ,  方程式 ,  解法 ,  アルゴリズム ,  研究