10 декабря 2016г.
МОСКВА 
-7...-9°C
ПРОБКИ
3
БАЛЛА
КУРСЫ   $ 63.30   € 67.21
НЕФТЬ  +1.73%   44.76

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

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

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

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

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


Loading...



В ГД внесли законопроект о декриминализации побоев родственников