algorithm.ts icon indicating copy to clipboard operation
algorithm.ts copied to clipboard

数独算法的性能问题

Open zerosoul opened this issue 2 years ago • 2 comments

很棒的一个算法库,我根据里面的数独算法,做了一个数独游戏:https://sinqi.tools/sudoku

image

官方演示的数独demo已经很棒了,基于这个demo,新增了一些功能,比如打印功能。

现在似乎有个性能问题:当要生成16*16的数据,会卡一会儿(大概2s左右)才能生成,如果能改进,就更好啦!

zerosoul avatar Mar 08 '24 09:03 zerosoul

Hi @zerosoul ,感谢你的使用和反馈,我之前使用这个算法也写了一个简单的速度游戏,对于 16x16 的谜题看起来很迅速就生成了。参见: https://me.guanghechen.com/game/sudoku

此外,这个库接受一个 difficulty 变量 (SudokuCreator.createSudoku(difficulty),它是一个 0-1 之间的数字,这个值越小生成的谜题越简单所需的时间也更短。

鉴于我最近没有时间和精力来维护这个库,如果有别的问题欢迎留言,但是我不一定能及时回复及处理 :)

guanghechen avatar Mar 10 '24 13:03 guanghechen

@guanghechen 谢谢您的回答 我在你贴出的链接页面试了试 16x16 的生成 差不多也是停顿个两秒 可能是页面渲染的性能问题 我试试优化下 再次感谢您的开源算法 让我学习很多~

zerosoul avatar Mar 11 '24 02:03 zerosoul