file Dumping Archon, creating a new tournament guiding app?

24 May 2018 20:18 #87455 by Sambomb

In a new app we can evaluate each round when the round start, following as many seating rules as possible.

The computing power for calculating the seatings exceeds any server's capabilities when you have more than 20 players (see www.vekn.net/forum/generic-v-tes-discussion/69811-optimal-seatings-changes-3r-f?limitstart=0)

The best you can do is to take the optimal seating, remove the dropping players, then try adding/permutating players so that the rule 1 and 2 are at least enforced.


Help me to understand it better:
1st round 15 players - Optimal Seating for 15 players
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
2nd round 17 players - Optimal Seating for 17 players
9 14 10 15 7
5 12 4 2
3 13 17 6
16 1 11 8
3rd round 15 players - Optimal Seating for 17 players
13 8 6 11 16
15 5 14 3
7 4 1 12
2 17 9 10

Lets say 1 and 2 drop early, and turn the tables on: (round 3 for 17 players edited to drop 2 players)
13 8 6 11 16
15 5 14 3 10
7 4 12 17 9

Instead of: ( normal r3 for 15 players )
13 15 2 5 11
14 3 10 1 6
12 8 4 7 9

The optimal seating on round 1 is different from optimal seating on round 3 and the organizer should drop an entire table to ensure that everyone has the correct spots and the seating rules are aplyed

Archbishop of Itaocara
Prince ID #510

Please Log in or Create an account to join the conversation.

More
24 May 2018 21:38 #87464 by ScoundrelAtHeart

In a new app we can evaluate each round when the round start, following as many seating rules as possible.

The computing power for calculating the seatings exceeds any server's capabilities when you have more than 20 players (see www.vekn.net/forum/generic-v-tes-discussion/69811-optimal-seatings-changes-3r-f?limitstart=0)

The best you can do is to take the optimal seating, remove the dropping players, then try adding/permutating players so that the rule 1 and 2 are at least enforced.


So a server could not handle 20 players but a normal pc or laptop can? How could this be?
In that case maybe do the calculation on client side of the App and the server side is just for data storage.
My goal here is to contribute to a more intuitive, easier to understand, GUI based version of Archon that does not need Excel ir other spreadsheet programm.

:salu: Prince of Magdeburg
VEKN-ID: 5850005
Prince-ID: 615

Please Log in or Create an account to join the conversation.

More
24 May 2018 21:57 #87467 by Sambomb
i think he is talking about an algorithm to calc with same or better efficiency than the optimal seating

Archbishop of Itaocara
Prince ID #510

Please Log in or Create an account to join the conversation.

More
25 May 2018 05:11 #87476 by ScoundrelAtHeart

i think he is talking about an algorithm to calc with same or better efficiency than the optimal seating


I was talking about the algorithm too. I am sorry for not being specific enough.

:salu: Prince of Magdeburg
VEKN-ID: 5850005
Prince-ID: 615

Please Log in or Create an account to join the conversation.

More
25 May 2018 06:12 - 25 May 2018 06:19 #87480 by Ankha

So a server could not handle 20 players but a normal pc or laptop can? How could this be?
In that case maybe do the calculation on client side of the App and the server side is just for data storage.

I never said that a normal PC could. On my computer (i7-4770K overclocked at 3.7GHz), it took 688 seconds to compute the optimal seating for 19 players. And it grows exponentially with each additional player. (That's why I did some grid computing for 26+ players). I don't thing people will want to wait 10 minutes, 1 hour, or more to get the next round seating.

My goal here is to contribute to 1/ a more intuitive, easier to understand, GUI based version of Archon 2/ that does not need Excel ir other spreadsheet programm.

I agree on the first part, but disagree on the second part (it's not a goal, who cares if it's using Excel underneath or not?)

Prince of Paris, France
Ratings Coordinator, Rules Director
Last edit: 25 May 2018 06:19 by Ankha.

Please Log in or Create an account to join the conversation.

More
25 May 2018 06:18 - 25 May 2018 06:18 #87481 by Ankha

Help me to understand it better:
1st round 15 players - Optimal Seating for 15 players
2nd round 17 players - Optimal Seating for 17 players
3rd round 15 players - Optimal Seating for 17 players

Lets say 1 and 2 drop early, and turn the tables on: (round 3 for 17 players edited to drop 2 players)

Instead of: ( normal r3 for 15 players )

I don't understand your example. Why is there only 15 players on round 1? If players 1 and 2 drop early, it means they play round 1 and 2, right?

Prince of Paris, France
Ratings Coordinator, Rules Director
Last edit: 25 May 2018 06:18 by Ankha.

Please Log in or Create an account to join the conversation.

More
Moderators: AnkhaKraus
Time to create page: 0.127 seconds
Powered by Kunena Forum