18 ноября 2017г.
МОСКВА 
2...4°C
ПРОБКИ
1
БАЛЛ
КУРСЫ   $ 59.63   € 70.36
НЕФТЬ  +1.73%   44.76

Разработан беспроигрышный алгоритм игры в шашки

Налбандян Зураб
10:34 24 Июля 2007г.
Опубликовано 10:34 24 Июля 2007г.
Разработан беспроигрышный алгоритм игры в шашки

Канадские ученые разработали программу, которая позволяет компьютеру выиграть или свести игру в шашки к ничьей вне зависимости от того, кто является противником. Ученым потребовались около 50 компьютеров и два десятка лет, чтобы проанализировать несколько миллиардов комбинаций игры в шашки, пишет РБК.

Впервые идея создания непобедимой программы возникла в 1989 году и уже в 1994 году разработка под названием Chinook смогла сыграть шесть партий вничью с одним из лучших в мире игроков в шашки Марионом Тинсли. Тогда в редких случаях программа еще могла проигрывать, но следующие годы работы, и миллиарды новых просчитанных позиций помогли создать абсолютного чемпиона.

Справившись с шашками, ученые хотят создать аналогичного "бойца" в шахматах. Однако в этой игре количество всевозможных ходов исчисляется "миллиардом в четвертой степени" и даже у современных компьютеров для систематизирования такой информации могут уйти сотни лет. Впрочем, с бурным развитием высоких технологий не стоит делать преждевременных выводов, пишет Techlabs.by.


Loading...



Телеведущая Ксения Собчак собралась в президенты России…
ЭКСТРЕННЫЙ СБОР НА ПРОТИВОРЕЦЕДИВНОЕ ЛЕЧЕНИЕ НЕЙРОБЛАСТОМЫ IV СТЕПЕНИ, ВЫСОКОЙ ГРУППЫ РИСКА!!! Мишаева Ксюша, 2.5г.