作者yr (Light be with you)
看板Prob_Solve
标题Re: [问题] 徵求神人帮解大地游戏分组的超难排列组合
时间Tue Aug 4 11:21:48 2015
※ 引述《yr (Light be with you)》之铭言：
: 推 eieio: 请问一下，12 队 7 关 7 场，有解吗？ 07/22 07:40
抱歉，现在才看到，跑了大概三秒得到的解。
0 1 2 3 4 5 6
0,1 3,7 6,11 8,10 2,4 5,9
4,5 0,2 1,7 8,11 3,9 6,10
2,10 0,3 5,6 4,7 8,9 1,11
3,8 5,11 2,9 0,4 1,6 7,10
6,7 4,10 1,9 0,5 3,11 2,8
9,11 1,8 5,10 2,7 0,6 3,4
6,9 4,8 3,10 2,11 1,5 0,7
--
Some people are born on third base and go through life
thinking they hit a triple.
- Barry Switzer
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 155.69.173.227
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1438658511.A.C43.html
1F：推 eieio: 谢谢。我用的 algorithm 只能找漂亮解，解不了 12 队 7 场 08/04 13:06
2F：→ yr: 如果把漂亮解弄成 constraints 搞不好可以找到 08/05 11:21
3F：→ yr: 不过漂亮解有很多种定义 08/05 11:22
4F：→ eieio: 我用的 algorithm 的多了个限制是桥牌能分桌，能简单传牌 08/10 04:57
5F：→ eieio: 以及每个座位的下一场移动方向是固定的，所以很容易无解 08/10 04:58