← Logică și algoritmi
🤖 Robotul care ține dreapta
Legătura cu informatica
Robotul folosește regula mâinii drepte.
- robotul merge tot timpul cu peretele din dreapta lui alături;
- cu această regulă, robotul ajunge înapoi la intrare, chiar dacă nu cunoaște schema labirintului;
- robotul nu trece neapărat prin toate căsuțele;
- căsuțele din jurul unui perete care nu este legat de marginea labirintului rămân nevizitate;
- pentru vizitarea tuturor căsuțelor se folosesc alți algoritmi, de exemplu parcurgerea în adâncime.