Program za najbolje poteze za oba igraca kod igre reversi (othello)Engleska verzija tog problema (original) se nalazi na :
http://www.angelfire.com/ma/BorisMacek/=%20=%20=/programming/12/
Evo malog prevoda :
Pocetna pozicija :
prvi je na redu crni ( kompjutor ).
I crni i bijeli treba da naprave najbolje poteze u svakom potezu.
Sve vrijednost i pozicije se kalkuliraju na kraju poteza.
Pazite na poteze kod kojih nije moguč sledeči potez ( pat polozaj ).
Crni (Comp) minimizira bodove od bijelog i obratno.
Funkcija vrijednosti polja je odvisna od 3 parametra :
f=f(M,S,A)
M (Mobility)
M=((broj svih mogucih nasih poteza)-(broj svih mogucih poteza suprotnika))*2
S (Structure)
To je vrijednost strateskog polozaja, a definirana kao :
GLEDAJ SLIKU :
Ako je tko otisao van iz unutrasnjeg 4x4 kvadrata vrednosti unutrasnjeg kvadrata se ponistavaju na 0.
S=((suma vrijednosti nasih polja)-(suma vrijednosti protivnika - comp))*3 (ako je tko otisao izvan unutrasnjeg 4x4 kvadrata))
A (Advantage)
Ukupna vrijednost polja = (M+S)*W1 + A*W2
W1 = exp(-nz) i W2 = 1-exp(-nz)
i n = broj svih figura na cijelom polju
i z = 0.035
Treba mi sequenca paraova najboljih poteza na obije strane ( kao string ).
Na primjer "d6e6" bi reprezentirao 2 najbolja poteza, treba mi prvih 12 poteza.
Ako imamo na izbor vise istih mogucnosti onda uzmemo onaj potez (A,x) kod koga su A slova i x brojevi, a uzmemo ono slovo koje prvo dolazi po abecedi, znaci prije c3 od d5 i f4 i tako dalje.
Moj algoritam je strasno (uzasno uzasno slowwwwww ...).
Napravio sam ga u VB, no nije tacan, ne znam gdje sam pogresio.
Mene upste ne zanima kako ste dosli do pravog rezultata, vec sam algoritam i rezultat.
Kakav pristup problemu mi priporucate ?
Sam sam nasao veliko programa sa slicnima algoritmima na webu, no ne znam gdje sam grijesim (moj program
)Svaka pomoc je dobrodosla !
poz. Boris
[Ovu poruku je menjao StratOS dana 27.09.2002. u 17:09 GMT]
Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."
