Неудача Ботвинника (в создании играющей шахматной программы), который упорно искал алгоритм выбора лучшего хода в любой позиции (такого хода, какой сделают люди-гроссмейстеры), привела к пониманию неимоверной сложность такой постановки задачи, т.е. задачи построения человеческого дерева перебора для любой шахматной позиции (Линдер В. и Линдер И., 2001 ). Этого не хотят понимать сторонники подхода «брут форс» (Донской, Крупные фигуры; Мансуров, 2004). Проект ПИОНЕР (как LG-подход к шахматам) показал, что обучение прототипа шахматной LG-системы умению разыгрывать некоторые шахматные позиции (не говоря уже о любых) может быть очень сложным, и что такие исследования могут растянуться на годы. Так что шахматной программы по Ботвиннику пока нет.

Видимо сложность моделирования шахмат в проекте ПИОНЕР привела к такому высказыванию математика Штильмана: Шахматы являются скорее скорлупой, которая закрывает ядро — LG-подход, отвлекая исследователей от успешного применения его в других прикладных областях, где нет таких, специфичных только для шахмат, особенностей, как блокада фигурой противника траектории атаки (т.е. не нужная жертва, лишь задерживающая на один ход продвижение стрелка к мишени, если она бессмысленна и не спасает ситуацию — то, что Ганс Берлинер назвал в своей диссертации 1974 года эффектом горизонта, т.е. перенос неизбежной потери особо ценной мишени за горизонт, за предельную длину вариантов перебора (Лорьер, 1991)); взятие пешкой на проходе; рокировка и прочее. Конечно, для любителей шахматного программирования такое замечание может показаться неприятным и горьким, но так оно и есть.

LG — математическая дисциплина, которая занимается поиском лучших стратегий в переборных задачах, относящихся к классу игр на абстрактной доске. LG выросла из проекта шахматной программы ПИОНЕР М.Ботвинника, в котором Борис Штильман был ключевым математиком и программистом. Удивительно то, что сейчас приложения LG — это управление навигацией роботов и беспилотных транспортных средств, моделирование боевых операций, составление расписаний, а не только шахматы или другие настольные игры. В отличие от традиционных подходов к поиску стратегий на дереве перебора, LG позволяет за разумное время вычислять лучшие и даже теоретически оптимальные стратегии в реальных боевых задачах.

Хорхе Луис Борхес
ПЬЕР МЕНАР, АВТОР ДОН КИХОТА

Люди, намекавшие, что Менар посвятил свою жизнь сочинению современного Дон Кихота, клевещут на его светлую память.
Не второго Дон Кихота хотел он сочинить - это было бы нетрудно, - но именно Дон Кихота. Излишне говорить, что он отнюдь не имел в виду механическое копирование, не намеревался переписывать роман. Его дерзновенный замысел состоял в том, чтобы создать несколько страниц, которые бы совпадали - слово в слово и строка в строку - с написанными Мигелем де Сервантесом.

В этих нигилистических выпадах нет ничего нового - удивительно решение, к которому они привели Пьера Менара. Он вознамерился стать выше тщеславия, подстерегающего человека во всех его трудах, он затеял дело сложнейшее и заведомо пустое. Всю свою добросовестность и часы бдения он посвятил тому, чтобы повторить на чужом языке уже существующую книгу.

Черновикам не было счета, он упорно правил и рвал в клочки тысячи исписанных страниц

Он никому не позволял взглянуть на них и позаботился, чтобы они его не пережили. Я пытался их восстановить, но безуспешно.

...
Over the last 19 years, since I have been in the West, you are just the second Russian person (I mean located in Russia or recently from Russia), who showed interest in Pioneer. I am not going to publish Pioneer source code because its value is much-much greater than what people use to think.
...

Я не знаю, насколько там Пионер работал или нет, а вот Боинг у Штильмана купил у него одну лицензию на программу на год, а потом ещё закупили после ознакомления(это у него всё в резуме написано, ну и ещё другие контракты). Так что, видимо, не совсем уж там фуфло, как вы считаете?

because its value is much-much greater than what people use to think.

Нy правительству да, всё что угодно можно впарить
И Боингу можно впарить разок. Но зачем бы они стали ещё закупать, если там ни хрена не работает?

Неудача Ботвинника (в создании играющей шахматной программы), который упорно искал алгоритм выбора лучшего хода в любой позиции (такого хода, какой сделают люди-гроссмейстеры), привела к пониманию неимоверной сложность такой постановки задачи, т.е. задачи построения человеческого дерева перебора для любой шахматной позиции

