标签： 数独

1. 整数规划思想求解数独游戏
   2010-09-25, 编程 » Matlab, 优化, 数独, 生活中的matlab

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