chi mi aiuta con questo programma?(progetto prog. modulo b)

[duchetto]

come lo reputi come difficoltà?


come mai hai utilizzato due matrici una per il cibo e l'altra per gli ostacoli?

[a2000]

Struttura Dati
La struttura dati di supporto è semplice (anche con l'ottimizzazione per matrici molto grandi).

[Grafica]
La rappresentazione grafica (ammesso che ve l'abbia chiesta) se non ti appoggi a qualche interfaccia grafica predefinita può essere solo molto pallosa (in Excel è semplice anche se al posto dei quadratini ci vuoi mettere dei PacMan animati, muretti, cesti di panini, musichette, ecc. ecc ! ), in TurboPascal la vedo lunga, in VisualPascal alias Delphi sarà la solita composizione Visual di oggetti grafici su Form (I suppose).


Algoritmo
Le regole di movimento dell'automa, la sua strategia evolutiva, ossia l'algoritmo di calcolo deve:
1) rispettare alcuni vincoli di base, ossia la posizione dell'automa non deve sovrapporsi alle celle ostacolo e uscire dai bordi del campo-matrice e questo è semplice (alla brutta si fa con degli If Then, ma è proprio brutto ...);
2) deve inseguire il cibo in modo efficiente ("intelligente" come è detto nella traccia).
E' proprio questa efficienza che distinguerà i vari automi che saranno implementati da voi e che il vostro prof. si divertirà a mettere in competizione tra loro.

Le strategie di movimento possono essere infinite e qui c'è un mondo: con gli automi cellulari si simula di tutto dall'espansione delle città, alle guerre, alla crescita dei fiocchi di neve, ecc.
Nel codice che ti ho mandato è implementata una strategia "fisica" per cui l'automa è respinto dalle celle ostacolo e attratto dalle celle cibo ig: in funzione della distanza da queste .

[a2000]

Originally posted by "duchetto"


...
come mai hai utilizzato due matrici una per il cibo e l'altra per gli ostacoli?

Perchè il campo di forze repulsive delle celle ostacolo è costante, mentre il campo di forze attrattive delle celle cibo è variabile nel tempo in funzione dello stato di "digiuno" (adig = 0 o 1) dell'automa e della rinnovabilità del cibo (OKrinn)
Quindi è efficiente in questo caso separare le due componenti moltiplicando quella attrattiva per adig.
Nel caso generale (e quindi anche in questo) in cui il campo di forze è variabile nel tempo si può adottare un'unica matrice che deve però essere modificata ad ogni incremento di tempo.

[xunil70]

Originally posted by "duchetto"

si mi piace, sto cercando di capire le procedure e funzioni che hai utilizzato(automa 2)
ma dimmi una cosa è una cagata sto programma?

Accipicchia, qui ti offendono a2000!!!!

[a2000]

xunil70, ma ti piace o no ?

se ti piace ci metto anche le gif animate !

[xunil70]

xunil70, ma ti piace o no ?

Ok, lo leggerò e ti risponderò quanto prima!

se ti piace ci metto anche le gif animate !

Faresti questo per me?

Grazie mille!

[a2000]

Originally posted by "xunil70"



Ok, lo leggerò e ti risponderò quanto prima!

Faresti questo per me?

Grazie mille!

ci devi giocare, non leggere. hai visto che puoi cambiare tutto a piacere ?

potremmo mettere più AutomI, con strategie diverse nello stesso campo e farli combattere tra loro.

Ogni AutomO è una subroutine che legge la matrice di stato (ostacoli, cibo, altri automi) e restituisce lo spostamento definito in base alla sua strategia:

Sub AutomO_xunil70(MatrStato(), altriDatiStato(), i, j)
Sub AutomO_duchetto(MatrStato(), altriDatiStato(), i, j)
Sub AutomO_abxide(MatrStato(), altriDatiStato(), i, j)
Sub AutomO_a2000(MatrStato(), altriDatiStato(), i, j)
rem Sub AutomO_cionci(MatrStato(), altriDatiStato(), i, j)

Poi il Main gestisce la grafica (con PacMan animati ), l'aggiornamento della matrice di stato nonchè le situazioni di "collisione-mangiamento" tra gli AutomI.
L'affare s'ingrossa !

[duchetto]

poi ci scanniamo tra di noi

[a2000]

Originally posted by "duchetto"

