Re: [問題] 大地排關問題

作者: tkcn (say)   2014-03-02 15:03:57
整理一下目前我取得的資訊,雖然說實在還蠻有限的。
首先我認為這個問題應該早就有相關的研究,
所以打算先找相關的文獻,但無奈找不到正確的關鍵字,所以沒進展。
ps. 『求關鍵字!』
後來,想說先從類似的問題開始找起,
發現 Round-robin tournament (循環賽) 其實蠻像的,
一樣是 n 個隊伍兩兩交手,且交手過得隊伍不得再次交手。
但差別在於,Round-robin torunament 的每一場都是相同的競賽,
並沒有像是大地遊戲有不同關卡的區分。
單純只是要排 Round-robin tournament 的話基本上都有解,
但要把每一場對戰對應到大地遊戲的關卡時,
就會發現一支隊伍參與同一個關卡不只一次的狀況。
在大地遊戲中,相較於同一個關卡玩兩次,
遇到相同對手兩次其實不是什麼太大不了的事,
所以我想從這個方向下手其實不太適合。
作者: bleed1979 (十三)   2014-03-02 19:45:00
請問原po有考量時段和休關的問題嗎?
作者: scwg ( )   2014-03-02 20:52:00
雖然不太一樣, 但是 "balanced tournament design" 跟你想要應該有關係. 但是這連自己的 wikipedia page 都沒有 orz在 http://en.wikipedia.org/wiki/Combinatorial_design
作者: tkcn (say)   2014-03-02 22:30:00
關鍵字很有用,Thanks!
作者: qaz00123 (00123)   2014-03-04 09:24:00
同時休關!!!好特震驚喔!!!謝謝x

Links booklink

Contact Us: admin [ a t ] ucptt.com