search

guanghechen / guanghechen.github.io

Guanghechen's personal site.
https://guanghechen.github.io
1 stars 0 forks source link

post/game/sudoku/ #2

Open utterances-bot opened 3 years ago

utterances-bot commented 3 years ago

当你想来一把数独 | 光和尘

当你想来一把数独

https://me.guanghechen.com/post/game/sudoku/

muwednesday commented 3 years ago

膜拜大佬

miss85246 commented 3 years ago

感觉好像什么都说了, 但又感觉什么都没说🤣🤣🤣

guanghechen commented 3 years ago

@miss85246 2333，本文介绍了几点：

  1. 如何生成一个具有唯一解的数独游戏
  2. 如何获得更好的随机性
  3. 如何体现游戏的难度

关于求解数独问题的具体算法在上一篇文章 精确覆盖问题和 DLX 算法 中有具体讨论，文末给出了链接的。

关于实现游戏界面确实只是一笔带过了，但是需要考虑的交互思路已经列出了；之后或许会把附录中基于 React 实现的数独游戏开源。

zYeoman commented 3 years ago

感觉难度不仅体现在缺失的格子上，还包括格子的可选项上。试了下最高难度的一把，有几个格子其实是一开始就能唯一确定的。缺失格子越多，同时每个格子可选项越多，难度越高。这两者可以是一个乘法关系，就是难度=缺失格子数x可选项最少的格子的可选项数。

guanghechen commented 3 years ago

@zYeoman 有道理，想了一下应该是累乘关系：游戏当前状态下的难度为每个格子的可选项的个数的乘积（对于游戏预置了数字的格子，其可选项为 1）。