ponedjeljak, 26. listopada 2009.

AI u letačkim simulacijama

Ako se radi 3D space sim, može biti gadno raditi AI. Prvi obstacle? Predviđanje kolizije i adekvatno reagiranje. Dakle imamo svemirski brod. On treba negdje letjeti. Možemo imati cilj prema kojem želimo letjeti, i recimo da je lako i riješeno kako se brod treba tamo okrenuti. (Ako ništa drugo -- sfejka se.) I tako mi letimo... i sad treba predvidjeti da ako odmah ovaj čas istog trenutka ne krenemo skretati, bit će sudar, udar i neće biti dobro .Još ako pričamo o roju brodova koji se bore, treba paziti da se ne udare međusobno. Treba vrlo pametno odlučivati.

Po čemu se to razlikuje od ostalih AIjeva? Pa prvo, po količini prostorne matematike. Za svaku, ama baš svaku sitnicu, treba očekivati rad sa hrpom vektora, kuteva, sinusića i kosinusića. Nema tu "Hm, točno iznad mene je? Ok, idem lijevo" -- ne, zato što prvo treba odlučiti što točno znači "iznad mene" i što točno znači "lijevo", te kako postići "idemo u lijevo".

2D račun je relativno jednostavan. U 3D računu se petljaju dodatne mogućnosti. Recimo, upravo to -- što znači skrenuti ulijevo? Ako imamo rotaciju baziranu na kvaternionima, lako je skrenuti ulijevo bazirano na naš viewport... a ako računamo za AI, malčice je teže predvidjeti što točno jest skretanje ulijevo i da li ćemo na taj način ustvari lupiti u nekoga.

Uglavnom, I'm having fun! :-)

subota, 10. listopada 2009.

Rvacki eksprešni

Deckerova primjenica za međusobno isključivanje dretvi.

Decker's algorithm for mutual exclusion of threads.

Da, tako to ide na FERu :-)

srijeda, 19. kolovoza 2009.

Master of Orion kakvog još nisam igro

Master of Orion II igram već godinama ali partija koju smo kolega Kramer i ja odigrali, iznenadila me. Prvo zato što je riječ o multiplayer partiji a drugo, igrali smo s isključenim taktičkim borbama. Ovaj post je većinom o dotičnoj igri i partiji, pa ako niste igrali MoO 2, budite upozoreni.

Slično kao i Diablo 2, Master of Orion 2 ima ponuđen multiplayer koji ne funkcionira. Doduše u Diablu funkcionira ali sa iritantnim lagovima koji ne ovise o ni računalu ni o vezi. Igra jednostavno cukne s vremena na vrijeme i pokaže vam kakav ste lijepi leš ostavili u momentu u kojem niste mogli igrati. Master od Orion je teži pacijent, njega njegovi tvorci nisu njegovali zakrpama 10 godina od kada je izašao i zbog toga je zaglavio u oblicima multiplayera koji više ne postoje. Negdje sam čak čitao da je multiplayer bio rađen naknadno pa da ni kôd igre nije predviđen za to. Uglavnom, jedini način da se igra u mreži, i to samo lokalnoj mreži (znači, treba upalit Hamachi il neki ekvivalent), je da se instalira neslužbena zakrpa i preko DOSBox-a omogući IPX komunikacija. Čim je DOSBox u pitanju znači da se može igrati samo DOS inačica igre a ta je aplikacija uporna sa svojom sporošću. Kada smo napokon pokrenuli partiju u kojoj smo obojica sudjelovali, bili smo ono, "Pa to radi!" osjećaja.

Kolega Kramer je slagao partiju i jest, za sve me je pitao ali nekako mi je uspjelo promaknuti pitanje o taktičkim borbama i tako je partija krenula s isključenom tom opcijom. Svo vrijeme sam smatrao da isključivanje te opcije jednostavno znači da računalo igra bitke umjesto igrača no uspostavilo se da su promjene mnogo opsežnije. Kao prvo, igraču je onemogućeno dizajniranje brodova što je inaće segment igre po kojem se Master of Orion serijal prepoznaje. Iznenađenje je bilo još veće kada sam skužio da računalo dizajnira brodove mimo pravila. Jednostavno si ima zacrtano, bez obzira na sve, na toj i toj veličini broda mora biti toliko beam oružja, toliko raketa, itd. Ta tvrdoglavost nerjetko rezultira nepokretnim brodovima. A i onako, računalo se igra s njima u borbama, pa me ni ne zanima kako to izgleda kad se ni jedna ni druga strana ne mogu pomaknuti. Zamjetio sam i još jednu anomaliju, tehnologije za oklop ne povećavaju izdržljivost strukture, samo izdržljivost oklopa. Da li je to namjerno il slučajno, ne znam, ako je namjerno onda je propust napravljen u modu s taktičkim borbama, ako nije, onda obratno.

