1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 6(87)'2010
  5. Программный модуль для элементарной модели поиска активного объекта в условиях частич- ной неопределённости как многоэтапной диагональной 2 2 -игры

Программный модуль для элементарной модели поиска активного объекта в условиях частич- ной неопределённости как многоэтапной диагональной 2 2 -игры

В.В. Романюк
Аннотации на языках:

Программируется поиск активного объекта, который двигается через прямоугольную область, поделѐнную вертикально на идентичные рубежи с их минимальным горизонтальным разделением. Для устранения частичной неопределѐнности в предварительно оцененных вероятностях позиционирования объекта решается известная континуальная игра на квадрате этих вероятностей. Оптимальным поведением разыскивающих является решение диагональной 2 2 -игры, что эволюционирует от рубежа до рубежа по области. Также представляется полный код запрограммированного поиска.
Ключевые слова: поиск активного объекта, минимальный раздел подобластей, частичная неопределѐнность, диагональная игра, многоэтапное решение