20. Логика: Робот заехал в тупик. Какой алгоритм поиска выхода является базовым и гарантирует нахождение выхода из лабиринта, даже если у робота нет карты? А) Алгоритм «правой руки» (придерживаться одной стены). Б) Случайное блуждание. В) Движение строго на север. Г) Прыжки через стену.

Алгоритм «правой руки» предписывает всё время держаться одной рукой за стену. В простом связном лабиринте это позволяет обходить стены и найти выход, если он доступен по соответствующему контуру. Случайное блуждание такого результата не гарантирует.

Ответ: А) Алгоритм «правой руки».