[Шашки] Re: Новости: Компьютер покончил с шашками
Виртуальный шашечный клуб
здравствуйте!
а кто из вас знает покойного чемпиона мира Мариона Тинсли (Marion Tinsley).
я слышу о таком впервые, наверное он играл в Канадские шашки или в
Бразильские.
вот поподробние .
Канадские исследователи доказали существование беспроигрышной стратегии в
шашках. Группа экспертов под руководством Джонатана Шеффера из
университета Альберты вывела формулу, согласно которой партия всегда будет
заканчиваться вничью при условии, что игроки не будут допускать
ошибок. Специалисты также создали соответствующую программу Chinook.
Коллектив ученых работал над этой проблемой с 1989 года. Возможное
количество позиций в 64-клеточных шашках составляет около 5x10 в 20-й
степени. Для того, чтобы их просчитать, экспертам понадобилось 18 дет. С
этой целью они использовали десятки компьютеров, которые постоянно
работали. В пиковый момент их число равнялось 200, передает NewScientist.
Для необходимого результата Джонатану Шефферу не пришлось перебрать все
позиции. Для доказательства хватило 10 в 14-й степени комбинаций,
поскольку многие из них могут считаться эквивалентными. "Проблема состояла в
том, что если бы я десять лет назад допустил ошибку, вся
последующая работа пошла бы насмарку", - сказал Джонатан Шеффер.
Ученый считает, разработанная им технология может применяться во многих
сферах. Он привел в качестве примера график работ по созданию
космического шаттла. "С такой технологией можно оптимизировать использование
ресурсов для постройки шаттла с наименьшей затратой времени и
расходов", - отметил Джонатан Шеффер.
Кропотливая работа исследователей была завершена 29 апреля 2007 года. На
днях журнал Science опубликовал статью Джонатана Шеффера,
посвященную данному вопросу. В результате исследования было доказано, что
существует способ не проиграть, однако пока отсутствует полное
описание самой стратегии.
Он также добавил, что во время работы над поиском оптимальной стратегии и
над игрой Чинука, был использован не только слепой перебор
комбинаций, но и сложные эвристики, которые позволяли отсекать заведомо
проигрышные варианты. Многие методы, по его словам, были
позаимствованы у сильных игроков, в частности, у покойного чемпиона мира
Мариона Тинсли (Marion Tinsley).
Работа над доказательством оптимальной стратегии была завершена 29 апреля
этого года. В результате было доказано, что способ не проиграть
существует, но сама стратегия полностью пока не описана.
Следует отметить, что шашки - самая сложная из всех игр, для которых найдено
подобное доказательство.
Всех благ.
was@m*****.kz
Это 221-е письмо от данного члена клуба в лист
Выпуск листа #620
Членов клуба: 38 человек
Модератор клуба - Селиванов Владимир:
vas-69@m*****.ru
Основатель клуба - Аргунов Артём:
argunov20***@r*****.ru
Для того, чтобы подписаться на "Виртуальный шахматный клуб", отправьте любое, даже пустое сообщение по следующему адресу:
sport.others.aboutchess-sub@subscribe.ru
Для того, чтобы подписаться на "Виртуальный шашечный клуб", отправьте любое даже пустое сообщение по следующему адресу:
sport.others.checkers-sub@subscribe.ru
