Algoritmi e fenomeni emergentiRicerca del percorso

Come ti trovano i personaggi dei videogiochi

I nemici pianificano il percorso con una scorciatoia ingegnosa chiamata A*

Ti nascondi dietro un muro, e il mostro trova comunque la strada per girarci intorno fino a te. Come fa a conoscere la via?

Scoprirai

  • Come un gioco vede la sua mappa
  • Perché alcuni nemici restano bloccati
  • Come una buona stima fa risparmiare lavoro

Perché conta

La stessa ricerca pianifica il percorso di robot, droni per le consegne e personaggi dei videogiochi, e spiega le loro gaffe.

Circa 3 min6 schermate interattive · 5 domandeLezione 436 · Zona 49

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 433ProbabilitàIl paradosso del Babbo Natale segretoLa probabilità che nessuno peschi se stesso è circa il 37%
  2. 434Compressione videoPerché il video scadente si spezza in blocchiIl video risparmia spazio descrivendo i cambiamenti, non fotogrammi interi
  3. 435Superfici minimeLe bolle trovano il percorso più breveLe pellicole di sapone risolvono problemi difficili per i computer
  4. 437Sistemi strutturaliLa tensegritàAste che non si toccano possono restare rigide in una rete di tensione
  5. 438Scienza delle retiDiventare viralePerché un post esplode e un milione di altri muoiono in silenzio
  6. 439Valore attesoIl paradosso di San PietroburgoUn gioco dal valore atteso infinito per cui nessuno pagherebbe molto
  7. 440AcusticaVedere con il suonoPipistrelli, sottomarini e medici ascoltano tutti gli echi
  8. 441Tecnologia anticaIl computer di 2000 anni faUn relitto custodiva una macchina greca che prevedeva le eclissi