English version

Не трать время на поиски — займись спортом

Реклама

Главная страница » Новости спорта » Другие новости » Шашки. Канадские ученые разработали беспроигрышную стратегию игры в шашки

Шашки. Канадские ученые разработали беспроигрышную стратегию игры в шашки

22.07.2007

Канадские исследователи доказали существование беспроигрышной стратегии в шашках. Группа экспертов под руководством Джонатана Шеффера из университета Альберты вывела формулу, согласно которой партия всегда будет заканчиваться вничью при условии, что игроки не будут допускать ошибок. Специалисты также создали соответствующую программу Chinook.

Коллектив ученых работал над этой проблемой с 1989 года. Возможное количество позиций в 64-клеточных шашках составляет около 5x10 в 20-й степени. Для того, чтобы их просчитать, экспертам понадобилось 18 лет. С этой целью они использовали десятки компьютеров, которые постоянно работали. В пиковый момент их число равнялось 200, передает NewScientist.

Для необходимого результата Джонатану Шефферу не пришлось перебрать все позиции. Для доказательства хватило 10 в 14-й степени комбинаций, поскольку многие из них могут считаться эквивалентными. «Проблема состояла в том, что если бы я десять лет назад допустил ошибку, вся последующая работа пошла бы насмарку», - сказал Джонатан Шеффер.

Ученый считает, разработанная им технология может применяться во многих сферах. Он привел в качестве примера график работ по созданию космического шаттла. «С такой технологией можно оптимизировать использование ресурсов для постройки шаттла с наименьшей затратой времени и расходов», - отметил Джонатан Шеффер.

Кропотливая работа исследователей была завершена 29 апреля 2007 года. На днях журнал Science опубликовал статью Джонатана Шеффера, посвященную данному вопросу. В результате исследования было доказано, что существует способ не проиграть, однако пока отсутствует полное описание самой стратегии.




Все материалы раздела «Другие новости»


Последние новости

24.07.2019
Где купить качественную автомобильную электронику в Алматы?
14.06.2019
Страхование спортсменов от несчастных случаев июнь 2019
07.06.2019
Использование гормона роста в спорте
06.05.2019
Уле Гуннар Сульшер: «Игроки «МЮ» не должны гнаться за деньгами»
12.04.2019
Садио Мане: «Мотивация победить в АПЛ огромная»

Реклама

Статистика
  • Яндекс цитирования

© 2004—2019 Все права защищены и охраняются законом. Любое извлечение информации с сайта запрещено без письменного согласия правообладателя.