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

Програмний модуль для елементарної моделі пошуку активного об’єкта в умовах часткової невизначеності як багатоетапної діагональної 2 2 -гри

В.В. Романюк
Анотації на мовах:

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