Skip Menu |

This queue is for tickets about the Games-Tournament-Swiss CPAN distribution.

Report information
The Basics
Id: 28797
Status: resolved
Priority: 0/
Queue: Games-Tournament-Swiss

People
Owner: Nobody in particular
Requestors: bartolin [...] gmx.de
Cc:
AdminCc:

Bug Information
Severity: (no value)
Broken in: (no value)
Fixed in: (no value)



Subject: pair failed to generate pairings
Date: Sun, 12 Aug 2007 00:03:51 +0200
To: bug-Games-Tournament-Swiss [...] rt.cpan.org
From: Christian Bartolomaeus <bartolin [...] gmx.de>
Download signature.asc
application/pgp-signature 189b

Message body not shown because it is not plain text.

Hi, I encountered a problem generating new pairings via the script "pair". I tried to simulate a "real" tournament [1] with Chess-Tournament-Swiss. I managed to get identical results for the first two rounds, but was unable to get (any) pairings for the third round. $> perl pair > logfile 1 players in group 3's S1, only 0 in S2. at /usr/local/share/perl/5.8.8/Games/Tournament/Swiss/Procedure/FIDE.pm line 518. The messages from "perl pair" to STDOUT are attached to this mail (logile). The output ends with: Floating Down: 17 12 [4] 17 12 => [5] 12 17 14 18 19 20 C1, B1,2 test: ok, no unpairables C2, x=0 C3, p=0 Homogeneous. C4, S1 & S2: & C5, ordered: 17 & C6, If needed I can provide the yaml-files for the first two rounds. I use Chess-Tournament-Swiss-0.04 with Perl v5.8.8 on Linux 2.6.18-4-k7 #1 SMP (Debian Etch). If you need any further informations I'll gladly provide them. Best regards Christian [1] http://www.lsvmv.de/turniere/erg/eon_2007a_paar.htm

