-1

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

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

Categories: Интересное Tags:
  1. July 20th, 2007 at 10:35 | #1

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

  1. No trackbacks yet.