Matematica e giochi da capogiroRompicapi

Il percorso del cavallo

Un cavallo può visitare ogni casa una sola volta?

Il cavallo degli scacchi salta a L. Può posarsi su tutte le 64 case senza mai ripeterne una? La maggior parte dei tentativi si blocca.

Scoprirai

  • Perché gli angoli sono così pericolosi?
  • Quale regola semplice completa il percorso?
  • Perché non provare tutti i percorsi?

Perché conta

Alcuni problemi sono troppo grandi per esplorarli tutti. Una buona regola pratica, un'euristica, può comunque trovare in fretta una risposta.

Circa 3 min6 schermate interattive · 5 domandeLezione 406 · Zona 46

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 407Concetti di programmazioneLo specchio della ricorsioneUn problema si può risolvere con una copia più piccola di se stesso
  2. 408Teoria dei gruppiIl cubo di Rubik: 43 trilioni di posizioniOgni posizione si può risolvere in 20 mosse o meno
  3. 409Reti mobiliL'handover invisibileIl tuo telefono cambia antenna a metà chiamata senza che te ne accorga
  4. 410Immagini digitaliIl ditheringCome le vecchie immagini fingevano colori che non avevano
  5. 411IA per i giochiDeep Blue contro KasparovNel 1997 un computer ha battuto il campione del mondo di scacchi
  6. 412IA per i giochiLa mossa 37AlphaGo ha giocato una mossa che gli esperti hanno definito un errore, e ha vinto
  7. 413Mercati di abbinamentoL'algoritmo degli abbinamenti che ha vinto un NobelAssegna i medici agli ospedali e gli studenti alle scuole
  8. 414Manifattura additivaIl reticolo stampato in 3DLo spazio vuoto può alleggerire un pezzo senza indebolirlo