一个比较难的Sudoku

September 3, 2006 in Game by zeal | 11 comments

今天在Number Logic玩Sudoku，玩到一个难的，如下面所示:

做了很长时间（郁闷阿，费了好些时间），最后虽然做出来了，但是有个把步骤是猜得，并没有达到完全逻辑推理的境界，很不爽。

Number Logic上说：

There is only one solution, and it can be reached using logic.

Guessing is not necessary!

我这里还是Guess了，所以即使做出来了，也没有什么成就感，:P。

大家有空来试试？

在线玩：Number Logic: Puzzle 1205

Tags: Game, number-logic, sudoku

11 comments

Comments feed for this article

Trackback link

http://zeal.haliluya.org/blog/2006/09/03/a-difficult-sudoku-puzzle/trackback/

September 4, 2006 at 12:58 am

stane

difficulty: impossible…汗…果然很难…

September 4, 2006 at 4:35 am

弄出来了。难，花了我很长时间，真是time killer。

September 5, 2006 at 1:09 pm

duleding

我对soduko一直有看法：我觉得出soduko的人挺无聊的，我宁愿去做crossword。现在是计算机时代了，咱们与其研究具体的题怎么解不如研究怎么建数学模型用计算机解。如果其Logic是线性的，用待定系数列一个整数线性规划模型应该不难解出。题目说Logic是唯一的，那么问题可能最终会归结到某个9×9的矩阵的维度是9的判据上。对于非线性的，则要复杂一些了，不过用合理的assumption加一些函数库挨个试组合，就像用字典破解密码一样，也应该能解出来，理论上应该比人解得快。感觉出soduko的人就是拿个数学模型作为Logic来整人的，设计一个100×100的矩阵只需几秒钟，只要模型是高度非线性的，估计没人能在有生之年猜出答案…

September 5, 2006 at 1:15 pm

zeal