Бридж студия (Решатель задач по бриджу и преферансу) Бридж студия (Решатель задач по бриджу и преферансу)Страница решателя переехаласюда. Описание, относящееся исключительно к преферансу, находится ниже.
полный список задач (по преферансу)
История версий, время расчета
Версия 1.0 7 мая 2002.
Версия 1.1 20 мая 2002. Расчет ускорен на 15%, изменена установка задачи.
Версия 2.0 1 июня 2002. Сильно ускорен расчет, улучшено внутренее представление расклада (раньше в виде массива, теперь в виде двусвязного списка), добавлены две новые задачи "Задача Галактинова" и "Сложный расклад", удалено хеширование.
Версия 2.1 7 июня 2002. Кажется идеи уже иссякли (пока :) ) улучшен help. Добавлены отсечения двух видов (нижние слои и усечение интервала alpha beta). Добавлено описание логики пограммы.
Версия 2.2 25 июня 2002. Улучшен инверсный перебор, в связи с этим счет сильно ускорился в очередной раз. Добавлено сохранение расклада в формате html. Сильно переделан раздел задачи. Мизер Ласкера пока не сдается.
Версия 3.0 13 июля 2002. Немного улучшен перебор по козырям и когда нет подходяшей масти. Добавлено хеширование (вот это уже существенно), теперь программе требуется 1 МБ оперативной памяти. Добавлено сохранение расклада в html без картинок, немного улучшено сохранение задач в html. Похоже что это последняя версия. Начата работа над решателем задач по бриджу.
Сравнительная таблица времени расчета расклада (в секундах).
| задача | В 1.1 | В 2.0 | В 2.1 | В 2.2 | В 3.0 |
|---|---|---|---|---|---|
| Барбакару | 14.68 | 2.07 | 0.93 | 0.07 | 0.00 |
| Мизер Ковалевской | 4.75 | 2.47 | 1.18 | 0.64 | 0.01 |
| Мизер Ласкера | 24.19 | 13.7 | 4.92 | 3.87 | 0.03 |
| Задача Галактинова | 32.35 | 6.3 | 2.81 | 0.71 | 0.04 |
| Сложный расклад | 501.3 | 17.74 | 2.31 | 0.18 | 0.03 |
Версия 1.1 решателя задач по бриджу и преферансу 5 февраля 2003 Решатель задач по преферансу перенесен в решатель по бриджевых задач. В свзяи с этим
Дальнейшую историю версий смотритездесь.