Компьютерную программу для игры в шашки Chinook, разработанную в Университете провинции Альберта (Канада) под руководством Джонатана Шеффера, победить невозможно - максимум, с нею удастся сыграть вничью.
Игра в шашки - одна из древнейших, она была известна еще за три тысячелетия до н. э. На разработку Chinook, проходившую с перерывами, у исследователей ушло в общей сложности 18 лет, в течение которых они проанализировали 500 трлн. ходов. Сам Шеффер, по его словам, в шашки играет очень плохо, так что ему пришлось пользоваться помощью профессиональных гроссмейстеров. Если первые версии программы еще пользовались эвристикой, то нынешняя по сути представляет собой просто базу данных по ходам, наиболее эффективным в каждой из игровых ситуаций. Авторами также разработана программа для игры в покер Polaris, но о ее "непобедимости" речи пока не идет.