Главная** PLEASE DESCRIBE THIS IMAGE ** Регистрация ** PLEASE DESCRIBE THIS IMAGE ** Вход

:: Сделать Стартовой Избранной :: Четверг, 28 Марта 2024, 19:17

Меню сайта
  • Наша Орша

Мини чат


Опросы
На что вы готовы, чтобы пережить трудные времена?
Всего ответов: 2335

Герои сайта

Главная » 2007 » Июль » 20 » Шашкам грозит ничейная смерть?

Шашкам грозит ничейная смерть?

Доказано существование оптимальной стратегии в шашках!
 
Группа исследователей из университета Альберты под руководством Джонатана Шеффера доказала существование оптимальной стратегии для игры в шашки, а также создала игру Чинук (Chinook), которая на данный момент является сильнейшим шашистом в мире.
 
Группа Шеффера занималась стратегией игры в шашки с 1989 года. Для перебора всех возможных позиций, количество которых в шестидесятичетырехклеточных шашках примерно равняется 5x1020, специалисты установили несколько десятков компьютеров, которые работали над этой задачей на протяжении 18 лет.
 
В результате было доказано существование оптимальной стратегии в этой игре. "Если ее используют оба партнера, игра всегда заканчивается вничью", - сообщает Шеффер.
 
Он также добавил, что во время работы над поиском оптимальной стратегии и над игрой Чинука, был использован не только слепой перебор комбинаций, но и сложные эвристики, которые позволяли отсекать заведомо проигрышные варианты. Многие методы, по его словам, были позаимствованы у сильных игроков, в частности, у покойного чемпиона мира Мариона Тинсли (Marion Tinsley).
 
Работа над доказательством оптимальной стратегии была завершена 29 апреля этого года. В результате было доказано, что способ не проиграть существует, но сама стратегия полностью пока не описана.
 
Следует отметить, что шашки - самая сложная из всех игр, для которых найдено подобное доказательство.


Категория: Спорт |
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Форма входа
Логин:
Пароль:





Пользователи

Всего: 127685
Новых за месяц: 0
Новых за неделю: 0
Новых вчера: 0
Новых сегодня: 0



Категории
Бизнес
Бомонд
Здоровье, экология
Даты
Дожинки-2008
Культура
Новости этого сайта
Образование
Общество
Оршанский район
Пресс-служба горрайотдела МЧС по г. Орша
Пресс-служба оршанского ГОВД
Пресс-служба ИМНС РБ по г. Орша
Проиcшествия, криминал
Связь
Слухи
Спорт
Транспорт


Сегодня с нами
Сегодня с нами были:



Новые объявления




Случайное фото



При использовании материалов сайта указание авторов и ссылка на источник материала обязательна! Мнение администратора сайта может не совпадать с мнением авторов статей. За объявления несут ответственность рекламодатели. © 2006-2024
Яндекс.Метрика