Partija sama po sebi je bila klikanje end turn gumba, gledanje brojčanog izvještaja borbi i pouka da drugi put igramo na puno većoj mapi. No to, kako je igra napravljena, zbunjuje me, neke stvari ko da su imale u vidu samo jedan način igre. Šteta što su u 3. nastavku serijala morali napraviti potpuno drugačiju igru i još k tome je nisu ni dovršili ni pokrpali, šteta.

četvrtak, 6. kolovoza 2009.

Pričam ti priču

Sjećam se koliko sam kao klinac bio fasciniran pričama u nekim igrama. Mislim da slobodno mogu reći da je to zato što uistinu igre sredinom devedesetih pa do prve polovice prvog desetljeća novog milenija proživljavaju zlatno doba grafičkog storytellinga. Zaboravimo li na one prave, stare avanture, mislim da možemo reći da su u to doba (1995-2005) igre imale najbolju kombinaciju zanimljivih priča ugodne grafičke izvedbe. Vrlo vjerojatno jednostavno nisam u toku (ali i to nešto govori o svemu), ali jednostavno ne mogu se sjetiti nove igre koja mi je istovremeno bila i zanimljiva po priči, nije ostavljala dojam MTV-generacije, a da je još uvijek i lijepo izgledala. Zadnja je Half Life 2, koji je već lagano i ostario.

Vidio sam nedavno Prototype kod kolege na laptopu. Zaintrigiralo me, no nemam dojam da ta igra ima “ono nešto”, odnosno da je u njoj duh Quakea II (koji puca, ali ima i, doduše neistaknutu, priču), da je u njoj duh jednog Black&Whitea (koji ima fantastičnu priču i setting, finu premisu, i nadasve originalan gameplay). Posebice nema duh Half Lifea 1. Nema čak ni duh jednog Star Trek Voyager: Elite Forcea, niti Star Trek: Armade (fine trekijevske pričice uz jako finu igru; nipošto savršeno, ali fino).

Igre 1995-2005 imale su fine priče. No što im je to vrijedilo kad sam ja bio faca i imao sam cijele svoje male svjetove koje sam htio pretočiti u “tako savršene” igre, ne znajući išta o pravom game developmentu i smatrajući ga magijom :-)

Pred par dana, javio mi se jedan stranac zainteresiran za jedan projekt koji radim. O tom projektu, na net sam stavio par demo filmića i par skrinšota (naravno, namještenih tako da pokazuju projekt u najboljem svjetlu).

Ponudio je – priču. Zatim je istaknuo da nema teksture, da nema modele, da nema muziku, da nema ustvari ništa osim priče, ali da bi jako volio surađivati na igri baziranoj na mom engineu, jer, kakti, priča mu je hiper kul i originalna, pa bi mi mogli surađivati.

Pa sam mu odgovorio poprilično podulji mail o načinu rada na igrama, o smrti srednjeg tržišta za igre (preživljavaju casual i high-end retail). Pisah mu o tome kako za omanju igru vjerojatno treba bar 6 mjeseci programiranja i artistiranja, i to fulltime. Naravno, govorim o relativno indie developmentu. Ako se to pretoči samo u cijenu pojedene hrane i popijenih pića za to vrijeme za manji tim dolazimo do prebolesnih cifri.

A to je samo izrada enginea i grafike!

A sad slijedi moja slobodna procjena za to koliko treba full time rada da bi se napravile misije, odnosno priča.

Recimo, dva tjedna.

Pa usporedite koliko je bitan prinos priča, za komercijalno izdavanje igre, ako su vam osnovni constraint nedostatak grafičara, programera, vremena, financijskih sredstava. Odmah ću otkriti tajnu: to je stvarno tako sporedna stvar da to ne mogu dovoljno naglasiti koristeći samo ljudski jezik (a pogotovo pisani).

