mindenfele

[VF]

Thus spake Beregnyei Balazs:

>> Nem. A minimax meg hasonlo algoritmusokhoz nem ertek, ez teljesen sajat
>> fejlesztes. Mintakat ismer fel, bele van programozva hogy milyen
>> szituacioban mit kell lepnie. Ha nem talal belekodolt mintat, nem tud
> 
> Ez nem rossz elv, de maceras lehet minden lehetseges mintara felkesziteni.

Nem kellett minden mintara, bizonyos egyszeru transzformaciokat, mint pl
a forgatas, vegre tudott hajtani. Tulajdonkeppen csak egy megnyitas-
konyvtarat kellett volna kesziteni, es meg nehany mintat lekodolni.

> Az enyem sem minimax! Csak annyit csinal, hogy egyszer bejarja az osszes
> ures mezot, es mindegyikre megnezi minden iranyban, hogy hany jel van, es
> le vannak-e zarva az ellenfel jelevel. ('93-ban irtam meg egy
> Casio FX-8500G tipusu szamologepre :)

Akkor az sem tud tobbet mint az enyem, sot, az enyem meg okosabb is,
amikor eppen nem hulyul meg :)

> Minimax akkor lenne, ha kiprobalna az osszes lehetseges valaszlepest,
> majd mindegyikre az osszes lehetseges valaszt (stb.), es a vegen
> kivalasztana a legjobb a'gat. A ket modszerbol egyutt elegge durva
> amobat lehetne csinalni.
> Ha unatkozo gimnazista lennek, meg is csinalnam :)

Ha van a vonalban valaki, aki penge a minimax-ban, megszanhatna nehany
mondattal. Addig OK, hogy csinalok egy ertekelofuggvenyt, eloallitom az
osszes lehetseges lepest, de hogy is mukodik a kiertekeles pontosan?
Tegyuk fel hogy van n lepes-lehetosegem, az ellenfel kovetkezo lepesei
pedig mind olyanok, hogy ha jo helyre tesz, megnyeri, ha rossz helyre
tesz, elveszti a jatszmat. Az amobaban ez egy eleg tipikus szituacio.
Ilyenkor ugy tunik megkergul a minimax, nem? Sot, eleg ha kesobb van
valahol minden agban egy hasonlo szituacio.

> BB

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
 ... ERR0R: Timing error! Please wait! And wait! And wait!