数据已迁移全部帖子与账号都已迁入新论坛,认领后即可继续你的老账号:立即认领账号 ↗前往新站
BGC桌游网 · 历史存档(只读)

BGC桌游网

本站为 BGC桌游网 历史存档,仅供浏览与回忆;登录与发帖已关闭,新讨论请前往新论坛。
BGC桌游网»全部版块 › 桌游主讨论区 › 讨论 › [桌游设计]高难度桌游设计题求解
查看: 1,032|回复: 12
上一主题下一主题

[桌游设计]高难度桌游设计题求解

[历史存档]
1楼
发表于 2013-12-10 11:50:11|只看该作者
本帖最后由 shane007 于 2013-12-11 11:41 编辑

因设计桌游,需要求解以下迷题,希望各位达人求解。

把48个数字填入3列16行方阵中。
要求,每列的合计都为0,16个行的合计中,为-2,-1,1,2的各有3个,为0的有4个。

48个数字分以下2组
A组
-3,-2,-1,1,2,3各有6个,0有12个

B组
-3,-2,-1,1,2,3各有5个,0有18个


求这2组解。
BGC桌游网 历史存档 · 不可回复
2楼
发表于 2013-12-10 12:07:31|只看该作者
木有看明白,好像很犀利!是求特解还是求算法?
BGC桌游网 历史存档 · 不可回复
3楼
发表于 2013-12-10 12:17:31|只看该作者
Holyscythe 发表于 2013-12-10 12:07
木有看明白,好像很犀利!是求特解还是求算法?


求特解
BGC桌游网 历史存档 · 不可回复
4楼
发表于 2013-12-10 13:24:08|只看该作者
shane007 发表于 2013-12-10 12:17
求特解


不会,穷举吧{:3_75:}
BGC桌游网 历史存档 · 不可回复
5楼
发表于 2013-12-10 14:38:21|只看该作者
不知道兄弟手边有没有整行规划的solver,有的话以下是我的思路

首先抛开每列和为0的约束,这个约束很弱,其他条件满足之后应该可以轻易的手调得到(交换同行数字)

在这个规划里,xi表示第 i 个三元组的数量
比如 x1 表示 (-2 -1 1) 的数量,x2表示(-3 0 1), x3表示(-3 -2 3)等等,假设只有这三组数字的和为-2(懒得穷举了),那么
x1 + x2 + x3 = 3
另外根据只有5个或6个-3可以列出
x2 + x3 + ... = 5 / 6
最后,总共16行
\Sigma xi = 16
天然的
xi >= 0
这样所有约束都已经被表示
找个solver解一下就是了
问题输入比较费劲,大概1-2小时的工作量吧
matlab里面似乎记得有solver,或者网上下个c code / binary
BGC桌游网 历史存档 · 不可回复
6楼
发表于 2013-12-11 07:30:54|只看该作者
不懂那么多公式。。。用excel列出来所有数字,拷贝粘贴成3列16行,保证3列均为0的情况下,上下对调数字很快十分钟就试出来了,应该是有多种方案。。。
BGC桌游网 历史存档 · 不可回复
7楼
发表于 2013-12-11 08:02:07|只看该作者
xsssssssch 发表于 2013-12-11 07:30
不懂那么多公式。。。用excel列出来所有数字,拷贝粘贴成3列16行,保证3列均为0的情况下,上下对调数字很快 ...


好像没有那么容易吧
BGC桌游网 历史存档 · 不可回复
8楼
发表于 2013-12-11 08:02:40|只看该作者
shitgao 发表于 2013-12-10 14:38
不知道兄弟手边有没有整行规划的solver,有的话以下是我的思路

首先抛开每列和为0的约束,这个约束很弱, ...


多谢指导!
BGC桌游网 历史存档 · 不可回复
9楼
发表于 2013-12-11 09:04:17|只看该作者
shane007 发表于 2013-12-11 08:02
好像没有那么容易吧



反正我试了10分钟试出来了。。

BGC桌游网 历史存档 · 不可回复
10楼
发表于 2013-12-11 11:40:04|只看该作者
xsssssssch 发表于 2013-12-11 09:04
反正我试了10分钟试出来了。。


收到,非常感谢。

不过,我可能漏写了一个条件,0,0,0的只能最多有2个。
有办法试出来吗?
BGC桌游网 历史存档 · 不可回复
11楼
发表于 2013-12-12 18:15:14|只看该作者
shane007 发表于 2013-12-11 11:40
收到,非常感谢。

不过,我可能漏写了一个条件,0,0,0的只能最多有2个。


简单啊,第一个A列C列第3行第4行分别跟第5行第6行互换,B列不动。
第二个。。。不用说了吧,一样的
BGC桌游网 历史存档 · 不可回复
12楼
发表于 2013-12-12 20:16:46|只看该作者
谢谢啦
BGC桌游网 历史存档 · 不可回复
13楼
发表于 2013-12-12 23:09:44|只看该作者
看看。
BGC桌游网 历史存档 · 不可回复

全部版块|BGC桌游网

历史存档数据冻结于 2026-09 · GMT+8, 2026-11-20 21:25