原文：整数规划思想求解数独游戏
最近做一些优化问题，找到了YALMIP工具包。在其帮助文件里看到如何使用该工具包求解sudoku，整个思路是将问题转化为整数规划问题。这样的思路以前也想到过，但总觉得整数规划问题的求解会更复杂。但是下面的Matlab代码，显示它可以非常简洁，思路见程序的注释（程序运行需要安装YALMIP工具包）：

复制代码

或者直接下载源代码文件：
sudoku.m1.0 KiB
调用Matlab的整数规划函数求解数独，程序只有20行。
程序中的例子S是我在网上搜「最难 数独」找到的一个例子，程序在几秒钟内便能找出答案。
我以前有段时间特别喜欢玩数独，曾经把PSP上的一个数独游戏玩穿（大概有150关）。现在发现，人所谓的那点逻辑推理能力，在强大的计算能力前面不堪一击。