Жеребьёвка по-нашему

[AlterEgo]

Забавно, но после исправления ошибки с Bye'ем для последнего тура результаты несколько ухудшились.

[AlterEgo]

Нашёл пример жеребьёвки вручную (http://kido.com.ru/read.php?6,43339,page=4), решил прогнать исходные данные через программу. Первые три тура рассчитались точно так же, в четвёртом пошло расхождение. Буду анализировать и исправлять.

[liver]

Для программы AutoKorsak после исправления ошибки с Bye'м:

5 перестановок для 5 туров(ухудшение на 3),
8 - для 4 туров(ухудшение на 6),
8 - для 3 туров(без изменений).

А в чём заключалась ошибка с Bye'м?

[liver]

Если играли, то следующим по очереди будет предпредпоследний. Тут цикл для поиска второго игрока крутится из конца в начало (до середины группы).
Если не находит - идёт по всем свободным игрокам сверху вниз.
Если не находит - расформирует несколько последних пар, по определённой формуле.

Как Вы описали, так же делается и в классической швейцарке ФИДЕ.

[liver]

2 AlterEgo:

Только сейчас обратил внимание: за что игрокам начисляется по пол очка?
Если за пропуск по нечёту, то это неправильно. Нужно начислять одно очко в показатель MMS. Пол очка идёт в дополнительные критерии.

[AlterEgo]

А в чём заключалась ошибка с Bye'м?

В том, что он (для варианта "первый с последним") оказался этим самым последним, с которым жеребился первый. А пропускать тур по автоматизируемым правилам должен средний.

Только сейчас обратил внимание: за что игрокам начисляется по пол очка?
Если за пропуск по нечёту, то это неправильно. Нужно начислять одно очко в показатель MMS. Пол очка идёт в дополнительные критерии.

Виноват, не знал. Исправлю.

Как Вы описали, так же делается и в классической швейцарке ФИДЕ.

Вероятно, потому что этот вариант очевидный. Сейчас я его переделываю для соответствия системе Корсака.
Нужно отметить, что для алгоритмизации системы мне уже пришлось встроить механизм рекурсивного прогнозирования. Отключил сортировку промежуточных туров по коэффициентам, временно отключил учёт баланса повышений/понижений (обратил внимание, что это правило, как правило, не работает). Дошёл до пятого тура. Это, доложу я вам, поинтересней всяких там квестов.

[AlterEgo]

Итак, квест №1 пройден. Жеребьёвка Корсака (http://kido.com.ru/read.php?6,43339,page=4) повторена:

Pl.	Name		Rating	I	MMS	SOS	SODOS	SOSOS	SOUD
1.	Ридзель С.	2482	6?	9	0	0	0	0
2.	Яценко Д.	2472	7?	9	0	0	0	0
3.	Лопатюк К.	2410	8?	9	0	0	0	0
4.	Богацкий А.	2402	9?	9	0	0	0	0
5.	Панькин Е.	2395	10?	9	0	0	0	0
6.	Кравец А.	2387	1?	9	0	0	0	0
7.	Плющ Ю.		2380	2?	9	0	0	0	0
8.	Соловьев Ю.	2380	3?	9	0	0	0	0
9.	Лысюк В.	2274	4?	9	0	0	0	0
10.	Тихий А.	2201	5?	9	0	0	0	0
11.	Ливеринов В.	2090	13?	8	0	0	0	0
12.	Захарченко М.	2007	15↓?	8	0	0	0	-1
13.	Журомский С.	2002	11?	8	0	0	0	0
14.	Вдовин А.	1984	17↓?	7	0	0	0	-1
15.	Михалюк Ю.	1890	12↑?	7	0	0	0	1
16.	Ружанский Р.	1771	18?	6	0	0	0	0
17.	Чечулин С.	1753	14↑?	6	0	0	0	1
18.	Погосян Л.	1611	16?	6	0	0	0	0
19.	Слабак 1.	0	25?	5	0	0	0	0
20.	Слабак 2.	0	26?	5	0	0	0	0
21.	Слабак 3.	0	27?	5	0	0	0	0
22.	Слабак 4.	0	28?	5	0	0	0	0
23.	Слабак 5.	0	29?	5	0	0	0	0
24.	Слабак 6.	0	30?	5	0	0	0	0
25.	Слабак 7.	0	19?	5	0	0	0	0
26.	Слабак 8.	0	20?	5	0	0	0	0
27.	Слабак 9.	0	21?	5	0	0	0	0
28.	Слабак 10.	0	22?	5	0	0	0	0
29.	Слабак 11.	0	23?	5	0	0	0	0
30.	Слабак 12.	0	24?	5	0	0	0	0


Pl.	Name		Rating	I	II	MMS	SOS	SODOS	SOSOS	SOUD
1.	Ридзель С.	2482	6+	4?	10	9	9	10	0
2.	Яценко Д.	2472	7+	5?	10	9	9	10	0
3.	Лопатюк К.	2410	8+	9↓?	10	9	9	10	-1
4.	Богацкий А.	2402	9+	1?	10	9	9	10	0
5.	Панькин Е.	2395	10+	2?	10	9	9	10	0
6.	Кравец А.	2387	1-	10?	9	10	0	9	0
7.	Плющ Ю.		2380	2-	11?	9	10	0	9	0
8.	Соловьев Ю.	2380	3-	12?	9	10	0	9	0
9.	Лысюк В.	2274	4-	3↑?	9	10	0	9	1
10.	Тихий А.	2201	5-	6?	9	10	0	9	0
11.	Ливеринов В.	2090	13+	7?	9	8	8	9	0
12.	Захарченко М.	2007	15↓+	8?	9	7	7	9	-1
13.	Журомский С.	2002	11-	14?	8	9	0	8	0
14.	Вдовин А.	1984	17↓+	13?	8	6	6	8	-1
15.	Михалюк Ю.	1890	12↑-	16?	7	9	0	7	1
16.	Ружанский Р.	1771	18+	15?	7	6	6	7	0
17.	Чечулин С.	1753	14↑-	21?	6	8	0	6	1
18.	Погосян Л.	1611	16-	22?	6	7	0	6	0
19.	Слабак 1.	0	25+	23?	6	5	5	6	0
20.	Слабак 2.	0	26+	24?	6	5	5	6	0
21.	Слабак 3.	0	27+	17?	6	5	5	6	0
22.	Слабак 4.	0	28+	18?	6	5	5	6	0
23.	Слабак 5.	0	29+	19?	6	5	5	6	0
24.	Слабак 6.	0	30+	20?	6	5	5	6	0
25.	Слабак 7.	0	19-	28?	5	6	0	5	0
26.	Слабак 8.	0	20-	29?	5	6	0	5	0
27.	Слабак 9.	0	21-	30?	5	6	0	5	0
28.	Слабак 10.	0	22-	25?	5	6	0	5	0
29.	Слабак 11.	0	23-	26?	5	6	0	5	0
30.	Слабак 12.	0	24-	27?	5	6	0	5	0


Pl.	Name		Rating	I	II	III	MMS	SOS	SODOS	SOSOS	SOUD
1.	Ридзель С.	2482	6+	4+	3?	11	20	20	40	0
2.	Яценко Д.	2472	7+	5+	6↓?	11	20	20	40	-1
3.	Лопатюк К.	2410	8+	9↓+	1?	11	19	19	41	-1
4.	Богацкий А.	2402	9+	1-	7?	10	20	9	41	0
5.	Панькин Е.	2395	10+	2-	8?	10	20	9	40	0
6.	Кравец А.	2387	1-	10+	2↑?	10	20	9	40	1
7.	Плющ Ю.		2380	2-	11+	4?	10	20	9	39	0
8.	Соловьев Ю.	2380	3-	12+	5?	10	20	9	37	0
9.	Лысюк В.	2274	4-	3↑-	12?	9	21	0	39	1
10.	Тихий А.	2201	5-	6-	13?	9	20	0	40	0
11.	Ливеринов В.	2090	13+	7-	15↓?	9	19	9	37	-1
12.	Захарченко М.	2007	15↓+	8-	9?	9	18	8	36	-1
13.	Журомский С.	2002	11-	14+	10?	9	17	8	35	0
14.	Вдовин А.	1984	17↓+	13-	18↓?	8	16	7	31	-2
15.	Михалюк Ю.	1890	12↑-	16+	11↑?	8	16	7	33	2
16.	Ружанский Р.	1771	18+	15-	19?	7	15	7	29	0
17.	Чечулин С.	1753	14↑-	21+	20?	7	14	6	29	1
18.	Погосян Л.	1611	16-	22+	14↑?	7	13	6	27	1
19.	Слабак 1.	0	25+	23+	16?	7	12	12	24	0
20.	Слабак 2.	0	26+	24+	17?	7	12	12	24	0
21.	Слабак 3.	0	27+	17-	25?	6	13	6	25	0
22.	Слабак 4.	0	28+	18-	26?	6	12	5	25	0
23.	Слабак 5.	0	29+	19-	27?	6	12	5	24	0
24.	Слабак 6.	0	30+	20-	29↓?	6	12	5	24	-1
25.	Слабак 7.	0	19-	28+	21?	6	12	5	24	0
26.	Слабак 8.	0	20-	29+	22?	6	12	5	24	0
27.	Слабак 9.	0	21-	30+	23?	6	11	5	25	0
28.	Слабак 10.	0	22-	25-	30?	5	12	0	24	0
29.	Слабак 11.	0	23-	26-	24↑?	5	12	0	24	1
30.	Слабак 12.	0	24-	27-	28?	5	12	0	23	0


Pl.	Name		Rating	I	II	III	IV	MMS	SOS	SODOS	SOSOS	SOUD
1.	Ридзель С.	2482	6+	4+	3+	2?	12	32	32	98	0
2.	Яценко Д.	2472	7+	5+	6↓+	1?	12	31	31	99	-1
3.	Лопатюк К.	2410	8+	9↓+	1-	5?	11	32	20	94	-1
4.	Богацкий А.	2402	9+	1-	7+	10↓?	11	32	20	96	-1
5.	Панькин Е.	2395	10+	2-	8+	3?	11	32	20	92	0
6.	Кравец А.	2387	1-	10+	2↑-	11?	10	34	10	93	1
7.	Плющ Ю.		2380	2-	11+	4-	9?	10	33	10	90	0
8.	Соловьев Ю.	2380	3-	13+	5-	12↓?	10	31	9	92	-1
9.	Лысюк В.	2274	4-	3↑-	13+	7?	10	31	9	92	1
10.	Тихий А.	2201	5-	6-	12+	4↑?	10	30	9	95	1
11.	Ливеринов В.	2090	12+	7-	15↓+	6?	10	27	17	89	-1
12.	Журомский С.	2002	11-	14+	10-	8↑?	9	29	9	81	1
13.	Захарченко М.	2007	15↓+	8-	9-	14?	9	28	8	89	-1
14.	Вдовин А.	1984	16↓+	12-	18↓+	13?	9	24	15	76	-2
15.	Михалюк Ю.	1890	13↑-	17+	11↑-	16?	8	27	8	77	2
16.	Чечулин С.	1753	14↑-	21+	20+	15?	8	23	14	65	1
17.	Ружанский Р.	1771	18+	15-	19+	21↓?	8	22	14	72	-1
18.	Погосян Л.	1611	17-	22+	14↑-	23?	7	24	7	65	1
19.	Слабак 1.	0	25+	23+	17-	24?	7	21	13	60	0
20.	Слабак 2.	0	26+	24+	16-	22?	7	21	13	59	0
21.	Слабак 3.	0	27+	16-	25+	17↑?	7	20	12	62	1
22.	Слабак 4.	0	28+	18-	26+	20?	7	19	12	61	0
23.	Слабак 5.	0	29+	19-	27+	18?	7	18	11	60	0
24.	Слабак 6.	0	30+	20-	29↓+	19?	7	17	10	60	-1
25.	Слабак 7.	0	19-	28+	21-	27?	6	20	6	59	0
26.	Слабак 8.	0	20-	29+	22-	28?	6	19	5	60	0
27.	Слабак 9.	0	21-	30+	23-	25?	6	19	5	57	0
28.	Слабак 10.	0	22-	25-	30+	26?	6	18	5	58	0
29.	Слабак 11.	0	23-	26-	24↑-	30?	5	20	0	54	1
30.	Слабак 12.	0	24-	27-	28-	29?	5	19	0	54	0


Pl.	Name		Rating	I	II	III	IV	V	MMS	SOS	SODOS	SOSOS	SOUD
1.	Ридзель С.	2482	6+	4+	3+	2+	8↓?	13	47	47	180	-1
2.	Яценко Д.	2472	7+	5+	6↓+	1-	4?	12	46	33	181	-1
3.	Лопатюк К.	2410	8+	9↓+	1-	5+	6↓?	12	45	32	179	-2
4.	Богацкий А.	2402	9+	1-	7+	10↓+	2?	12	44	31	179	-1
5.	Панькин Е.	2395	10+	2-	8+	3-	7?	11	45	21	176	0
6.	Кравец А.	2387	1-	10+	2↑-	11+	3↑?	11	45	20	176	2
7.	Плющ Ю.		2380	2-	11+	4-	9+	5?	11	44	20	175	0
8.	Соловьев Ю.	2380	3-	12+	5-	13↓+	1↑?	11	42	19	169	0
9.	Лысюк В.	2274	4-	3↑-	12+	7-	11?	10	45	10	172	1
10.	Тихий А.	2201	5-	6-	13+	4↑-	12?	10	43	9	174	1
11.	Ливеринов В.	2090	13+	7-	14↓+	6-	9?	10	40	18	166	-1
12.	Захарченко М.	2007	14↓+	8-	9-	15+	10?	10	39	18	159	-1
13.	Журомский С.	2002	11-	15+	10-	8↑-	14?	9	40	9	160	1
14.	Михалюк Ю.	1890	12↑-	16+	11↑-	17+	13?	9	37	17	144	2
15.	Вдовин А.	1984	17↓+	13-	18↓+	12-	16?	9	35	16	144	-2
16.	Ружанский Р.	1771	18+	14-	19+	21↓+	15?	9	32	23	129	-1
17.	Чечулин С.	1753	15↑-	21+	20+	14-	19?	8	33	15	131	1
18.	Погосян Л.	1611	16-	22+	15↑-	23+	20?	8	32	14	124	1
19.	Слабак 1.	0	24+	23+	16-	26+	17?	8	30	21	114	0
20.	Слабак 2.	0	25+	26+	17-	22+	18?	8	29	21	116	0
21.	Слабак 3.	0	27+	17-	24+	16↑-	25?	7	30	13	118	1
22.	Слабак 4.	0	28+	18-	25+	20-	26?	7	29	13	114	0
23.	Слабак 5.	0	29+	19-	27+	18-	28↓?	7	28	12	114	-1
24.	Слабак 7.	0	19-	28+	21-	27+	30↓?	7	27	12	112	-1
25.	Слабак 8.	0	20-	29+	22-	28+	21?	7	27	12	110	0
26.	Слабак 6.	0	30+	20-	29↓+	19-	22?	7	27	11	110	-1
27.	Слабак 9.	0	21-	30+	23-	24-	29?	6	26	5	110	0
28.	Слабак 10.	0	22-	24-	30+	25-	23↑?	6	26	5	108	1
29.	Слабак 11.	0	23-	25-	26↑-	30+	27?	6	26	5	107	1
30.	Слабак 12.	0	26-	27-	28-	29-	24↑?	5	25	0	105	1


Pl.	Name		Rating	I	II	III	IV	V	VI	MMS	SOS	SODOS	SOSOS	SOUD
1.	Ридзель С.	2482	6+	4+	3+	2+	7↓+	5↓?	14	60	60	299	-2
2.	Яценко Д.	2472	8+	5+	6↓+	1-	4+	3?	13	60	46	298	-1
3.	Лопатюк К.	2410	7+	9↓+	1-	5+	6↓+	2?	13	59	45	295	-2
4.	Богацкий А.	2402	9+	1-	8+	10↓+	2-	7↓?	12	60	33	289	-2
5.	Панькин Е.	2395	10+	2-	7+	3-	8+	1↑?	12	59	33	291	1
6.	Кравец А.	2387	1-	10+	2↑-	11+	3↑-	9?	11	61	21	286	2
7.	Соловьев Ю.	2380	3-	12+	5-	13↓+	1↑-	4↑?	11	59	20	281	1
8.	Плющ Ю.		2380	2-	11+	4-	9+	5-	10?	11	58	21	287	0
9.	Лысюк В.	2274	4-	3↑-	12+	8-	11+	6?	11	56	20	281	1
10.	Тихий А.	2201	5-	6-	13+	4↑-	12+	8?	11	55	20	283	1
11.	Ливеринов В.	2090	13+	8-	15↓+	6-	9-	14?	10	52	19	274	-1
12.	Захарченко М.	2007	15↓+	7-	9-	14+	10-	13?	10	52	19	265	-1
13.	Журомский С.	2002	11-	14+	10-	7↑-	15+	12?	10	51	19	261	1
14.	Вдовин А.	1984	17↓+	13-	18↓+	12-	16+	11?	10	47	27	233	-2
15.	Михалюк Ю.	1890	12↑-	16+	11↑-	17+	13-	18?	9	48	18	242	2
16.	Ружанский Р.	1771	18+	15-	19+	21↓+	14-	17?	9	44	25	219	-1
17.	Чечулин С.	1753	14↑-	21+	20+	15-	19+	16?	9	43	24	216	1
18.	Погосян Л.	1611	16-	22+	14↑-	23+	20+	15?	9	43	24	204	1
19.	Слабак 1.	0	24+	23+	16-	26+	17-	22?	8	41	23	192	0
20.	Слабак 2.	0	25+	26+	17-	22+	18-	24?	8	40	22	194	0
21.	Слабак 3.	0	27+	17-	24+	16↑-	25+	23?	8	40	22	192	1
22.	Слабак 4.	0	28+	18-	25+	20-	26+	19?	8	37	20	190	0
23.	Слабак 5.	0	29+	19-	27+	18-	28↓+	21?	8	36	19	189	-1
24.	Слабак 7.	0	19-	28+	21-	27+	30↓+	20?	8	34	18	186	-1
25.	Слабак 8.	0	20-	29+	22-	28+	21-	30↓?	7	36	12	187	-1
26.	Слабак 6.	0	30+	20-	29↓+	19-	22-	27?	7	35	11	186	-1
27.	Слабак 9.	0	21-	30+	23-	24-	29+	26?	7	35	11	178	0
28.	Слабак 10.	0	22-	24-	30+	25-	23↑-	29?	6	36	5	177	1
29.	Слабак 11.	0	23-	25-	26↑-	30+	27-	28?	6	34	5	176	1
30.	Слабак 12.	0	26-	27-	28-	29-	24↑-	25↑?	5	34	0	174	2


Pl.	Name		Rating	I	II	III	IV	V	VI	MMS	SOS	SODOS	SOSOS	SOUD
1.	Ридзель С.	2482	6+	4+	3+	2+	8↓+	5↓+	15	75	75	451	-2
2.	Яценко Д.	2472	7+	5+	6↓+	1-	4+	3+	14	77	62	447	-1
3.	Лопатюк К.	2410	8+	9↓+	1-	5+	6↓+	2-	13	75	46	449	-2
4.	Богацкий А.	2402	9+	1-	7+	10↓+	2-	8↓+	13	74	45	440	-2
5.	Панькин Е.	2395	10+	2-	8+	3-	7+	1↑-	12	76	34	443	1
6.	Кравец А.	2387	1-	10+	2↑-	11+	3↑-	9+	12	75	33	434	2
7.	Плющ Ю.		2380	2-	11+	4-	9+	5-	10+	12	72	33	434	0
8.	Соловьев Ю.	2380	3-	12+	5-	13↓+	1↑-	4↑-	11	74	21	427	1
9.	Лысюк В.	2274	4-	3↑-	12+	7-	11+	6-	11	72	22	424	1
10.	Тихий А.	2201	5-	6-	13+	4↑-	12+	7-	11	70	21	424	1
11.	Ливеринов В.	2090	13+	7-	15↓+	6-	9-	14+	11	65	30	403	-1
12.	Захарченко М.	2007	15↓+	8-	9-	14+	10-	13+	11	63	30	400	-1
13.	Журомский С.	2002	11-	14+	10-	8↑-	15+	12-	10	64	20	392	1
14.	Вдовин А.	1984	17↓+	13-	18↓+	12-	16+	11-	10	60	28	360	-2
15.	Михалюк Ю.	1890	12↑-	16+	11↑-	17+	13-	18+	10	60	28	360	2
16.	Ружанский Р.	1771	18+	15-	19+	21↓+	14-	17+	10	56	36	333	-1
17.	Чечулин С.	1753	14↑-	21+	20+	15-	19+	16-	9	57	27	327	1
18.	Погосян Л.	1611	16-	22+	14↑-	23+	20+	15-	9	55	25	323	1
19.	Слабак 1.	0	24+	23+	16-	25+	17-	22+	9	51	32	300	0
20.	Слабак 2.	0	26+	25+	17-	22+	18-	24+	9	50	32	296	0
21.	Слабак 3.	0	27+	17-	24+	16↑-	26+	23+	9	50	31	294	1
22.	Слабак 4.	0	28+	18-	26+	20-	25+	19-	8	50	23	287	0
23.	Слабак 5.	0	29+	19-	27+	18-	28↓+	21-	8	47	20	286	-1
24.	Слабак 7.	0	19-	28+	21-	27+	30↓+	20-	8	46	19	282	-1
25.	Слабак 6.	0	30+	20-	29↓+	19-	22-	27+	8	44	18	282	-1
26.	Слабак 8.	0	20-	29+	22-	28+	21-	30↓+	8	44	18	280	-1
27.	Слабак 9.	0	21-	30+	23-	24-	29+	25-	7	44	11	274	0
28.	Слабак 10.	0	22-	24-	30+	26-	23↑-	29+	7	43	11	274	1
29.	Слабак 11.	0	23-	26-	25↑-	30+	27-	28-	6	43	5	266	1
30.	Слабак 12.	0	25-	27-	28-	29-	24↑-	26↑-	5	44	0	264	2

Особенности реализации:
1) основной цикл определения пар крутится не по глобальному списку игроков, а по группам (Макмагона), и уже внутри групп - по локальным спискам игроков;
2) понижение игрока производится путём его переноса в нижестоящую группу с последующей её пересортировкой;
3) замечено, что последний тур имеет такую особенность, что нижняя подгруппа может быть больше верхней - тут, по-моему, нарушается правило системы №2, или же такова его особенность;
4) повышение/понижение в расчёт не берётся;
5) блокировки одинаковых городов/клубов/типов отсутствуют.

[Shedal]

4) повышение/понижение в расчёт не берётся;

Но ведь:

Правило четвертое.
Любой участник по результатам жеребьевки любого тура не должен иметь более одного нескомпенсированного "подъема" или "спуска". "Спуск" компенсируется "подьемом", и наоборот.

Может быть, просто пример исходных данных удачный?

[AlterEgo]

Просто это правило (вместе с учётом городов/клубов/типов) должно быть реализовано так, чтобы не мешать более приоритетным правилам. Я до этого ещё не добрался.

Кроме того, мой расчёт совпал с расчётом Корсака (что является нашим местным тестом Тьюринга), так что действительно, на этих данных спуски/подъёмы не важны.

[Небайдужий]

Добре, що хоч хтось взявся за реалізацію принципів жеребкування, напрацьованих Корсаком. Ще б туди потім втиснути класичну швейцарку, круговик, щоб мізки при проведенні змагань зовсім на напружувати ... Бачу, що робота "кипить". Значить буде толк. І це добре.