Python game-development

StefanJer91 @ 29.07.2007. 22:54

Kao veliki ljubitelj ovog jezika, i programiranja igara, odlucio sam da pokrenem ovu temu kako bi ljudi koje zanima game-dev sa pythonom a pritom nemaju mnogo iskustva mogli lakse da se snadju. Dakle ovde bi bile postavljane informacije i novine koje bi pokazale pythonov napredak u razvoju igara. U pocetku cu ih verovatno postavljati samo ja ali se nadam da ce se pojaviti jos ljudi koji su zeljni da razmene iskustva, steknu znanje, ili ono sto je vec steceno prenesu dalje. Pa da pocnem:

Prva stvar koju bi trebalo uraditi je posetiti www.pygame.org. Na tom sajtu se moze skinuti pygame koji je wrapper za SDL. Iznenadice vas koliko se lako i brzo mogu napraviti igre (gotovo kao sa gamemaker alatima) stim sto nema ogranicenosti kao vec pomenuti. Tutoriali na sajtu vas mogu upoznati sa radom u pygame-u, ali vam je moj savet da skidate tudje jednostavnije igre kako biste uvideli dobre i lose stvari u tudjim kodovima. Jedna moja igra koja vam moze posluziti za ucenje: http://rapidshare.com/files/45615553/slots.zip.html (ukoliko je nekome nesto nejasno oko koda neka me pita ovde za pomoc).