Napominjem da se tu ne radi o story-intensive igri, kao što su avanture ili RPGovi, nego o igri s misijama. Zaključak: Priča je nebitna, setting se da nabrzinu osmisliti, misije se daju naštancati.

ponedjeljak, 3. kolovoza 2009.

Radar

Wow, šta je ovo, mjesec tek počeo a već imamo 2 posta!

Ko što je kolega napisao, radim na svojim projektima tokom ljeta. Razlozi tome su razni od neinspiratovnosti TV programa do čudnih raspoloženja tipa "ne da mi se igrat igrice" no najutjecajniji razlog je to što nema psihičkog pritiska sa strane faksa. Pa što je tako novoga da pišem ovaj post?

U prethodnom svom postu pisao sam o projektu "neuronska letjelica". Zadnjih deset dana sam se ozbiljnije uhvatio plivanja, igranja Master of Oriona 2 i rada na neuronskoj letjelici a rezultat ovog zadnjeg možete vidjeti na linku. Uz uspješno dobivene partije sa špijunima i izgubljene partije sa feudalcima u neuronskoj letjelici napravljeno je manje više sve što se tiće igrača i započet je dio koji se odnosi na umjetnu inteligenciju. Malo detaljnije, napraljene je upravljanje letjelicom, pozadina koja daje osjećaj kretanja, pucanje, detektiranje pogodaka i neka vrst radara. Ako će te probat igrat tu igru, malo će vas iznenaditi način na koji radar prezentira svoje informacije. Naime taj "radar" je tzv. pretprocesor za umjetnu neuronsku mrežu. Njime se informacije o okolini sažimaju u oblik koji je pogodan za ulaz u neronsku mrežu, drugim riječima, taj radar je ono što će računalni protivnici vidjeti. Za sada je na radaru samo udaljenost objekata u okolini letjelice a kanim još dodati informacije koje opisuju tipove objekata. To, efekat uništenja letjelice (za sada se može do mile skupljati metke, hp ode u minus i nikom ništ) i neko ograničenje na paljbu su mi zaostatci od koje kanim riješiti prije nego počnem raditi na samoj neuronskoj mreži.

Ima posla za ubijat dosadu tokom još jednog tjedna bez interneta. Hmm, možda ako uzmem +20 u spying umjesto transdimensional kojeg kasnije čopim sa evolutionary mutation, možd budem mogo nadvladat silikoide.

nedjelja, 2. kolovoza 2009.

Ljeto vrije, a mi se kuhamo

Vidim ja, evo, kolega EmP je i dalje radio preko ljeta :-)

Ja, s druge strane, nemam čime da se hvalim bez da otkrivam tko sam i što sam (jer Kramer ipak nisam ^^). U firmi smo skoro pa završili novu igru: izdavač čini se ne otkriva više nove bugove i ide se na snimanje voiceovera. Falimtebože da imamo izdavača, jer bi inače bili bez voiceovera.

S druge strane, moji vlastiti projekti stoje. Malo radim na Javascript igri, no došao sam toliko daleko da imam fascinantan fadein/fadeout i loading. To govori o tome koliko treba čovjeku da na relativno novoj platformi napravi osnovne stvari: sati i sati. Mislim da sam preko 6 sati utrošio na to da nemam niti to da se osnovna mapa vidi.

Istovremeno space-sim na kojem radim stoji. Zadnje sam stavio job-sustav kao osnovicu za AI, i prebacio dosadašnje "slijedi brod" u taj sustav. Odmah sam napravio da pokuša biti pametan pa se približiti do nekakvog radijusa, i zatim odletiti iza svoje mete. No, i dalje se uspijeva zabijati u svoju metu. Neke ideje mi se vrzmaju po glavi (možda da prvo ode na (leftvector*radius) pa zatim dalje?) no vidjet ćemo.

Ništa, idem proučavati Unity engine. Tutoriali za interface od IDEa su vrlo, što bi naši prekobarni susjedi rekli, compelling, i preporučam da se pogledaju. Skriptiranje izgleda interesantno i moćno... ali idemo probati sada stvaron napisati pokoju skripticu!

Živjeli lijeni programeri!

subota, 11. srpnja 2009.

E, ljeto

