algorithm.ts
algorithm.ts copied to clipboard
数独算法的性能问题
很棒的一个算法库,我根据里面的数独算法,做了一个数独游戏:https://sinqi.tools/sudoku
官方演示的数独demo已经很棒了,基于这个demo,新增了一些功能,比如打印功能。
现在似乎有个性能问题:当要生成16*16的数据,会卡一会儿(大概2s左右)才能生成,如果能改进,就更好啦!
Hi @zerosoul ,感谢你的使用和反馈,我之前使用这个算法也写了一个简单的速度游戏,对于 16x16 的谜题看起来很迅速就生成了。参见: https://me.guanghechen.com/game/sudoku
此外,这个库接受一个 difficulty 变量 (SudokuCreator.createSudoku(difficulty),它是一个 0-1 之间的数字,这个值越小生成的谜题越简单所需的时间也更短。
鉴于我最近没有时间和精力来维护这个库,如果有别的问题欢迎留言,但是我不一定能及时回复及处理 :)
@guanghechen 谢谢您的回答 我在你贴出的链接页面试了试 16x16 的生成 差不多也是停顿个两秒 可能是页面渲染的性能问题 我试试优化下 再次感谢您的开源算法 让我学习很多~