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

Поделитесь материалом с коллегами и друзьями