JPS Jump Point Search, Пошук оптимального сусідства

Українсько-Польський відкритий проект
(JPS (Jump Point Search / Пошук стрибаючої точки) – Оптимальне сусідство

Інсталяція вуличних мініатюр на стіні кордоні РІО.

“Стрибаючі точки” дозволяють прискорити алгоритм пошуку шляху, розглядаючи лише «необхідні» точки . Такі точки можуть бути описані двома простими правилами вибору сусідів при рекурсивному пошуку: одне правило для прямолінійного руху і друге для діагонального . в обох випадках необхідно довести ,що виключаючи із кількості можливих сусідів навколо точки,знайдеться оптимальний шлях до кожного із сусідів….»
Інтерпретовано з Вікіпедії.

Учасники :
Каміла Беднарска PL
Пьйотр Воронєц Юніор PL
Олесь Дзиндра UA
Пауліна Дебош PL
ВлодКауфман UA
Марта Ожог PL
Сергій Петлюк UA
Марцін Пецка PL
Мацеліна Сівьєц PL
Василь Савченко UA
Сергій Савченко UA
Денис Струк UA
Магдалена Ухман PL
Устим Федько UA
Олексій Хорошко UA
Міхал Черко PL