使用 react 写了个网页版数独工具

源码：https://github.com/webee/sudoku-tool

我之前主要是做后端的，最近对前端挺感兴趣，就学习了 css 和 react，然后做了这个数独工具练手。

整个就是下面这个样子，请原谅我的审美水平，风格有点呆板，像老式机械面板，各种按键都直接显示了。

欢迎试玩：demo

主要功能是 solver 和分步求解。

提供了尽可能方便的操作方式：标记，颜色区分，选数填格子，选格子填数，操作历史，快捷键等。

note: 自动标记所有单元格，在自动处理简单情况和寻找提示之前应该自动标记

place/point/claim: 自动处理所有 naked/hidden single，pointing 和 claiming 这些简单的情况。

tip: 下一个提示和应用提示

share: 分享当前状态为二维码链接，手机扫码可以继续在手机上玩。

solver 就是简单的 backtracking 算法，可以判断无解和多解的情况。

分步求解算法包括以下几类：

• group
  • naked/hidden single
  • naked/hidden pair/triplet/quad 等
• x-group
  • pointing/claiming
  • x-wing, xxx-fish
• chain
  • x-chain
  • xy-chain
  • group-x-chain
  • group-xy-chain
  • als 相关提示可以选择关闭
  • als-chain
  • group/als/xy-chain 各种混合 chain
• trial error
  • 就是试着填一个数，然后基于此求解，如果出现错误则说明不能填此数，如果成功则结束了。
  • 这是最后一招
  • 其实 solver 才是最后一招！！！

目前 als(Almost Lock Set)chain 的算法性能还是有问题了，因此代码中也限制了结点数量和搜索深度，我已经想到了一个解决办法，不过暂时没时间实现。。。