-1

Для игры в шашки доказано существование беспроигрышной стратегии. Если ее используют оба партнера, игра всегда заканчивается вничью, сообщается в статье исследовательского коллектива под руководством Джонатана Шеффера (Jonathan Schaeffer), опубликованной в журнале Science.

Работа над доказательством была завершена 29 апреля 2007 года. Оно относится к классу так называемых «слабых»: доказано, что способ не проиграть существует, но сама стратегия полностью пока не описана. Шашки — самая сложная из всех игр, для которых найдено подобное доказательство.

Categories: Интересное Tags:
  1. 20 июля 2007 в 10:35 | #1

    Работаю учоные! :-)

  1. Пока что нет уведомлений.