poi ci scanniamo tra di noi

allora facciamo così:
quando due AutomI collidono non si mangiano ma trombano e generano un'altro AutomO con caratteristiche genetiche più o meno miste

[/siz]

[xunil70]

Originally posted by "a2000"



ci devi giocare, non leggere. hai visto che puoi cambiare tutto a piacere ?

Si!

Originally posted by "a2000"


potremmo mettere più AutomI, con strategie diverse nello stesso campo e farli combattere tra loro.

Ogni AutomO è una subroutine che legge la matrice di stato (ostacoli, cibo, altri automi) e restituisce lo spostamento definito in base alla sua strategia:

Infatti era a questo che mi riferivo con lettura.

Originally posted by "a2000"


Poi il Main gestisce la grafica (con PacMan animati ), l'aggiornamento della matrice di stato nonchè le situazioni di "collisione-mangiamento" tra gli AutomI.
L'affare s'ingrossa !

Se ti si ingrossa starò lontano da te per ora!

[xunil70]

[quote="a2000"]

allora facciamo così:
quando due AutomI collidono non si mangiano ma trombano e generano un'altro AutomO con caratteristiche genetiche più o meno miste

[/quot]

Allora cominciamo a parlare di ereditarietà?

Non è per caso che tu finisca per convertirti al SIPLUSPLUS!

[a2000]

Originally posted by "xunil70"



Allora cominciamo a parlare di ereditarietà?

Non è per caso che tu finisca per convertirti al SIPLUSPLUS!

Mi sembra che voi puspussiani interpretiate l'ereditarietà in modo alquanto venale come ereditare l'argenteria, l'orologio della nonna, e il tavolo di noce (proprietà) o qualche tic nervoso dello zio paterno (metodi) ....

qui invece, caro xunil70, non si deve fare la semplice frizione , si deve gooodeeeree ig: ig: ig:

ossia si devono generare algoritmi ([b]
occhio ai pescioloni

[xunil70]

Originally posted by "a2000"


...ossia si devono generare algoritmi ([b]
occhio ai pescioloni

...che fortuna.......pensavo molto più complessi!!!

[cionci]

Stiamo sconfinando negli algoritmi genetici Quindi la cosa si sta facendo interessante
Mettiamo nei geni i vari algoritmi adottabili... Quando si riproducono il più "grasso" dona una percentuale di geni "maggiore" del più magro...

Ci vuole anche qualche difficoltà...altrimenti si riproducono troppo facilmente...
Se si scontrano due in cui la differenza fra numero di "mangiate" è troppo alta allora quelo più "magro" può essere a sua volta mangiato (con un acerta percentuale)... Altrimenti verrebbero trasmessi geni inefficienti...

[a2000]

allora posso togliere il rem da

Sub AutomO_cionci( ... )

pardon

class AutomO_cionci

?

[a2000]

Originally posted by "cionci"

Stiamo sconfinando negli algoritmi genetici Quindi la cosa si sta facendo interessante
Mettiamo nei geni i vari algoritmi adottabili...
....

adottabili ? l'anagrafica degli algoritmi ? e siamo tornati ai database ....

caro cionci, tu somigli ai tuoi genitori ma non ti comporti come loro ...
comunque dentro class AutomO_cionci() ci puoi mettere quello che vuoi anche:

i = i0 - 1 + 2 * Int(Rnd() + 0.5)
j = j0 - 1 + 2 * Int(Rnd() + 0.5)

alla fine, nella vita, muoversi a ca++o è meglio che seguire strategie complesse ig:

[cionci]

Originally posted by "a2000"

adottabili ? l'anagrafica degli algoritmi ? e siamo tornati ai database ....

caro cionci, tu somigli ai tuoi genitori ma non ti comporti come loro ...

Appunto...

Metti che ci siano vari algoritmi di "sopravvivenza"...uno che tende "prima" ad allontanarsi dagli ostacoli e "poi" a mangiare...un altro che tende "prima" a mangiare e "poi" ad allontanarsi dagli ostacoli...un altro che tende "prima" a riprodursi e "poi" a mangiare (sicuramente il mio )...e così via... In pratica degli algoritmi che si basano su una sequenza di priorità...
Ogni esemplare potrà dopo ogni evento (ha mangiato, ha ciulato) scegliere (casualmente o in modo pesato in base ad altri dati, da quanto tempo non si riproduce o da quanto tempo non mangia) uno fra gli algoritmi presenti nei propri geni...

Poi chiaramenti possiamo inventarci qualsiasi ricombinazione dei geni...magari che modifica i geni stessi...
Poi vabbè...ci sono le mutazioni casuale e compagnia bella...

La popolazione iniziale dovrà essere composta da tanti esemplari quanti sono i diversi tipi di algoritmi aventi geni solo di un tipo...

[a2000]

non c'è un C++zo da fare, per voi il problema è sempre quello di filtrare sequenze di dati indifferenziati ....

Un algoritmo non è una sequenza di If Then Elseif Then (nel caso in questione che ca++o fai: il parsing tra tagliatelle, relazioni da scrivere e gnocca ?) ma l'implentazione di una legge fondamentale (meglio se conseguita con l'applicazione di qualche teorema).

In altre parole si cerca sempre di andare a mangiare le tagliatelle con una bella gnocca rimandando la relazione a domai, tutto in una sera.
Perchè poi può capitare che se decidi di ciulare ti si freddano le tagliatelle (o viceversa .... ig: ) e magari poi torni a casa e devi fare pure la relazione !

La base, e la cosa sorprendente, degli automi cellulari è che regole semplici generano comportamenti complessi, non vorrei che ai tuoi capitasse il contrario !

[xunil70]

Originally posted by "a2000"

non c'è un C++zo da fare, per voi il problema è sempre quello di filtrare sequenze di dati indifferenziati ....

Un algoritmo non è una sequenza di If Then Elseif Then (nel caso in questione che ca++o fai: il parsing tra tagliatelle, relazioni da scrivere e gnocca ?) ma l'implentazione di una legge fondamentale (meglio se conseguita con l'applicazione di qualche teorema).

