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.