Mozzart takmicenje u programiranju

lisica · **Poslato:** 31.10.2008. 18:59:26

Ja nisam pravio bota jer nisam imao vremena, ali sada sam malo zazalio.

mnovakovic · **Poslato:** 31.10.2008. 19:04:58

HaHaHa...

VAZELIN ZA FONOVCE

70 takmicara od kojih je par bivsih olimpijaca i jedan od one dvojice koji su osvojili 2 mesto na Imagine Cup-u u nekom sranju slicnom ovome... Ali idemo da navijamo :yo:

Dandy · **Poslato:** 31.10.2008. 19:38:55

'ladno me nema na listi...

Možda su se uplašili mog broja indeksa

JNenad · **Poslato:** 31.10.2008. 19:54:08

Dandy, ja ne znam sa kojom ti mnovakovic-evom verzijom bota vrsis testiranje... Ja sam probao verziju http://rapidshare.com/files/157864050/mnovakovic.jar.html i program mu ne radi kako treba. Mozda postoji neka druga verzija ali ja je nisam nasao...

JNenad · **Poslato:** 31.10.2008. 20:13:06

mnovakovic, aj ako te ne mrzi napisi mi imena tih opasnih programera da vidim da li su samnom u grupi

Luda Ameba · **Poslato:** 31.10.2008. 20:18:09

@mnovakovic
Da navijam i da gledam kako ce da mi masakriraju bota

mnovakovic · **Poslato:** 31.10.2008. 20:35:57

JNenad je napisao:

Dandy, ja ne znam sa kojom ti mnovakovic-evom verzijom bota vrsis testiranje... Ja sam probao verziju http://rapidshare.com/files/157864050/mnovakovic.jar.html i program mu ne radi kako treba. Mozda postoji neka druga verzija ali ja je nisam nasao...

ta ne valja :-) imas sledeci link on je ql, ali ova verzija koju sam poslao je malkice bolja... ili kako kad u poredjenju sa Dandijem

Igor Kabiljo - uzas
Rajko Nenadov - pa ovaj ti je iz onog linka i mi programere za google imamo, ima na fonforumu tema.

i onaj koji ima ime bota erdios ili tako nesto..

I mozda jos jedan - dva nemam listu kod sebe. A ima ih jos ubica sigurno ovi su bili aktuelni u moje vreme (86-to su godiste) pa za mladjane nisam cuo

Dandy · **Poslato:** 01.11.2008. 23:00:25

Momci, neće biti mog bota sa vama na takmičenju...

Iz nekog meni nepoznatog razloga nisu dobili moj mail, iako sam ga poslao ukupno tri puta. Prvi put je bio odbijen jer je mail server u zip arhivi našao exe i vratio ga je nazad. Onda sam spakovao sve u arhivu sa password-om i taj mail je ako je verovati smtp serveru otišao, ali oni tvrde da ga nisu dobili. Posle sam ga poslao ponovo sledećeg dana jer sam očekivao neki odgovor i opet je navodno otišao.
Tek kada sam im jutros poslao čist tekstualni mail sa pitanjem šta se događa dobio sam odgovor.
Enivej, posle sasvim korektne prepiske sa njihovim čovekom, nisam želeo da forsiram stvar jer su oni već napravili podelu na grupe i snimili bat fajlove za sve nivoe takmičenja i dodavanje mene bi bilo organizaciono komplikovano.
Prema tome, navijam za vas, pa pošto znam kakvi su vaši botovi mogu otprilike da ekstrapoliram moj plasman na osnovu vaših rezultata

mnovakovic · **Poslato:** 04.11.2008. 21:35:55

I ??

Ja nazalost nisam prosao grupu... Prvi u grupi je bio neki lik koji je isao samnom u srednju i bio na olimpijadi, 84-to je, cudi me da nije zavrsio fax,

A delio sam drugo mesto sa nekom devojkom (umalo da kazem ribom, mozda i jeste ali onda mi ne ide da riba pravi bota za gomoku

) , a posto je ona predala rad ranije, ona je prosla. Tako da eto... Ali bilo je jako zanimljivo u svakom slucaju praviti tog bot-a

Luda Ameba · **Poslato:** 04.11.2008. 21:51:13

Ja sam prosao grupu, i za malo sledeci stepenik, igrali smo 2-2 i on je dobio 5. Zanimljivo kako mom botu ne odgovara da igra prvi, jer ja kao drugi nisam izgubio ni jednu partiju

, nego bilo mi je dosta cudno to sto su drugog dana botovi igrali mnogo brze (da li je u pitanju bolji hardver ili sta) moj bot je prosto leteo

da sam znao da ce biti tako pa da mu stavim koji korak vise da racuna u napred ali sad sta je tu je

Tornado · **Poslato:** 04.11.2008. 21:52:27

bilo bi cool da se okace kodovi botova bar ljudi sa fona posle zavrsetka takmicenja cisto edukativno za buduce generacije

mnovakovic · **Poslato:** 04.11.2008. 22:05:46

Evo mog: http://rapidshare.com/files/160685776/MOZZART.ZIP.html

Mada moze da se download samo 10 puta.... nadam se da je dosta...

::manjak · **Poslato:** 04.11.2008. 22:30:48

Значи да би ја бар прошао групу.

Нема везе, важно је учествовати. Само да етф-овац није први и може да се слави :yo:

Бдв, ко је први?

pokipsi · **Poslato:** 04.11.2008. 23:13:51

