Kako napraviti igru

Jednostavan AI koji igra sah? 

Dvije bazicne stvari dobrog algoritma za trazenje su: ispravna kolekcija podataka i ispravan algoritam za sortiranje. Oboje ovise o tome kako zelis pretrazivati podatke.

Pocni od tuda. Nauci razliku izmedju linked liste i vektora. Nauci sto je hashmapa i kako brzina pretrazivanja ovisi o hash funkciji. Nauci vrste queueova (deque i priority queue), stack. Prouci bubble sort, bidirectional bubble sort, merge sort.

Sto se tice AI-a u igrama, AI se sastoji od tri dijela:  line of sight, pathfinding i decision making (sah). Sva tri su komplicirana i traze dobro poznavanje algebre.

Za pathfinding, prouci Djikstrin algoritam i A*. Nauci sto je to heuristicka funkcija. Prouci sto je to quadtree kolekcija i cemu sluzi, pa onda nauci kako generirati pathgraph. Preporucam da proucis navigation mesheve. Line of sight u 2D-u moze koristiti pathgraph. Decision making se moze izvoditi na dva nacina, jedan je tipicni state machine, a drugi priority list. Prouci oba, priority list je trenutno u djiru jer omogucuje jednostavnije dizajniranje AI-a koji se ponasa prirodnije.

Malo je kasno ali nisam pratio topic...
Svi takvi algoritmi su iznikli iz svoga velikog pretka MiniMax-a!

Sve ostalo su varijacije, razna poboljšanja tipa kako posjetiti što manje čvorova (alpha beta pruning etc). kako izbjeći efekt horizonta (npr Quiescence search za šah) itd.

Potraži MiniMax na netu. Kada jednom shvatiš kako to radi i zašto radi sve ostalo je jednostavno.

Meni je bilo npr najteže shvatiti kako to da Alpha-Beta pruning uzima samo najbolju granu (od svih mogućih) te ju dalje računa a ostale zanemaruje a ipak dobije riješenje!

poslanik isto. jedna od boljih point & click avantura koje igrah kao klinac.

e ljudi zna ko kako napraviti igru od npr najvise 50 mb... ali onakvu kakva je punk o matic 2...

za sve koji neznaju punk o matic 2 je igra u kojoj imas svoj bend i odradujes koncerte i dobivas pare i fanove...

igra je online i ima oko 30 mb... pa dali ko zna moze li se slicna igra napraviti u c++ 

???????????????

ja samo pitam kako napraviti takvu igru kao sto je ta pomocu programa c++

  Visual Studio 2010

DirectX SDK

Neki alat za modelrianje, Blender recimo,

Neki za izradu tekstura i baratanje istim, Photoshop recimo,

Neki alat za obradu zvuka, neki od Adobea preporučam,

Sretno.

  1. Kompajler

2. DirectX.

3. Nikad cuo

4. Potrebno je da podrzava format tekstura i mip mapping skaliranje koje ti odredis u 3D Engineu,

5. Nesjecam se

po ovim tvojim pitanjima vidim da nemaš pojma o ničem..okani se rađenja igri..bar dok ne naučiš svu terminologiju i šire ;)

Da znam da se vidi da sam pocetnik,ali sad me pocelo sve to zanimat itd...isto tako ti bi mi mogo stavit link gdje mogu naci terminologiju jer sam pretarazivao po wikipediji i nasao sam 6 vrsta te terminologije pa neznam koja je vezana uz to

Za početak pokušaj napravit Hello World program, pa neki s konzolni s unosom, pa onda možemo pričati dalje.

preko notepada kreiraj igru i pretvori u .bat

Cisto za zahebanciju, bas sam se potrudio :-D :-D

Nazalost, Posalji poruku puca kad stavim ascii, pa evo hexova. Nadji neki online hex to ascii ili hex to binary, konvertiraj, kopipejstaj u notepad, pa linkaj (pretpostavljam da ne mozes izvrsiti ELF, zato moras linkati, ali ima start sekciju).

b8 04 00 00 00 bb 01 00 00 00 b9 00 00 00 00 ba 0c 00 00 00 cd 80 b8 01 00 00 00 bb 00 00 00 00 cd 80 48 65 6c 6c 6f 20 77 6f 72 6c 64 0a

Hello world! :-D

Edit:

pardon, koristim dva system calla tako da vjerojatno radi samo na linuxu :-(