О решении неточных переборных задач

Автор(ы):Ботвинник М. М.
31.05.2022
Год изд.:1979
Описание: В книге приводится алгоритм игры шахматного мастера, на основе которого выполнена программа «Пионер». Эта программа частично проверена в эксперименте на шахматных этюдах, и анализ шахматной позиции, полученный «Пионером», оказался весьма близок к анализу шахматного мастера. Отметим, что этюд Г. Надареишвили, решенный «Пионером», не смог решить чемпион мира 1977 г. среди компьютеров — американская программа «Чесс 4.6». Новая работа экс-чемпиона мира по шахматам М. М. Ботвинника рассчитана на широкий круг читателей, интересующихся проблемами управления, планирования, шахматами и др.
Оглавление:
О решении неточных переборных задач — обложка книги. Обложка книги.
Предисловие [3]
1. ОБЩИЕ ПОЛОЖЕНИЯ [4]
  Определение неточной задачи [4]
  Неточные задачи и системы управления [5]
  Два метода решения неточных задач [5]
  Цель игры и оценочная функция [9]
  Цель и прогноз (оптимальный вариант) [11]
  Многоступенчатые системы управления [12]
  Типы многоступенчатых систем [13]
  Преимущества общей цели [15]
  О методе сближения оптимальных вариантов ступеней при управлении типов СиЕ [15]
  Программы ЭВМ и человека [17]
  Проблема распространения искусственного интеллекта [18]
2. МЕТОДЫ ОГРАНИЧЕНИЯ ДЕРЕВА ПЕРЕБОРА [19]
  Усечение дерева перебора [19]
  Цель неточной игры [20]
  Оценочная функция [20]
  Обрыв варианта [21]
  Отсечение ветвей [21]
  Горизонт [21]
  Два дерева. Математическое отображение (МО) [22]
  Многоступенчатость системы [23]
  Три общих принципа ограничения [24]
  Улучшение результатов перебора [25]
3. ПОИСК РЕШЕНИЯ И ОПЫТ ПРОШЛОГО [26]
  Оригинальная ситуация [26]
  Поиск решения по ассоциации [27]
  Поиск решения по справочному методу [27]
4. ПРИМЕР РЕШЕНИЯ НЕТОЧНОЙ ЗАДАЧИ (ИГРА В ШАХМАТЫ) [28]
  А. Поиск хода в оригинальной позиции [29]
  Усеченное дерево перебора ходов [29]
  Цель неточной игры в шахматах [30]
  Оценочная функция. Две составляющие [31]
  Обрыв варианта и прекращение игры [32]
  Горизонт [33]
  Шахматы — трехступенчатая система [33]
  Первая ступень — фигура с траекторией [34]
  Вторая ступень — зона игры [36]
  Третья ступень — совокупность зон (МО) [37]
  Дерево перебора и минимаксная процедура [37]
  Техника определения траекторий [38]
  Техника формирования зоны [39]
  Позиционная составляющая оценочной функции [41]
  Приоритет включения в перебор включенных в игру фигур и зон [43]
  Включение зон в игру [45]
  О повторении хода в узле [47]
  Глубина перебора и включение зон в перебор [48]
  Отсечение ветвей [50]
  Три состояния зоны (действующее МО) [52]
  Запоминание МО в конечном узле [53]
  Технический вопрос [53]
  Б. Использование опыта прошлого [54]
  Библиотека дебютов [55]
  Библиотека миттельшпиля [55]
  Библиотека эндшпиля [55]
5. ТРИ ЭТЮДА (ЭКСПЕРИМЕНТ) [58]
6. ВТОРОЙ ЧЕМПИОНАТ МИРА [64]
Заключение [69]
Приложение 1. Б. М. Штильман. Зоны игры [70]
Приложение 2. М. А. Цфасман, Б. М. Штильман. Позиционная оценка и приоритеты [104]
Приложение 3. А. Д. Юдин. Библиотека эндшпиля программы «Пионер» (использование опыта прошлого по справочному методу и методу стремления) 110]
Приложение 4. А. И. Резницкий, А. Д. Юдин. Ассоциативная библиотека фрагментов [133]
Список литературы [141]
Словарь терминов [142]
Формат: djvu
Размер:21006185 байт
Язык:РУС
Рейтинг: 211 Рейтинг
Открыть: Ссылка (RU)