MaN1cPuzzle in versione Tiny BASIC

Recentemente, mi sono divertito con la realizzazione di TinyBasicBlazor, un ambiente Tiny BASIC interattivo, basato sulla conversione in C# dell’interprete TinyBasic realizzato da Tom Pittman ed eseguito sui browser web grazie alla tecnologia WebAssembly.

Volendo aggiungere contenuti originali ai programmi di esempio già inclusi, ho deciso di convertire il mio MaN1cPuzzle, riscrivendolo in Tiny BASIC. MaN1cPuzzle è una generalizzazione del classico Gioco del 15, implementato originariamente per il computer ZX Spectrum in 20 linee di Sinclair BASIC. Il processo di coversione è stato tutto sommato semplice, a parte qualche minima difficoltà dovuta alle differenze tra i due dialetti del BASIC.

Screenshot di MaN1cPuzzle, versione ZX Spectrum
MaN1cPuzzle, versione ZX Spectrum

La differenza più evidente è che Tiny BASIC consente solo un’istruzione per riga. Di fatto questo non costituisce un problema, infatti, mentre sul MaN1cPuzzle originale ho sfruttato la possibilità di avere più istruzioni per linea per contenere il programma in 20 linee, con il porting a Tiny BASIC non ho dovuto soddisfare questo requisito. Quindi, ho approfittato di questa situazione per includere commenti esplicativi e rendere il codice più leggibile.
In secondo luogo, l’implementazione di Tiny BASIC di Tom Pittman non supporta i cicli FOR, introdotti con Tiny BASIC Extended. Tuttavia, questi possono essere facilmente sostituiti con istruzioni di GO TO, con buona pace dei puristi della programmazione strutturata, che non considerano i salti incondizionati una buona pratica (E. Dijkstra l’ha persino definita dannosa!).
Un’altra differenza sostanziale tra i dialetti è che Tiny BASIC supporta solo aritmetica a numeri interi. Tuttavia, anche se i numeri in virgola mobile potrebbero essere gestiti con una programmazione aggiuntiva, come descritto nel Tiny BASIC Experimenter’s Kit, non sono necessari in questo tipo di gioco.
Inoltre, Tiny BASIC non ha istruzioni per la grafica / i colori / il suono, ma per questo tipo di gioco è sufficiente l’output di testo con alcune pseudo grafiche realizzate con caratteri ASCII standard.

L’unico punto difficile del processo di porting è stata la mancanza del supporto agli array in Tiny BASIC. MaN1cPuzzle, infatti, utilizza un array bidimensionale per memorizzare le posizioni delle tessere nella griglia di gioco. Sono stato in grado di superare questo problema adottando l’approccio descritto in TIC-TAC-TOE IN TINY BASIC or How to Make a Program TINY di Tom Pittman, tramite le funzioni peek e poke, per leggere e scrivere il contenuto di posizioni contigue di memoria dall’indirizzo 0 all’indirizzo M * N-1 (dove M e N sono le dimensioni della griglia di gioco), simulando così un array. L’interprete Tiny BASIC, infatti, integra alcune routine che possono essere invocate con la funzione USR. In particolare, la funzione peek è disponibile all’indirizzo COLD_START + 20 e la funzione poke è disponibile all’indirizzo COLD_START + 24, essendo COLD_START uguale a 256 (100h) nell’implementazione dell’interprete utilizzata da TinyBasicBlazor.

Il risultato finale è mostrato nella figura sotto e il gioco è giocabile sul tuo browser web tramiteTinyBasicBlazor (è richiesta la tastiera). All’avvio, il programma richiede l’indirizzo COLD_START; inserisci semplicemente 256. Quindi il programma richiede le dimensioni della griglia e il numero di spostamenti casuali da utilizzare per il mescolamento iniziale della griglia. Ho previsto due shortcut che consentono l’avvio immediato del gioco, per giocare con 15 tessere su una griglia 4 × 4 o con 24 tessere su una griglia 5 × 5.
È disponibile anche il listato BASIC del gioco.

Screenshot di MaN1cPuzzle, versione Tiny BASIC
MaN1cPuzzle, versione Tiny BASIC, in esecuzione su web browser con TinyBasicBlazor

Link e riferimenti

Read in English

MaN1cPuzzle (20-Liner BASIC Puzzle per ZX Spectrum)

Read in English

MaN1cPuzzle è un rompicapo per ZX Spectrum, realizzato in 20 righe di BASIC. Sostanzialmente, si tratta di una versione configurabile del Gioco del 15 (conosciuto anche come Magic 15 o 15 Puzzle), in cui l’area di gioco è costituita da M righe * N colonne, con 3<M<4 e 3<N<6. Ho sviluppato MaN1cPuzzle in occasione del Puzzle Challenge, organizzato da RetroProgramming Italia 8 bit e oltre – Associazione Culturale nel mese di Giugno 2019.

Rompicapo in versione standard (15 tessere) risolto!

Partendo da una situazione iniziale, in cui le M*N-1 tessere numerate sono disposte in ordine crescente da destra verso sinistra e dall’alto verso il basso, con lo spazio vuoto in prossimità dell’ultima cella in basso a destra, il programma rimescola le tessere in modo (pseudo)casuale. Lo scopo del gioco è quindi riordinare le tessere in modo analogo alla configurazione iniziale, utilizzando il minor numero di mosse possibile. Le tessere possono scorrere orizzontalmente o verticalmente, sfruttando la presenza dello spazio vuoto.

Puoi giocare a MaN1cPuzzle sul tuo browser oppure scaricarlo per utilizzarlo su un vero ZX Spectrum o un emulatore dalla pagina itch.io del progetto:

Leggi il resto dell’articolo per scoprire tutti i dettagli!