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!
More Stories
Margaret Hamilton, pioniera dell’informatica, ci ha lasciato all’età di 90 anni.
23 Aprile 1982: lancio dello ZX Spectrum e intervista a Sir Clive Sinclair
AI 11×05: La Storia di Mario (e di Nintendo)