Praznici, napokon. Dobro, još samo jedna prezentacija i a je to ali bar su ispiti prošli. Napokon se mogu pošteno baciti na rad na svojim igrama. Na svom blogu pljs.blog.hr nisam preko mjesec dana ništa objavio što ne znači da nisam mnogo napravio u međuvremenu. Update Zvjezdojeca bi trebao sjesti tokom jednog od četvrtaka u mjesecu. Još sam se dosjetio jednog projektića, letjelice upravljane umjetnom neuronskom mrežom.

Naime, ANN (engl. artificial neural network) je u suštini vrlo jednostvna stvar. Jedino što kod nje zahtjeva malo više znanja i kreativnosti je određivanje pobude (ono što je ulaz neuronske mreže) i tzv. treniranje neuronske mreže. Programčić bi izvana funkcionirao kao igrica u kojoj se igrać sa svojom letjelicom napucava s ostalim letjelicama u 2D prostoru. Iz nutra, računalni protivnici bi pomoću neuronske mreže upravljali svojim letjelicama istim naredbama kojima raspolaže sam igrač: okreći lijevo, okreći desno, potisak naprijed, potisak nazad i paljba. Na tom projektiću, kodnog imena "neuronska letjelica" sam već poćeo raditi i čim bude do neke zanimljive razine napravljen, postam ovdje.

A ljeto bi stvarno moglo bit malo manje kišno.

ponedjeljak, 22. lipnja 2009.

Lumberžak

Profesor i student na dotnetaškom predmetu...

Profesor: Kolega, objasnite mi kakav je ovo kod.

Student:

Profesore, imam taj jedan neopisivi strah kada vidim .Net. Kada sam bio mlađi, mrzio sam vidjeti .Net aplikaciju, čak i sam spomen na nju. Moja majka mislila je da sam glup, i da je jedini lijek da upišem FER i počnem raditi u .Netu. MOŽETE LI I ZAMISLITI KAKO JE TO PISATI .Net KOD CIJELI SEMESTAR NA FERu? Ne možete ni zamisliti kako je to ... pisati kontinuirano retardisan kod (ili povremeno samo drag'n'dropati) CIJELI BOŽJI SEMESTAR!!!

Iovako ionako ne htjedoh biti .Net programer.

Htjedoh biti drvosječa!
Skačući s drveta na drvo dok plutaju moćnim rijekama i jezerima naše Like!
Divovski hrast! Moćni dalmatinski bor!
Sa svojom draganom uz mene!
I pjevali bismo, pjevali ...

Dosta je rada

Kad će više ovaj faks završiti pa da se pošteni student može početi baviti nečim interesantnim? :-(

nedjelja, 7. lipnja 2009.

Vidoviti Milan u Noćnoj mori?!

...a očekivali ste da će biti samo programerskih stvari, a? Pa jesmo programeri, ali ... :)

Ok, sjedim sad u 1:00 i "stara majka" na Z1 gleda emisiju Noćna mora Željka Malnara. I vot d fak ... "VIDOVITI MILAN"!

Straašno :) :)

četvrtak, 4. lipnja 2009.

Prijatelji i jezici

Inače sam n00bek u web developmentu al Java, kolko se meni čini, ima pun potencijala u razvoju web aplikacija. Osim apleta, Java nudi servlete. Servleti su web aplikacije razlomljne na dva dijela: jsp stranicu i aplikacijski dio. Jsp stranice su na sličnu foru kao i PHP, malo pišete HTML pa otvorite tag i pišete server side kôd, u ovom slučaju Java kôd, pa zatvorite tag i nastavite s HTML-om. Aplikacijski dio je .class datoteka koja komunicira sa jsp stranicom i obrađuje njene zahtjeme. Ta podjela je napravljena zato da se server side kôd lakše odvoji od client sidea, jednostavno napravite svu obradu podataka u čistom Java razredu i potom gotove podatke servirate jsp stranici. Moje veliko negativno iskustvo s ovom tehnologijom je ubitačno nezgrapno debugiranje. Da bi Tomcat server mogao raditi s vašim servletom, morate ga prvo spakirati, prebaciti u direktorij (eh da, prvo je trebalo napravit xml datoteku koja Tomcatu opisuje di je, tko je, šta je i što može) i onaj najgluplji dio: resetirati server. Naime Tomcat dok se pokreće kopira sve servlete na neko svoje skriveno mjesto i od tamo ih koristi. Naravno dok je upaljen povremeno provjeri da li ste vi promjenili sadržaj direktorija u kojem mu zadajete aplikaciju, al ta provjera se nikad ne dogodi onda kad treba. Dakle, potencijalno moćno al ne bi ja ak ne moram il bar dok se ne razvije malo spretniji mehanizam osvježavanja aplikacijskog dijela.