In altre parole si cerca sempre di andare a mangiare le tagliatelle con una bella gnocca rimandando la relazione a domai, tutto in una sera.
Perchè poi può capitare che se decidi di ciulare ti si freddano le tagliatelle (o viceversa .... ig: ) e magari poi torni a casa e devi fare pure la relazione !

La base, e la cosa sorprendente, degli automi cellulari è che regole semplici generano comportamenti complessi, non vorrei che ai tuoi capitasse il contrario !

Noi c++isti siamo così:

class giornata(){
.....
public:
void panino();
godimento ciulata_squinzia();
godimento cena();
dolore scrivi_relazione();
...
....

}


Main(){

giornata *oggi = new giornata;

if (stasera_sabato){
oggi->invito_a_cena_squinzia();
oggi->cena();
for(int i=1;i<fin_quando_ce_la_fai;i++){
oggi->ciulata_squinzia();
}
}
else{
oggi->salta_la_cena();
oggi->panino();
oggi->ciulata_squinzia();
oggi->scrivi_relazione();
}
retun a_dormire;
}



allochiamo dinamicamente la nostra giornata e facciamo sempre le stesse cose, non abbiamo algoritmi geneticamente modificati impiantati nella nostra CPU.




Ciao.

[cionci]

a2000: se dici così non capisco se hai presente o meno cos'è di preciso un algoritmo genetico... Gli algoritmi genetici servono ad ottimizzare la composizione genetica degli esemplari...
Si possono usare dalle cose più semplici (trovare la soluzione di un'equazione, chiaramente non è conveniente, ma è solo per fare un esempio) alle cose più complesse...
La popolazione iniziale non è assolutamente ottimizzata...
Ad esempio: ho un sistema parametrizzato con 100000 vincoli trovati in maniera deterministica, so che il sistema ha bisogno solamente di 100 vincoli, gli altri sono vincoli equivalenti ad uno di quei 100....voglio trovare almeno 10 combinazioni diverse di 100 vincoli validi per il sistema....
Tu magari ti metteresti a fare i calcoli fra i vari vincoli per dimostrarne l'equivalenza...ma con un algoritmo genetico basta metter su la popolazione e la funzione di ottimizzazione ed ecco trovi sicuramente la soluzione in pochi decine di generazioni...

Se vedi i vari algoritmi nei geni come gli "istinti" degli esemplari...allora non mi sembra affatto una cosa stupida, come dici tu, "filtrare questi dati" per ottenere uno o più esemplari "ottimizzati" che hanno al loro interno la soluzione, quasi, ottimale al problema