amoba - volt mindenfele

[Beregnyei Balazs]

On Mon, 25 Aug 2003, Leto Tokarev wrote:

> A minimax alapjait ertem, de hogyan lehet igazan jol mukodo jatekot irni?
> A trivialison (3 szabadon allo melle rakunk egy negyediket, stb) kivul
> milyen ellenorzeseket tudtok?

Amit mar irtam egyszer (minden ures mezo pontozasa a szomszedjai szerint).
Ha ebben semmi minimax nincs (kvazi 1 fe'lle'pe'sig szamol elore), akkor
is egy kozepes erosseg. Csak odafigyelve lehet megverni.
Ha 5-6 fe'llepesig mindent szamolok, sokkal jobb lesz.
Ha hasznalom az alfa-beta algoritmust, mondjuk 7-8 fe'llepes szamitasara
is lesz ido. Ha valtozo melysegu keresest csinalok, meg jobb lehet
a helyzet (kiegyenlitett helyzetben mondjuk 5-6 melysegig szamolok,
kenyszeritos helyzeteket 10-es melysegig).
Ez mind ilyen sakkprogramos trukk, de meg nem lattam amobat, amiben ez
mind benne lenne. Talan mert nem tartjak komoly jateknak :)
Pedig erdemes lenne megcsinalni: jol kikapnek sokszor, es tobbet nem
jatszanek :)

> Pl hogyan lehet folismerni a double threat jellegu helyzeteket? Van erre
> vmi 'organikus', ontanulo algoritmus, vagy vissza kell nyulni hardcoded
> helyzet-adatbazishoz?

Mi az a double threat? :)
Nem kell ontanulas, ha ez a double threat bigyo 5-6-7 lepesen belul
latszik (valakinek jo helyzete lesz tole), akkor a gep meg fogja talalni
az ellenszeret, anelkul hogy tudna, mit is csinal. Azert, mert nagyon sok
allast vegignezett (adott melysegig mindent), es olyan a'gat valaszt,
amibol a legjobban kerul ki.

> Emberi jatekos siman tervez sok lepesre elore, a kifejlet elott olyan
> helyzeteket is eloallitva, amit egy minimax siman eldobna.
> Hogyisvanez? :)

A minimax semmit nem dob el, ami ertekes! (Meg az optimalizalasa, az
alfa-beta sem.) A gond az, ha egy lepes nagy poenja a keresesi melysegen
tul van. Ertekes lepes eldobasa a sakkprogramokra jellemzo,
mert azok nem tisztan minimax elvuek: feltuningoljak az ertekelofuggvenyt,
es annak alapjan dobnak el keresesi a'gakat, hogy cserebe mas helyzeteket
sokkal melyebben elemezhessenek.

BB