Ja bio prvi u grupi (kao prvi, posto smo ja i jos jedan imali po 5 poena, a ja predao rad pre njega). posle sam ispao od nekog lika ciji je bot "mislio" 2 sekunde. jos sam poveo 2:1, taman se ponadao, kad ono, iz keca u dva. kad sam vec kod toga, veceras me ni liga sampiona nije isla, ali uopste...

nadam se da je osvojio turnir lik koji me je izbacio, pa da se hvalim

mnovakovic · **Poslato:** 04.11.2008. 23:29:06

::manjak je napisao:

Значи да би ја бар прошао групу.

Нема везе, важно је учествовати. Само да етф-овац није први и може да се слави :yo:

Бдв, ко је први?

Pa kod mene u grupi ETF ovac.

JNenad · **Poslato:** 05.11.2008. 01:19:36

Ja bio drugi u grupi. Prvi je bio bot od Rajka Nenadova( mislim da je on uzeo III mesto). Izgubio sam u 16-tini i to sam vodio sa 2:0 i lik me pobedi 2:3, skolski primer 1-2

Btw, botovi koji su mislili duze UGLAVNOM su se bolje plasirali...trebali smo i mi da ubaciomo koji korak vise ali jbg...

::manjak · **Poslato:** 05.11.2008. 01:24:40

Ок, ПМФ Нови Сад је објаснио

Свака им част!

Luda Ameba · **Poslato:** 05.11.2008. 06:56:53

Ma ti iz Novog Sada su se sluzili svim i svacim

Evo npr ovaj lik sta je uradio Link

::manjak · **Poslato:** 05.11.2008. 10:22:39

Није им фора, баш је глупо :fokus:

. Ал зато треба осмислити нову игру, па да видим где су а не овако...

Dandy · **Poslato:** 05.11.2008. 11:18:15

Pa Gomoku zapravo i spada u već analizirane i rešene probleme. Samo smo krivi što se nismo setili da potražimo gotove algoritme na netu...
Okačiću i ja moj source ovih dana, ako nekoga zanima.

::manjak · **Poslato:** 05.11.2008. 12:34:04

Ма није проблем то, сетио сам се ја, ал ми је то било глупо, сад сам ја баја насао сам алгоритме :roll:

Luda Ameba · **Poslato:** 05.11.2008. 13:32:01

To je upravo najveca mana ovog takmicenja, sledeca je da nisu objavili konfiguraciju racunara na kome ce se odvijati mecevi
Ja sam mislio da ce oni odstraniti te sa takmicenja koji su kopirali tudja resenja ali nisu...
Barem sam uzivao gledajuci mog bota u koga je ulozeno samo moje ideje i par dana mog rada

mnovakovic · **Poslato:** 05.11.2008. 14:21:30

Ma nasao sam ja vec uradjeno

. Nemojte da se pravimo ludi da vam to nije prvo palo napamet :zbun:

Ima u C# neki extra program, sa extra alogoritmom (po recima autora), ali ono... Nisam ni pokusao da provaljujem iz ociglednih razloga... A btw, ovaj rad sa ovog linka je prvi koji sam procitao... Mada iskreno nisam nista iskoristio odatle, nekako mi je delovalo kao uvodna prica u nesto ozbiljnije sto povlaci jos gomilu teorije sa sobom, za sta ja nikako nisam imao vremena, pa sam se smorio i konacno sam uzeo ispocetka. Drugim recima, da sam bolji sa teorijom algoritama i da sam u fazonu sa matom kao kada sam upisao fon - pa naravno da bih iskoristio neki od tih clanaka ??

A btw sto se tice toga da je ovo glupa ideja bila - pa i jeste, ali verujte mi da ovo nije jedino takmicenje u programiranju ikada

... A od ovih 70 bar 10 je extremno dobro sa algoritmima jer su kazem vam bili po olimpijadama tako da ono - ako mladje generacije vole da izlaze na megdan ja im to toplo preporucujem - ima ACM takmicenje pa neka krenu da spremaju algoritme

... Definitivno ce im se isplatiti, pogotovu ako se ne dao bog dobro plasiraju tamo.

Mi smo probali to jedne godine u FONIS-u, ali naravno uzaludno :lol:

rajkon · **Poslato:** 05.11.2008. 17:47:11

Cao ljudi,

posto vidim da diskutujete o tome sta je ko radio, da napisem i ja svoj pristup (posto je ovo izgleda jedini studentski forum koji diskutuje o takmichenju:).
Obican minimax + alfabeta s nekim generalnim optimizacijama (iterative deepening, move ordering, killer heuristic, ... sve ima na wikipediji:) i kol'ko tol'ko brza evaluacija table uz pomoc nekih lookup tabela su mi omogucile da idem do ~7-8 poteza u dubinu, sto se ispostavilo dovoljno dobro u poredjenu sa ostalim botovima. Dakle nikakve specijalne metode za gomoku (tipa taj "treat space search")...

mnovakovic · **Poslato:** 05.11.2008. 18:04:36

Ti si bubbleBot?

Ja sam pokusavao minimax algoritam, bez ikakvih optimizacija i do par poteza u dubinu, ali sam uvek dobijao losije rezultate od analize samo trenutne situacije :-).

Nazalost, vremena nisam imao da se bavim time ozbiljnije tako da ono, to mu je sto mu je..

A kako si evaulirao trenutnu poziciju? Jesi davao poene unapred uocenim kombinacijama poteza?

FONForum

Mozzart takmicenje u programiranju

Ko je OnLine