FONForum

Taj fazon... Ja sinoc do sitnih sati racunao unapred ali bezuspesno :-)

Mozda i uspem nekako na kraju da iskembam nesto :-)

_________________
Kad porastem bicu MENADZER

Ја одустао на крају
Јбга, у међувремену сам се разболео а Јаву и не знам баш најбоље па сам се закуцао код матрица и вредновања празних поља, и не могу да се зезам с тим више...

Иначе, идеја ми је била следећа:
Да направим две матрице 20х20х12 једну противничку и једну за мог играча.
У њима би се чувале вредности приоритета (12 вредности) тако да на местима празних поља стоје вредности.
H-хоризонтално (лево и десно)
V-вертикално (горе и доле)
D1-дијагонала1
D2-дијагонала2
пре зареза су везана поља тог играча а после зареза су празна поља која се налазе после тог поља

Поља у којима се налази два пута 2,2 или 3,1 и 2,2 или само 3,2 итд се морају покривати/одиграти.
Исто тако, ако у неком пољу имамо 2,2 и 1,2 играмо на оно поље које ће нам подићи ту јединицу на двојку, да бисмо имали 2,2 и 2,2.
На сличан начин се обезбеђује и много повољније ситуације које не могу да се покрију (нпр имамо 3,1 и 2,2 и играмо тако да добијемо једно поље са 4,1 и друго са 3,2) итд итд.
Планирао сам чак и да изанализирам противника, тако што бих закључивао како игра, нпр да ли игра на своја 3,1 четврти или покрива мојих 2,2 итд. Све те његове особине бих чувао у фајл и читао приликом мог потеза и утицало би на игру тако што би програм изналазио начин да одигра а да не буде примећен

У зависносзи од вредности те две матрице видети који играч је упредности, затим закључити које поље одиграти да би направили контру (смањити његове вредности и уједно повећати своје), да противник јури вас а не ви њега итд...

То би било то
Можда неком послужи...

Ајде навијам за вас!

jel rok veceras do 12, ili sutra uvece do 12? manjak interesantna ti je ideja, moja je slicna, mada kontam da mi fali ono AI Ipak su tu apsolventi u prednosti...moj bot se nesto zakucava opet na startu, opet neki exception me zeza...ako resim problem, nadam se anti-stres loptici, i naravno navijam za nase

Pa to AI nema veze sa zivotom. To je samo dobro matematicki izanaliziran domenski problem koliko ja kapiram. AI je nesto sasvim drugo po nekoj mojoj logici, a i podefinicijama :-)... Mada ako oce da budu kul, neka im

_________________
Kad porastem bicu MENADZER

AI bi bio kada bi ubacili neku neuronsku mrežu, ovako mu dođe kao ekspertni sistem

_________________
"We do not see things as they are; we see them as we are."

Наравно, ал овако је фенси . По мом мишљењу, када се говори о вештачкој интелигенцији и овој игрици онда би требало бар да ботови анализирају противника и да бар на неки начин размишљају а не само да нагађају поља па шта испадне, наравно, све је то далеко од ВИ.

Волео бих да погледам код победника овог такмичења.
А вас двојица у четвртак увече да се отворите

Pise do 30og u ponoc... Znaci: do sutra u ponoc. da ne cepidlacimo

_________________
најбоље би било да ово оставим празно...

Ma moj kod je katastrofa, meni isto treba neko vreme da se setim šta je šta kada krenem kroz njega
Usput imam i jedan bag koji nije mnogo uticajan i mrzi me da ga ganjam sada

_________________
"We do not see things as they are; we see them as we are."

A mnovakovic provaljuje algoritme i dalje :-)

_________________
Kad porastem bicu MENADZER

Jbt baš me zanima kako ti tvoji algoritmi izgledaju
Ima li poboljšanja u odnosu na onu poslednju verziju koju si okačio?

Moja ideja je u osnovi prilično jednostavna i svodi se na vrednovanje polja u zavisnosti od toga šta se nalazi u njihovoj okolini, pa se sledeći potez bira po najvećoj vrednosti.
Jedine promene koje mogu da vršim su u vrednovanju, a tu nisam siguran da mogu nešto da popravim.

_________________
"We do not see things as they are; we see them as we are."

Same here :-)

Pa mozda je malkice poboljsan...

Evo do sada sam se bavio onim predvidjanjem unapred i nista... A sutra necu imati vremena.. F******

_________________
Kad porastem bicu MENADZER

