gioco stupido from SNS 2000
Inviato: 20 dic 2007, 16:31
Mi pare non sia ancora stato postato qui (non sono molto pratico con la funzione cerca, pero' non lo ho trovato), ma e' abbastanza divertente:
Alberto e Barbara fanno questo gioco:
prima disegnano su un foglio un grafo finito. Ogni mossa consiste in una delle due possibilita' qui sotto:
1) se AB, BC e CA sono archi, cancellarli tutti e tre (la scelta dei vertici A, B e C spetta al giocatore che deve muovere)
2) se AB e BC sono archi, ma CA non e' un arco, cancellare AB e BC e tracciare CA (al solito, la scelta dei vertici A, B e C spetta al giocatore che deve muovere).
Perde chi non puo' piu' muovere, Alberto inizia.
Perche' e' un gioco stupido? TESI: il vincitore dipende solo dalla configurazione iniziale, e non dalla strategia di alberto e barbara, che potrebbero quindi muovere a caso, oppure, piu' intelligentemente, cambiare gioco.. Beh, dimostrate la tesi...
Bonne chance
Alberto e Barbara fanno questo gioco:
prima disegnano su un foglio un grafo finito. Ogni mossa consiste in una delle due possibilita' qui sotto:
1) se AB, BC e CA sono archi, cancellarli tutti e tre (la scelta dei vertici A, B e C spetta al giocatore che deve muovere)
2) se AB e BC sono archi, ma CA non e' un arco, cancellare AB e BC e tracciare CA (al solito, la scelta dei vertici A, B e C spetta al giocatore che deve muovere).
Perde chi non puo' piu' muovere, Alberto inizia.
Perche' e' un gioco stupido? TESI: il vincitore dipende solo dalla configurazione iniziale, e non dalla strategia di alberto e barbara, che potrebbero quindi muovere a caso, oppure, piu' intelligentemente, cambiare gioco.. Beh, dimostrate la tesi...
Bonne chance