Quindi, quante situazioni possibili ci sono?

Bene, potrei certamente contarle.

Potrei dire che ci sono tre possibilità che

potrei avere per il Nord: 
vuoto, lattina e muro.

Robby potrebbe trovare
a Nord un quadrato vuoto,

un quadrato con lattina, o quadrato con un muro.

Quindi ci sono tre possibilità per il nord.

A sud ci sono le stesse tre possibilità, 
e così via,

Quindi potrei moltiplicare queste insieme:
tre per tre per tre

5 volte per le
4 direzioni

e il sito corrente per avere 243.

Ovviamente alcune situazioni
non avverranno mai nel mondo.

Muro, Muro, Muro, Muro, Muro:
tutti muri.

Questo è impossibile,
per come abbiamo impostato il mondo.

Ma per lo scopo di
un algoritmo genetico,

non mi preoccuperò
di questo.

Semplicemente elencherò
tutte le possibilità,

persino quelle impossibili.

Quindi avremo un totale di 243
situazioni possibili, dove alcune

veramente non sono possibili,
ma ok, vedrete.

Una strategia è un elenco
di tutte queste possibilità,

insieme all'azione che Robby farebbe

in ciascuna delle situazioni possibili.

Ecco un esempio di strategia.

Non elencherò tutte le 243
situazioni,

ma il computer lo potrebbe
fare sistematicamente.

Ho messo azioni casuali

per ciascuna situazione.

Ok, se riguardiamo alla prima
immagine, vediamo che Robby si

trova in questa situazione:
muro a nord, vuoto a sud,

lattina a est, muro a ovest,
vuoto nel sito corrente.

E ho impostato l'azione 
muoversi a ovest.

Quindi se Robby si trovasse in
questa situazione e seguisse questa strategia.

si sposterebbe a ovest
e si scontrerebbe con il muro.

Non ho detto che sia una buona strategia,
ma è una strategia.

Sarebbe una cattiva strategia.

E ora faccio una domanda:
quale sarebbe il punteggio di Robby

dopo aver seguito questa strategia 
per tre passi?

Abbiamo visto che al primo passo
si scontrava con il muro.

Bene, in questo mondo, rimane
nello stesso sito in cui era prima

e si trova esattamente
nella stessa situazione.

Piuttosto stupidamente, ammetto, dato che
è nella stessa situazione,

e fa di nuovo la stessa azione.

E nello stesso modo, al terzo passo,
si scontrerebbe di nuovo contro al muro.

Non imparerebbe mai a non scontrarsi
contro il muro.

E' molto stupido, ma il suo
punteggio sarebbe -5 ogni volta

che si scontra contro il muro. Quindi avrebbe
-15 dopo tre passi.

Quello che vogliamo che faccia
l'algoritmo genetico è evolversi

eliminando questo tipo di
strategia veramente stupida

e trovare la strategie buone.

Prima di mostrarvi come l'algoritmo
genetico lavora, facciamo un altro quiz.

Eccolo: abbiamo una strategia per
Robby, che mostra solo le due situazioni rilevanti.

Robby inizia qui in questa posizione, 
e il quiz chiede qual'è il punteggio di Robby

dopo aver fatto due azioni
seguendo la strategia qui sopra.

Dovete trovare
la soluzione nella lista

che corrisponde alla
situazione corrente di Robby.

Fare l'azione associata
con la situazione,

quindi guardare nella lista per
la nuova situazione,

fare la mossa associata con la situazione,

e dire quale sarebbe il punteggio.