«Піоне́р» (, самі розробники писали назву великими літерами: ПИОНЕР) — радянська шахова програма. Проєкт діяв у 1972—1990 роках під керівництвом доктора технічних наук, гросмейстера Михайла Ботвинника. Ботвинник поставив за мету створити алгоритм, який працював би не методом «грубої сили», а оцінював шахову позицію та розумно обмежував розрахунок тільки потрібними варіантами. «Піонер» умів розв'язувати шахові етюди, проте не міг зіграти повну партію через часоємкий перебір ходів.
У 1980-х роках алгоритми «Піонера» використовували для укладання графіків ремонту електростанцій і розрахунку балансу виробництва у плановій економіці в довгостроковій перспективі.
Історія У 1960-х років колишній чемпіон світу Михайло Ботвинник загорівся ідеєю створення комп'ютерної програми, яка моделювала б спосіб мислення та навчання шахіста. Він одразу відкинув метод «грубої сили» та повного перебору варіантів, зосередившись на методі неповного перебору, з виключенням слабких ходів на ранніх стадіях перебору. Це дозволило б не використовувати обчислювальні потужності даремно на розрахунок варіантів, сам початок яких уже дає погану позицію. Крім того, в ідеалі він прагнув створити машину, здатну до самостійного навчання, однак тодішній розвиток обчислювальної техніки не дозволяв цього, тому дослідник зосередився на створенні готової закінченої програми, без самонавчанняБотвинник М. М. Алгоритм игры в шахматы. — Москва: Наука, 1968. — С. 25.
1972 року М. Ботвинник добився виділення машинного часу на ЕОМ і штату для роботи зі створення програми. Першими програмістами стали Борис Штільман і Олександр Юдін. Згодом до колективу приєднались добровольці Михайло Цфасман і Олександр Рєзницький. Спочатку проєкт не мав конкретної назви. У грудні 1976 року під час реєстрації програм на другий чемпіонат світу серед комп'ютерних програм (запланований на 1977) постало питання назви. Керівник колективу Михайло Ботвинник запропонував назву «Людина» (бо програма мала грати «по-людськи»), а Борис Штільман — «Піонер», бо вона прокладає нові шляхи в цій галузі. Як виявилось, назву «Піонер» Штільман підготував уже давноБотвинник М. М. Аналитические и критические работы 1928-1986: Статьи, воспоминания. — Москва: Физкультура и спорт, 1987. — С. 512.
Теоретичну основу роботи алгоритму (критерії оцінки позиції, мінімаксна процедура під час перебору ходів та інше), а також її практичну реалізацію в «Піонері» М. Ботвинник виклав у праці «Про розв'язування неточних переборних задач» (О решении неточных переборных задач, 1979)Ботвинник М. М. О решении неточных переборных задач. — Москва: Советское радио, 1979. — 152 с., окремі розділи котрої написали інші розробники програми.
Критика У статті 1990 року співавтор програми Рєзницький визнав: «Станом на сьогодні ПІОНЕРА не можна назвати турнірним гравцем. Програма недостатньо швидка, щоб грати в турнірних умовах. Пошук ходів займає їй кілька годин. Ба більше, ми виявили, що ПІОНЕР не може знайти правильний розв'язок у деяких позиціях (особливо ендшпільних)»Reznitsky A, Chudakoff M. Pioneer: A Chess Program Modelling a Chess Master’s Mind. ICGA Journal: The Journal of the Computer Games Community. 1990;13(4):175-195..
Програміст Михайло Донський, розробник радянської шахової програми «Каїсса», пізніше критикував Ботвинника за непрагматичні цілі, які на той час неможливо було здійснитиКомпьютерные программы, как конец спортивных шахмат:
Лише у 2010-х роках штучний інтелект завдяки машинному навчанню на основі штучних нейронних мереж зміг обіграти найпотужніші шахові рушії. Так, «AlphaZero», створена у 2017 році, обіграла «Stockfish» (що працює за методом «грубої сили»), хоча аналізувала в тисячу разів менше позиційGoogle's AlphaZero Destroys Stockfish In 100-Game Match.
Використання Станом на кінець 1970-х років «Піонер» міг розв'язувати етюди, проте не був пристосований до того, щоб провести повноцінну партію в шахи на достатньо високому рівні.
У 1980-х роках алгоритми «Піонера» використовували для потреб економіки:
оптимізація графіків ремонту обладнання електростанцій (за це у 1981 році співробітники Всесоюзного науково-дослідного інституту електроенергетики Олександр Рєзницький і Борис Штільман, які входили у робочу групу зі створення «Піонера», отримали премію Московського комсомолу в галузі науки, техніки та виробництваЛауреаты премии Московского комсомола, а через три роки Б. Штільман захистив дисертацію, ставши кандидатом технічних наукРазработка метода иерархии формальных грамматик и его применение в планировании ремонтов энергооборудования) розрахунок «міжгалузевого балансу» у виробництві та бюджеті планової соціалістичної економіки на довгостроковий період (О. Рєзницький у 1984 році захистив за цією темою дисертацію, ставши кандидатом економічних наукМоделирование процесса разработки плана развития отрасли на долгосрочный период).
Примітки
Джерела Вячеслав Губочкин, Программа «Пионер». Задача, которую не смог решить Михаил Ботвинник (vyacheslav-gubochkin.ru) Pioneer (Chess Programming Wiki)