javascript的数独自动填充算法代码

  数独游戏的一段代码，忘记了用的是深度优先还是广度优先的搜索算法，使用了些概率上的算法改进，share下，怕过几年不小心删除了， g.js 貌似另外一篇博文中有，这里就不贴了。
  
  当初这段代码颇有些缘由，古人有曰：山不在高有仙则名，水不在深有龙则灵。编程语言本无类，不要抱怨某些语言如何如何，关键的问题还是在人。这段代码比很多native code要快，不信各位可自行验证

  本来不想继续写了，回想下还是做些笔记吧，以免时间长了自己都忘记了，备注下这段代码使用的技巧：

1.js代码使用CloneNode（true）克隆DOM节点（包含子节点）创建多个九宫格，并用CSS将其渲染成不同的效果；

  

2.面向对象的设计结构；mvc分层设计

3.推断的时候使用可能值排除法，当无法明确推断的时候，寻找可能值个数最少的节点开始（这个是重点），先压栈保存状态，然后尝试填充，继续推断或猜测，直到得到答案，或者出错回滚排除错误值后向另一个方向继续