HELP!!!! Ingegneri Informatici: Help (AI)

[gik25]

Ma come funzionano i tagli alfa e beta???????????

Perchè il numero cerchiato non viene tagliato?

[gik25]

Non mi allega l'immagine aspettate un sec

[gik25]

Dai su!!!
up

[lucadeep]

Ti sembra facile???? NN lo capisco neanche io, ti regalo un up. Intanto ci penso ancora un pò!

[gargamella75]

Ragà...mi fate sentire una merd@...io sono Ing. Inf., ma non capisco neanche di che si parla!!!

[_Xel_^^]

Io studio ing informatica... 5° anno... sto facendo la tesi...

...ma non ho la minima idea di cosa tu stia parlando



è grave???

[jumpermax]

direi a occhio perchè il nodo che hai sopra 5 e 2 è un nodo di minimo, e il nodo in alto è un nodo di minimo.
ricostruiamo
min(0,5)=0
poi nodo di max
min(-3,x)<0 ergo taglio
poi abbiamo un nodo di min
trovi prima 3 in un nodo di max
quindi max(3,x,x)>0 ergo taglio i 2 rami
altro nodo max poi un nodo di min
trovi 5 in un nodo di min
min(5,x)<0? può essere devi esplorare....

[gik25]

Originally posted by "jumpermax"

direi a occhio perchè il nodo che hai sopra 5 e 2 è un nodo di minimo, e il nodo in alto è un nodo di minimo.
ricostruiamo
min(0,5)=0
poi nodo di max
min(-3,x)<0 ergo taglio
poi abbiamo un nodo di min
trovi prima 3 in un nodo di max
quindi max(3,x,x)>0 ergo taglio i 2 rami
altro nodo max poi un nodo di min
trovi 5 in un nodo di min
min(5,x)<0? può essere devi esplorare....

Spiegati meglio, non ti seguo?

[gpc]

Porca... ho fatto 'sta roba tre mesi fa e non mi ricordo già più nulla!



...la cosa tragica è che devo ancora fare il secondo parziale!!!


Comunque per favore non chiamiamo 'sta merda Intelligenza Artificiale: questa è pedissequa risoluzione di banali problemi esplorando stupidi alberi. L'IA è ben altro...

[Bilancino]

Ma che è?

Ing Elettronica V.O Tesi in corso............

Ciao

[gpc]

Qui da noi è Intelligenza Artificiale, VO, quinto anno esame a scelta.
Adesso è un esame del quarto anno, NO, a scelta nell'indirizzo di informatica, ma fanno 1/3 di quello che facciamo noi.

[jumpermax]

diaminuccio... allora il taglio funziona così
i tondi sono nodi di minimo, ossia prendi sù il valore più basso tra i rami
i quadri sono nodi di massimo.
Si inizia ad esplorare da sx dal punto più basso e poi si risale.
ora ammettiamo che tu sia in un nodo di max
hai appena finito il primo ramo e hai 5 ora scendi nel secondo ramo. C'è un nodo di minimo. Esplori il primo ramo e trovi 3
Che vuol dire?
che passa il valore più piccolo tra 3 è quello che verrà dagli altri rami
in sostanza min(3,x,..) quindi da quel nodo non verrà mai fuori un valore maggiore di 3. Siccome quel valore dovrà poi essere confrontato con 5 sappiamo già che quel nodo non darà niente di buono al massimo ci da 3.
Capito ora? Si applica per nodi anche distanti tra loro. Quando hai un nodo di minimo guardi i nodi di max superiori che sono aperti e viceversa. E una cretinata come algoritmo ma si spiega bene solo se si è a quattrocchi... col foglio sotto ci metterei 3 secondi.

[gpc]

ma lui chiede l'algoritmo alfa-befa, jumpermax ( ), non il min-max... se non mi ricordo male c'era una differenza... ma non mi ricordo proprio!

[jumpermax]

guarda che questa è intelligenza artificiale. L'algoritmo è stupido (come ma tremendamente efficace, dato che riduce drasticamente lo spazio di ricerca con un costo di calcolo irrisorio. L'intelligenza emerge dal comportamento che l'algoritmo sa dare, integrandosi con le altre parti vedi ad esempio la funzione di valutazione del nodo. Nemmeno quella si può dire intelligente... l'intelligenza emerge dal completamento delle 2 parti, l'una non può fare a meno dell'altra!

[gpc]

Originally posted by "jumpermax"

guarda che questa è intelligenza artificiale. L'algoritmo è stupido (come ma tremendamente efficace, dato che riduce drasticamente lo spazio di ricerca con un costo di calcolo irrisorio. L'intelligenza emerge dal comportamento che l'algoritmo sa dare, integrandosi con le altre parti vedi ad esempio la funzione di valutazione del nodo. Nemmeno quella si può dire intelligente... l'intelligenza emerge dal completamento delle 2 parti, l'una non può fare a meno dell'altra!

