Newsgroup: it.hobby.enigmi
Titolo: Il tris

Avete presente il gioco del tris? Per intenderci è quello dove si tracciano
due linee verticali e due orizzontali intersecate tra loro, e bisogna fare
tris in vert., diag., o orizz. (ovviamente 2 giocatori e basta!)
Quanti partite differenti sono possibili realizzarsi?
:-)



S
p
o
i
l
e
r
2
O si vince o è patta. Tutto sta nelle prime due mosse.
(Io rispondo sempre a prima botta  :-)
Se poi intendi tutte le possibili posizioni di X e di O allora a naso
non so rispondere :-)
salve salvino
Sturmtruppen
-- 
Provare che ho ragione significherebbe riconoscere che posso aver
torto.
--
mail to: 
mic...@tiscalinet.it
website: 
http://web.tiscalinet.it/mic.ant


Per la sua relativa semplicità, questo gioco è stato adottato per studiare,
in anni in cui i computer non esistevano ancora, le possibilità di
autoapprendimento delle macchine.
Nonsopiuchì aveva inventato una macchina fatta con scatole di fiammiferi il
cui contenuto costituiva il bagaglio di informazioni, a mano a mano
accumulate, che gradualmente fornivano alla macchina le regole di
comportamento per la migliore condotta di gioco (Matchbox Educable Nougths
and Crosses Engine).
Nei primi anni ottanta (nell'era Commodore 64) trovai su una rivista questa
storia e la proposta di un programma in basic che ne emulasse la logica.
Un programma, cioè, che anziché dire alla macchina cosa fare, si limitasse a
dire come imparare a fare.
Tema decisamente stimolante in quanto consente di immaginare macchine (p.e.
robot) dotate di software di autoapprendimento che consentano di accumulare
conoscenze e capacità ben superiori a quelle di chi ha prodotto il software,
con tutte le evidenti implicazioni anche di ordine filosofico.
Allora stesi un listato per realizzare questa cosa e, in anni più recenti
(primi anni 90), l'ho rieditato in pascal con implementazioni graficamente
carine.
Il programma, all'inizio, offre la scelta tra tre diverse vie:
- consentire al pc di imparare giocando (ma nelle prime partite è totalmente
stupido)
- lanciare un numero a piacere di partite di autoapprendimento e solo dopo
iniziare il gioco verificando i successivi incrementi di capacità
- caricare un file in cui  il pc ha precedentemente accumulato altre
esperienze (magari tutte) e giocare da subito con un professionista
infallibile.
In tutti i casi la schermata di gioco consente di visualizzare, premendo il
+ della tastierina numerica, il numero di differenti partite memorizzate
(considerando uniche quelle ottenibili per rotazione e/o ribaltamento e/o
per inversione di simboli).
I numeri massimi che mi si sono accumulati sono i seguenti:
Numero di pedine
    presenti sulla                    
n.ro
    scacchiera
          0                                 1
          1                                 3
          2                               12
          3                               37
          4                             108
          5                             148
          6                             180
          7                               92
Totale ......................         581
Le scacchiere con 8 pedine non sono presenti in quanto determinano una mossa
(l'ultima) obbligata e quindi non sono di alcuna utilità.
E' questo che, più o meno, chiedevi?
et