Započni novu temu Odgovori na temu  [ 106 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 29.10.2008. 10:58:43 
Korisnikov avatar

Pridružio se: 10.03.2007. 11:41:42
Postovi: 1132
Lokacija: Waterloo, Ontario, Canada
Godina: Dipl.
Smer: IS
Taj fazon... Ja sinoc do sitnih sati racunao unapred ali bezuspesno :-)

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

_________________
Kad porastem bicu MENADZER


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2008. 15:06:59 
Korisnikov avatar

Pridružio se: 02.02.2007. 11:36:48
Postovi: 1851
Godina: Dipl.
Smer: IS
Ја одустао на крају :(
Јбга, у међувремену сам се разболео а Јаву и не знам баш најбоље па сам се закуцао код матрица и вредновања празних поља, и не могу да се зезам с тим више...

Иначе, идеја ми је била следећа:
Да направим две матрице 20х20х12 једну противничку и једну за мог играча.
У њима би се чувале вредности приоритета (12 вредности) тако да на местима празних поља стоје вредности.
H-хоризонтално (лево и десно)
V-вертикално (горе и доле)
D1-дијагонала1
D2-дијагонала2
пре зареза су везана поља тог играча а после зареза су празна поља која се налазе после тог поља
Slika
Поља у којима се налази два пута 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 итд. Све те његове особине бих чувао у фајл и читао приликом мог потеза и утицало би на игру тако што би програм изналазио начин да одигра а да не буде примећен ;)

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

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

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2008. 20:28:28 
Korisnikov avatar

Pridružio se: 30.08.2005. 22:16:28
Postovi: 640
Lokacija: Vozdovac
Godina: Dipl.
Smer: IS
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 :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2008. 21:44:38 
Korisnikov avatar

Pridružio se: 10.03.2007. 11:41:42
Postovi: 1132
Lokacija: Waterloo, Ontario, Canada
Godina: Dipl.
Smer: IS
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2008. 21:52:29 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
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."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2008. 22:42:44 
Korisnikov avatar

Pridružio se: 02.02.2007. 11:36:48
Postovi: 1851
Godina: Dipl.
Smer: IS
Наравно, ал овако је фенси :) . По мом мишљењу, када се говори о вештачкој интелигенцији и овој игрици онда би требало бар да ботови анализирају противника и да бар на неки начин размишљају а не само да нагађају поља па шта испадне, наравно, све је то далеко од ВИ.

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2008. 22:57:52 
Korisnikov avatar

Pridružio se: 03.11.2007. 16:32:18
Postovi: 134
Godina: Apsolvent
Smer: IS
Simpatique je napisao:
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 :)


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

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2008. 23:43:08 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
::manjak je napisao:
А вас двојица у четвртак увече да се отворите :P
Ma moj kod je katastrofa, meni isto treba neko vreme da se setim šta je šta kada krenem kroz njega :D
Usput imam i jedan bag koji nije mnogo uticajan i mrzi me da ga ganjam sada :P

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.10.2008. 00:00:44 
Korisnikov avatar

Pridružio se: 10.03.2007. 11:41:42
Postovi: 1132
Lokacija: Waterloo, Ontario, Canada
Godina: Dipl.
Smer: IS
A mnovakovic provaljuje algoritme i dalje :-)

_________________
Kad porastem bicu MENADZER


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.10.2008. 00:08:09 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
Jbt baš me zanima kako ti tvoji algoritmi izgledaju :D
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."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.10.2008. 01:30:40 
Korisnikov avatar

Pridružio se: 10.03.2007. 11:41:42
Postovi: 1132
Lokacija: Waterloo, Ontario, Canada
Godina: Dipl.
Smer: IS
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 08:47:19 

Pridružio se: 15.10.2005. 19:54:17
Postovi: 580
Lokacija: NBG
Godina: Dipl.
Smer: IS
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 :D

_________________
www.kakosepise.com


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 09:32:28 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
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 :D
Nego daj okači svog da vidimo kako igra :)

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 14:28:56 

Pridružio se: 15.10.2005. 19:54:17
Postovi: 580
Lokacija: NBG
Godina: Dipl.
Smer: IS
Radio sam ja selekciju grana jer u suprotnom dodje do topljenja CPU-u :D 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 :D
Eve i >>>LINK<<<

_________________
www.kakosepise.com


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 16:09:41 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
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 :P

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 16:19:09 
Korisnikov avatar

Pridružio se: 10.03.2007. 11:41:42
Postovi: 1132
Lokacija: Waterloo, Ontario, Canada
Godina: Dipl.
Smer: IS
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 16:48:33 
Korisnikov avatar

Pridružio se: 31.10.2008. 15:51:23
Postovi: 9
Godina: Dipl.
Smer: ME
Hej kolege, ja tek sad video ovu temu...pa kako drugacije kad sam se tek danas registrovao :D
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... :taptap: :taptap: :taptap:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 17:26:40 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
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."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 17:45:52 
Moderator
Korisnikov avatar

Pridružio se: 26.09.2003. 09:43:08
Postovi: 2484
Lokacija: Pančevo
Godina: Dipl.
Smer: IS
^^ Gde si Pile! Dobrodosao na forum. :D

_________________
Implementacija je materijalizacija specifikacije apstrakcije


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 17:48:47 
Korisnikov avatar

Pridružio se: 31.10.2008. 15:51:23
Postovi: 9
Godina: Dipl.
Smer: ME
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 :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 17:49:37 

Pridružio se: 15.10.2005. 19:54:17
Postovi: 580
Lokacija: NBG
Godina: Dipl.
Smer: IS
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 18:01:42 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
JNenad je napisao:
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... ;)
Hehe, prvo me nahvali, a onda mi kaže da moj gubi u 71% slučajeva :D

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 18:05:44 
Korisnikov avatar

Pridružio se: 31.10.2008. 15:51:23
Postovi: 9
Godina: Dipl.
Smer: ME
Hvala Lijo! Bolje vas nasao. :)
Da li se i ti takmicis? Ajde reci da pa da idemo zajedno da navijamo :D


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 18:09:28 
Korisnikov avatar

Pridružio se: 31.10.2008. 15:51:23
Postovi: 9
Godina: Dipl.
Smer: ME
Xexe...pa ja sam hvalio onih 29% :D
Ne, svarno svidja mi se bot jer lepo igra kad mu je protivnik covek ;)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.10.2008. 18:54:46 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
Č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."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Odgovori na temu  [ 106 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 11 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
cron
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group