Io non sono d'accordo.
Quel procedimento viene seguito pedissequamente, l'intelligenza sta tutta nel programmatore o in chi ha sviluppato il sistema: secondo questo ragionamento allora anche la tazza del cesso sarebbe intelligente.
Discorso diverso invece quando si parla di reti neurali, e allora lì sì che si inizia a ragionare... quando il "programma" inizia ad adattarsi alle situazioni, ad imparare e a migliorarsi... ma questi algoritmi saranno intelligenti fin che vuoi, ma di artificiale c'è ben poco. Lì è tutta testa dell'uomo.

[jumpermax]

GiPeCiop prima che ti tolga il saluto vorrei ricordarti che il min max è lo stesso algoritmo che ho descritto SENZA i tagli. I tagli alfa-beta si basano proprio su questa caratteristica del min max.
Vista in modo matematico devo calcolare
max(min(x,y,z),...,min(xn,yn)) giusto per fare un esempio, ho già il valore del primo min quindi se xn è minore del primo minimo non esploro gli altri rami). E' banale ma incasinato da dire a parole... gik25 prova a vedere la matematica che c'è dietro e lo capisci al volo!

[gpc]

Originally posted by "jumpermax"

GiPeCiop prima che ti tolga il saluto

[jumpermax]

la rete neurale come algoritmo in sè è totalmente stupido! L'intelligenza "ermerge" dall'interazione tra i vari nodi della rete senza che vi sia particolare intelligenza in uno dei nodi. Questo algoritmo è solo la parte bassa di un algoritmo più vasto: il fatto che sia stupido e meccanico non vuol dire nulla in quanto anche calcolare la funzione di soglia di un neurone è un algoritmo stupido. Appunto per questo lo facciamo fare ad un pc e non lo facciamo a mano. Stesso discorso per l'alfa beta. E' vero che all'esame te lo fanno (stupidamente) fare a mano giusto per vedere che l'hai capito (oppure per farti fare uno sbaglio cretino coi conti e toglierti 3 punti ) l'importante è che tu lo sappia implementare in modo corretto. Senza questa parte la valutazione in sè non serve a nulla per cui è strettamente indispensabile.

[gpc]

Originally posted by "jumpermax"

la rete neurale come algoritmo in sè è totalmente stupido! L'intelligenza "ermerge" dall'interazione tra i vari nodi della rete senza che vi sia particolare intelligenza in uno dei nodi. Questo algoritmo è solo la parte bassa di un algoritmo più vasto: il fatto che sia stupido e meccanico non vuol dire nulla in quanto anche calcolare la funzione di soglia di un neurone è un algoritmo stupido. Appunto per questo lo facciamo fare ad un pc e non lo facciamo a mano. Stesso discorso per l'alfa beta. E' vero che all'esame te lo fanno (stupidamente) fare a mano giusto per vedere che l'hai capito (oppure per farti fare uno sbaglio cretino coi conti e toglierti 3 punti ) l'importante è che tu lo sappia implementare in modo corretto. Senza questa parte la valutazione in sè non serve a nulla per cui è strettamente indispensabile.

Alt, la rete neurale non è un algoritmo ma una struttura. L'algoritmo sarà quello che ti cambia il comportamento dei vari nodi e sono d'accordo che non sia "intelligente", ma la struttura presa nel suo complesso lo è. Al contrario, secondo me, tutta la teoria degli alberi e il Prolog non ha nulla a che vedere con l'intelligenza artificiale perchè si tratta di seguire pedissequamente istruzioni programmate.
Poi magari mi sbaglio e queste cose si inseriscono in un discorso più ampio, ma allora sarebbe solo la conferma che all'università non ci fanno imparare un cazzo...

[jumpermax]

guarda che anche per la rete neurale si tratta di seguire "pedissequamente" una serie di istruzioni... a me risulta che siano implementate ergo codificate...
Non confondere mai la complessità operazionale di un algoritmo con le sue capacità. Gli algoritmi sono necessariamente stupidi quello che fanno può essere brillante. La struttura c'è anche nell'insieme funzione di valutazione-tagli alfabeta, solo che è "meno appariscente" di quella delle reti neurali.
Prolog è molto molto di più di quello che tu vedi, è un differente modo di approcciare i problemi dato che i costrutti mentali che i linguaggi che conosciamo ci danno sono imperativi. (e qui si va OT). Prova a pensare a una lista in termini di C e in termini di Java e vedi come il modo di vedere il mondo cambia in maniera radicale.