Newsgroup: it.comp.retrocomputing
Titolo: Prime pubblicazioni con enigmi di "programmazione ricreativa"

Interessandomi alle prime pubblicazioni anni '80 e '90 in cui veniva
diffusa in Italia la programmazione volevo sapere se conoscevate
pubblicazioni (non solo libri ma anche riviste) in cui venivano
esposti degli "enigmi" di "programmazione ricreativa".
 
Il primo di cui sono a conoscenza è ad esempio la sfida di scrivere un
programma "quine" ovvero un programma che come risultato stampa il suo
stesso codice sorgente senza usare nessuna istruzione input output (è
vietato quindi aprire il file sorgente e stampare il suo contenuto),
pare che il primo a parlare di questi programmi siano stati  Paul
Bratley e Jean Millo nell'articolo "Computer Recreations: Self-
Reproducing Automata" nel 1972.  Naturalmente ci sono variazioni sul
tema del tipo "Il programma A come risultato stampa un programma B che
se fatto eseguire stampa di nuovo il programma A" e così via.
 
Un altro esempo di "enigmi di programmazione" ancora oggi usato come
passatempo è il "codice sorgente offuscato", ovvero si mostrano
sorgenti volutamente difficili da comprendere per i lettori umani e
usati perciò come enigmi allo scopo di indovinare che risultato danno
(ovviamente un risultato enormemente semplice e banale, del tipo
stampare alcuni versi di una poesia o le prime cifre di pi greco).
 
Con lo spirito opposto sono state proposte le sfide a "codice golf" in
cui ci si propone di cercare di scrivere con il minor numero di
caratteri un sorgente che esegue un compito molto complesso. Un altro
tipo di sfida è il codice "unhanded", ovvero si propone un esempio di
codice sorgente molto semplice che dovrebbe a prima vista eseguire un
certo compito ma che si scopre invece che fallisce nel risultato e ci
si chiede dove è l'errore.
 
Volevo perciò sapere se avete mai letto esempi di questi enigmi in
articoli di riviste o libri dei primi anni '80 o anche in tempi più
recenti, secondo me è probabile ad esempio che Martin Gardner, il
famoso matematico che pubblicava stupendi articoli di enigmi di
matematica ricreativa su Scientific American abbia scritto qualcosa al
riguardo, mentre di sicuro Douglas Hofstadter, leggendo nella sua
bibliografia ha scritto vari articoli, sempre su Scientific American
nei primi anni '80, in particolare sul Lisp, poi raccolti in
"Metamagical Themas", sfortunatamente non ancora tradotto in italiano.
E' un sottogenere di enigmi che secondo me a torto è poco conosciuto
ma davvero affascinante.
 
Ciao.

 ....
 
Mi viene in mente, di primo acchito, il libro di Jon Bentley: "Programming Pearls".
Da uno dei risvolti di copertina:
The columns in this book are about a more glamorous aspect of the profession:
programming pearls whose origins lie beyond solid engineering, in the realm
of insight and creativity. Just as natural pearls grow from grains of sand that
have irritated oysters, these programming pearls have grown from real problems
that have irritated real programmers. The programs are fun, and they teach important
programming techniques and fundamental design principles.
Most of these essays originally appeared in my ''Programming Pearls'' column
in Communications of the Association for Computing Machinery. They were
collected, revised and published as the first edition of this book in 1986.
 
Ciao
Andrea

 esposti degli "enigmi" di "programmazione ricreativa".
 
MC microcomputer, rubrica "intelligiochi" di Corrado Giustozzi.
 
Se il buon AdP in attesa di rintracciare tutte le liberatorie facesse 
una silloge in .pdf (CG ovviamente ha gia' dato la sua liberatoria...)
 
Saluti,
dott. Piergiorgio.
 
 

 Ciao.


Interessante, anche se mi sembra che questo testo sia più collegato a
intenti didattici che a scopi ricreativi e ludici. Magari conoscendo
qualche esempio di programmazione contenuta in quel volume posso
comprendere meglio in cosa consiste la natura degli esempi di
progrmmazione di questo libro.
 
Ciao.


Leggendo qui
 
http://it.wikipedia.org/wiki/Intelligiochi#Cronologia_delle_puntate
 
 
dovrebbe essere stata una rubrica davvero interessante, sarebbe cosa
più che giusta anche riunirli in un bel volume cartaceo...
 
Ciao.

 
 
Il DVD purtroppo contiene solo gli articoli, i contenuti delle rubriche non ci sono. La ragione principale per cui l'avevo acquistato a suo tempo era proprio "Intelligiochi".
 
Ciao,
Gianfranco

>>>>  
http://www.bb2002.it
 :)  <<<<<
........... [ al lavoro ] ...........

 pi� che giusta anche riunirli in un bel volume cartaceo...
 
lo e'. fai te che a suo tempo la prima cosa che leggevo del nuovo numero 
di MC era appunto intelligiochi....
 
comunque, cerchiamo di mantenere l' ambiente e le tasche e di farla 
ripubblicare su .pdf free ;)
 
Saluti,
dott. Piergiorgio.
 

vietato quindi aprire il file sorgente e stampare il suo contenuto)
 
Sfida interessante, io la risolverei cos� (presumendo di lavorare si
un sistema Un*x):
1) creerei un file vuoto chiamato quine
2) darei il comando "make quine"
3) aspetterei la creazione dell'eseguibile quine (ugualmente vuoto)
4) lancerei il programma "quine"
e automagicamente vedrei apparire sullo schermo L'INTERO CODICE
SORGENTE DEL PROGRAMMA! :-D


Qui
 
http://en.wikipedia.org/wiki/Quine_(computing)
 
 
leggo che una soluzione di questo genere è già stata proposta e nell'
"International Obfuscated C Code Contest" del 1994 ha vinto nella
sezione "worst abuse of the rules" :-)
 
Ciao.

sezione "worst abuse of the rules" :-)
 
Solo nel 1994? Strano che a nessuno sia venuto in mente prima che il
metodo pi� semplice di creare un programma che stampa il proprio
sorgente � creare un programma fasullo da un sorgente inesistente.

 ha scritto nel messaggio 
news:43cfae54-caa0-4884...@googlegroups.com...

Dalla rubrica "Enigmi e giochi matematici" di Martin Gardner
sono stati tratti numerosi libri in italiano
(almeno 5 con lo  titolo della rubrica  editi  da Sansoni, "Carnevale 
matematico" da Zanichelli, etc.).
 
Alcuni articoli  hanno fatto storia,
per rimanere IT, mi limito a citare lo straordinario
"Scatole di fiammiferi e macchine che imparano a giocare"
(Enigmi e giochi matematici 4, 1975, Sansoni )
 
Ricordo benissimo di esser andato subito a comprare  un bel po' di scatole
di fiammiferi e palline di plastica colorate per costruire
la   "macchina" ... o il robot, come si diceva allora....:-)
 
ciao
fm
 
 
 
 

 
 
trovato, lo stesso riportato pi� sotto
http://www.ioccc.org/years.html
 
nulla a che fare con i c-robots :)
