Skip to content

Latest commit

 

History

9 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

Repository files navigation

sudoku-solver

== 数独求解小程序 ==

Demo在com.tA.sudoku.main.MainThread

== 性能 ==

下面是芬兰数学家因卡拉设计的,号称世界最难数独

{0,0,5, 3,0,0, 0,0,0},
{8,0,0, 0,0,0, 0,2,0},
{0,7,0, 0,1,0, 5,0,0},

{4,0,0, 0,0,5, 3,0,0},
{0,1,0, 0,7,0, 0,0,6},
{0,0,3, 2,0,0, 0,8,0},

{0,6,0, 5,0,0, 0,0,9},
{0,0,4, 0,0,0, 0,3,0},
{0,0,0, 0,0,9, 7,0,0}

在我本地执行,计算上述题目的耗时约在10ms左右。(CPU: Ryzen5 1600X @ 3.6Ghz)

== change-log ==

2018-02-07

  1. 在Solver中封装了一个完整的解题方法,供外部调用
  2. 新增junit4

2017-10-07

  1. 初始化工程

About

数独求解,算法是优化过的深度优先搜索

Resources

Stars

3 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages