My Best 6-Table 8-Game Seating Chart

This is a seating chart for a 6-table 8-game bridge tournament. I have worked very hard on this seating chart. If you decide to make use of it, please send me some mail. Please don't claim that it is yours, and if you duplicate it (either electronically or on paper), please include my Copyright. I don't want to prevent anybody from using it for whatever, I'd just like to have proper credit for my efforts:

Copyright 1999, Paul Chamberlain (tif@tifster.com) This notice required on all copies and derivatives

I have created a full set of preformatted printouts for the bridge ladies. They have very specific requirements for their score sheet. These should come out looking fine with Netscape. You might want to go to "Print Setup" and disable the headers and footers.

Details on the seating chart

After running my improved genetic algorithm for about 10 days. I came up with this setup. I have reason to believe that there is no better. If something here doesn't make sense to you, you should probably read my description of the problem.

Each player is represented by a letter from A to X. Each group of four letters represents the players that are seated at a table for a single game. Each line represents a game. For example, for the first game, players A and B play against players W and S at table one.

ABWS QXCR GLDM NJOP TVKU FEIH
LXVN CHKW TQIP DOSE URAG FJMB
HDBT INKA XUPF GMEC JLRW SVOQ
JPCK LVBR WIDX GTSF QMEA HOUN
IKER DUQJ AFLO CTNS HMXV GPWB
AVCD PLTE HRJS IBMU QNWF GOKX
CULS JVGI EBNX KFQD WMTO RPAH
DFRN MKSP WVEU GHLQ BCIO XATJ

Here is a table which illustrates the seating repetitions, that is, how many times each person sits at the same table with another person.

Seating Repetitions
A B C D E F G H I J K L M N O P Q R S T U V W X

A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1

B 1 1 1 1 1 1 1 2 1 0 1 2 1 1 1 0 1 1 1 1 1 2 1

C 1 1 1 1 0 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1

D 1 1 1 1 2 1 1 1 1 1 1 1 1 1 0 2 1 1 1 1 1 1 1

E 1 1 1 1 1 1 1 2 0 1 1 2 1 1 1 1 1 1 1 1 1 1 1

F 1 1 0 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 0 1 1

G 1 1 1 1 1 1 1 1 1 1 2 2 0 1 1 1 1 1 1 1 1 1 1

H 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1

I 1 2 1 1 2 1 1 1 1 2 0 1 1 1 1 1 1 0 1 1 1 1 1

J 1 1 1 1 0 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1

K 1 0 2 1 1 1 1 1 2 1 0 1 1 1 2 1 1 1 1 1 1 1 1

L 1 1 1 1 1 1 2 1 0 1 0 1 1 1 1 1 2 1 1 1 2 1 1

M 1 2 1 1 2 1 2 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1

N 1 1 1 1 1 2 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 1 2

O 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 0 2 1 1 1 1 1

P 1 1 1 0 1 1 1 1 1 2 2 1 1 1 1 1 1 1 2 1 0 1 1

Q 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

R 2 1 1 1 1 1 1 2 1 2 1 2 0 1 0 1 1 1 0 1 1 1 1

S 1 1 2 1 1 1 1 1 0 1 1 1 1 1 2 1 1 1 2 1 1 1 0

T 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 0 2 1 1 1 1

U 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1

V 1 1 1 1 1 0 1 1 1 1 1 2 1 1 1 0 1 1 1 1 2 1 2

W 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

X 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 0 1 1 2 1

This table shows how many times the players sit at each of the six tables.

Table Repetitions
A B C D E F G H I J K L M N O P Q R S T U V W X

1 2 2 3 3 1 1 0 1 1 1 2 2 0 2 0 1 0 2 2 1 1 2 1 1

2 1 1 2 1 1 0 1 1 2 2 3 2 1 1 0 2 2 2 1 1 1 2 1 1

3 1 1 0 2 2 2 1 1 2 1 0 2 1 1 1 2 1 1 1 1 2 1 2 3

4 0 1 2 2 2 2 3 1 1 1 1 1 2 2 2 1 2 0 3 2 1 0 0 0

5 2 1 1 0 1 1 1 1 1 1 1 1 3 1 2 0 2 2 0 2 2 2 3 1

6 2 2 0 0 1 2 2 3 1 2 1 0 1 1 3 2 1 1 1 1 1 1 1 2

Paul Chamberlain
tif@tifster.com

	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T	U	V	W	X