Message body is not shown because sender requested not to inline it.

Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Tue, 21 Aug 2007 15:11:12 +0000
To: Christian Bartolomaeus via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Greg Matheson <drbean [...] freeshell.org>
On Sat, 11 Aug 2007, Christian Bartolomaeus via RT wrote: Show quoted text
> I tried to simulate a "real" tournament [1] with > Chess-Tournament-Swiss. I managed to get identical results for the > first two rounds, but was unable to get (any) pairings for the third > round.
The first 7 tables are paired identically in the 3rd round, but the 8th table is a problem. The problem gets worse with tables 9,10. Show quoted text
> The output ends with:
Show quoted text
> Floating Down: 17 12 [4] 17 12 => [5] 12 17 14 18 19 20 > C1, B1,2 test: ok, no unpairables > C2, x=0 > C3, p=0 Homogeneous. > C4, S1 & S2: & > C5, ordered: 17 & > C6,
That's strange. I just tried that and got a different error: C11, x=p=1 already, no more x increases in Bracket 4. C14, Bracket 4, now p=0 Moving down all Bracket 4, to 5. Bracket 4: 12 => Bracket 5: 12 14 18 19 20 I appear to have been editing C14 in revision 1204. But there's a bug there. 12 is moved down but 17 wasn't. I am surprised that in the real tournament 12 and 17 were paired: Show quoted text
This is surprising because 17 is a downfloat and 12 was floated up in the previous round, meaning it will be upfloated twice. Round 3 Pairing Groups ------------------------------------------------------------------------- Place No Opponents Roles Float Score 1 8 18,5 BW 2 2-8 1 11,10 WB U 1.5 2 12,7 BW 1.5 3 13,6 WB 1.5 4 14,9 BW 1.5 6 16,3 BW 1.5 7 17,2 WB 1.5 9 19,4 WB 1.5 9-15 5 15,8 WB 1 10 20,1 BW D 1 11 1,12 BW D 1 13 3,18 BW 1 15 5,20 BW 1 16 6,19 WB 1 17 7,14 BW 1 16 12 2,11 WB U 0.5 17-20 14 4,17 WB 0 18 8,13 WB 0 19 9,16 BW 0 20 10,15 WB 0 Shouldn't the 4th and 5th bracket be joined together? But perhaps C12 applies rather than C14. Show quoted text
> If you need any further informations I'll gladly provide them.
How was the tournament paired? With a computer program? I'll have to look into this some more.
Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Wed, 22 Aug 2007 02:51:28 +0000
To: Greg Matheson via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Greg Matheson <drbean [...] freeshell.org>
The HTMLization has wrecked column alignment of the pairing table for round 3, the one where the module fails to pair. I wonder if a one-space indentation will prevent that. I am not using any tabs. On Tue, 21 Aug 2007, Greg Matheson via RT wrote: Show quoted text
> Round 3 Pairing Groups
------------------------------------------------------------------------- Place No Opponents Roles Float Score 1 8 18,5 BW 2 2-8 1 11,10 WB U 1.5 2 12,7 BW 1.5 3 13,6 WB 1.5 4 14,9 BW 1.5 6 16,3 BW 1.5 7 17,2 WB 1.5 9 19,4 WB 1.5 9-15 5 15,8 WB 1 10 20,1 BW D 1 11 1,12 BW D 1 13 3,18 BW 1 15 5,20 BW 1 16 6,19 WB 1 17 7,14 BW 1 16 12 2,11 WB U 0.5 17-20 14 4,17 WB 0 18 8,13 WB 0 19 9,16 BW 0 20 10,15 WB 0
Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Wed, 22 Aug 2007 05:02:45 +0000
To: Greg Matheson via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Greg Matheson <drbean [...] freeshell.org>
Again On Wed, 22 Aug 2007, Greg Matheson via RT wrote: Show quoted text
> Queue: Games-Tournament-Swiss > Ticket <URL: http://rt.cpan.org/Ticket/Display.html?id=28797 >
Show quoted text
> The HTMLization has wrecked column alignment of the pairing table > for round 3, the one where the module fails to pair.
------------------------------------------------ Place__No__Opponents_____Roles_____Float_Score 1 _______8___18,5___________BW____________2 2-8 _______1___11,10__________WB________U___1.5 _______2___12,7___________BW____________1.5 _______3___13,6___________WB____________1.5 _______4___14,9___________BW____________1.5 _______6___16,3___________BW____________1.5 _______7___17,2___________WB____________1.5 _______9___19,4___________WB____________1.5 9-15 _______5___15,8___________WB____________1 _______10__20,1___________BW________D___1 _______11__1,12___________BW________D___1 _______13__3,18___________BW____________1 _______15__5,20___________BW____________1 _______16__6,19___________WB____________1 _______17__7,14___________BW____________1 16 _______12__2,11___________WB________U___0.5 17-20 _______14__4,17___________WB____________0 _______18__8,13___________WB____________0 _______19__9,16___________BW____________0 _______20__10,15__________WB____________0 Show quoted text
> ------------------------------------------------------------------------- > Place No Opponents Roles Float Score > 1 > 8 18,5 BW 2 > 2-8 > 1 11,10 WB U 1.5 > 2 12,7 BW 1.5 > 3 13,6 WB 1.5 > 4 14,9 BW 1.5 > 6 16,3 BW 1.5 > 7 17,2 WB 1.5 > 9 19,4 WB 1.5 > 9-15 > 5 15,8 WB 1 > 10 20,1 BW D 1 > 11 1,12 BW D 1 > 13 3,18 BW 1 > 15 5,20 BW 1 > 16 6,19 WB 1 > 17 7,14 BW 1 > 16 > 12 2,11 WB U 0.5 > 17-20 > 14 4,17 WB 0 > 18 8,13 WB 0 > 19 9,16 BW 0 > 20 10,15 WB 0
Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Wed, 22 Aug 2007 08:04:16 +0200
To: Greg Matheson via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Christian Bartolomaeus <bartolin [...] gmx.de>
Somehow my message didn't make it to http://rt.cpan.org/. I'm resending it -- just in case you didn't get my reply. Hi, * On 2007-08-21 Greg Matheson via RT (bug-Games-Tournament-Swiss@rt.cpan.org) wrote: Show quoted text
> [...]
> > I tried to simulate a "real" tournament [1] with > > Chess-Tournament-Swiss. I managed to get identical results for the > > first two rounds, but was unable to get (any) pairings for the third > > round.
> > The first 7 tables are paired identically in the 3rd round, but > the 8th table is a problem.
ahh, I understand the output a bit better now. But I still have to investigate how the FIDE pairing algorithm works. Until now I didn't do that in detail -- I just ran your scripts. Show quoted text
> I am surprised that in the real tournament 12 and 17 were paired: > > > This is surprising because 17 is a downfloat and 12 was floated > up in the previous round, meaning it will be upfloated twice. > > Round 3 Pairing Groups > ------------------------------------------------------------------------- > Place No Opponents Roles Float Score > 1 > 8 18,5 BW 2 > 2-8 > 1 11,10 WB U 1.5 > 2 12,7 BW 1.5 > 3 13,6 WB 1.5 > 4 14,9 BW 1.5 > 6 16,3 BW 1.5 > 7 17,2 WB 1.5 > 9 19,4 WB 1.5 > 9-15 > 5 15,8 WB 1 > 10 20,1 BW D 1 > 11 1,12 BW D 1 > 13 3,18 BW 1 > 15 5,20 BW 1 > 16 6,19 WB 1 > 17 7,14 BW 1 > 16 > 12 2,11 WB U 0.5 > 17-20 > 14 4,17 WB 0 > 18 8,13 WB 0 > 19 9,16 BW 0 > 20 10,15 WB 0 > > Shouldn't the 4th and 5th bracket be joined together? But perhaps > C12 applies rather than C14.
At the moment I can't comment on that. But 'pairingtable' gives the same group at my system. Show quoted text
> How was the tournament paired? With a computer program?
Yes, it was paired with a computer program. As far as I know, an old version of SwissChess [1] was used. I don't know exactly which version, but it must have been a "before 8.xx" version (since it was not a CD version). I think, it's quite possible that (at least older versions of) SwissChess didn't get the pairings right in all cases. Thanks for looking into this! Christian [1] http://www.swiss-chess.de/home_en.htm
Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Wed, 22 Aug 2007 07:49:38 +0200
To: Greg Matheson via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Christian Bartolomaeus <bartolin [...] gmx.de>
Somehow my message didn't make it to http://rt.cpan.org/. I'm resending it -- just in case you didn't get my reply. Hi, * On 2007-08-21 Greg Matheson via RT (bug-Games-Tournament-Swiss@rt.cpan.org) wrote: Show quoted text
> [...]
> > I tried to simulate a "real" tournament [1] with > > Chess-Tournament-Swiss. I managed to get identical results for the > > first two rounds, but was unable to get (any) pairings for the third > > round.
> > The first 7 tables are paired identically in the 3rd round, but > the 8th table is a problem.
ahh, I understand the output a bit better now. But I still have to investigate how the FIDE pairing algorithm works. Until now I didn't do that in detail -- I just ran your scripts. Show quoted text
> I am surprised that in the real tournament 12 and 17 were paired: > > > This is surprising because 17 is a downfloat and 12 was floated > up in the previous round, meaning it will be upfloated twice. > > Round 3 Pairing Groups > ------------------------------------------------------------------------- > Place No Opponents Roles Float Score > 1 > 8 18,5 BW 2 > 2-8 > 1 11,10 WB U 1.5 > 2 12,7 BW 1.5 > 3 13,6 WB 1.5 > 4 14,9 BW 1.5 > 6 16,3 BW 1.5 > 7 17,2 WB 1.5 > 9 19,4 WB 1.5 > 9-15 > 5 15,8 WB 1 > 10 20,1 BW D 1 > 11 1,12 BW D 1 > 13 3,18 BW 1 > 15 5,20 BW 1 > 16 6,19 WB 1 > 17 7,14 BW 1 > 16 > 12 2,11 WB U 0.5 > 17-20 > 14 4,17 WB 0 > 18 8,13 WB 0 > 19 9,16 BW 0 > 20 10,15 WB 0 > > Shouldn't the 4th and 5th bracket be joined together? But perhaps > C12 applies rather than C14.
At the moment I can't comment on that. But 'pairingtable' gives the same group at my system. Show quoted text
> How was the tournament paired? With a computer program?
Yes, it was paired with a computer program. As far as I know, an old version of SwissChess [1] was used. I don't know exactly which version, but it must have been a "before 8.xx" version (since it was not a CD version). I think, it's quite possible that (at least older versions of) SwissChess didn't get the pairings right in all cases. Thanks for looking into this! Christian [1] http://www.swiss-chess.de/home_en.htm
Download signature.asc
application/pgp-signature 189b

