Статья в сборнике "Математические вопросы кибернетики" №5, Москва, 1994
Авторы:Тарасова В.П.
Оптимальное восстановление характеристических
функций, заданных в узлах целочисленной решетки
Аннотация:
В работе представлен новый подход, применимый к
решению задач оптимального поиска. Данный подход
базируется на представлении задачи оптимального
поиска в форме многоходовой игры, определении модели
противника и авторском методе синкретического
противника (СП). Этот метод позволяет регулярным
образом конструировать эффективные стратегии поиска
и одновременно доказывать их оптимальность. В статье
также изложено применение метода СП в конкретной
задаче нахождения оптимальной стратегии
(восстановления характеристических функций, заданных
в узлах целочисленной решетки) и показаны
возможности его применения в математической
кибернетике, теории игр, вычислительной математике.
Ключевые слова:
оптимальная стратегия, модель противника, метод
синкретического противника, оценка позиции,
многоходовая игра