Ja sam radio preko rekurzije novu verziju, samo postoji ogroman problem jer kada stavim 7 koraka u napred da racuna to ispadne oko 1000000 kombinacija i treba mu mnoooogooo vremena da to sve sracuna
Tako da sam stavio na 4 koraka da nebi stalno zakucavao zbog onih 5 sekundi, ali onda ne moze nista da predvidi
Zivo me zanima sta ce da uradi tamo

_________________
www.kakosepise.com

Ne radi se to tako, moraš da radiš neku selekciju koje grane ćeš računati unapred.
U svakom slučaju čak i 4 koraka su 3 više nego što moj radi
Nego daj okači svog da vidimo kako igra

_________________
"We do not see things as they are; we see them as we are."

Radio sam ja selekciju grana jer u suprotnom dodje do topljenja CPU-u nego kad smanjim broj mogucnosti uvek odsecem granu na kojoj sedim tj ostanem bez spasonosne komb
Losiji je od mnovakovic-ovog
EDIT
A posto je bas los imenovao sam ga MSBot
Eve i >>>LINK<<<

_________________
www.kakosepise.com

Stvarno je lošiji od naših botova. Trebalo je ukombinovati neku heuristiku uz to računanje unapred.
Baš me zanima koliko je ljudi uopšte poslalo svoje programe i kakve sve ajkule čekaju ove naše jadne botiće tamo

_________________
"We do not see things as they are; we see them as we are."

Ja sam se iscimao kao mentol da provalim to unapred racunanje.. Ima onaj minimax algoritam koji to extra elegantno radi, rekurzijom naravno... Ja sam petljao, sredjivao, tweakovao i kako god okrenes nisam uspeo da napravim boljim nego racunanje trenutne situacije - jedan level.... Nazalost, nije sretno napravljen onaj sudija da bih mogao da debagujem i testiram, tako da sam ostao na kraju bez vidovitosti ... Ali je zato extremno brz .. A mrtva trka sa Dandijem.. mrtva trka, mada mislim da je malcice njegov bolji, ali bese vesela prethodna nedelja... Spavao sam po 6 sati (jer mora i da se radi) i bio pun elana.. Extra. Vidimo se tamo ako budem mogao da dodjem jer moram da ucim

_________________
Kad porastem bicu MENADZER

Hej kolege, ja tek sad video ovu temu...pa kako drugacije kad sam se tek danas registrovao
Ja sam moj algoritam radio drugaciom logikom. Isao sam od vrha ka dnu, znaci proveravao da li ima 4 slobodne, pa tri slobodne, pa mogucnost kreiranja 4&4, pa 4&3...itd.
Testirao sam ga sa vasim botovima koje ste okacili na forumu i najvise mi se svidja kako radi DandyBot od Dandy-ja. Ako je poslati bot poboljsan i bolji od okacene verzije onda Dandy...

Nažalost nije. Bilo kakvo osetno poboljšanje bi zahtevalo dosta uloženog vremena koje sada nisam imao na raspolaganju
Nego daj okači i tvog da vidimo kako radi

_________________
"We do not see things as they are; we see them as we are."

^^ Gde si Pile! Dobrodosao na forum.

_________________
Implementacija je materijalizacija specifikacije apstrakcije

Ma bot ti je super i i igra neke poteze koje sam ja prevideo. Pobedjuje me u 29% slucajeva. Statistika je na mojoj strani ali i sreca je jako bitna...
Bot ne bi da kacim iz nekih svojih razloga ali ko je god zaintresovan neka mi se obrati na pp i poslacu mu

Moj bot je dobar kada stavim vecu dubinu proracuna ali tad puca posle dvadesetak poteza zbog nedostatka vremena, a ovako i nema neke sanse sa 4 koraka tj dva moja dva protivnicka poteza
Jbg nisam imao vremena da ga optimizujem zbog obaveza

_________________
www.kakosepise.com

Hehe, prvo me nahvali, a onda mi kaže da moj gubi u 71% slučajeva

_________________
"We do not see things as they are; we see them as we are."

Hvala Lijo! Bolje vas nasao.
Da li se i ti takmicis? Ajde reci da pa da idemo zajedno da navijamo

Xexe...pa ja sam hvalio onih 29%
Ne, svarno svidja mi se bot jer lepo igra kad mu je protivnik covek

Čekaj, sad mi nije baš jasno... po čemu misliš da je moj bot bolji od mnovakovic-evog npr.?
Njegov je otprilike isto pametan, čak mislim da za nijansu češće pobeđuje kada ih testiram zajedno.

_________________
"We do not see things as they are; we see them as we are."