Maze-solving: come uscire dal labirinto con un robot pilotato da un Sinclair ZX80!

Direttamente dal 1981: ecco questo video in cui un povero, martoriato Sinclair ZX80 (privato della tastiera e con l’espansione da 3Kbyte di RAM collegata in modo quantomai strano), riesce a cavarsela in un labirinto.
Il listato del programma non è purtroppo disponibile ma risulta essere in BASIC (il Basic della ROM da 4K dello ZX80 originale…).

Maze-solving, (la risoluzione del percorso di un labirinto) un classico problema informatico di sempre (qui il link alla pagina wikipedia molto ben documentata): diversi gli approcci e gli algoritmi che ne consentono la mappature e permettono di esplorare (ed uscire) da qualsiasi mappa labirintica venga posta come problema di base.

Per i più temerari, ecco un paio di spunti in BASIC per lo ZX81 (oppure per lo ZX80 con la ROM da 8K): un generatore di labirinti ed un risolutore!