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

作者: bleed1979 (十三)   2014-03-02 21:08:11
※ 引述《tkcn (sayuan)》之銘言:
: 整理一下目前我取得的資訊,雖然說實在還蠻有限的。
: 首先我認為這個問題應該早就有相關的研究,
: 所以打算先找相關的文獻,但無奈找不到正確的關鍵字,所以沒進展。
: ps. 『求關鍵字!』
: 後來,想說先從類似的問題開始找起,
: 發現 Round-robin tournament (循環賽) 其實蠻像的,
: 一樣是 n 個隊伍兩兩交手,且交手過得隊伍不得再次交手。
: 但差別在於,Round-robin torunament 的每一場都是相同的競賽,
: 並沒有像是大地遊戲有不同關卡的區分。
: 單純只是要排 Round-robin tournament 的話基本上都有解,
: 但要把每一場對戰對應到大地遊戲的關卡時,
: 就會發現一支隊伍參與同一個關卡不只一次的狀況。
: 在大地遊戲中,相較於同一個關卡玩兩次,
: 遇到相同對手兩次其實不是什麼太大不了的事,
: 所以我想從這個方向下手其實不太適合。
:

Links booklink

Contact Us: admin [ a t ] ucptt.com