Please disregard those results, for some of them are wrong due to a flaw in the validation.
From now on, I strongly recommand not to use the version 1.5e but version 1.5f :
Excel: www.vekn.net/images/stories/downloads/thearchon1.5f.xlsx
LibreOffice: www.vekn.net/images/stories/downloads/thearchon1.5f.ods
Ok, I've started toying with the 3R seatings.
Starting with 10 players, the current seating is :
12345|678910
101982|56437
471031|92586
with the following results:
RuleExpectedResult N10 1. No pair of players repeat their predator-prey relationship. This is mandatory, by the VEKN rules.OK 2. No pair of players share a table through all two rounds, when possible. (N/A in some 2R event.)KO (player 1 shares a table with player 2 on round 2) 3. Available VPs are equitably distributed.OKOK 5. A player doesn't sit in the fifth seat more than once.OK 6. No pair of players repeat the same relative position[*], when possible.KO (players 8 and 10, table 1, round 2) 7. A player doesn't play in the same seat position, if possible.KO (player 7, table 1, position 2) 8. Starting transfers are equitably distributed. [NOAL]KO. Absolute deviation is: 1,04 => 1, 6 have 7 transfers | 2, 4, 5, 7, 9, 10 have 8 transfers | 3, 8 have 11 transfers
The first of the best results I have computed is:
12345|678910
862101|59473
103928|41756
with the following results:
RuleExpectedResult N10 1. No pair of players repeat their predator-prey relationship. This is mandatory, by the VEKN rules.OK 2. No pair of players share a table through all two rounds, when possible. (N/A in some 2R event.)KO (player 1 shares a table with player 2 on round 2) 3. Available VPs are equitably distributed.OKOK 5. A player doesn't sit in the fifth seat more than once.OK 6. No pair of players repeat the same relative position[*], when possible.OK 7. A player doesn't play in the same seat position, if possible.OK 8. Starting transfers are equitably distributed. [NOAL]KO. Absolute deviation is: 0,72 => 1, 6 have 7 transfers | 2, 3, 5, 7, 9, 10 have 9 transfers | 4, 8 have 8 transfers
So compared to the current seating, rule 2 and 7 are no longer violated and the distribution of the transfers has a lesser deviation.
Plus, everyone has at least once 4 transfers.
Do you see anything unoptimal with the proposed new seating?
Prince of Paris, France
Ratings Coordinator, Rules Director
Ok, we have a better seating for 15 players! Hooray!
If you see anything strange with this seating or have any comment, feel free to post!
In any case, it has a better transfer distribution, and more importantly, doesn't violate rules 6 and 7 anymore!
Prince of Paris, France
Ratings Coordinator, Rules Director
We also have a better seating for 14 players (better transfer distribution, and more importantly, it doesn't violate rule 7. "A player doesn't play in the same seat position, if possible." anymore!)
Prince of Paris, France
Ratings Coordinator, Rules Director
> Lönkka wrote:
> Thank you SO much for putting time and energy for this!
>
Seconded! B-)
National Coordinator Germany nc [dot] germany [at] magenta [dot] de
Thank you for your support. I've added results for 17 players, with an explanation of how I did it.
Prince of Paris, France
Ratings Coordinator, Rules Director
Results for 18 players have been added. The new seating has better transfers, and no longer violates rule 7 "A player doesn't play in the same seat position, if possible."
Prince of Paris, France
Ratings Coordinator, Rules Director
Results for 19 players have been added (and it was quick!). The new seating has better transfers, and no longer violates rule 7 "A player doesn't play in the same seat position, if possible."
Prince of Paris, France
Ratings Coordinator, Rules Director
Current results for 20 seem optimal: all players that are at the same starting position on each table rotate the same way. I've just switched tables 3 and 4 on round 3 because there should be ordered that way by construction.
Prince of Paris, France
Ratings Coordinator, Rules Director
I've added the result for 21 players.
The current seating violates rule 7 ("A player doesn't play in the same seat position") but has a better deviation (one less player with 6 transfers and 9 transfers, one more with 7 and 8 transfers). Which one is better?
Prince of Paris, France
Ratings Coordinator, Rules Director
We used the new seatings to our last tournament (17 players), and many players had the feeling the met the same players often.
I gave a look to the seating used, and I can confirm that this feeling was true. Among all the possible seatings that are "optimal" (ie. with the lowest vp/transfers deviation), there are variations about how many times player X met player Y.
For instance, the current (non-optimal) seating has 13 pairs of players that meet twice, and 58 pairs of players that meet once during the 3 rounds.
The seating I took among the list of optimal seatings was: 9 14 10 15 7 | 5 12 4 2 | 3 13 17 6 | 16 1 11 8 / 13 8 6 11 16 | 15 5 14 3 | 7 4 1 12 | 2 17 9 10
It contains 1 pair of players that meet thrice (14 and 15), 14 pairs twice, 53 pairs once.
But there are other optimal seatings that seem "better": 17 pairs twice, 50 pairs once, or 15 pairs twice, 54 pairs once.
I think we should value more the seatings with the most "meet once" pairs.
But what if it increases the number of players that meet thrice?
For instance, the seating with the most "meet once" pairs is: 63 once, 6 twice, 3 thrice
The seating with the most "meet once" pairs AND no "meet thrice" pairs is: 60 once, 12 twice
Which seating is "better"?
Prince of Paris, France
Ratings Coordinator, Rules Director
1. No pair of players repeat their predator-prey relationship.
2. No pair of players share a table through all three rounds, when possible.
3. Available VPs are equitably distributed.
4. No pair of players share a table more often than necessary.
5. A player doesn't sit in the fifth seat more than once.
6. No pair of players repeat the same relative position[*], when possible.
7. A player doesn't play in the same seat position, if possible.
8. Starting transfers are equitably distributed. [NOAL]
9. No pair of players repeat the same relative position group[^], when possible.
How can two results be equally optimal if they don't have the same result for criteria 2 and 4?
> Ankha wrote:
> thrice
>
Do not use this word.
> I think we should value more the seatings with the most "meet once" pairs.
>
> But what if it increases the number of players that meet thrice?
>
Playing against the same person three times in the preliminary rounds of a tournament seems terrible. One might say suboptimal.
> BenPeal wrote:
>
> > Ankha wrote:
> > thrice
> >
> Do not use this word.
>
> > I think we should value more the seatings with the most "meet once" pairs.
> >
> > But what if it increases the number of players that meet thrice?
> >
> Playing against the same person three times in the preliminary rounds of a tournament seems terrible. One might say suboptimal.
>
Yes definitely in players meeting three times more than multi-pairs of players
I've corrected the algorithm to take rule 2 into account. The algorithm will now return the results that minimize the number of times each player meet other players, and will exclude any results where the players would meet on the three rounds.
I takes a lot of computation power to get the results, so if you have a PC that runs Windows, and some spare CPU, you can help!
1/ download www.veknfrance.com/tmp/seatings19calculator.7z
2/ extract the files in it into an empty folder
3/ run the command line: ConsoleApplication5.exe X Y
or double-click on ConsoleApplication5.exe and input the interval
X and Y define the boundaries of the computation interval. For my part, I've already calculated the results from 1 to 127000 (over 228550), so try to take intervals of size 10000 starting from 150000. If you do, please leave a message here before launching the computation and indicate what interval you are going to computeso that other people don't compute the same thing.
4/ in the folder, files will appear: seating3r-19.txt-$$$$-$$$$-$$$$-$$$$$$$$$$-value
When the computation is over, please create a zip with those files and send me that archive.
Beware! It's a pretty heavy computation that will take all your powerhorses, making it laggish. The best thing to do is to take small intervals and make it run nightly.
Here's the list of contributors:
Ankha: 1 - 144 000
Ankha (azure81): 144 000 - 144 999
Ankha (132): 145 000 - 150 000
Ankha (build8): 150 001 - 159 999
Lestat: 180 000 - 190 000
Lestat: 190 000 - 200 000
Ankha (build8): 200 000 - 210 000 OK
Mimmy: 210 000 - 220 000
Apolokia final: 220 000 - 228 550
Prince of Paris, France
Ratings Coordinator, Rules Director
Hey Ankha not shur if I interpreted this right: You want to calculate all instances of 1 to 228550. Green is done, Named are spoken for.
I just started 140000 to 140500. ETA 24/05 16:59 Laptop i7--3610QM
Also started 141000 to 141500 ETA 24/05 16:53 PC Xeon E3-1230V3 (but this might be redundant because you are already doing this)
I have a xeon e3 1230 v3 usually used for renders, so if you want me to take over some other intervals let me know.
Edit: the ETA moves My laptop will now be finished 25/05 03:30
Edit2: Also an overnight ETA for the Xeon: 25/05 03:08
Edit 3: ETA laptop 25/05 20:31
ETA Xeon 25/05 10:07 (Cancelled)
Cool, thanks!
> 2wayspeaker wrote:
> Hey Ankha not shur if I interpreted this right: You want to calculate all instances of 1 to 228550. Green is done, Named are spoken for.
>
You got it right.
> 2wayspeaker wrote:
> I just started 140000 to 140500. ETA 24/05 16:59 Laptop i7--3610QM
>
I'll update the post with your name.
> 2wayspeaker wrote:
> Also started 141000 to 141500 ETA 24/05 16:53 PC Xeon E3-1230V3 (but this might be redundant because you are already doing this)
>
Indeed, I'm almost done with it.
> 2wayspeaker wrote:
> I have a xeon e3 1230 v3 usually used for renders, so if you want me to take over some other intervals let me know.
>
Sure I will. Computation for 19 is almost over, but there will be more computation for 20 players for instance.
> 2wayspeaker wrote:
> Edit: the ETA moves My laptop will now be finished 25/05 03:30
> Edit2: Also an overnight ETA for the Xeon: 25/05 03:08
>
Yes, this is because the estimated time is an extrapolation based on the number of parts already computed and the time it took. If the first parts are quick to compute, the estimated time will increase.
Prince of Paris, France
Ratings Coordinator, Rules Director
> 2wayspeaker wrote:
> Ok, I'll cancel the 141000-141500.
> If you want you can already start me on the calcs for 20.
>
I will post the program in a few days, but I'm trying first to optimize the algorithm further to reduce the computation time.
Prince of Paris, France
Ratings Coordinator, Rules Director
My results are in.
I ran it on my Xeon because it would outspeed by almost 10hours.
501 Parts
95403 Seconds
www.mediafire.com/download/dvodb8jplk4lgb8/seatings19calculator-Results140000-140500.rar
I was hesitant to shut it off because there was no new file produced at the end of the calculation. The last file created came from 3hrs earlier.
> 2wayspeaker wrote:
> I calculated 176000-176499.
>
> 500 parts
> 79756 seconds
>
> But the program did not produce any results.
> Is this OK?
>
Yes, it means there is no result in that range
Prince of Paris, France
Ratings Coordinator, Rules Director
I managed to optimize the algorithm, and rerun the computation for 19 using the new method (it took 13 days still).
I'll wait for the reamining results so I can check that I get the same results.
In the meanwhile, here's the new best seating for 19:
12 4 11 6 16 | 17 14 7 18 1 | 2 19 9 13 8 | 5 10 15 3 / 13 3 10 17 11 | 18 5 19 12 6 | 15 8 1 16 7 | 14 9 4 2
Prince of Paris, France
Ratings Coordinator, Rules Director
Thanks to everyone for helping me calculating the optimal seating for 19 players: 2wayspeaker, Selim, Lestat, Scott, Mimmy and Apolokia final!
(now working on 17...)
Prince of Paris, France
Ratings Coordinator, Rules Director
There was a flaw in the validation of the new results, and some manual mistakes when reporting the results.
As a consequence, some of the results displayed here are wrong, and I won't continue to maintain this page: the new results will always be available in the latest version of the archon.
From now on, I strongly recommand not to use the version 1.5e but version 1.5f :
Excel: www.vekn.net/images/stories/downloads/thearchon1.5f.xlsx
LibreOffice: www.vekn.net/images/stories/downloads/thearchon1.5f.ods
Prince of Paris, France
Ratings Coordinator, Rules Director