high_jah 发表于 2008-11-26 20:08

填数游戏的数学模型及解法（Lingo）

最近经常在报纸和杂志上看到一些填数游戏，一个9*9的方格，大部分是空值，一小部分是有数的。然后请你把所有格子填满，且满足三个条件：1、每一行中要出现1-9各一次；2、每一列中要出现1-9各一次；3、有9个3*3矩阵，每个矩阵中要出现1-9各一次；。

努力了一下午，通过用EXCEL和Lingo的数据互换，解决了这个问题，每次运算时间在1分钟之内搞定。见附件。

注：试用版的变量数不足，至少要用破结版，破解版请在网上自己搜索吧。

原Lingo代码有点问题，可能得出的结果有错误，附件为更新后的代码。

[ 本帖最后由 high_jah 于 2008-11-28 19:34 编辑 ]

toredu87 发表于 2008-11-27 00:14

这不就是数独游戏吗？

2008年MCM有一题就是做数独得，要求设计一个定义数独难度的方法。可以见见MCM板块，那里有很多讨论的:)

high_jah 发表于 2008-11-27 11:19

谢谢版主指教，不过我个人完全是爱好Lingo软件，发现可以解决很多有意思的题目，没有经过专业建模学习。发现了好东东就与大家共享了！:lol :lol :lol

82232042 发表于 2009-3-21 23:09

如果就解方程组的话，就没多大意思了

82232042 发表于 2009-3-21 23:13

结论不是最重要的，主要是算法

82232042 发表于 2009-3-21 23:14

还是表示感谢，lingo用得可以

82232042 发表于 2009-3-21 23:16

不知你是学什么方向的

82232042 发表于 2009-3-21 23:18

以后碰到lingo问题，请多指教

82232042 发表于 2009-3-21 23:20

我对这个问题也有兴趣

mcm-dlu-edu 发表于 2009-3-22 01:04

很不错啊！！！！！！！！！！
页: [1] 2
查看完整版本: 填数游戏的数学模型及解法（Lingo）