A		1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	1	1	1	1	1
B	1		1	1	1	1	1	1	2	1	0	1	2	1	1	1	0	1	1	1	1	1	2	1
C	1	1		1	1	0	1	1	1	1	2	1	1	1	1	1	1	1	2	1	1	1	1	1
D	1	1	1		1	2	1	1	1	1	1	1	1	1	1	0	2	1	1	1	1	1	1	1
E	1	1	1	1		1	1	1	2	0	1	1	2	1	1	1	1	1	1	1	1	1	1	1
F	1	1	0	2	1		1	1	1	1	1	1	1	2	1	1	2	1	1	1	1	0	1	1
G	1	1	1	1	1	1		1	1	1	1	2	2	0	1	1	1	1	1	1	1	1	1	1
H	1	1	1	1	1	1	1		1	1	1	1	1	1	1	1	1	2	1	1	1	1	1	1
I	1	2	1	1	2	1	1	1		1	2	0	1	1	1	1	1	1	0	1	1	1	1	1
J	1	1	1	1	0	1	1	1	1		1	1	1	1	1	2	1	2	1	1	1	1	1	1
K	1	0	2	1	1	1	1	1	2	1		0	1	1	1	2	1	1	1	1	1	1	1	1
L	1	1	1	1	1	1	2	1	0	1	0		1	1	1	1	1	2	1	1	1	2	1	1
M	1	2	1	1	2	1	2	1	1	1	1	1		0	1	1	1	0	1	1	1	1	1	1
N	1	1	1	1	1	2	0	1	1	1	1	1	0		2	1	1	1	1	1	1	1	1	2
O	1	1	1	1	1	1	1	1	1	1	1	1	1	2		1	1	0	2	1	1	1	1	1
P	1	1	1	0	1	1	1	1	1	2	2	1	1	1	1		1	1	1	2	1	0	1	1
Q	1	0	1	2	1	2	1	1	1	1	1	1	1	1	1	1		1	1	1	1	1	1	1
R	2	1	1	1	1	1	1	2	1	2	1	2	0	1	0	1	1		1	0	1	1	1	1
S	1	1	2	1	1	1	1	1	0	1	1	1	1	1	2	1	1	1		2	1	1	1	0
T	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	0	2		1	1	1	1
U	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1		2	1	1
V	1	1	1	1	1	0	1	1	1	1	1	2	1	1	1	0	1	1	1	1	2		1	2
W	1	2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1		1
X	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	1	1	1	0	1	1	2	1

	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T	U	V	W	X
1	2	2	3	3	1	1	0	1	1	1	2	2	0	2	0	1	0	2	2	1	1	2	1	1
2	1	1	2	1	1	0	1	1	2	2	3	2	1	1	0	2	2	2	1	1	1	2	1	1
3	1	1	0	2	2	2	1	1	2	1	0	2	1	1	1	2	1	1	1	1	2	1	2	3
4	0	1	2	2	2	2	3	1	1	1	1	1	2	2	2	1	2	0	3	2	1	0	0	0
5	2	1	1	0	1	1	1	1	1	1	1	1	3	1	2	0	2	2	0	2	2	2	3	1
6	2	2	0	0	1	2	2	3	1	2	1	0	1	1	3	2	1	1	1	1	1	1	1	2

	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T	U	V	W	X
A		1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	1	1	1	1	1
B	1		1	1	1	1	1	1	2	1	0	1	2	1	1	1	0	1	1	1	1	1	2	1
C	1	1		1	1	0	1	1	1	1	2	1	1	1	1	1	1	1	2	1	1	1	1	1
D	1	1	1		1	2	1	1	1	1	1	1	1	1	1	0	2	1	1	1	1	1	1	1
E	1	1	1	1		1	1	1	2	0	1	1	2	1	1	1	1	1	1	1	1	1	1	1
F	1	1	0	2	1		1	1	1	1	1	1	1	2	1	1	2	1	1	1	1	0	1	1
G	1	1	1	1	1	1		1	1	1	1	2	2	0	1	1	1	1	1	1	1	1	1	1
H	1	1	1	1	1	1	1		1	1	1	1	1	1	1	1	1	2	1	1	1	1	1	1
I	1	2	1	1	2	1	1	1		1	2	0	1	1	1	1	1	1	0	1	1	1	1	1
J	1	1	1	1	0	1	1	1	1		1	1	1	1	1	2	1	2	1	1	1	1	1	1
K	1	0	2	1	1	1	1	1	2	1		0	1	1	1	2	1	1	1	1	1	1	1	1
L	1	1	1	1	1	1	2	1	0	1	0		1	1	1	1	1	2	1	1	1	2	1	1
M	1	2	1	1	2	1	2	1	1	1	1	1		0	1	1	1	0	1	1	1	1	1	1
N	1	1	1	1	1	2	0	1	1	1	1	1	0		2	1	1	1	1	1	1	1	1	2
O	1	1	1	1	1	1	1	1	1	1	1	1	1	2		1	1	0	2	1	1	1	1	1
P	1	1	1	0	1	1	1	1	1	2	2	1	1	1	1		1	1	1	2	1	0	1	1
Q	1	0	1	2	1	2	1	1	1	1	1	1	1	1	1	1		1	1	1	1	1	1	1
R	2	1	1	1	1	1	1	2	1	2	1	2	0	1	0	1	1		1	0	1	1	1	1
S	1	1	2	1	1	1	1	1	0	1	1	1	1	1	2	1	1	1		2	1	1	1	0
T	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	0	2		1	1	1	1
U	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1		2	1	1
V	1	1	1	1	1	0	1	1	1	1	1	2	1	1	1	0	1	1	1	1	2		1	2
W	1	2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1		1
X	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	1	1	1	0	1	1	2	1

	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T	U	V	W	X
