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.

Circa 3 min6 schermate interattive · 5 domandeLezione 716 · Zona 80

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 712IA nella scienzaL'IA batte i supercomputer del meteoUn modello addestrato su decenni di meteo ora fa previsioni in un minuto
  2. 713BlockchainDal mining allo stakingEthereum ha tagliato i suoi consumi di energia di oltre il 99% in un solo giorno
  3. 714Fisica delle alte energieIl bagliore blu di ČerenkovLe particelle possono superare la luce nell'acqua e lasciare un bagliore blu
  4. 715Filosofia dell'IALa stanza cineseUn sistema può capire senza capire niente?
  5. 717Sicurezza post-quantisticaLa minaccia quantisticaUn computer del futuro potrebbe scassinare i lucchetti digitali di oggi
  6. 718Teoria dei grafiBastano quattro coloriQualsiasi mappa di paesi in un solo pezzo si può colorare con quattro colori, ma dimostrarlo ha richiesto un secolo
  7. 719Dimostrazioni assistite dal computerLa dimostrazione troppo grande per essere verificataLa dimostrazione dei quattro colori richiese un computer, e i matematici ne discussero
  8. 720Fisica delle superficiSaldatura a freddo nello spazioI metalli puliti possono fondersi al contatto quando tra loro non c'è aria