Verujem da cete zeleti da probate PyOpenGL. Kao prvo python je sporiji od c/c++ da bi se neke stvari pisale cisto u njemu. Zbog toga kompleksne stvari se picu u C-u kako se ne bi gubila brzina izvrsavanja programa. Jedna jako dobra stvar je Rabbyt (http://matthewmarshall.org/projects/rabbyt/) koji me je zaista iznenadio svojom brzinom s obzirom da je jos u ranoj fazi razvoja. Vecinu stvari cete videti na samom sajtu stim sto bih naravno istakao igru (http://joey101.net/snowballz/) koja me je takodje pozitivno iznenadila.

Toliko od mene za sada, odoh da spavam.

StefanJer91 @ 06.08.2007. 12:52

Od skora sam napravio svoje prve korake u AI-u pa sam napravio program koju ume da resi slagalicu sa 9 polja. Program sam napravio prema Astar algoritmu uz pomc ovog tutoriala http://www.geocities.com/jheyesjones/astar.html. Malo sam ga tetirao kako bih otkrio ima li bugova, ali nisam pronasao ni jedan pa bih zamolio vas da ako imate slobodnog vremena testirate program, ili date neku kritiku ili savet, kako bih ga napravio optimizovanijim. Source nije bas srednjen I nadam se da cete se snaci.

Code:

import pygame
from pygame.locals import*

class Square(pygame.sprite.Sprite):

    def __init__(self, letter, (x , y)):
        pygame.sprite.Sprite.__init__(self)
        self.rect = pygame.Rect(x,y,32,32)
        self.image = pygame.Surface((32,32))
        self.image.fill((255,0,0))
        pygame.draw.rect(self.image, (200,0,0), (1,1,30,30), 2)
        self.letter = letter
        t = font.render(letter, 1, (0,0,0))
        self.image.blit(t, (10,6))
        self.corect_pos = goal[self.letter]

def clockwise(pos):
    if pos[0]== 0 and pos[1] <=32:
        return pos[0], pos[1]+32
    elif pos[0] >=32 and pos[1] == 0:
        return pos[0]-32, pos[1]
    elif pos[0] == 64 and pos[1] >= 32:
        return pos[0], pos[1]-32
    elif pos[0] <=32 and pos[1] ==64:
        return pos[0]+32, pos[1]

def test_combinacion(squares):
    h = 0
    moves = 0
    for s in squares:
        distance = abs(s.rect.left-s.corect_pos[0])+ abs(s.rect.top-s.corect_pos[1])
        if distance !=0:
            distance = distance/32
        moves += distance
        if s.rect.topleft !=(32,32):
            if s.letter != 'A':
                letter_check = chr(ord(s.letter)-1)
            else:
                letter_check = 'H'
            pos_check = clockwise(s.rect.topleft)
            for s in squares:
                if s.letter == letter_check:
                    if s.rect.topleft != pos_check:
                        h+=2
    if space_pos != (32,32):
        h+=1
    h = h*3 + moves
    return h+g

def move(square):
    enable_pos= [(square.rect.left-32, square.rect.top),
                 (square.rect.right, square.rect.top),
                 (square.rect.left, square.rect.top-32),
                 (square.rect.left, square.rect.bottom)]

    if space_pos in enable_pos:
        return space_pos,square.rect.topleft
    else:
        return -1


def make_moves(sq):
    global space_pos
    returning =[]
    for s in sq:
        t = move(s)
        if t!= -1:
            temp = s.rect.topleft,space_pos
            s.rect.topleft,space_pos = t
            comb = make_combinacion(squares)
            if comb not in closedlist and comb not in openlist:
                returning.append(comb)
            s.rect.topleft,space_pos  = temp
    return returning

def check(combinacion):
    c =[]
    for l, pos in combinacion:
        if goal.values()[goal.keys().index(l)] == pos:
            c.append(1)
        else:
            c.append(0)
    return all(c)

def broji():
    global counter
    if counter < 6:
        counter+=1
    else:
        counter = 0

g = 0
pygame.init()
font = pygame.font.Font('freesansbold.ttf', 18)
screen = pygame.display.set_mode((160,96))

start_button= pygame.Rect(112,16, 32,16)

goal = {'A':(0,0),'B':(32,0),'C':(64,0),'D':(64,32),'E':(64,64),'F':(32,64),'G':(0,64),'H':(0,32),'space':(32,32)}
squares= []

for letter, pos in goal.items():
    if letter != 'space':
        squares.append(Square(letter, pos))
    else:
        space_pos = pos

make_combinacion = lambda sq:[(s.letter,s.rect.topleft) for s in sq]+[('space',space_pos)]
make_squares = lambda combinacion: [Square(l, pos) for l, pos in combinacion if l!='space']
openlist =[]
closedlist=[]

clock = pygame.time.Clock()

ch = False
counter = 0
solve =0
while 1:

    clock.tick(40)
    for event in pygame.event.get():
        if event.type == QUIT:
            raise SystemExit()

    #Crtanje svega
    screen.fill((0,0,255))
    pygame.draw.rect(screen, (255,255,255), start_button)
    for s in squares:
        screen.blit(s.image,s.rect)
    pygame.display.flip()

    #Program
    if solve:
        #Algoritam
        broji()
        if ch != True and counter ==5:
            openlist = make_moves(squares)
            g+=1
            fs =[]
            for x in openlist:
                squares = make_squares(x)
                space_pos = x[-1][1]
                fs.append(test_combinacion(squares))
            c = openlist[fs.index(min(fs))]
            space_pos = c[-1][1]
            ch = check(c)
            squares = make_squares(c)
            closedlist.extend(openlist)
        if ch == True:
            solve =0
            closedlist =[]

    else:
        #Postavljaj kockice
        mstate = pygame.mouse.get_pressed()
        if mstate[0]:
            mpos = pygame.mouse.get_pos()
            for s in squares:
                if s.rect.collidepoint(mpos):
                    t = move(s)
                    if t != -1:
                        s.rect.topleft, space_pos = t
            if start_button.collidepoint(mpos):
                ch =check(make_combinacion(squares))
                openlist = [make_combinacion(squares)]
                g = 0
                solve = 1

_{[Ovu poruku je menjao StefanJer91 dana 06.08.2007. u 14:05 GMT+1]}

StefanJer91 @ 18.08.2007. 09:19

Skoro sam uzeo da ucim pyrex videvsi koliko je rabbyt koji je pomocu njega napravljen mocan. Odlucio sma da odradim par jednostavnih testova brzine.

Python obican:

Code:

import time

def func():
    a =[]
    for x in xrange(1000000):
        if x%5==0:
            a.append(x)
    return a

t =time.time()
func()
print time.time()-t

Vreme 0.72 s

Python + Psyco:

Code:

Import psyco
psyco.full()

#ostatatak koda je identican

Vreme 0.095 s

Python + Pyrex:

Code:

#test.pyx
def func():
    a =[]
    cdef int i
    for i from 0 <= i <1000000:
        if i%5==0:
            a.append(i)
    return a

Code:

from test import*
import time

t =time.time()
func()
print time.time()-t

Vreme 0.14 s

Moj zakljucak: Trenutno psyco izgleda kao bolje resenje jer se dobija veca brzina. Ipak nisam siguran da li je ovaj kod napisan za pyrex napisan na najbolji moguci nacin (mislim na nacin koji bi dao najbolji rezultat) posto sam tek uzeo da ga istrazujem. Ako je neko vec imao susret sa pyrexom voleo bih da cujem njegova iskustva vezana za njega.

StefanJer91 @ 26.08.2007. 14:09

Napravio sam pathfinder koji radi po A* algoritmu, pa bih voleo da ga podelim sa vama i da cujem vase misljenje. Nije jos gotv i u potpunosti optimizovan ali radi posao...

Code:

#klase.pyx
class PointList(list):
    def __init__(self):
        list.__init__(self)
    def allpos(self):
        ap =[]
        for x from 0 <=x < len(self):
            ap.append(self[x].pos)
        return ap
    def lowest_f(self):
        fs =[]
        for point from 0<=point <len(self):
            fs.append(self[point].f)
        return self[fs.index(min(fs))]

Code:

#algoritam.py

from klase import*
GRID = 32

direct = [
    (0,GRID),(GRID,0),
    (0,-GRID),(-GRID,0),
    (GRID,-GRID),(GRID,GRID),(-GRID,GRID),(-GRID,-GRID)
    ]

directions = lambda (x,y): [(x+pos[0],y+pos[1]) for pos in direct]

class Point:

    def __init__(self, position, parent = None):
        self.parent = parent
        self.pos = position
        self.blocked = 0
        self.h = abs(endposition[0]-self.pos[0])+abs(endposition[1]-self.pos[1])

        if parent != None:
            if  self.parent.pos in directions(self.pos)[:4]:
                g = GRID
            else:
                g =  GRID*1.4
            self.g = g + parent.g
        else:
            self.g = 0
        self.f = self.g+self.h

    def adjacent_points(self):
        clp =closedlist.allpos()+blocks_positions
        adjp =[]
        for pos in directions(self.pos):
            if pos not in clp:
                adjp.append(Point(pos, self))
        return adjp


def find_path(start_position, end_position,blockspositions):
    global endposition,blocks_positions, closedlist

    blocks_positions = blockspositions
    openlist = PointList()
    closedlist =PointList()
    blocks_positions = blockspositions
    endposition =end_position
    startpoint= Point(start_position)
    #Algoritam
    openlist.append(startpoint)
    finding = 1
    while finding:
        current_point = openlist.lowest_f()
        closedlist.append(current_point)
        openlist.remove(current_point)

        if current_point.pos == endposition:
            finding = 0
        openlist_positions = openlist.allpos()
        for point in current_point.adjacent_points():
            if point.pos in openlist_positions:
                test_point = openlist[openlist_positions.index(point.pos)]
                if test_point.g>=point.g:
                    openlist[openlist_positions.index(point.pos)]= point

            else:
                openlist.append(point)

    path =[]

    parent = closedlist[-1]

    while parent !=None:
        point = parent
        path.append(point.pos)
        parent = point.parent

    path.reverse()
    return path

Code:

#Pathfind.py
import pygame,time
from pygame.locals import*
from algoritam import*
pygame.init()
screen = pygame.display.set_mode((800,600))

blocks_positions = []
b_image = pygame.Surface((GRID,GRID))
b_image.fill((230,40,50))
solve = 0 #Ne resavaj

endposition = GRID,GRID
path =[]
clock = pygame.time.Clock()
while 1:
    clock.tick(30)
    event = pygame.event.poll()
    if event.type == QUIT:
        break
    mstate = pygame.mouse.get_pressed()
    if solve == 0:
        if mstate[0]:
            mpos = pygame.mouse.get_pos()
            mpos = tuple(map(lambda x:x-x%GRID, mpos))
            if mpos not in blocks_positions:
                blocks_positions.append(mpos)
        elif mstate[1]:
            mpos = pygame.mouse.get_pos()
            mpos = tuple(map(lambda x:x-x%GRID, mpos))
            if mpos in blocks_positions:
                blocks_positions.remove(mpos)
        elif mstate[2]:
            mpos = pygame.mouse.get_pos()
            mpos = tuple(map(lambda x:x-x%GRID, mpos))
            startposition = endposition
            endposition  = mpos
            solve = 1
    else:
        t =time.time()
        path = find_path(startposition,endposition, blocks_positions)
        solve = 0
        print time.time()-t


    screen.fill((0,0,0))
    for pos in path:
        pygame.draw.circle(screen, (0,255,0),map(lambda n:n + GRID/2, pos), GRID/2)
    for b_pos in blocks_positions:
        screen.blit(b_image,b_pos)
    pygame.display.flip()

Na prvi klik misa redjate blokove, na srednji ih brisete, na desni se pronalazi put.

StefanJer91 @ 28.11.2007. 20:26

Uh, dugo nisam nista postovao zato sto sam dosta vremena proveo uceci neke nove stvari. Napravio sam neke efekte koje bih voleo da pogledate ako imate vremena, i kazete mi kako vam se cine (posebno bih voleo da cujem kritiku za efekat sa svitcima tj. particlima koji formiraju oblik).

Kako bi ste ovo mogli pogledati morate imati instaliran pygame, i rabbyt (i python svakako):
http://www.python.org
http://www.pygame.org
http://matthewmarshall.org/projects/rabbyt

Link ka particlima koji formiraju oblik i travi koja se sama generise: http://d.turboupload.com/d/216...xample_and_new_efects.zip.html

Efekat vatre i dima:

Code:

import random

import rabbyt
from rabbyt import lerp, wrap
from pygame.locals import*
import pygame
import os.path

rabbyt.init_display((640, 480))

sprites = set()

r = lambda: random.random()-.5

def get_xy(x,y):
    return x-320, 240-y

def fire(xy):
    s = rabbyt.Sprite('star.png')
    s.xy = xy
    lifetime = 500
    s.rgba = lerp((1.0,1.0,0.0,1.0),(1.0,0.0,0.0,0.0), dt = 400)
    s.scale = lerp(1.0,0.0, dt = lifetime)
    s.x = lerp(s.x, r()*150+s.x, dt = lifetime)
    s.y = lerp(s.y, r()*150+s.y, dt = lifetime)
    sprites.add(s)
    rabbyt.scheduler.add(rabbyt.get_time()+lifetime,
                lambda:sprites.remove(s))

def smoke(xy):
    s = rabbyt.Sprite('smoke.png')
    s.xy = xy
    lifetime = 900
    s.rgba = lerp((0.6,0.6,0.6,0.7),(0.3,0.3,0.3,0.0), dt = lifetime)
    s.scale = lerp(0.5,1, dt = lifetime)
    s.rot  = r()*360
    s.x = lerp(s.x, r()*200+s.x, dt = lifetime)
    s.y = lerp(s.y, r()*200+s.y, dt = lifetime)
    sprites.add(s)
    rabbyt.scheduler.add(rabbyt.get_time()+lifetime,
                lambda:sprites.remove(s))

c = pygame.time.Clock()
last_fps = 0
while not pygame.event.get(pygame.QUIT):
    c.tick()
    event = pygame.event.poll()
    if event.type == KEYDOWN:
        if event.key == K_ESCAPE:
            break
    mstate = pygame.mouse.get_pressed()
    mpos = pygame.mouse.get_pos()
    mpos = get_xy(mpos[0],mpos[1])

    if mstate[0]:
    for x in xrange(5):
            fire(mpos)
    if mstate[2]:
    smoke(mpos)
    if pygame.time.get_ticks() - last_fps > 1000:
        print "FPS: ", c.get_fps()
        last_fps = pygame.time.get_ticks()
        print len(sprites)
    rabbyt.scheduler.pump()
    rabbyt.clear()
    rabbyt.set_time(pygame.time.get_ticks())
    rabbyt.render_unsorted(sprites)
    pygame.display.flip()

pygame.quit()

mr.marvin @ 05.12.2007. 00:00

Ako nije problem, da postujes i prikacis kod u fajlu; ovako dobijam greske, a ne mogu da gledam u cemu je stvar.

StefanJer91 @ 05.12.2007. 11:46

Naravno da nije problem, evo koda

StefanJer91 @ 02.01.2008. 15:46

Evo jos nekih saveta i preporuka:

Do sada ste za svoje igre radjene u pythonu verovatno koristili pygame. Medjutim, postoji bolje resenje, Pyglet (www.pyglet.org). Glavne prednosti ove biblioteke u odnosu na pygame su manja zavisnost (nema nikakvih propratnih dll-ova za kompajlirane programe kao sto je slucaj kod pygame-a), veca razvijenost (koristi noviju verziju OGL-a, a ima i odlicnu podrsku za fontove :)) i to sto se biblioteka i dalje razvija. Mislim da bi ste trebali da je probate.

