Newsgroup: it.comp.ia
Titolo: Simulare il comportamento di un Topo

Dopo il mio primo messaggio melenso & deprimente, volevo farvi una domanda.
Premetto che da poco mi interesso di IA, a causa di una scommessa con un
amico.
Vorrei simulare il comportamento di un topo in un labirinto (o qualcosa di
simile).
Far raggiungere il formaggio al topo è piuttosto semplice, dato che neanche
serve che segua la via più breve, come nella realtà; ma il nostro topo, una
volta fatto ripartire, nella realtà segue una strada più efficente. Come
devo impostare il problema: con una rete neurale, un algoritmo di ricerca,
vita artificiale, sistema adattivo... Non è che capisca bene la differenza
dato che non ne conosco nessuno, ma avere almeno un punto di partenza...

 dato che non ne conosco nessuno, ma avere almeno un punto di partenza...
Quali informazioni ha il topo, quanta memoria? Molto può dipendere da
questo, almeno come efficenza e semplicità del programma.
Se conosce il labirinto, o se lo esplora un po' alla volta, acquisendo
conoscenza, può costruirsi un grafo e poi usare i soliti algoritmi di
ricerca. In realtà, una volta che sa dov'è l'uscita (intendo nel caso che
non conosca il labirinto in partenza), non c'è più bisogno di nessun
algoritmo, per riattraversarlo deve semplicemente ripercorrere la strada che
ha già fatto, eliminando il back-tracking (questo sai cos'è, vero?
Se invece il topo non ha così tanta memoria, l'unica cosa che può fare è
memorizzare una serie di regole semplici, del tipo:
"nella maggior parte dei casi in cui ad un incrocio ho svoltato a destra,
poi ho dovuto tornare indietro, per cui conviene prima provare la strada a
sinistra"
Un algoritmo genetico metterebbe nel labirinto un centinaio di topi con
strategie differenti, e ucciderebbe quelli che non hanno trovato l'uscita
dopo 1000 passi (i numeri sono esmplificativi).
Molte sono le strade possibili, molto dipende dal "modello" di topo che
intendi usare.
--
Alessandro Monti

 intendi usare.
Effettivamente, per elaborare un modello realistico, bisognerebbe analizzare
il
comportamento di un topo vero (chissà su qualche NG di biologia...).
Comunque, il topo sicuramente non conosce già il labirinto, e non dovrebbe
avere molta memoria.
Il paragone credo sia comunque difficile, perché la memoria biologica non è
che si possa
confrontare con quella elettronica. Credo che il topo si affidi di più all'
"istinto", aiutato
da frammenti di memoria. Quello che però temo, è che il topo la seconda
volta riesca
a trovare, per intuito, un percorso più efficente, che non aveva già
fatto!!!
MI SA CHE STO DANDO I NUMERI!!!!
Adotto un criceto.
...e per favore, niente cose del tipo "1000 topi chi sopravvive passa" che
sono di animo sensibile.

 sono di animo sensibile.
Allora vedila così: è un topo solo ma in uno stato "quantico". Ovvero sono
tutti topi virtuali: quello "vero" è solo quello che esce dal labirinto.
Ciao
--
Alessandro Monti

 comportamento di un topo vero (chissà su qualche NG di biologia...).
Usa il metodo sperimentale: compra un topo, costruisci un labirinto e
osservalo.
Magari su un bel manuale di psicologia generale (meglio ad orientamento
cognitivista o comportamentista) di qualche annetto fa....

:

Ma no, non c'e' bisogno. *Immaginati* come si comporta un topo e costruisci 
un sitema che emula quello. Mica cambia niente. :)
-- 
God is Real, unless declared Integer.
ObjectZone - 
http://space.tin.it/computer/csadun/