О решении неточных переборных задач
Автор(ы): | Ботвинник М. М.
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 + ocr |
Размер: | 21006185 байт |
Язык: | РУС |
Рейтинг: | 175 |
Открыть: | Ссылка (RU) |