Takodje sam od skora krenuo da pravim jednu platformsku igru, o kojoj cu verovatno vise govoriti u gamedev forumu kada igra dostigne odredjenu zrelost :) Ako zelite mozete pogledati kod, jer sam odradio dosta dobru koliziju (nema nikakvih bugova da sam ih ja primetio, a mislim i da je prilicno optimizovana) koja moze da vam koristi u vasim igrama. Trebace vam instalirani pyglet i rabbyt. U slucaju da neko ko ne moze da skine pyglet ili iz nekog slucaja ne zeli, neka kaze ovde na forumu, kako bih mogao da napravim verziju koja koristi pygame.

Pozdrav i Srecna vam nova godina!

alex @ 02.01.2008. 21:03

Hm, vidis, taj Pyglet izgleda poprilicno interesantno, narocito za manje projekte - do sada sam svoje sitne projekte radio sa PyOgre (python bindings za OGRE engine) ali sam u dosta slucajeva naletao na problem da je engine previse komplikovan za sitne testove i manje projekte.

Bas cu da probam Pyglet. Narocito me zanima da li se lepo slaze sa Stackless-om. Jel' neko probao?

poz,
alex.

markozelenovic @ 11.01.2008. 17:54

ljudi znate kad sam skontao koliko je python jak kad vidih

