19 февраля 2017г.
МОСКВА 
0...2°C
ПРОБКИ
0
БАЛЛОВ
КУРСЫ   $ 57.63   € 61.45
НЕФТЬ  +1.73%   44.76

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

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

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

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

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


Loading...



Президент США Дональд Трамп ужесточил миграционную политику и запретил въезд в страну гражданам семи мусульманских стран. Поддерживаете?