Message body not shown because it is not plain text.

Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Wed, 22 Aug 2007 02:24:53 +0200
To: Greg Matheson via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Christian Bartolomaeus <bartolin [...] gmx.de>
Hi, * On 2007-08-21 Greg Matheson via RT (bug-Games-Tournament-Swiss@rt.cpan.org) wrote: Show quoted text
> [...]
> > I tried to simulate a "real" tournament [1] with > > Chess-Tournament-Swiss. I managed to get identical results for the > > first two rounds, but was unable to get (any) pairings for the third > > round.
> > The first 7 tables are paired identically in the 3rd round, but > the 8th table is a problem.
ahh, I understand the output a bit better now. But I still have to investigate how the FIDE pairing algorithm works. Until now I didn't do that in detail -- I just ran your scripts. Show quoted text
> I am surprised that in the real tournament 12 and 17 were paired: > > > This is surprising because 17 is a downfloat and 12 was floated > up in the previous round, meaning it will be upfloated twice. > > Round 3 Pairing Groups > ------------------------------------------------------------------------- > Place No Opponents Roles Float Score > 1 > 8 18,5 BW 2 > 2-8 > 1 11,10 WB U 1.5 > 2 12,7 BW 1.5 > 3 13,6 WB 1.5 > 4 14,9 BW 1.5 > 6 16,3 BW 1.5 > 7 17,2 WB 1.5 > 9 19,4 WB 1.5 > 9-15 > 5 15,8 WB 1 > 10 20,1 BW D 1 > 11 1,12 BW D 1 > 13 3,18 BW 1 > 15 5,20 BW 1 > 16 6,19 WB 1 > 17 7,14 BW 1 > 16 > 12 2,11 WB U 0.5 > 17-20 > 14 4,17 WB 0 > 18 8,13 WB 0 > 19 9,16 BW 0 > 20 10,15 WB 0 > > Shouldn't the 4th and 5th bracket be joined together? But perhaps > C12 applies rather than C14.
At the moment I can't comment on that. But ... Show quoted text
> How was the tournament paired? With a computer program?
... yes, it was paired with a computer program. As far as I know, an old version of SwissChess [1] was used. I don't know exactly which version, but it must have been a "before 8.xx" version (since it was not a CD version). I think, it's quite possible that (at least older versions of) SwissChess didn't get the pairings right in all cases. Thanks for looking into this! Christian [1] http://www.swiss-chess.de/home_en.htm
Download signature.asc
application/pgp-signature 189b