frets on fire (http://fretsonfire.sourceforge.net/) guitar hero clone

mr.marvin @ 08.02.2008. 01:16

Citat:

Napravio sam neke efekte koje bih voleo da pogledate ako imate vremena, i kazete mi kako vam se cine (posebno bih voleo da cujem kritiku za efekat sa svitcima tj. particlima koji formiraju oblik).

Izgleda fenomanalno i nadam se da će se brzo naći u nekoj brzoj i zaraznoj igri. Imaš šta u planu? Trava je mnogo dobra takođe!

StefanJer91 @ 08.02.2008. 08:44

He he :) Drago mi je da ti se svidja. Pa vec radim na raznim stvarima pre svega sada ispitujem neki engine za fiziku (Chipmunk tj. njegov wrapper pymunk), pa pokusavam da napravim dobru simulaciju ljudskog tela za 2d ali mi problem pretstavlja ogranicavanje zglobova (videcu da sutra okacim kod posto sad nameravam da ga malo ocistim, zajedno sa kodom platforme koju sam spomenuo u prethodnom postu, mada sumnjam da cu i nju stici da sredim posto me mrzi)

nesh @ 11.03.2008. 00:00

Citat:

StefanJer91: He he

Drago mi je da ti se svidja. Pa vec radim na raznim stvarima pre svega sada ispitujem neki engine za fiziku (Chipmunk tj. njegov wrapper pymunk), pa pokusavam da napravim dobru simulaciju ljudskog tela za 2d ali mi problem pretstavlja ogranicavanje zglobova (videcu da sutra okacim kod posto sad nameravam da ga malo ocistim, zajedno sa kodom platforme koju sam spomenuo u prethodnom postu, mada sumnjam da cu i nju stici da sredim posto me mrzi)

