[Delphi] štiri v vrsto (nasprotnik je računalnik)

Jaz sem ga na 6stopnji s prvo. 8 pa sem probal vendar se čaka na PC potezo ko debil tko da naprej nisem igral
je pa kul

Najpreh pohvale za velikost exeja. Dandanes so še virusi čez 1mb :)

Na nivoju 8 sm mu pustu direkt šanso zmage in jo je spregledal ter 'se pustu' premagat. Logika očitno še ne deluje ok.

nekaj vprašanj za vse:
@LOL in MeGreat: na kakšen način sta ga premagala (tako da ni imel druge možnosti?)

WarpedOne: "sm mu pustu direkt šanso zmage in jo je spregledal" kako je to izgledalo?
načeloma če ima možnost zmage oz preprečitve poraza v eni potezi to takoj naredi brez računanja

Glede na oddelek, povej še kaj o algoritmih in izvedbi nasploh.

Ahm, 2x na srečo, pač na koncu kolikor sem dajal in kdor je prej prišel do 4 v vrsto(res je, da je imel on 1x trojko jaz pa 2.)
enkrat pa tako da ni mel šanse
PS. Zakaj na začetku tko dolg računa zmer :D

MeGreat:
kaj ti ga je uspelo zmagat brez razveljavljanja?
na začetku računa zelo dolgo, ker ni bilo nobene poenostavitve (da bi prišel kje do 4 v vrsto, pa ocene so podobne itd...)
sedaj sem malo izboljšal da prvih 5 potez ne računa toliko ker itak nima smisla.
dodal sem en stolpec sedaj jih je 7 (sem pogledal malo po internetu pa jih res imajo 7)
pa še velikost exe-ja sem zmanjšal za cca 60%

l0g1t3ch:
poglej na google: Algoritem Minimax imaš dosti materiala tudi v slovenščini

Prenesi - 4 v vrsto

Ja seveda brez razveljavljenja, ti bom poslal par screenov. :)
to je iz v2 http://shrani.si/?screenshotpx0r.jpg
ta je pa iz v3, težavnost več kot 7 ne dovoli http://shrani.si/?screenshotpx13.jpg
Hmm, mogoče težavnost je še kar če na hitro špilaš, če pa malo razmišljaš pa hitro spuši

kulSMS: Naključne poteze izbiraj tako, da randomiziras najboljse, in se odlocis med njimi.

Ne pa kar na slepo nekaj ugibat ;-).

jah, da na začetku neki ob strani nalaga je res mimo

Ja, odlično. Odlično.

Samo mora pa IMO takle program biti nepremagljiv. Mora poznati optimalno strategijo, če ne, ni dovolj dober. Vse kar je manj, zahteva izboljšanje.

Kakih 15-18 let nazaj je imel Moj Mikro tekmovanje teh 4 v vrsto programov.

Drugače pa recimo tale program igra optimalno. Če ima prvo potezo zmaga, drugače izsili neodločeno.

in kje je v4?

Sklep je pravilen, napisal sem malo prehitro.
Če prvi začne v kateri koli koloni razen sredinski, potem drugi z optimalno igro vedno izsili vsaj neodločeno. Torej, z optimalno igro zmaga prvi igralec.

Tule je še nekaj teorije in izpeljave/razlage.

S samo brute-force metodo traja predolgo.

Potrebno je pametno implementirati alfa-beta, in si dobro zastaviti ocenjevalno funkcijo položajev. Bolj obetavne položaje lahko raziskuješ v večjo globino, manj obetavne pa pustiš.
Priporočam, da si izgradiš še tabelo otvoritev (če je še nimaš). Tako delujejo tudi programi za igranje šaha.
Znano namreč je, da se idealna igra začne tako, da vržeš obroček v srednji stolpec (d).

Dvomim da boš kaj naredil z bruteforcem v doglednem času. Ker že če se čaka na računalniško potezo več kot kaka sekunda (ali par) je zame neuporabno.

hehe tudi to je varjanta

Zaenkrat smo še predaleč, da bi se lahko igrali z brute-force on the fly. Samo preštej, koliko je različnih iger. Ja, šlo bi, če bi vnaprej izračunal z brute force, pa še tukaj bi se moral precej potrudit z dobrim in hitrim algoritmom. Pa bi verjetno kar nekaj tednov čakal.

Če greš gradit drevo iger - sedmiško drevo, je v grobem treba iti do globine 42 (toliko je polj v igri 7x6).
Povej mi še, kam bi si potem to vse shranil?

Kompromis, ki sem ga že predlagal: kje na netu poiščeš seznam otvoritev, ali pa res pustiš nekaj dni računanja računalniku z veliko globino igranja, da ti vrže ven dotlej najboljše začetne poteze in potem poskusiš s tistimi.

Jep, to bi pokazalo kateri algoritem je hitrejši. Ni treba it do konca... Važno je samo kateri algoritem najde neko optimalno (zadovoljivo) rešitev v določem času. Boljši algitem pa najde v nekem časovnem intervalu bolj optimalno rešitev.
Huh sedmiško drevo globine 42...

>Spomnim se, da so imeli tekmovanje v križcih-krožcih na polju 21x21, ko jih je bilo treba dobiti 5 v vrsto.

Eh, ja, no, blizu pa sem vseeno bil

Ampak tale brute force me pa res zanima. Pa ni mišljeno kot provokacija, čisto zares me zanima. Predvsem kako oklestit množico možnih stanj.

Dobra ideja. Samo jaz bi dal omejen čas pri igranju teh 4 v vrsto. Ker to preko foruma se lahko igra cel teden, razen če ja res kak uber težka igra (križci-krožci na 100*100 polju).

No, vas bom opremil z bruta forca teorijo, za na turnir.

Torej, najprej nas sploh ne zanimajo vse partije, ampak samo vse pozicije. Teh je manj kot 2^42 (slabih 10 bilijonov), right?

Pravzaprav jih je celo manj, ker je večina ilegalnih. So se partije morale ustaviti že prej, ker je nekdo zmagal.

Če smo tukaj enotni, gremo lahko naprej. Smo?

Aha, se že ne strinjamo.

Manj kot 2^42 jih je, možnih pozicij.

Ne štekam zakaj ravno 2^42. A je "igrišče" omejeno ?

Misliš varianto "neomejenega" polja, kjer se je začelo iz sredine karirastega papirja in doštukovalo liste?:)
V tej varianti vnaprejšnji izračun lepo odpade, ker gre kompleksnost BF metode skozi strop. Tut še nism vidu programa, ki bi špilal to. Pozna kdo?

Prazno polje ne more biti kjerkoli. Lahko je samo NAD vsemi modrimi in rdečimi v tistem stolpcu. Right?

Tudi modro in rdeče ne more biti kjerkoli, samo pod vsemi belimi