ПРОХОДЖЕННЯ - РОБОТОМ - ЛАБІРИНТУ Правило - правої руки

ПРОХОДЖЕННЯ "РОБОТОМ" ЛАБІРИНТУ: Правило "правої руки"

З давніх-давен лабіринти несли відчуття таємниці і загадки. Один із перших лабіринтів, відомих людству, описує Геродот – це був єгипетський Лабіринт, у якому було 5000 кімнат. Згодом лабіринти втратили своє релігійно-містичне значення і стали об'єктами розваг, перетворившись на сади та парки у вигляді зелених огорож складної конфігурації.

Розгадування лабіринтів завжди було захоплюючим заняттям, але ще більш цікавим є створення машин, здатних пройти лабіринт.

Спробуємо описати робота, що діє відповідно до правила "правої руки".

На початку своєї роботи робот повинен знайти стіну, якою він слідуватиме. Для цього він може просто рухатися вперед, поки не впереться в перешкоду. Після того, як робот наткнувся на перешкоду, він починає пересуватися відповідно до правила "правої руки". 3. Рухаючись уздовж стіни, робот стежить, чи є прохід праворуч. Якщо прохід є, робот повинен йти ним, щоб не відірватися від стіни праворуч. Якщо проходу немає - попереду стіна - робот повертає ліворуч. Якщо проходу знову немає, він ще раз повертає наліво, таким чином розгортаючись на 180 градусів, і йде у зворотному напрямку.

Блок-схема алгоритму для робота, що працює за правилом "правої руки", представлена на малюнку.

Спробуємо перевірити роботу даного алгоритму та напишемо для нього програму. З цією метою звернемося до середовища програмування GameLogo. Це середовище є зручним засобом моделювання різних алгоритмів, що з управлінням роботами. У ній є виконавець черепаха, який за своєю суттю не є чиміншим, як справжнім роботом. Черепаха має дуже зручний набор команд - вперед, праворуч, ліворуч, назад. Крім того, в центрі черепахи є датчик, що набирає значення від 0 до 100, залежно від тону поверхні, на якій вона знаходиться.