Algoritmi e fenomeni emergentiComplessità computazionale
I tuoi giochi preferiti sono matematicamente difficili
Tetris e Campo minato sono difficili quanto i rompicapi più difficili la cui soluzione si verifica in fretta
Ti sarà capitato di fissare una griglia del Campo minato senza più mosse sicure. È stata colpa tua, o è il gioco stesso a remarti contro?
Scoprirai
- Perché certe griglie obbligano a indovinare
- Tetris e un famoso problema ancora aperto
- Perché nessuna strategia vince ogni partita
Perché conta
La difficoltà che rende divertenti i tuoi rompicapi preferiti è la stessa che mette in crisi i computer più veloci del mondo.
Gioca questa lezione
Gratis nel browser o su iPhone