PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 徵求神人幫解大地遊戲分組的超難排列組合

看板Prob_Solve (計算數學 Problem Solving)作者eieio (好多目標)時間9年前 (2015/07/07 05:34)推噓6(6推 0噓 1→)

留言7則, 7人參與討論串3/4 (看更多)

※ 引述《a0928855286 (Alan君)》之銘言： : 這是社團的大地遊戲分組（兩隊一組） : 1.共有18隊 : 2.共有10個遊戲（分別10個時段） : 3.每隊一定要有分到10個時段（都要玩到10個遊戲） : 4.每隊不能和同一隊玩兩次 : 5.不一定要和每組都玩過 : 6.一個時段一個遊戲，只能有一組玩 : : 誠徵神人或是數學天才的大大幫忙 : 小弟已經瀕臨崩潰，覺得無解啊＝＝ : 但是上面有壓力就是這些條件。。。。 : ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.143.77.217 : ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1434557914.A.9B8.html : → scwg: #1J3t6LUq eio 還有在上線, 可以問問程式還在不在 06/18 05:55 : → a0928855286: 那要怎麼聯絡到他？ 06/18 08:53 : → tkcn: 數字太大了，如果沒有特殊的方法的話，我想很難跑完 06/19 00:40 太久沒看這個版了，不知道還來不來得及。我其實並沒有程式可以跑這種東西，只是知道這些東西哪裡可以找而已。這次的問題特別難，沒有現成的東西，於是我去研究了排關技巧 http://tedmuller.us/Bridge/Director/Howell%20Design.txt 之後就試試能不能手動找出漂亮解，還真給我找到了： S0 S1 S2 S3 S4 S5 S6 S7 S8 S9 (關卡) ---------------------------------------- R0 | A0 B9 C8 D7 E6 F5 G4 H3 12 R1 | 23 A1 B0 C9 D8 E7 F6 G5 H4 R2 | H5 34 A2 B1 C0 D9 E8 F7 G6 R3 | G7 H6 45 A3 B2 C1 D0 E9 F8 R4 | F9 G8 H7 56 A4 B3 C2 D1 E0 R5 | E1 F0 G9 H8 67 A5 B4 C3 D2 R6 | E2 F1 G0 H9 78 A6 B5 C4 D3 R7 | D4 E3 F2 G1 H0 89 A7 B6 C5 R8 | C6 D5 E4 F3 G2 H1 90 A8 B7 R9 | B8 C7 D6 E5 F4 G3 H2 01 A9 隊號有 A-H 和 0-9 兩組。A-H 的移動很簡單，往下一關移動！0-9 的移動比較複雜，大部份時候是往下兩關移動，但會有一輪只移一關，還有一輪要移三關。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 131.107.192.14 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1436218441.A.E8D.html