ASP.Net sam bio slušo na jedom predavanju koje je držao kolega s faksa, al pošto ne radim ništ u vez weba, pozaboravljo sam. Ono što se sjećam je bila finta da izrada web aplikacije izgleda skoro identično izradi obične desktop aplikacije.

Eh, game dev. Do ne tako davno, bio sam tvrdoglavi mali C-ovac koji je sve morao napraviti vlastitim trudom. Kakvi gotovi engine-i, wrapperi i dll-ovi. Al kako je faks uhvatio stiskat omču tako sam sve više prelazio na stav "sve je već napravio Švabo" (izreka profesora iz srednje škole), zašto bih ja metodom greške i pokušaja razvio sustav za detekciju i razriješavanje sudara i patio se sa specijalnim slučajevima kad su drugi dali besplatno da se koristi njihov engine za fiziku koji radi 100x bolje nego što bi se meni dalo radit. Tako sam Zvijezdojeca prebacio iz C++ u C# kako bi iskoristio gotova riješenja za grafičko sučelje skup sa obradom događaja (event handling-om). Projekt tako napreduje deset puta brže. Istina Bog, neću moći napraviti fensi šemi grafiku al bože moj, sklepat ću što mogu. Najbolje je otić na čim viši nivo apstrakcije i napraviti u izvjesnom roku nešto što radi, nego se kilaviti na nekoj niskoj razini ili pak izmišljati stvari koje već postoje. Python i Ogre su super kombinacija, pogotovo ako imate grafičara. C++ nije loš samo prije nego se upustite u izradu igre, prvo potražite gotova rješenja za GUI. C# je isto neloš, podržavaja standardni DirectX i XNA a ako radite nešto grafički jednostavno kao npr. Civilization 1 ne treba vam čak ni to. Jest da je .Net Microsoftov, al njega su stvarno dobro napravili. Ne odlično ali dobro.

Što god radili, raspolođivi alati za razvoj (počevši od editora) će vam puno više značiti nego jezik u kojem radite.

srijeda, 3. lipnja 2009.

Jezici i prijatelji

Koji jezik koristiti? Evo mojih preferiranih, pa let the flame wars begin :)

  • web development.
    • Nema do PHPa. Savršen balans između muke u hrpi koda i snage mogućnosti modifikacije kroz razumijevanje. Milijarda i jedna ekstenzija za sve (kreiranje slika, kreiranje PDFova, lakši pristup bazama podataka, ...) Samo paziš kako pišeš i možeš sve :)
    • U .Netu (C#, ...) možete raditi bez razumijevanja što se događa. Možda je moćan, ali ... ne :)
    • C je overkill. Možeš sve, ali dok se spojiš na bazu umreš. Nećeš valjda s fajlama raditi. A tek slaganje stringova... enđoj :)
    • Perl je ogavan, write only jezik. Osim ako si vrlo vrlo pažljiv. Funkcije ilitiga subovi su izvedeni na bolestan način. Ima ekstenzija za hrpu toga, kao i PHP, no stvarno, pisati u Perlu kao što neki sugeriraju i rade... ne :)
    • Java bi mogla biti interesantna no imam apsolutno nula iskustva s njom.
    • I konačno još jedan mejđor pro-PHP argument (doduše, i za .Net): hosting je svagdje dostupan. Ako nemaš vlastiti server, pozdravi se s C-om, a vjerojato i s Perlom.
  • game development. Uf, tu ima puno niche segmenata... al ajmo pogledati.
    • web igre - PHP + Javascript. Rijetko koja igra iskorištava činjenicu da se cijela igra može u Ajaxu napisati ... i danas već ličiti na nešto što je pred petnaestak godina bilo mainstream na desktopima. Za optimizacije backenda, napisati cijeli server u C-u, kako ne bismo ovisili o tome što je PHP relativno stateless nakon završetka procesiranja pojedinog requesta i što različiti sessioni mogu komunicirati samo preko baze.
    • 2D igre - C++ i SDL odnosno OpenGL (ovisno što se želi napraviti). Jako sam sretan čak i s SDLom ako ne trebam često reskalirati i rotirati sprajtove kada se jako gube performanse. Tada se treba baciti na OpenGL.
    • 3D igre - C++ i OpenGL, odnosno Python i Ogre3D (tj. PythonOgre). Prva varijanta ako se razvija kao hobby, ako treba biti jako portabilno, i ako se ne ovisi o jako jako jako puno optimizacijskih algoritama. PythonOgre je rješenje za komercijalne casual igre koje se trebaju rapidno razvijati.
  • business development
    • .Net je nesrušivi car. A ja ne volim .Net i Microsoft. Jednostavno, u bilo kakvom poslovnom okruženju gdje se dođe, vjerojatno će se biti natjeran da se radi s .Netom.
    • Mono može pomoći ako ne volite MS i ne želite ovisiti o njima - ali samo ako cijeli tim u daljoj budućnosti može raditi s Monom :)
    • Java je close contender po mom mišljenju. Opet, nemam iskustva s Javom pa nemam blage veze o čemu pričam... no imam osjećaj da je Java malčice nezgrapnija.
