文献

J-GLOBAL ID：202002230822392803   整理番号：20A1588373

融合人工求解戦略の数独回遡解法【JST・京大機械翻訳】

Sudoku backtracking algorithm with rule-base strategies

著者 (4件)： Jiang Shunliang (南昌大学 計算机系,南昌,330031) ,  Tang Yiling (南昌大学 計算机系,南昌,330031) ,  Xu Shaoping (南昌大学 計算机系,南昌,330031) ,  Ye Famao (南昌大学 計算机系,南昌,330031)
資料名： Jisuanji Yingyong Yanjiu  (Jisuanji Yingyong Yanjiu)
巻： 37  号： 2  ページ： 481-485  発行年： 2020年 
JST資料番号： C2536A  ISSN： 1001-3695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 数独に唯一解があり、バックトラック法は正しい結果が得られることを保証できる。バックトラック法の効率を改善するために,前方探索用の最も基礎的な人工的戦略を解き,このように,2つの正確な候補数だけで解決することに成功した。基礎的人工的戦略の解は,解の成功,解の失敗,および不確実な解決の3つのケースに分けられ,それは,不確実な解を求めるときのみ,前方探索を継続して,効率的枝刈りの目的を達成する。同時に、アルゴリズム実施において、大量ビット演算を採用し、大量9×9数独の実験結果は、ほとんどの数独に対して、平均計算時間は0.15msを超えず、それらの極端な困難に対する数独平均求解時間は2msである。16×16の平均時間は224msである。実験により、17個の提示数の9×9数独のデータセットは各方面で良好な分散性があり、標準テスト用データセットとして提案した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *不確実性 ,  演算 ,  分散度
準シソーラス用語： 深さ優先探索 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： 融合 ,  人工 ,  求解 ,  戦略 ,  解法