В работе представлен новый подход, применимый к решению задач оптимального поиска. Данный подход базируется на представлении задачи оптимального поиска в форме многоходовой игры, определении модели противника и авторском методе синкретического противника (СП). Этот метод позволяет регулярным образом конструировать эффективные стратегии поиска и одновременно доказывать их оптимальность. В статье также изложено применение метода СП в конкретной задаче нахождения оптимальной стратегии (восстановления характеристических функций, заданных в узлах целочисленной решетки) и показаны возможности его применения в математической кибернетике, теории игр, вычислительной математике.

оптимальная стратегия, модель противника, метод синкретического противника, оценка позиции, многоходовая игра

Математические вопросы и теория численных методов