Nice

BTW -- malo "kozmetickih" napomena

Obicno se koristi

Code:

if foo is None: ...
if foo is not None: ...

umesto

Code:

foo == None
foo != None

i

Citat:

StefanJer91:
Python obican:

Code:

def func():
    a =[]
    for x in xrange(1000000):
        if x%5==0:
            a.append(x)
    return a

je (IMHO) mnogo preglednije ovako

Code:

def func():
return [x for x in range(1000000) if not (x % 5)]

Nije obavezno, ali ako vec dajes kod na uvid

pogledaj http://www.python.org/dev/peps/pep-0008/ -- malo sam se namucio citajuci

10x za link za rabbyt -- za cudo nisam naleteo na njega kada sam trazio sprite biblioteke koje bi radile sa pyglet-om -- ako ikada nalovim dovoljno vremena planiram da portujem par platformi sa spectrum-a (ne nisu Manic Miner i JSW

)

StefanJer91 @ 13.03.2008. 13:43

Pretpostavljam da znate da ce uskoro biti odrzana 2 takmicenja pyweek(http://www.pyweek.org/) i ludum dare (http://www.imitationpickles.org/ludum/). Zeleo bih da znam hoce li neko ucestvovati od vas? Ja cu verovatno ucestovovati na pyweek-u, dok za ovaj drugi ne verujem, jer mi je 2 dana ipak malo da napravim nesto iole pristojno :) A vi?

Chobicus @ 31.03.2008. 12:01

Pogledajte i:
http://www.panda3d.org/

markozelenovic @ 25.04.2008. 17:10

http://www.python-ogre.org