Канадские исследователи утверждают, что им удалось создать компьютерную программу, которая никогда не проигрывает в шашки. Программа Chinook может играть и черными, и белыми, и при этом всегда или остается в выигрыше, или, по крайней мере, играет вничью. При разработке программы использовался метод, который исключает ошибки при принятии программой решений.
Команда исследователей начала с конца, когда на доске имеется одна шашка, затем они рассмотрели все возможные варианты при наличии на доске двух шашек и так продвинулись до заполненной доски. Каждая комбинация из 10 шашек на доске дает 39 миллиардов вариантов для конца игры, и Chinook может просчитать их все. Таким образом, не имеет значения, как ходит человек – программа в любом случае не проиграет, поскольку ее решения на 100 процентов верны. Если программа играет с человеком, который также не делает ни одной ошибки, в результате получится ничья.
Опробовать Chinook в действии можно на
официальном сайте программы. physorg.com