Вообще же эта тема на КС была бы значительно уместней - туда её нельзя перенести?

После года работы сформировалась некая первичная модель алгоритма анализа позиции. К примеру, выяснилось, что шахматист, перед тем как сделать ход, анализирует всего несколько десятков возникающих позиций. Это была принципиально важная информация. Дело в том, что к этому времени и в СССР, и в других странах мира уже существовали шахматные программы, и даже проводились чемпионаты мира среди них. Проблема была лишь в том, что все они – и знаменитая советская «Каисса», и ее конкурентка американская Chess – обсчитывали все возможные позиции, возникающие при обдумывании того или иного хода. Разумеется, они имели критерии оценки и отбора, но перед каждым следующим ходом машина рассматривала миллионы возможных положений. Программа Ботвинника «Пионер» воспроизводила процесс мышления человека. Сенсации пришлось ждать пять лет. 28 января 1977 г., продумав 3 часа 45 минут, «Пионер» впервые решила шахматный этюд так, как это сделал бы человек. Машине потребовалось для этого перебрать 200 позиций.

В том же году Ботвинник предложил решить этот этюд победителю очередного чемпионата мира среди компьютеров – американской программе Chess. Перебрав почти 2 млн. позиций, «американка» выбрала неправильное решение и в конце концов сдалась.

Правильность пути, избранного Ботвинником и его коллегами, была очевидной.

Но для нормальной доводки программы требовались компьютеры большой мощности. А их в СССР как раз и не было.

После распада СССР в 1991 г. финансирование работы лаборатории Ботвинника прекратилось. От него начали уходить программисты. Денег на исследования не было.
.....
Программа «Пионер», которая на многие десятки лет опередила свое время, так и не была доведена до конца.

Вообще же эта тема на КС была бы значительно уместней - туда её нельзя перенести?

Что-то я посмотрел видео у Штильмана на сайте, только пыль в глаза пускают. Ничего по делу не показано вообще.

...Помимо задач с подвижными объектами и противоположными сторонами (типа моделирования навигации робота), LG-инструменты могут быть эффективно применены к задачам без явного конфликта и противоположных сторон, например, к задаче составления расписаний с распределением ресурсов. Основы этого подхода были заложены применениями проекта ПИОНЕР к составлению графиков ремонтов и планированию на 1-м этапе развития LG (разд.1.7). Чтобы применить LG-инструменты, мы вводим искусственную игру двух игроков, т.е. искусственный конфликт, операционную область, подвижные объекты и противоборствующие стороны (Штильман и Флетчер, 1998, и глава 7). Эта формулировка позволила нам решить задачи высокой размерности, которые были неразрешимы при использовании традиционных подходов.

(Как ни странно, эта тема оказалась в чем-то для меня полезной.Поговорила в реале с людьми, работавшими с Б.Штильманом.)

А в чем полезна ув.Druinna , если конечно не секрет?

Упрощенно -
ММ программе: смотри, в этой позиции самый лучший ход е4. Поняла, железяка тупая?
Программа - Опаньки, канешна е4 Поняла, родимый ...

- Если бы у вас была возможность сыграть с одним из великих шахматистов прошлого, кого бы Вы выбрали?

- Я сыграл бы с Ботвинником. Это наиболее близкий мне шахматист прошлого. Он близок мне по стилю, по духу, по ходу мышления. Я изучал его книги, ход моих мыслей во время партии формировался именно под влиянием этих книг.

4 том
Во время пребывания в Амстердаме президент общества дружбы «Нидерланды — СССР» Биллем Хюлст организовал мою встречу с профессором университета в Амстердаме де-Волфом. Студенты-экономисты де-Волфа направлялись в Москву и надеялись, что им помогут в ознакомлении с советской экономикой (наше общество «СССР — Нидерланды» оказало необходимое содействие).
— Вы только читаете лекции? — спрашиваю я де-Волфа.
— Нет, я еще руковожу голландским Госпланом.
— Сколько сотрудников в Госплане?
— Шестьдесят.
— Какому министерству Госплан подчиняется?
— Никакому.
— А,— Госплан подчиняется заместителю премьер-министра?
— Нет, не подчиняется.
— Значит, прямо премьер-министру?
Маленький лысый профессор выпрямился, посмотрел на меня с возмущением:
— Не я ему подчиняюсь, а он исполняет мои советы!

Но меня заинтересовал не сам факт, приведенный Ботвинником, а то, что он никак его не прокомментрировал

А должен был ?