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