1	2	2	3	3	1	1	0	1	1	1	2	2	0	2	0	1	0	2	2	1	1	2	1	1
2	1	1	2	1	1	0	1	1	2	2	3	2	1	1	0	2	2	2	1	1	1	2	1	1
3	1	1	0	2	2	2	1	1	2	1	0	2	1	1	1	2	1	1	1	1	2	1	2	3
4	0	1	2	2	2	2	3	1	1	1	1	1	2	2	2	1	2	0	3	2	1	0	0	0
5	2	1	1	0	1	1	1	1	1	1	1	1	3	1	2	0	2	2	0	2	2	2	3	1
6	2	2	0	0	1	2	2	3	1	2	1	0	1	1	3	2	1	1	1	1	1	1	1	2

	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T	U	V	W	X
A		1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	1	1	1	1	1
B	1		1	1	1	1	1	1	2	1	0	1	2	1	1	1	0	1	1	1	1	1	2	1
C	1	1		1	1	0	1	1	1	1	2	1	1	1	1	1	1	1	2	1	1	1	1	1
D	1	1	1		1	2	1	1	1	1	1	1	1	1	1	0	2	1	1	1	1	1	1	1
E	1	1	1	1		1	1	1	2	0	1	1	2	1	1	1	1	1	1	1	1	1	1	1
F	1	1	0	2	1		1	1	1	1	1	1	1	2	1	1	2	1	1	1	1	0	1	1
G	1	1	1	1	1	1		1	1	1	1	2	2	0	1	1	1	1	1	1	1	1	1	1
H	1	1	1	1	1	1	1		1	1	1	1	1	1	1	1	1	2	1	1	1	1	1	1
I	1	2	1	1	2	1	1	1		1	2	0	1	1	1	1	1	1	0	1	1	1	1	1
J	1	1	1	1	0	1	1	1	1		1	1	1	1	1	2	1	2	1	1	1	1	1	1
K	1	0	2	1	1	1	1	1	2	1		0	1	1	1	2	1	1	1	1	1	1	1	1
L	1	1	1	1	1	1	2	1	0	1	0		1	1	1	1	1	2	1	1	1	2	1	1
M	1	2	1	1	2	1	2	1	1	1	1	1		0	1	1	1	0	1	1	1	1	1	1
N	1	1	1	1	1	2	0	1	1	1	1	1	0		2	1	1	1	1	1	1	1	1	2
O	1	1	1	1	1	1	1	1	1	1	1	1	1	2		1	1	0	2	1	1	1	1	1
P	1	1	1	0	1	1	1	1	1	2	2	1	1	1	1		1	1	1	2	1	0	1	1
Q	1	0	1	2	1	2	1	1	1	1	1	1	1	1	1	1		1	1	1	1	1	1	1
R	2	1	1	1	1	1	1	2	1	2	1	2	0	1	0	1	1		1	0	1	1	1	1
S	1	1	2	1	1	1	1	1	0	1	1	1	1	1	2	1	1	1		2	1	1	1	0
T	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	0	2		1	1	1	1
U	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1		2	1	1
V	1	1	1	1	1	0	1	1	1	1	1	2	1	1	1	0	1	1	1	1	2		1	2
W	1	2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1		1
X	1	1	1	1	1	1	1	1	1	1	1	1	1	2	1	1	1	1	0	1	1	2	1

	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T	U	V	W	X
1	2	2	3	3	1	1	0	1	1	1	2	2	0	2	0	1	0	2	2	1	1	2	1	1
2	1	1	2	1	1	0	1	1	2	2	3	2	1	1	0	2	2	2	1	1	1	2	1	1
3	1	1	0	2	2	2	1	1	2	1	0	2	1	1	1	2	1	1	1	1	2	1	2	3
4	0	1	2	2	2	2	3	1	1	1	1	1	2	2	2	1	2	0	3	2	1	0	0	0
5	2	1	1	0	1	1	1	1	1	1	1	1	3	1	2	0	2	2	0	2	2	2	3	1
6	2	2	0	0	1	2	2	3	1	2	1	0	1	1	3	2	1	1	1	1	1	1	1	2