九宫格问题如何用EXCEL求解

xiongruiyu · 发表于 2003-5-15 16:38

九宫格问题如何用EXCEL求解

hxhgxy · 发表于 2003-5-15 21:04

讲讲九宫格的一些详细条件，这个问题应该好玩。

xiongruiyu · 发表于 2003-5-16 15:01

很古老的问题，1到9，填写到九宫格当中，要求行、列、斜三个数字相加都等于15。射雕英雄传当中黄蓉解答瑛姑的问题就是了。我尝试用规划求解，但不能设置变量互不相等的约束条件。

hxhgxy · 发表于 2003-5-16 15:53

应该可以用VBA在单元格里输入1到9的随机整数，同时判断行，列，斜的和等于15来达到目的。

bigbigpig · 发表于 2003-5-16 16:59

以下是引用hxhgxy在2003-5-16 15:53:36的发言： 应该可以用VBA在单元格里输入1到9的随机整数，同时判断行，列，斜的和等于15来达到目的。

随机数的方法不好，这样比较难控制。比较笨的方法，就是用循环嵌套给每个格子赋值。然后判断是否符合条件。不过这就没有什么算法可言了。我记得九宫格好像有一套固定的算法的。如果能找来就好了。九宫格中间肯定是5，这样还是可以对循环做一些限制以减少计算量的。

[此贴子已经被作者于2003-5-16 17:01:36编辑过]

henryw · 发表于 2003-5-16 17:12

九宫格的Excel规划求解的解法。这是很好的运用0和1的例子。

6spCD88g.zip (3.64 KB, 下载次数: 1243)

学无涯 · 发表于 2003-5-16 20:14

henryw：　　我没看懂,能否简单地讲一下思路，谢谢。

henryw · 发表于 2003-5-16 21:30

to: 学无涯兄加了一点解释，写在文件里面可能会直观一点，希望我能说明白。其实主要一点就是Bin这个条件的应用上。

QjQflkZV.zip (4.82 KB, 下载次数: 1063)

bigbigpig · 发表于 2003-5-16 22:02

B27列的候选数字又是如何确定的呢？

hxhgxy · 发表于 2003-5-16 22:15

我下午一直没有搞明白BIN的用法，原来是这样的。我设定数据为INTEGER，为什么得到的结果会是6.00001，5，3.99999这样的呢？

		自动登录	找回密码
密码			免费注册

九宫格的Excel规划求解的解法