So che con la regressione è possibile generare una funzione matematica basata su dati sperimentali. Mi stavo chiedendo, forse c'è un modo per generare qualcosa di più complesso. Ho un gioco logico single player che è difficile da risolvere:
Ci sono 37 globi di vetro nei fori:
|o|o|o|
|o|o|o|o|o|
|o|o|o|o|o|o|o|
|o|o|o|o|o|o|o|
|o|o|o|o|o|o|o|
|o|o|o|o|o|
|o|o|o|
Devi rimuovere un globo all'inizio (ho iniziato con quello centrale):
|o|o|o|
|o|o|o|o|o|
|o|o|o|o|o|o|o|
|o|o|o| |a|b|o|
|o|o|o|o|o|c|o|
|o|o|o|o|d|
|o|o|o|
Dopodiché puoi scavalcare un singolo globo in direzione orizzontale o verticale (ho fatto un passo qui con "b" su "a", quindi ho rimosso "a" dal campo giochi):
|o|o|o|
|o|o|o|o|o|
|o|o|o|o|o|o|o|
|o|o|o|b| | |o|
|o|o|o|o|o|c|o|
|o|o|o|o|d|
|o|o|o|
Ora ho fatto un passo indietro (con "d" su "c"):
|o|o|o|
|o|o|o|o|o|
|o|o|o|o|o|o|o|
|o|o|o|b| |d|o|
|o|o|o|o|o| |o|
|o|o|o|o| |
|o|o|o|
L'obiettivo del gioco che dovrebbe rimanere solo un singolo globo. Ora che è estremamente difficile da raggiungere, ho una percentuale di successo inferiore all'1% e non ho la strategia vincente.
È possibile generare un algoritmo, che può risolvere il problema in molti diversi scenari (quindi quale strategia ha)?
Stavo pensando ad algoritmi genetici o reti neurali, quindi qualcosa che può apprendere le basi da me e poi svilupparsi di più con i giochi, ma non ho esperienza con questi metodi, quindi non so da dove cominciare, e quale funzionerebbe. Sono consapevole che è possibile risolvere il problema manualmente, ma da questo non imparerei nulla sull'apprendimento artificiale ...