Message body not shown because it is not plain text.

Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Wed, 22 Aug 2007 14:16:40 +0000
To: Christian Bartolomaeus via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Greg Matheson <drbean [...] freeshell.org>
I have just uploaded Games-Tournament-Swiss-0.05. It may take some hours to hit mirrors. It pairs all players in the 3rd round, but not the same way as the real tournament. The problem 8,9,10 tables: C11, x=p=1 already, no more x increases in Bracket 4. C14, Bracket 4, now p=0 Moving down all Bracket 4, to 5. Bracket 4: 17 12 => Bracket 5: 12 17 14 18 19 20 C1, B1,2 test: ok, no unpairables C2, x=1 C3, p=3 Homogeneous. C4, S1 & S2: 17 12 14 & 18 19 20 C5, ordered: 17 12 14 & 18 19 20 C6, 3 tables paired. E1 18&17 E1 12&19 E4 14&20 C6others: no non-paired players Pairing complete On Wed, 22 Aug 2007, Christian Bartolomaeus via RT wrote: Show quoted text
> Queue: Games-Tournament-Swiss > Ticket <URL: http://rt.cpan.org/Ticket/Display.html?id=28797 >
Show quoted text
> > I am surprised that in the real tournament 12 and 17 were paired:
Show quoted text
Show quoted text
> > This is surprising because 17 is a downfloat and 12 was floated > > up in the previous round, meaning it will be upfloated twice.
Show quoted text
> > Shouldn't the 4th and 5th bracket be joined together? But perhaps > > C12 applies rather than C14.
Show quoted text
> At the moment I can't comment on that. But ...
If you want to continue discussing of what the correct FIDE pairing should be, an appropriate chess talk site to seek others' opinions might be the Arbiters Corner at http://www.chesschat.org. Do you know of other sites where there is discussion of the FIDE Swiss rules? Show quoted text
> > How was the tournament paired? With a computer program?
Show quoted text
> ... yes, it was paired with a computer program. As far as I know, an > old version of SwissChess [1] was used. I don't know exactly which > version, but it must have been a "before 8.xx" version (since it was > not a CD version). I think, it's quite possible that (at least older > versions of) SwissChess didn't get the pairings right in all cases.
I'm not making any claims for Games::Tournament::Swiss::FIDE is better, but I think an open source pairing program is a good idea.
Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Wed, 22 Aug 2007 20:38:58 +0200
To: Greg Matheson via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Christian Bartolomaeus <bartolin [...] gmx.de>
Hi, * On 2007-08-22 Greg Matheson via RT (bug-Games-Tournament-Swiss@rt.cpan.org) wrote: Show quoted text
> [...] > I have just uploaded Games-Tournament-Swiss-0.05. It may take > some hours to hit mirrors. It pairs all players in the 3rd round, > but not the same way as the real tournament.
thanks a lot for the new version! It solved the "round 3 problem". To me, the pairings for round 3 seem to be okay. But I encountered two other problems with version 0.05: 1. This one should be easy to fix. It seem's to me that you commented out some lines in the script "pair". (I guess for testing purposes.) Namely the comment signs on lines 60-66, 78 and 93 looked strange to me -- as well as line 130 ("=begin text"). With your version I wasn't able to pair the second round of a new tournament. The pairings of the first round weren't recognized. After uncommenting the lines given above (or commenting it out in case of line 130) everything worked fine. 2. I went along with my simulation of the real tournament and made a (very) quick check: I entered only draws for round 3, tried to get pairings for round 4 (that worked), entered only draws for round 4 and tried to get pairings for round 5. The last step failed. Unfortunately I'm in a hurry right now and will be away from keyboard for some days, I can't investigate further at the moment. But I'would gladly provide further tests -- maybe also by simulating the pairings of other "real world chess tournaments". I'm not absolutely sure that my problems weren't a result of tinkering with your code (see problem 1 above). Show quoted text
> If you want to continue discussing of what the correct FIDE pairing > should be, an appropriate chess talk site to seek others' > opinions might be the Arbiters Corner at > http://www.chesschat.org.
Thanks for the tip. First I should take a closer look at the FIDE Swiss rules and than I would like to visit chesschat.org. Show quoted text
> Do you know of other sites where there is discussion of the FIDE > Swiss rules?
No, sorry. Show quoted text
> > > How was the tournament paired? With a computer program?
>
> > ... yes, it was paired with a computer program. As far as I know, an > > old version of SwissChess [1] was used. I don't know exactly which > > version, but it must have been a "before 8.xx" version (since it was > > not a CD version). I think, it's quite possible that (at least older > > versions of) SwissChess didn't get the pairings right in all cases.
> > I'm not making any claims for Games::Tournament::Swiss::FIDE is > better, but I think an open source pairing program is a good > idea.
Actually, I think an open source pairing program is an excellent idea! A while ago I tried SOSS [1] but I had some problems -- if I remember correctly both with its graphical interface and with the pairing algorithm [2]. Though I took some time to search the web, I didn't find another open source pairing program. Additionally, I like the idea to have a small program which just does the pairings without any GUI (or other user interface) problems. I'm enthusiastic that your module Games::Tournament::Swiss will do just that. Best regards Christian [1] http://www.idt.mdh.se/~csg/soss/index-en.html [2] That doesn't mean, that SOSS doesn't work. Probably I just didn't try hard enough.
Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Thu, 23 Aug 2007 08:13:07 +0000
To: Christian Bartolomaeus via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Greg Matheson <drbean [...] freeshell.org>
On Wed, 22 Aug 2007, Christian Bartolomaeus via RT wrote: Show quoted text
> Queue: Games-Tournament-Swiss > Ticket <URL: http://rt.cpan.org/Ticket/Display.html?id=28797 >
Show quoted text
> Hi,
Show quoted text
> * On 2007-08-22 Greg Matheson via RT (bug-Games-Tournament-Swiss@rt.cpan.org) wrote:
> > [...] > > I have just uploaded Games-Tournament-Swiss-0.05. It may take > > some hours to hit mirrors. It pairs all players in the 3rd round, > > but not the same way as the real tournament.
Show quoted text
> thanks a lot for the new version! It solved the "round 3 problem". To > me, the pairings for round 3 seem to be okay.
Show quoted text
> But I encountered two other problems with version 0.05:
Can we close this bug and open another bug? I'm not too sure about how to do that. Perhaps you can log into rt.cpan.org and just submit another bug. Show quoted text
> 1. This one should be easy to fix. It seem's to me that you commented > out some lines in the script "pair". (I guess for testing > purposes.) Namely the comment signs on lines 60-66, 78 and 93 > looked strange to me -- as well as line 130 ("=begin text").
Look at README for what I did to pair and my plans. Which perhaps I shouldn't have. Anway just use pairstately instead. Can you cut and paste your email into a new bug report?
Subject: Re: [rt.cpan.org #28797] pair failed to generate pairings
Date: Mon, 27 Aug 2007 09:01:42 +0200
To: Greg Matheson via RT <bug-Games-Tournament-Swiss [...] rt.cpan.org>
From: Christian Bartolomaeus <bartolin [...] gmx.de>
* On 2007-08-23 Greg Matheson via RT (bug-Games-Tournament-Swiss@rt.cpan.org) wrote: Show quoted text
> > > I have just uploaded Games-Tournament-Swiss-0.05. It may take > > > some hours to hit mirrors. It pairs all players in the 3rd round, > > > but not the same way as the real tournament.
>
> > thanks a lot for the new version! It solved the "round 3 problem". To > > me, the pairings for round 3 seem to be okay.
>
> > But I encountered two other problems with version 0.05:
> > Can we close this bug and open another bug? > I'm not too sure about how to do that. Perhaps you can log into > rt.cpan.org and just submit another bug.
You are right -- this bug should be closed. If I encounter new problems I will submit a new bug report. Show quoted text
> > 1. This one should be easy to fix. It seem's to me that you commented > > out some lines in the script "pair". (I guess for testing > > purposes.) Namely the comment signs on lines 60-66, 78 and 93 > > looked strange to me -- as well as line 130 ("=begin text").
> > Look at README for what I did to pair and my plans. Which perhaps > I shouldn't have. Anway just use pairstately instead.
Uups. I must admit I didn't have a look at README. After using "pairstately" instead of "pair" both problems reported in my last mail went away. Thanks, Christian
In the message exchange about the bug, I should have said what change in 0.05 fixed it. I didn't tell him and now can't say what it was even looking at the logs.