Канадские ученые разработали беспроигрышную стратегию игры в шашки

        Канадские исследователи доказали существование беспроигрышной стратегии в шашках. Группа экспертов под руководством Джонатана Шеффера из университета Альберты вывела формулу, согласно которой партия всегда будет заканчиваться вничью при условии, что игроки не будут допускать ошибок. Специалисты также создали соответствующую программу Chinook.
        Коллектив ученых работал над этой проблемой с 1989 года. Возможное количество позиций в 64-клеточных шашках составляет около 5x10 в 20-й степени. Для того, чтобы их просчитать, экспертам понадобилось 18 лет. Для необходимого результата Джонатану Шефферу не пришлось перебрать все позиции. Для доказательства хватило 10 в 14-й степени комбинаций, поскольку многие из них могут считаться эквивалентными.
        Ученый считает, разработанная им технология может применяться во многих сферах. Он привел в качестве примера график работ по созданию космического шаттла. "С такой технологией можно оптимизировать использование ресурсов для постройки шаттла с наименьшей затратой времени и расходов", - отметил Джонатан Шеффер.