Первая в мире чемпионка мира среди шахматных программ
Существенный вклад в развитие ИИ внесли алгоритмы решения абстрактных задач вроде шахматных программ, специализированных компьютеров по игре в Го (японские «шахматы») и т.п. В СССР шахматная программа, разработанная Институтом проблем управления АН СССР, получила название «Каисса» в честь вымышленной богини шахмат. В августе 1974 года «Каисса» стала победителем первого чемпионата мира по шахматам в Стокгольме среди компьютерных программ. Программа была загружена в память британской ЭВМ ICL System 4/70 на машинном языке ассемблера и умела рассчитывать варианты на несколько ходов вперёд и, по отзывам современников, играла на уровне шахматиста третьего разряда.
В 1990 году программу «Каисса» переписали на языке Си и вы можете скачать её на свой комп, чтобы поиграть с бывшим «чемпионом мира», а может быть, даже усовершенствовать её алгоритм. Скорее всего, я смогу легко обыграть «Каиссу», а вы?
Михаил Ботвинник, советский чемпион мира по шахматам, участвовал в создании «Каиссы», подсказывая разработчикам, какие именно критерии следует использовать программистам при сравнении силы и слабостей тех или иных шахматных позиций. Ходы, приводящие к слабым позициям, отсекались, а более глубокий анализ на несколько ходов вперёд проводился, отталкиваясь от самых перспективных позиций, возникающих после очередного хода «Каиссы». Американскую шахматную программу, представленную на чемпионате мира в Стокгольме, написал профессор Дон Маккарти, придумавший термин «искусственный интеллект» и язык программирования LISP. «Каисса» обыграла американскую программу со счётом 3:1 (две победы при двух ничьих).
#ai, #ИИ, #каисса, #ботвинник, #шахматы