Newsgroup: it.discussioni.ingegneria
Titolo: il problema dello gnammy

Dunque sono davanti ad un problemino informatico che magari per
qualcuno di voi e' una cavolata, ma che mi sta facendo diventare pazzo
!!! Quindi se qualcuno mi da una manina mi farebbe moooolto felice !
Allora, il problema e' il seguente:
cosrruire un software (in qualsiasi linguaggio, ma a me interessa il
provedimento teorico) che simuli il monmdo dello Gnammy che ha le
seguenti caratteristiche:
Una matrice 9 x 9 con all'interno una creaturina (lo gnammy appunto)
che deve muoversi in modo casuale all'interno della matrice occupando
sempre una sola casellina; ora lo gnammy dispone di 20 punti salute e
ogni mossa che fa ne perde uno, quando arriva a zero (quindi dopo
venti passi) muore.
All'interno della matrice l'unica speranza di vita e' una pizza che si
trova sempre ferma nella stessa posizione (che all'inizio della
simulazione viene decisa in modo casuale); quando lo gnammy capita
sulla casella della pizza se la mangia tutto contento e la sua salute
se ne torna a 20, a questo punto la puzza appare spostata di due
caselle a sinistra e di due in basso (eventualmente spuntando
dall'altra parte della matrice) e lo gnammy continua a camminare a
random finche' o muore di fame o ritrova la piuzza e cosi' via.
Domanda : supponendo che quando lo gnammy muore risorga in un punto
casuale della matrice (quindi di nuovo con salute 20 e ricominci a
scorrazzare libero, (mantenendo i suoi ricordi delle "incarnazioni
passate") come e' possibile far si che lo gnammy (inizialente
ignorante della propria sfigata condizione) cominci dopo una certa
n-esima generazione a cercare autonomamente la pizza, avendo capito
che e' il suo unico mezzo di sopredavvivenza ?
Grazie dell'attenzione.
Augusto Pucci
Webmaster di Prospektiva On-line
http://go.to/Prospektiva

 wrote in message
389590f2...@news.tin.it...


Deve muoversi originariamente in modo random, ma il problema sta
proprio nel trovare un modo per far si che dopo un certo numero di
morti riesca a memorizzare una history delle sue mosse e poi, con
l'"esperienza" apprenda che alcune mosse sono + vantaggiose di
altre... il problema sta proprio in questo, il risultato finale
dovrebbe essere che pur zigzagando tenda verso la pizza identificata
come mossa vantaggiosa, in pratica il suo movimento finale sara' un
casuale ordinato, un po' come quello degli elettroni in un corpo a cui
si applica una differenza di potenziale, il come farlo..bhe quello lo
chiedevo appunto a voi


Lo gnammy non fara' nulla che tu non gli hai detto di fare.
Perche' non ha una coscienza o una intelliigenza. E' solo un processo
generato dale tue istruzioni
Mi sembra che tu abbia le idee un po' confuse o forse non ho capito
io...

direio che forse non hai capito tu perche' gli algoritmi per
l'apprendimento sono evoluti da 15 anni a questa parte...se no secondo
te come fanno i programmi per gli scacchi a giocare ? A tal proposito
se non sei convinto ti cito:
"Intelligenza Artificiale:Un Approccio Moderno" di Russel e Norvig
Edizioni Utet nel capitolo VI interamente dedicato all'apprendimento e
alla sezione 5 del capitolo II dedicata ai giochi in particolare pag
149 dove si parla del programma per la Dama di Samuel del 1952
(addirittura) che imparava a giocare a dama giocando da solo contro se
stesso... quindi non direi che la cosa si presenti tanto impossibile.
Del resto il problema dello Gnammy assomiglia molto al generico
problema della gestione degli agenti intelligenti che contrariamente a
quello che qualcuno sembra pensare non e' per nulla fantascientifico