Moj pregled... kolega EmP, napadajte u postu; svi ostali, napadajte u komentarima :)

subota, 30. svibnja 2009.

Nema se vremena...

Meni se nekako čini da među nama programerima ima vrlo malo ljudi koji actually mogu reći da imaju vremena. Mislim, uzme se poslić izrade sitea, malo se radi u firmi, rade se dežurstva u jednoj udruzi, i još se studira. Onda se želi raditi na nekim opensource projektima, eto, za zabavu... ali se ne stigne.

Najgore je još kad imam vremena, ali nemam volje. Pa se osjećam kao ljenčina, a realno ne bih ništa napravio niti da probam raditi.

Pa evo, za one koji su actually išli čitati treći post na blogu, dva pitanjca.
  • Jesam li endem po tom da nemam vremena, ili i vi ostali ste izgubljeni po tom pitanju? Pa nema cuganja, nema kavica, itd?
  • Jesam li samo lijeni po tom što mi se često ne da raditi, il ima još takvih?

Dobar dan

Kolko toga smo McCosmo i ja rekli da ćmo skup napravit, više ni ne brojim. Ak smo se složili oko bloga, možda se jednom složimo i oko 4X-a.

Ja sam EmP, samo EmP. Programer FER-ovac, kao i kolega al s malo drugačijim ukusima, pišem mnogo jezika a C#/.Net mi draži je nekak najdraži za sada. Ne strijepim ni od skriptnih jezika al me više privlače jezici s boljim razvojnim okolinama (<pretjerivanje>Eclipse ruuuuuula! Eclipse je naači! Svi pređite na Javu, razlog je Eclipse! Eclipse čita misli! Eclipse sam piše kôd!</pretjerivanje>). Programerske vještine, osim za fakultetske obveze, koristim pretežno za izradu igara (možete pogledai na mom osobnom blogu pljs.blog.hr). Od me programerskih crta tu i tamo me pukne neka religijsko filozofska inspiracija. Tolko o meni, ajmo na poso!

Šta nam je?

Eto, puklo dvojici hrvatskih programera da blogaju. Mislim, kad ima hrpa seljačina koje blebeću o tome kako im je kafica bila prehladna kada su naručili s poluhladnim mlijekom i šlagom dok je susjeda prolazila niz ulicu i vikala "Peče me obraz"... zašto ne bi dvije seljačine pričale o ce kompajlerima, o pajton interpreterima, i slično?

Kako bi mogli pričati što nas je volja, idemo pod pseudonimima.

Daklem, da se predstavim. Ja sam McCosmo Kramer. Ne volim .Net. Volim OpenGL i PHP, i po mom mišljenju što slobodnije to bolje. Radim igre u jednom studiju za igre. Živim u Zagrebu, studiram na FERu. Ostalo ćete vidjeti iz mojih postova, koji će, nadam se, biti obilni i interesantni.

Kolegi EmP-u ću ostaviti da se sam predstavi.

Bleeee!!!!