Chief Delphi

Chief Delphi (http://www.chiefdelphi.com/forums/index.php)
-   General Forum (http://www.chiefdelphi.com/forums/forumdisplay.php?f=16)
-   -   Match scheduling algorithm and team numbers (http://www.chiefdelphi.com/forums/showthread.php?t=66983)

Joe Ross 15-04-2008 21:25

Match scheduling algorithm and team numbers
 
In the Galileo thread, team 25 used the MatchMaker software to generate schedules so they could see what type of matches they were in for. They noticed that they rarely played someone with a team number above 1500. Since I had software to generate and analyze a bunch of random matches I used it to count the number or times a team is a in a match with another team.

Across the top row and down the first column are the teams in the order in which I passed them to the MatchMaker software. The intersection of two team numbers in the number of times they were in a match together (either on the same alliance or opposing alliances). As you can see, teams that were close to each other in the initial list play a lot more then teams on opposite ends of the list (this was for 200 match schedules).

Code:

        1114        103        330        217        40        254        494        25        1717        121        469        1629        234        148        343        65        2046        176        1540        195        88        70        291        1450        2468        2062        716        1503        1816        932        48        384        694        1089        1983        316        548        2165        1676        364        84        1366        134        1023        2487        180        812        2237        2638        425        2340        894        1319        2549        612        2564        597        980        2437        1038        8        302        457        1138        1739        399        1758        2599        2023        115        1885        1296        1212        2423        1390        839        226        168        2354        1254        1523        2621        1576        509        1595
1114        0        190        196        187        211        197        206        210        201        196        194        199        182        191        180        169        154        154        148        143        156        146        114        129        112        114        127        105        105        91        81        97        93        75        86        68        79        59        77        54        54        53        50        44        35        30        36        45        32        25        34        35        27        32        24        34        29        32        37        25        30        26        23        29        32        32        31        30        35        33        38        52        41        44        37        44        48        50        50        41        44        50        46        52        58
103        190        0        186        177        217        194        193        200        212        186        189        193        189        193        178        160        165        159        163        151        145        127        126        139        140        113        128        109        96        99        90        98        89        80        82        78        66        68        69        67        49        49        50        47        51        37        38        39        32        39        34        33        37        20        28        32        27        25        29        30        20        22        27        27        19        31        43        23        38        34        33        40        37        32        40        38        41        50        47        42        49        39        55        44        54
330        196        186        0        176        200        201        209        191        207        176        184        194        179        193        175        168        187        168        145        148        148        142        132        144        131        110        120        107        112        109        94        95        92        84        71        74        75        67        56        59        65        41        49        55        41        43        31        40        39        32        39        46        42        21        25        31        36        27        31        29        26        17        27        30        30        41        21        37        31        33        40        42        46        38        51        37        41        36        40        35        43        52        46        52        35
217        187        177        176        0        190        176        197        188        189        188        180        194        176        189        188        163        179        171        154        151        149        144        132        128        133        117        101        105        122        107        108        103        70        74        78        65        84        81        79        53        55        48        48        55        60        37        38        38        40        39        27        36        32        39        33        20        26        23        23        26        25        29        26        33        27        27        30        34        36        33        42        49        46        46        38        31        41        35        39        40        32        47        49        47        54
40        211        217        200        190        0        215        224        193        210        194        215        200        193        190        191        188        185        168        167        157        161        142        140        132        149        124        131        126        113        93        119        112        87        79        84        71        78        65        71        61        45        39        66        53        40        42        29        29        35        39        33        26        22        24        23        34        19        28        25        22        18        26        25        25        24        28        23        17        25        38        24        36        32        41        39        33        32        26        32        41        40        32        40        50        44
254        197        194        201        176        215        0        214        235        209        216        237        221        218        196        196        207        202        182        183        184        161        188        148        156        140        132        126        132        108        122        108        123        98        87        81        75        59        83        63        54        51        33        40        48        38        33        24        36        36        30        30        18        25        20        29        18        17        16        12        17        19        15        16        24        17        13        16        11        20        24        18        23        27        23        26        20        26        34        22        31        34        33        37        37        46
494        206        193        209        197        224        214        0        231        214        219        210        212        206        181        187        203        209        187        167        187        159        158        162        146        134        126        134        118        110        105        110        111        115        94        78        70        85        84        77        55        65        46        50        50        40        39        31        36        24        32        27        26        22        19        17        25        21        18        21        19        12        16        20        14        25        12        14        12        23        19        16        21        16        19        23        23        30        28        17        32        32        26        28        30        32
25        210        200        191        188        193        235        231        0        239        200        219        203        219        204        191        198        206        181        176        187        156        178        169        148        141        139        129        105        121        109        108        108        103        94        83        81        87        69        69        75        51        50        49        39        47        41        25        33        27        29        29        27        25        16        17        23        25        19        11        10        15        15        14        15        14        13        15        15        14        13        19        23        20        25        22        29        25        30        28        24        30        32        35        34        35
1717        201        212        207        189        210        209        214        239        0        216        210        205        189        201        209        190        199        184        171        172        155        157        157        139        146        138        143        114        102        114        109        115        107        83        88        80        68        70        77        61        55        43        56        50        47        35        32        45        27        40        31        32        24        28        29        22        28        20        14        16        14        14        16        19        19        16        15        9        11        23        22        30        25        23        25        22        16        22        26        22        25        23        31        29        39
121        196        186        176        188        194        216        219        200        216        0        205        188        207        182        200        173        195        171        177        171        158        156        150        156        143        139        147        117        115        123        118        108        109        88        92        99        86        80        83        53        64        60        58        59        63        49        47        32        38        33        33        45        26        22        20        12        10        18        16        16        10        10        14        18        15        24        13        19        15        16        16        19        16        20        26        22        22        21        25        20        31        25        28        31        23
469        194        189        184        180        215        237        210        219        210        205        0        225        207        206        204        198        194        189        164        165        151        163        153        152        150        145        130        137        118        123        113        111        103        93        98        86        88        81        69        77        61        49        55        53        41        45        43        32        34        40        31        25        23        19        30        14        21        15        18        18        9        17        12        19        15        18        18        13        18        10        17        25        19        19        24        17        19        32        24        25        30        29        37        26        25
1629        199        193        194        194        200        221        212        203        205        188        225        0        205        192        196        190        196        187        174        183        168        166        144        138        121        146        138        116        115        127        113        107        107        99        92        78        83        86        79        59        66        57        46        53        55        49        41        37        34        33        24        28        35        22        21        20        27        12        12        20        13        14        23        17        17        13        11        15        14        19        21        30        25        32        19        21        26        28        27        21        32        35        37        30        34
234        182        189        179        176        193        218        206        219        189        207        207        205        0        204        188        191        169        183        174        182        154        161        155        136        149        146        134        129        119        121        127        123        105        100        92        83        68        85        77        58        57        54        55        52        54        47        37        39        35        43        32        19        26        23        19        27        21        24        24        11        19        18        17        21        17        20        16        18        13        19        20        27        17        22        19        20        18        21        30        21        24        26        25        31        34
148        191        193        193        189        190        196        181        204        201        182        206        192        204        0        192        176        181        167        180        181        155        162        150        142        146        133        136        127        109        121        114        111        95        104        94        95        89        82        76        73        69        62        57        50        59        41        41        47        35        37        29        35        27        27        28        24        24        18        26        24        17        18        19        21        16        17        19        20        21        16        21        22        24        15        22        19        22        22        22        27        21        29        31        23        23
343        180        178        175        188        191        196        187        191        209        200        204        196        188        192        0        181        191        180        165        172        157        142        158        154        154        144        133        127        138        122        120        131        103        95        92        84        100        93        71        70        55        58        63        60        64        51        57        45        40        39        38        38        24        30        23        23        26        9        14        17        12        18        20        16        24        19        16        13        12        13        15        25        23        14        19        16        24        23        23        23        27        21        26        24        28
65        169        160        168        163        188        207        203        198        190        173        198        190        191        176        181        0        189        176        159        189        159        154        160        143        137        149        158        141        111        141        125        124        124        98        120        87        85        71        91        91        76        68        63        58        59        45        50        48        31        41        41        41        25        35        32        27        27        24        20        19        15        20        19        24        13        16        13        13        9        21        24        16        17        13        16        21        15        15        18        16        22        22        23        19        18
2046        154        165        187        179        185        202        209        206        199        195        194        196        169        181        191        189        0        173        177        170        140        156        153        152        147        136        143        135        137        134        120        124        119        116        107        101        102        104        90        81        68        62        62        61        66        50        44        49        58        32        28        31        34        28        31        24        25        24        22        19        10        20        17        25        17        16        7        19        15        28        22        26        25        19        20        13        23        17        21        18        26        32        20        20        28
176        154        159        168        171        168        182        187        181        184        171        189        187        183        167        180        176        173        0        180        160        167        158        155        142        126        122        153        139        123        124        134        127        128        105        105        107        90        87        73        86        70        74        73        72        73        77        58        47        43        54        39        50        35        27        28        30        32        25        22        25        21        16        25        17        12        20        9        21        19        17        14        18        22        17        19        17        25        17        23        20        18        17        21        22        18
1540        148        163        145        154        167        183        167        176        171        177        164        174        174        180        165        159        177        180        0        168        163        155        144        148        128        148        153        139        134        120        140        129        127        108        99        96        95        101        90        86        88        68        79        75        69        61        61        52        62        43        43        42        28        38        29        32        21        27        19        19        23        21        23        23        21        10        14        19        17        10        18        11        14        17        15        16        21        19        19        18        15        15        22        21        17
195        143        151        148        151        157        184        187        187        172        171        165        183        182        181        172        189        170        160        168        0        166        133        144        147        154        150        143        126        117        132        134        118        103        102        107        97        98        101        101        78        76        70        62        81        75        55        56        52        57        45        50        41        36        45        35        35        37        31        32        30        23        22        22        26        13        23        10        15        12        11        16        20        18        12        12        19        17        18        13        12        18        15        19        16        15
88        156        145        148        149        161        161        159        156        155        158        151        168        154        155        157        159        140        167        163        166        0        160        144        147        138        136        140        135        137        108        131        125        132        111        116        105        107        102        116        91        88        95        78        86        79        75        54        70        60        58        51        43        48        50        37        32        35        37        28        25        26        28        26        23        12        16        22        16        24        15        19        8        23        14        18        12        16        13        17        15        16        12        17        17        22
70        146        127        142        144        142        188        158        178        157        156        163        166        161        162        142        154        156        158        155        133        160        0        159        134        144        125        140        135        135        136        131        128        123        121        127        104        113        100        96        86        110        78        78        85        76        68        64        72        60        62        54        50        44        40        45        40        40        25        42        33        27        31        24        20        16        19        19        19        18        14        14        15        15        23        13        15        13        19        16        13        15        11        18        16        16
291        114        126        132        132        140        148        162        169        157        150        153        144        155        150        158        160        153        155        144        144        144        159        0        144        125        147        141        129        145        132        133        125        128        120        113        114        109        99        105        101        87        92        96        102        83        73        81        72        73        72        60        67        49        45        33        43        28        28        31        31        29        23        29        30        23        16        21        18        22        16        14        15        14        13        15        18        24        11        11        15        10        16        19        18        15
1450        129        139        144        128        132        156        146        148        139        156        152        138        136        142        154        143        152        142        148        147        147        134        144        0        148        139        143        127        142        134        124        128        116        121        121        127        103        110        109        109        88        86        88        75        86        79        79        81        66        77        57        51        51        39        50        40        38        32        38        37        29        27        35        29        32        15        18        21        20        14        24        20        22        19        16        17        17        19        18        17        21        16        21        19        19
2468        112        140        131        133        149        140        134        141        146        143        150        121        149        146        154        137        147        126        128        154        138        144        125        148        0        133        153        122        137        121        129        138        107        110        115        120        114        121        114        109        108        101        90        104        81        91        78        56        62        64        64        64        52        57        36        52        40        39        35        23        42        36        29        30        31        25        26        27        22        13        20        21        30        17        18        9        20        17        18        21        23        19        21        12        17
2062        114        113        110        117        124        132        126        139        138        139        145        146        146        133        144        149        136        122        148        150        136        125        147        139        133        0        121        133        139        120        148        129        118        122        128        109        118        121        99        108        112        104        97        103        84        88        87        69        77        79        69        67        71        52        53        49        40        39        43        52        33        30        35        38        23        25        20        26        25        18        16        19        14        20        19        14        14        18        17        18        20        13        15        24        22
716        127        128        120        101        131        126        134        129        143        147        130        138        134        136        133        158        143        153        153        143        140        140        141        143        153        121        0        140        120        121        122        113        138        121        126        108        109        111        110        105        108        98        77        103        91        90        84        62        75        75        62        66        70        51        59        50        49        38        49        43        42        35        40        35        34        18        19        26        26        18        22        18        22        26        15        14        18        28        24        14        18        18        16        12        18
1503        105        109        107        105        126        132        118        105        114        117        137        116        129        127        127        141        135        139        139        126        135        135        129        127        122        133        140        0        150        117        136        126        129        119        131        119        131        114        128        109        114        107        106        93        99        90        91        85        80        80        71        68        73        62        65        66        41        44        49        43        33        45        40        35        26        31        33        28        26        27        25        18        20        14        20        12        19        18        24        12        25        25        17        21        10
1816        105        96        112        122        113        108        110        121        102        115        118        115        119        109        138        111        137        123        134        117        137        135        145        142        137        139        120        150        0        124        138        121        145        115        120        121        127        129        117        124        116        119        101        99        77        96        89        91        75        88        68        74        76        63        68        54        59        60        50        40        50        36        54        34        29        32        29        22        22        27        26        20        19        18        18        24        22        17        20        23        20        21        22        23        13
932        91        99        109        107        93        122        105        109        114        123        123        127        121        121        122        141        134        124        120        132        108        136        132        134        121        120        121        117        124        0        125        115        118        141        129        131        119        118        122        116        111        113        108        110        105        94        92        92        85        81        71        81        77        65        64        71        62        48        52        55        51        36        44        45        33        32        28        26        23        29        37        24        22        20        20        27        21        20        16        31        22        23        20        21        18
48        81        90        94        108        119        108        110        108        109        118        113        113        127        114        120        125        120        134        140        134        131        131        133        124        129        148        122        136        138        125        0        142        134        122        140        117        119        127        118        109        112        95        119        105        108        90        88        87        95        76        72        84        67        61        52        52        58        64        60        50        46        44        47        38        37        36        26        32        30        27        32        19        25        15        25        15        26        25        18        22        18        19        19        28        16
384        97        98        95        103        112        123        111        108        115        108        111        107        123        111        131        124        124        127        129        118        125        128        125        128        138        129        113        126        121        115        142        0        132        131        133        129        111        129        114        100        125        97        98        98        97        106        88        103        88        74        75        77        85        77        68        67        53        61        54        46        61        41        54        38        50        32        33        34        28        27        36        24        20        29        24        19        23        21        21        16        14        23        17        25        19
694        93        89        92        70        87        98        115        103        107        109        103        107        105        95        103        124        119        128        127        103        132        123        128        116        107        118        138        129        145        118        134        132        0        133        133        126        119        118        111        122        111        97        114        101        104        95        113        99        93        100        76        90        84        71        77        77        66        65        56        70        54        44        53        43        48        32        28        43        38        37        30        31        26        27        29        25        33        24        25        13        20        26        27        22        14
1089        75        80        84        74        79        87        94        94        83        88        93        99        100        104        95        98        116        105        108        102        111        121        120        121        110        122        121        119        115        141        122        131        133        0        147        109        130        128        127        117        118        112        115        116        112        112        107        95        89        94        99        92        83        81        82        83        77        76        64        80        74        65        50        51        50        52        40        38        37        37        41        28        31        38        33        28        37        31        23        29        26        23        19        30        19
1983        86        82        71        78        84        81        78        83        88        92        98        92        92        94        92        120        107        105        99        107        116        127        113        121        115        128        126        131        120        129        140        133        133        147        0        127        135        120        130        125        128        110        129        117        109        111        118        80        97        103        94        92        78        80        80        73        80        62        77        57        71        66        54        48        56        44        37        43        45        33        25        31        27        24        32        29        32        22        27        22        27        32        23        17        18
316        68        78        74        65        71        75        70        81        80        99        86        78        83        95        84        87        101        107        96        97        105        104        114        127        120        109        108        119        121        131        117        129        126        109        127        0        134        124        125        129        118        118        118        117        104        125        125        95        111        109        95        98        92        91        95        72        84        77        73        69        72        76        76        60        48        52        47        48        48        35        32        34        51        29        39        38        40        28        28        32        29        29        37        27        26
548        79        66        75        84        78        59        85        87        68        86        88        83        68        89        100        85        102        90        95        98        107        113        109        103        114        118        109        131        127        119        119        111        119        130        135        134        0        110        119        123        118        121        100        131        112        114        125        99        122        107        108        108        95        93        74        92        92        84        74        69        72        62        60        69        58        53        52        45        46        46        44        34        34        39        28        33        38        34        32        38        29        28        32        25        26
2165        59        68        67        81        65        83        84        69        70        80        81        86        85        82        93        71        104        87        101        101        102        100        99        110        121        121        111        114        129        118        127        129        118        128        120        124        110        0        117        116        134        113        127        130        114        114        117        95        114        99        100        116        102        95        83        78        89        67        73        74        71        77        68        66        53        52        53        53        51        59        44        46        45        38        37        43        30        31        45        29        34        25        27        27        31
1676        77        69        56        79        71        63        77        69        77        83        69        79        77        76        71        91        90        73        90        101        116        96        105        109        114        99        110        128        117        122        118        114        111        127        130        125        119        117        0        119        109        118        104        110        112        113        128        108        114        121        106        102        94        116        102        92        87        88        90        73        69        73        73        65        61        61        60        47        64        58        38        40        37        47        36        49        41        36        30        43        40        26        27        29        29
364        54        67        59        53        61        54        55        75        61        53        77        59        58        73        70        91        81        86        86        78        91        86        101        109        109        108        105        109        124        116        109        100        122        117        125        129        123        116        119        0        96        122        115        121        126        123        143        105        106        109        112        104        120        107        106        97        84        88        89        95        79        83        70        77        73        60        64        63        40        59        56        55        52        53        48        44        51        39        37        57        51        39        29        46        38
84        54        49        65        55        45        51        65        51        55        64        61        66        57        69        55        76        68        70        88        76        88        110        87        88        108        112        108        114        116        111        112        125        111        118        128        118        118        134        109        96        0        119        129        126        126        116        113        108        122        117        115        102        117        109        99        116        102        87        88        93        89        84        80        76        78        57        71        69        72        68        59        50        42        64        54        46        49        60        44        52        35        41        34        38        33
1366        53        49        41        48        39        33        46        50        43        60        49        57        54        62        58        68        62        74        68        70        95        78        92        86        101        104        98        107        119        113        95        97        97        112        110        118        121        113        118        122        119        0        128        121        140        116        119        131        124        115        119        111        118        114        109        118        104        98        98        107        91        96        90        87        82        80        79        85        63        68        67        57        59        58        54        46        45        46        48        55        45        60        47        52        51
134        50        50        49        48        66        40        50        49        56        58        55        46        55        57        63        63        62        73        79        62        78        78        96        88        90        97        77        106        101        108        119        98        114        115        129        118        100        127        104        115        129        128        0        114        128        129        129        114        124        118        126        115        125        113        102        104        100        103        95        97        96        83        82        76        66        81        71        82        66        76        72        66        52        50        57        61        59        59        61        61        47        51        45        51        47
1023        44        47        55        55        53        48        50        39        50        59        53        53        52        50        60        58        61        72        75        81        86        85        102        75        104        103        103        93        99        110        105        98        101        116        117        117        131        130        110        121        126        121        114        0        111        122        118        113        120        117        130        116        112        110        101        105        108        101        98        103        106        100        85        80        92        82        77        70        72        59        75        45        63        59        60        59        62        60        57        43        47        50        48        48        34
2487        35        51        41        60        40        38        40        47        47        63        41        55        54        59        64        59        66        73        69        75        79        76        83        86        81        84        91        99        77        105        108        97        104        112        109        104        112        114        112        126        126        140        128        111        0        130        120        118        128        129        117        118        102        118        115        110        119        98        119        91        87        89        91        91        77        83        92        85        80        80        65        59        74        59        72        71        55        34        60        56        52        70        50        48        47
180        30        37        43        37        42        33        39        41        35        49        45        49        47        41        51        45        50        77        61        55        75        68        73        79        91        88        90        90        96        94        90        106        95        112        111        125        114        114        113        123        116        116        129        122        130        0        137        115        122        112        132        104        115        139        132        102        117        114        120        100        100        99        93        91        94        85        93        87        82        77        75        65        77        67        68        73        74        71        71        64        60        51        54        54        47
812        36        38        31        38        29        24        31        25        32        47        43        41        37        41        57        50        44        58        61        56        54        64        81        79        78        87        84        91        89        92        88        88        113        107        118        125        125        117        128        143        113        119        129        118        120        137        0        131        130        117        123        122        124        118        121        111        101        106        114        107        99        92        101        94        97        91        101        96        87        87        88        69        77        80        69        66        66        46        74        66        73        57        59        70        64
2237        45        39        40        38        29        36        36        33        45        32        32        37        39        47        45        48        49        47        52        52        70        72        72        81        56        69        62        85        91        92        87        103        99        95        80        95        99        95        108        105        108        131        114        113        118        115        131        0        125        116        121        123        120        131        102        116        107        122        115        124        118        115        117        94        105        89        95        103        102        80        85        81        78        93        83        82        86        66        80        94        82        74        59        69        81
2638        32        32        39        40        35        36        24        27        27        38        34        34        35        35        40        31        58        43        62        57        60        60        73        66        62        77        75        80        75        85        95        88        93        89        97        111        122        114        114        106        122        124        124        120        128        122        130        125        0        121        117        115        131        111        125        119        122        114        120        116        118        110        105        92        106        97        96        96        79        91        105        85        86        76        98        91        73        83        73        71        71        76        72        76        67
425        25        39        32        39        39        30        32        29        40        33        40        33        43        37        39        41        32        54        43        45        58        62        72        77        64        79        75        80        88        81        76        74        100        94        103        109        107        99        121        109        117        115        118        117        129        112        117        116        121        0        129        128        126        119        121        108        113        109        111        126        111        131        103        100        93        93        110        110        90        85        96        75        93        105        74        95        72        86        92        75        77        70        76        88        75
2340        34        34        39        27        33        30        27        29        31        33        31        24        32        29        38        41        28        39        43        50        51        54        60        57        64        69        62        71        68        71        72        75        76        99        94        95        108        100        106        112        115        119        126        130        117        132        123        121        117        129        0        123        116        119        128        126        132        128        128        108        120        120        120        105        132        113        116        115        96        104        109        88        91        99        92        80        90        82        87        88        79        81        68        88        64
894        35        33        46        36        26        18        26        27        32        45        25        28        19        35        38        41        31        50        42        41        43        50        67        51        64        67        66        68        74        81        84        77        90        92        92        98        108        116        102        104        102        111        115        116        118        104        122        123        115        128        123        0        135        121        134        125        118        114        114        117        121        120        131        124        113        113        110        100        107        103        104        99        103        100        100        87        82        87        93        82        71        79        86        76        86
1319        27        37        42        32        22        25        22        25        24        26        23        35        26        27        24        25        34        35        28        36        48        44        49        51        52        71        70        73        76        77        67        85        84        83        78        92        95        102        94        120        117        118        125        112        102        115        124        120        131        126        116        135        0        139        108        134        112        116        134        122        129        122        144        107        116        125        119        121        115        103        104        105        82        102        96        96        94        96        102        96        82        83        82        87        100
2549        32        20        21        39        24        20        19        16        28        22        19        22        23        27        30        35        28        27        38        45        50        40        45        39        57        52        51        62        63        65        61        77        71        81        80        91        93        95        116        107        109        114        113        110        118        139        118        131        111        119        119        121        139        0        145        129        112        135        119        121        123        119        120        125        119        125        106        115        105        117        110        103        103        116        116        112        121        100        107        94        105        88        98        106        94
612        24        28        25        33        23        29        17        17        29        20        30        21        19        28        23        32        31        28        29        35        37        45        33        50        36        53        59        65        68        64        52        68        77        82        80        95        74        83        102        106        99        109        102        101        115        132        121        102        125        121        128        134        108        145        0        128        138        137        139        130        138        145        134        130        125        115        114        120        115        123        114        120        108        112        92        116        119        102        100        103        100        101        103        107        80
2564        34        32        31        20        34        18        25        23        22        12        14        20        27        24        23        27        24        30        32        35        32        40        43        40        52        49        50        66        54        71        52        67        77        83        73        72        92        78        92        97        116        118        104        105        110        102        111        116        119        108        126        125        134        129        128        0        124        129        126        118        128        133        128        127        146        125        132        120        138        129        133        111        107        108        106        106        101        105        128        122        106        106        105        103        112
597        29        27        36        26        19        17        21        25        28        10        21        27        21        24        26        27        25        32        21        37        35        40        28        38        40        40        49        41        59        62        58        53        66        77        80        84        92        89        87        84        102        104        100        108        119        117        101        107        122        113        132        118        112        112        138        124        0        135        135        121        122        116        115        136        129        140        139        121        108        135        129        131        129        133        120        119        115        124        120        122        114        119        119        104        120
980        32        25        27        23        28        16        18        19        20        18        15        12        24        18        9        24        24        25        27        31        37        25        28        32        39        39        38        44        60        48        64        61        65        76        62        77        84        67        88        88        87        98        103        101        98        114        106        122        114        109        128        114        116        135        137        129        135        0        140        122        121        139        135        122        147        118        128        134        130        137        110        136        137        139        132        141        133        131        131        116        126        134        127        107        124
2437        37        29        31        23        25        12        21        11        14        16        18        12        24        26        14        20        22        22        19        32        28        42        31        38        35        43        49        49        50        52        60        54        56        64        77        73        74        73        90        89        88        98        95        98        119        120        114        115        120        111        128        114        134        119        139        126        135        140        0        139        135        125        132        133        127        146        115        125        126        124        139        127        128        146        127        138        119        116        122        153        124        132        109        109        116
1038        25        30        29        26        22        17        19        10        16        16        18        20        11        24        17        19        19        25        19        30        25        33        31        37        23        52        43        43        40        55        50        46        70        80        57        69        69        74        73        95        93        107        97        103        91        100        107        124        116        126        108        117        122        121        130        118        121        122        139        0        138        140        134        142        150        140        146        132        136        128        122        145        129        124        135        137        125        114        132        131        136        127        135        125        158
8        30        20        26        25        18        19        12        15        14        10        9        13        19        17        12        15        10        21        23        23        26        27        29        29        42        33        42        33        50        51        46        61        54        74        71        72        72        71        69        79        89        91        96        106        87        100        99        118        118        111        120        121        129        123        138        128        122        121        135        138        0        135        143        133        131        153        137        141        132        151        146        127        141        145        147        140        146        136        143        150        143        116        120        139        133
302        26        22        17        29        26        15        16        15        14        10        17        14        18        18        18        20        20        16        21        22        28        31        23        27        36        30        35        45        36        36        44        41        44        65        66        76        62        77        73        83        84        96        83        100        89        99        92        115        110        131        120        120        122        119        145        133        116        139        125        140        135        0        145        144        147        142        139        148        137        145        128        137        137        144        130        145        143        137        139        138        153        148        142        146        141
457        23        27        27        26        25        16        20        14        16        14        12        23        17        19        20        19        17        25        23        22        26        24        29        35        29        35        40        40        54        44        47        54        53        50        54        76        60        68        73        70        80        90        82        85        91        93        101        117        105        103        120        131        144        120        134        128        115        135        132        134        143        145        0        154        123        129        154        141        153        149        149        144        140        154        145        135        146        127        136        122        140        114        166        146        139
1138        29        27        30        33        25        24        14        15        19        18        19        17        21        21        16        24        25        17        23        26        23        20        30        29        30        38        35        35        34        45        38        38        43        51        48        60        69        66        65        77        76        87        76        80        91        91        94        94        92        100        105        124        107        125        130        127        136        122        133        142        133        144        154        0        157        149        150        144        143        145        138        156        148        143        157        143        153        137        157        158        141        164        149        150        138
1739        32        19        30        27        24        17        25        14        19        15        15        17        17        16        24        13        17        12        21        13        12        16        23        32        31        23        34        26        29        33        37        50        48        50        56        48        58        53        61        73        78        82        66        92        77        94        97        105        106        93        132        113        116        119        125        146        129        147        127        150        131        147        123        157        0        149        157        148        153        153        155        162        147        153        156        156        162        166        144        148        150        156        149        149        155
399        32        31        41        27        28        13        12        13        16        24        18        13        20        17        19        16        16        20        10        23        16        19        16        15        25        25        18        31        32        32        36        32        32        52        44        52        53        52        61        60        57        80        81        82        83        85        91        89        97        93        113        113        125        125        115        125        140        118        146        140        153        142        129        149        149        0        154        144        156        160        164        172        165        163        152        163        154        162        160        155        163        178        162        166        175
1758        31        43        21        30        23        16        14        15        15        13        18        11        16        19        16        13        7        9        14        10        22        19        21        18        26        20        19        33        29        28        26        33        28        40        37        47        52        53        60        64        71        79        71        77        92        93        101        95        96        110        116        110        119        106        114        132        139        128        115        146        137        139        154        150        157        154        0        160        177        165        163        168        154        171        180        163        176        158        158        165        158        169        164        160        161
2599        30        23        37        34        17        11        12        15        9        19        13        15        18        20        13        13        19        21        19        15        16        19        18        21        27        26        26        28        22        26        32        34        43        38        43        48        45        53        47        63        69        85        82        70        85        87        96        103        96        110        115        100        121        115        120        120        121        134        125        132        141        148        141        144        148        144        160        0        147        165        165        158        163        186        160        179        160        164        171        169        160        171        182        165        175
2023        35        38        31        36        25        20        23        14        11        15        18        14        13        21        12        9        15        19        17        12        24        18        22        20        22        25        26        26        22        23        30        28        38        37        45        48        46        51        64        40        72        63        66        72        80        82        87        102        79        90        96        107        115        105        115        138        108        130        126        136        132        137        153        143        153        156        177        147        0        170        160        169        180        180        167        171        169        182        167        181        174        182        182        173        173
115        33        34        33        33        38        24        19        13        23        16        10        19        19        16        13        21        28        17        10        11        15        14        16        14        13        18        18        27        27        29        27        27        37        37        33        35        46        59        58        59        68        68        76        59        80        77        87        80        91        85        104        103        103        117        123        129        135        137        124        128        151        145        149        145        153        160        165        165        170        0        153        168        163        174        171        171        166        181        174        179        170        188        181        173        172
1885        38        33        40        42        24        18        16        19        22        16        17        21        20        21        15        24        22        14        18        16        19        14        14        24        20        16        22        25        26        37        32        36        30        41        25        32        44        44        38        56        59        67        72        75        65        75        88        85        105        96        109        104        104        110        114        133        129        110        139        122        146        128        149        138        155        164        163        165        160        153        0        171        171        158        167        180        186        169        168        185        193        191        171        177        180
1296        52        40        42        49        36        23        21        23        30        19        25        30        27        22        25        16        26        18        11        20        8        15        15        20        21        19        18        18        20        24        19        24        31        28        31        34        34        46        40        55        50        57        66        45        59        65        69        81        85        75        88        99        105        103        120        111        131        136        127        145        127        137        144        156        162        172        168        158        169        168        171        0        182        166        177        175        175        202        183        180        181        185        188        202        180
1212        41        37        46        46        32        27        16        20        25        16        19        25        17        24        23        17        25        22        14        18        23        15        14        22        30        14        22        20        19        22        25        20        26        31        27        51        34        45        37        52        42        59        52        63        74        77        77        78        86        93        91        103        82        103        108        107        129        137        128        129        141        137        140        148        147        165        154        163        180        163        171        182        0        177        183        185        183        207        195        173        183        181        188        177        200
2423        44        32        38        46        41        23        19        25        23        20        19        32        22        15        14        13        19        17        17        12        14        23        13        19        17        20        26        14        18        20        15        29        27        38        24        29        39        38        47        53        64        58        50        59        59        67        80        93        76        105        99        100        102        116        112        108        133        139        146        124        145        144        154        143        153        163        171        186        180        174        158        166        177        0        176        178        166        192        177        181        172        184        185        188        183
1390        37        40        51        38        39        26        23        22        25        26        24        19        19        22        19        16        20        19        15        12        18        13        15        16        18        19        15        20        18        20        25        24        29        33        32        39        28        37        36        48        54        54        57        60        72        68        69        83        98        74        92        100        96        116        92        106        120        132        127        135        147        130        145        157        156        152        180        160        167        171        167        177        183        176        0        187        178        197        185        189        182        208        200        198        188
839        44        38        37        31        33        20        23        29        22        22        17        21        20        19        16        21        13        17        16        19        12        15        18        17        9        14        14        12        24        27        15        19        25        28        29        38        33        43        49        44        46        46        61        59        71        73        66        82        91        95        80        87        96        112        116        106        119        141        138        137        140        145        135        143        156        163        163        179        171        171        180        175        185        178        187        0        197        194        187        202        194        188        190        184        208
226        48        41        41        41        32        26        30        25        16        22        19        26        18        22        24        15        23        25        21        17        16        13        24        17        20        14        18        19        22        21        26        23        33        37        32        40        38        30        41        51        49        45        59        62        55        74        66        86        73        72        90        82        94        121        119        101        115        133        119        125        146        143        146        153        162        154        176        160        169        166        186        175        183        166        178        197        0        181        195        185        205        184        198        192        193
168        50        50        36        35        26        34        28        30        22        21        32        28        21        22        23        15        17        17        19        18        13        19        11        19        17        18        28        18        17        20        25        21        24        31        22        28        34        31        36        39        60        46        59        60        34        71        46        66        83        86        82        87        96        100        102        105        124        131        116        114        136        137        127        137        166        162        158        164        182        181        169        202        207        192        197        194        181        0        200        187        225        196        207        204        206
2354        50        47        40        39        32        22        17        28        26        25        24        27        30        22        23        18        21        23        19        13        17        16        11        18        18        17        24        24        20        16        18        21        25        23        27        28        32        45        30        37        44        48        61        57        60        71        74        80        73        92        87        93        102        107        100        128        120        131        122        132        143        139        136        157        144        160        158        171        167        174        168        183        195        177        185        187        195        200        0        205        206        186        182        186        201
1254        41        42        35        40        41        31        32        24        22        20        25        21        21        27        23        16        18        20        18        12        15        13        15        17        21        18        14        12        23        31        22        16        13        29        22        32        38        29        43        57        52        55        61        43        56        64        66        94        71        75        88        82        96        94        103        122        122        116        153        131        150        138        122        158        148        155        165        169        181        179        185        180        173        181        189        202        185        187        205        0        194        192        198        204        207
1523        44        49        43        32        40        34        32        30        25        31        30        32        24        21        27        22        26        18        15        18        16        15        10        21        23        20        18        25        20        22        18        14        20        26        27        29        29        34        40        51        35        45        47        47        52        60        73        82        71        77        79        71        82        105        100        106        114        126        124        136        143        153        140        141        150        163        158        160        174        170        193        181        183        172        182        194        205        225        206        194        0        215        193        195        207
2621        50        39        52        47        32        33        26        32        23        25        29        35        26        29        21        22        32        17        15        15        12        11        16        16        19        13        18        25        21        23        19        23        26        23        32        29        28        25        26        39        41        60        51        50        70        51        57        74        76        70        81        79        83        88        101        106        119        134        132        127        116        148        114        164        156        178        169        171        182        188        191        185        181        184        208        188        184        196        186        192        215        0        208        207        195
1576        46        55        46        49        40        37        28        35        31        28        37        37        25        31        26        23        20        21        22        19        17        18        19        21        21        15        16        17        22        20        19        17        27        19        23        37        32        27        27        29        34        47        45        48        50        54        59        59        72        76        68        86        82        98        103        105        119        127        109        135        120        142        166        149        149        162        164        182        182        181        171        188        188        185        200        190        198        207        182        198        193        208        0        206        214
509        52        44        52        47        50        37        30        34        29        31        26        30        31        23        24        19        20        22        21        16        17        16        18        19        12        24        12        21        23        21        28        25        22        30        17        27        25        27        29        46        38        52        51        48        48        54        70        69        76        88        88        76        87        106        107        103        104        107        109        125        139        146        146        150        149        166        160        165        173        173        177        202        177        188        198        184        192        204        186        204        195        207        206        0        210
1595        58        54        35        54        44        46        32        35        39        23        25        34        34        23        28        18        28        18        17        15        22        16        15        19        17        22        18        10        13        18        16        19        14        19        18        26        26        31        29        38        33        51        47        34        47        47        64        81        67        75        64        86        100        94        80        112        120        124        116        158        133        141        139        138        155        175        161        175        173        172        180        180        200        183        188        208        193        206        201        207        207        195        214        210        0

This was with the best setting, 85 teams, 7 matches, default match separation (12). The distance between teams in the initial list and the chances that they play in a match correlates very high, R = -0.88.

My hypothesis was that the algorithm was not able to stray far from the initial set of teams because the minimum match separation was too high to allow that. If the minimum match separation was lowered, so should the correlation between the position and the initial list and the times played.

MMS = Minimum Match Separation

Code:

MMS        Correlation
12        -0.88
10        -0.88
8        -0.60
6        -0.17
2        -0.11

When looking at the MatchRater results, MMS of 12 gives good results, and MMS of 10 gives almost perfect results. As a result, I have a feeling that FIRST would chose 10 for the championship. However, that value still has a strong correlation to placement in the team list and times played. It means that team 25 will very likely not play either with or against any rookie teams, but very likely they would play teams 8 and 40. Each individual match schedule is very good at making sure that you don't play the same team twice, it just limits the number of teams you have a chance of playing.

One very easy solution would be to to randomize the team list before it is fed into the MatchMaker software.

Note that in the grand scheme of things, this is a very small problem. The MatchMaker software is far better then any other scheduler I've seen in FIRST. I just want to make it better.

The Lucas 15-04-2008 22:25

Re: Match scheduling algorithm and team numbers
 
I was playing around with the scheduler last night and I noticed the same thing. It think Sean from 25 posted it in the Galileo thread as well.

Quote:

Originally Posted by Joe Ross (Post 737841)
One very easy solution would be to to randomize the team list before it is fed into the MatchMaker software.

Looking at regional schedules, I would guess the software already randomize the team list (don't you agree?) Remember we are playing with an evaluation version of the scheduler algorithm with no GUI or anything, not the actual software used by the scorekeeper. Hopefully they don't put them in OPR order (which looks like what you did) since that would lead to conspiracy theories.

Quote:

Originally Posted by Joe Ross (Post 737841)
My hypothesis was that the algorithm was not able to stray far from the initial set of teams because the minimum match separation was too high to allow that. If the minimum match separation was lowered, so should the correlation between the position and the initial list and the times played.

MMS = Minimum Match Separation

Code:

MMS        Correlation
12        -0.88
10        -0.88
8        -0.60
6        -0.17
2        -0.11

When looking at the MatchRater results, MMS of 12 gives good results, and MMS of 10 gives almost perfect results. As a result, I have a feeling that FIRST would chose 10 for the championship. However, that value still has a strong correlation to placement in the team list and times played. It means that team 25 will very likely not play either with or against any rookie teams, but very likely they would play teams 8 and 40. Each individual match schedule is very good at making sure that you don't play the same team twice, it just limits the number of teams you have a chance of playing.

I think this is the real prob is the default MMS is too high and that is what is typically used (I think it was used at FLR and Philly). If you have to play a single team (out of 86) twice (in 7 matches) that is unacceptable and can heavily skew the seedings (which are very imperfect to begin with). Hopefully the scorekeepers will tweak the MMS until there are no repeats.

Quote:

Originally Posted by Joe Ross (Post 737841)
Note that in the grand scheme of things, this is a very small problem. The MatchMaker software is far better then any other scheduler I've seen in FIRST. I just want to make it better.

I like this algorithm and how it approaches the problem. I love how you can tweak all the variables and they released it for us to evaluate (fun and educational). It may not be perfect, but it is a thousand times better than the Algorithm of Doom last year. By this time last year, we had released the first round of matches for each division.:rolleyes:

Joe Ross 15-04-2008 23:19

Re: Match scheduling algorithm and team numbers
 
Quote:

Originally Posted by The Lucas (Post 737900)
Looking at regional schedules, I would guess the software already randomize the team list (don't you agree?) Remember we are playing with an evaluation version of the scheduler algorithm with no GUI or anything, not the actual software used by the scorekeeper. Hopefully they don't put them in OPR order (which looks like what you did) since that would lead to conspiracy theories.

I think the software should randomize the list, but I'm pretty sure it doesn't. For Chesapeake, the average team number that 7 (the lowest number team) faced was 716, and the average team number that 2546 faced was 1831.

Quote:

Originally Posted by The Lucas (Post 737900)
I think this is the real prob is the default MMS is too high and that is what is typically used (I think it was used at FLR and Philly). If you have to play a single team (out of 86) twice (in 7 matches) that is unacceptable and can heavily skew the seedings (which are very imperfect to begin with). Hopefully the scorekeepers will tweak the MMS until there are no repeats.

using a MMS of 10 gives an almost perfect schedule for the championship (good enough to fool the person looking at the statistics). It does not fix the problem with the initial team list, however. You need to go down much further to fix it, which is very unlikely to happen.

The Lucas 16-04-2008 02:22

Re: Match scheduling algorithm and team numbers
 
Quote:

Originally Posted by Joe Ross (Post 737940)
I think the software should randomize the list, but I'm pretty sure it doesn't. For Chesapeake, the average team number that 7 (the lowest number team) faced was 716, and the average team number that 2546 faced was 1831.

Ya looking at Philly and GTR again for only the lowest and highest number teams' schedule I do notice it. The schedules look pretty good when you go match to match, but individual team schedules show the trend. Immediately looking at them, they were much better than my schedules so I figured they were randomized. I guess the difference was fair (low) quality of my schedules versus better quality of reagional.

Quote:

Originally Posted by Joe Ross (Post 737940)
using a MMS of 10 gives an almost perfect schedule for the championship (good enough to fool the person looking at the statistics). It does not fix the problem with the initial team list, however. You need to go down much further to fix it, which is very unlikely to happen.

I agree that 10 MMS doesn't fix the initial team order problem, I didnt say it did (I thought they randomized team list). I was just stressing that the more important problem is the default MMS is too high (and is generally being used) and we may see duplicate opponents. Both problems can be easily fixed due to MatchMaker's flexibility. I just hope they realize these problems. Unfortunately, I don't have any championship scorekeeper volunteers on my team anymore (so I can't rant about this stuff at the airport like last year :D ) Good work as usual Joe.

waialua359 16-04-2008 07:08

Re: Match scheduling algorithm and team numbers
 
i'd like to know how the parameters were setup where, in Chesapeake with a field of 61 teams, we played with team 75 once and against them 3 times in a span of 5 consecutive matches.

smurfgirl 16-04-2008 07:27

Re: Match scheduling algorithm and team numbers
 
I thought something funny was up at the Connecticut Regional- we played with and against mostly rookie and sophomore teams. Team 175, on the other hand, had a notorious match with six 100's-range established (and incredible) teams.

Phil Mack 16-04-2008 15:04

Re: Match scheduling algorithm and team numbers
 
Quote:

Originally Posted by waialua359 (Post 738023)
i'd like to know how the parameters were setup where, in Chesapeake.

the short answer is
Code:

MatchMaker -t 60 -r 8 -m 8
You can figure this out for any regional you want to.

MatchMaker takes three parameters for generating a schedule: number of teams playing (60), number of rounds to play(8), and minimum match separation for each team(8). (All other parameters that the program accepts are irrelevant to how the matches are scheduled.)

The first parameter must be the number of teams. The second parameter is dictated by the time available to play the matches. The third parameter of minimum match separation is the only one that is left to discretion.

The third parameter can be found by counting how many matches are between teams' matches. The fewest matches between a pair of matches will be that parameter.

Also, the MatchRater program can be applied to schedules available at http://www.usfirst.org/community/frc...ts.aspx?id=430 offering some insight in the scheduling.

It looks like 75 and 359 just got the short end of the stick on this one, given that there were numerous teams that face 24 distinct opponents. This is a case where the parameters chosen were reasonable(maybe not great, but reasonable), but whoever made the schedule probably ran the program in Default (fast and less effective) instead of Good or Best (which really just runs the same algorithm for longer.)

Better luck next time.
~Phil

nuggetsyl 16-04-2008 15:22

Re: Match scheduling algorithm and team numbers
 
Thanks for doing the study. I total agree with Joe that this years algorithm is much better then lasts. I am sure first will see this and make the small modification for next years algorithm. The one question i have is you said you did 200 matches yet the first one i see is 1114 and us and the number 210 does that mean i play with them once and against them once????:confused:

Joe Ross 16-04-2008 22:13

Re: Match scheduling algorithm and team numbers
 
Quote:

Originally Posted by nuggetsyl (Post 738175)
Thanks for doing the study. I total agree with Joe that this years algorithm is much better then lasts. I am sure first will see this and make the small modification for next years algorithm. The one question i have is you said you did 200 matches yet the first one i see is 1114 and us and the number 210 does that mean i play with them once and against them once????:confused:

That means that in at least 10 match schedules, you see 1114 in two separate matches (one with and one against).

As Brian pointed out, when I ran the simulation, I did not sort by team number, so those statistics do not apply to specific team numbers, only specific positions in the team list. 25 probably only has about a 25% chance of seeing 1114 in a match.

waialua359 16-04-2008 23:29

Re: Match scheduling algorithm and team numbers
 
just wanted to point out and add to the fact that in looking at our practice matches tomorrow, only 1 team of the 3 matches for either sides have a 2xxx team. Other than team 1165, we have no team no. larger than ours (other 5 teams on the field).
Interesting to say the least if that is a sign of things to come on the match schedule for friday and saturday.

BBnum3 18-04-2008 00:45

Re: Match scheduling algorithm and team numbers
 
Just to back up what's been discussed here, I just looked at the match schedule for my team (1816) this weekend. Out of 35 alliance partners/opponents, only two have numbers lower than 1212.

Joe Ross 23-08-2008 14:36

Re: Match scheduling algorithm and team numbers
 
3 Attachment(s)
In June, the Saxtons released a new version of the MatchMaker software (1.0.3b1). The description is "Here is a beta release of the new version that has an improved algorithm to reduce the clumping effect observed at the Philly regional during week 6." It can be downloaded from the usual place, http://www.idleloop.com/matchmaker/download.php

I've started running the same tests as I did in this thread, but the early results look very good.

I generated schedules for the size from the championship (85 teams, 8 matches, default minimum match separation). I then summed the team numbers of each alliance and plotted them, similar to the picture in this thread.

team_number_sum_102.PNG shows the results from the version run at the championship, and looks very similar to the thread linked above.
team_number_sum_103.PNG shows the results from the new version. It looks much better (less correlated).
team_number_sum_102_Random.PNG shows the results from the older version, with a randomized team list. This looks very similar to the results from the new version, which shows the new version does a good job.

I'll post more as I evaluate further.

ATannahill 23-08-2008 17:46

Re: Match scheduling algorithm and team numbers
 
i downloaded the new version, unzipped it, and opened it. I got a command prompt to flash on the screen then it closed. am i doing it wrong?

SamC 23-08-2008 18:01

Re: Match scheduling algorithm and team numbers
 
Quote:

Originally Posted by rtfgnow (Post 762575)
i downloaded the new version, unzipped it, and opened it. I got a command prompt to flash on the screen then it closed. am i doing it wrong?

From the download site listed above,
Quote:

Originally Posted by MatchMaker Site
The program is a console application, it has no graphical UI you just run it from the command line (Terminal on Mac OS X or the Command Prompt on Windows).

so for example on windows, extract to c:\MatchMakerWin
then open Command Prompt and use
Code:

C:\>cd c:\MatchMakerWin

C:\MatchMakerWin>MatchMaker.exe

You should see a series of examples and such and then be able to use the program.

ATannahill 23-08-2008 18:25

Re: Match scheduling algorithm and team numbers
 
Quote:

Originally Posted by SamSofa330 (Post 762576)
From the download site listed above,


so for example on windows, extract to c:\MatchMakerWin
then open Command Prompt and use
Code:

C:\>cd c:\MatchMaker

C:\MatchMaker>MatchMaker.exe

You should see a series of examples and such and then be able to use the program.

thank you

i got the first command to work but for the second it returns
Code:

'MatchMaker.exe' is not recognized as an internal or external command, operable program or batch file.
i got the same when i put in "win32.exe"


All times are GMT -5. The time now is 16:21.

Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi