Mechanizmus pohybu potvor – Python – Fórum – Programujte.com

právě dělým na hře, kde budete hrát za postavu a zabíjet potvory. Mechanizmus pohybu postavy mám hotový, ale pohyb potvory mi nejde:((
tady to je úryvek kodu:

from Tkinter import *



zakazane_objekty=[]

souradnice_x=150

souradnice_y=150

x=200

y=400



okno = Tk()

scrollbarx=Scrollbar(okno,orient=HORIZONTAL)

scrollbarx.pack(fill=X,side=BOTTOM)

scrollbary=Scrollbar(okno,orient=VERTICAL)

scrollbary.pack(fill=Y,side=RIGHT)

platno=Canvas(xscrollcommand=scrollbarx.set,width=600,height=600

              ,yscrollcommand=scrollbary.set

              ,scrollregion=(-1000000, -1000000, 1000000, 1000000),bg='black')

platno.pack()

scrollbarx.config(command=platno.xview)

scrollbary.config(command=platno.yview)

posun_x=platno.xview()[0]

posun_y=platno.yview()[0]

postava=platno.create_rectangle(souradnice_x,souradnice_y,souradnice_x+10,souradnice_y+10,fill='red')



def vykresleni(x,y,x1,y1,fill=None):

    obrazek=platno.create_rectangle(x,y,x1,y1,fill=fill,outline="green")

    zakazane_objekty.append(obrazek)

def priblizuj():

    global x,y

    x,y,k,l=platno.coords(prisera)

    if x > souradnice_x-10 :

        platno.move(prisera,-30,0)

    if y > souradnice_y-10 :

        platno.move(prisera,0,-30)

    if x < souradnice_x:

        platno.move(prisera,30,0)

    if y < souradnice_y-10:

        platno.move(prisera,0,30)

def kontrola():

    x,y,x1,y1=platno.coords(postava)

    ctverec=platno.find_overlapping(x-300,y-300,x+300,y+300)

    for prvek in ctverec:

        if prvek == prisera:

            priblizuj()

    opakuj()

def opakuj():

    okno.after(500,kontrola)

opakuj()

def pohyb(event):

    global souradnice_x,souradnice_y,posun_x,posun_y,postava

    if event.keysym == 'Left':souradnice_x=souradnice_x-30;posun_x=posun_x-0.000015;platno.xview(MOVETO,posun_x)

    elif event.keysym == 'Right':souradnice_x=souradnice_x+30;posun_x=posun_x+0.000015;platno.xview(MOVETO,posun_x)

    elif event.keysym == 'Up':souradnice_y=souradnice_y-30;posun_y=posun_y-0.000015;platno.yview(MOVETO,posun_y)

    elif event.keysym == 'Down':souradnice_y=souradnice_y+30;posun_y=posun_y+0.000015;platno.yview(MOVETO,posun_y)  

    print souradnice_x,souradnice_y

    platno.coords(postava,souradnice_x,souradnice_y,souradnice_x+10,souradnice_y+10)



#mapa -

vykresleni(58.0-20,361.0-20,58.0+20,361.0+20,fill="green")

vykresleni(95.0-20,360.0-20,95.0+20,360.0+20,fill="green")

vykresleni(138.0-20,361.0-20,138.0+20,361.0+20,fill="green")

vykresleni(173.0-20,361.0-20,173.0+20,361.0+20,fill="green")

vykresleni(116.0-20,359.0-20,116.0+20,359.0+20,fill="green")

vykresleni(201.0-20,357.0-20,201.0+20,357.0+20,fill="green")

vykresleni(231.0-20,356.0-20,231.0+20,356.0+20,fill="green")

vykresleni(272.0-20,356.0-20,272.0+20,356.0+20,fill="green")

vykresleni(257.0-20,356.0-20,257.0+20,356.0+20,fill="green")

vykresleni(282.0-20,382.0-20,282.0+20,382.0+20,fill="green")

vykresleni(291.0-20,405.0-20,291.0+20,405.0+20,fill="green")

vykresleni(290.0-20,441.0-20,290.0+20,441.0+20,fill="green")

vykresleni(290.0-20,472.0-20,290.0+20,472.0+20,fill="green")

vykresleni(287.0-20,503.0-20,287.0+20,503.0+20,fill="green")

vykresleni(49.0-20,382.0-20,49.0+20,382.0+20,fill="green")

vykresleni(48.0-20,421.0-20,48.0+20,421.0+20,fill="green")

vykresleni(49.0-20,460.0-20,49.0+20,460.0+20,fill="green")

vykresleni(48.0-20,493.0-20,48.0+20,493.0+20,fill="green")

vykresleni(45.0-20,520.0-20,45.0+20,520.0+20,fill="green")



okno.bind('<Left>',pohyb)

okno.bind('<Right>',pohyb)

okno.bind('<Up>',pohyb)

okno.bind('<Down>',pohyb)



#prisera

prisera=platno.create_rectangle(x,y,x+10,y+10,fill='blue')



mainloop()

Myslím, že hledáš http://tkintercz.wz.cz/canvas.htm#Tkinter.Canvas.find_enclosed-method nebo
http://tkintercz.wz.cz/canvas.htm#Tkinter.Canvas.find_overlapping-method .

Ne, tu ovelapping dokonce používám v kódu. Myslím to, že potvora se vždy ve funkci přibližuj pohybuje tak aby se co nejvíc přiblížila postavě, ale v tom by ji měla zabránit zeď. Tudíž by to mělo v tom

if x < souradnice_x:

    platno.move(prisera,30,0)

No jasně, potvora se tam přesune a pak, následně se zjistí, v cyklu procházeje všechny zakázané objekty, jestli náhodnou není overlapping s nimi. A pokud ano, tak šup zpět na původní místo. Možná to jde i jinak, efektivněji, ale mně toto fungovalo a vcelku i svižně.

nj, to by fungovalo, ale co by se stalo potom co by zjistila, ?e na tom m?st? kam se pohnula se nach?z? n?co ze zak?zan?ch objekt? a vr?tila, co pak? Ta potvora se mus? pohnout n?jak?m sm?rem. Nap?, kdyby postava byla na 200,200 a potvora 200,500 a mezi nima zed ve tvaru obd?ln?ku 150,300,300,400 tak by se potvora pohnula krat?? cestou...

jo tak to je jin?, to je t??. Nic mne nenapad?. Snad jen nechat na n?hod?, aby se rozhodl, jestli vlevo nebo vpravo. No jo, ale to m??e b?t je?t? i nahoru nebo dolu ...

mě napadlo jenom, že bych před každým pohybem potvory získal jakoby mapu obrazovky be tvaru:

zzpzz

zzvzz

cvvzz

Podobny program jsem kdysi delal, ale ne v Pythonu. Resil jsem to tak, ze jsem si obrazovku rozdelil na useky (moc jsem tvuj program necetl, trvalo by mi to dlouho, ale myslim ze to mas rozdeleno na useky 30x30 pixelu, no proste nejmensi velikost zdi), a potom jsem definoval pole P [rozliseni_x/sirka_useku, rozliseni_y/vyska_useku]. Kdyz se pak mela postava/potvora pohnout, tak se overilo jestli P[cilova_souradnice_x, cilova_souradnice_y]==1 (jako zed) nebo ==0 (jako volno). Dalsi vyhoda je, ze se daji vytvorit "dvere na klic" P[neco, neco]==2 atd. Bohuzel v Pythonu zacinam, takze dost dobre nevim jak tu funguje pole, jestli ma vubec Python pole, pripadne jak to pole nahradit jestli nema.

Edit : Jeste jsem zapomnel - pokud chces aby ti ta potvora nasla cestu z jednoho mista na druhe kolem zdi a dalsich prekazek, tak budes muset naprogramovat nejaky pathfinding, a to je dost tezke, protoze se musi najit kompromis mezi presnosti a vypocetnim casem. Lze vytvorit pathfinding ktery najde absolutne nejkratsi trasu, ale bude mu to trvat dlouho.

to rozd?len? na useky je dobrej n?pad bohu?el to je ?asov? moc n?ro?n?. Hrac? plocha m? rozm?ry:600x500 a t?m p?dem bych m?l okolo 350 ctvercu 30x30 kterz bych musel zkontrolovat jestli tam nen? n?kter? objekt ze zakazanych_objektu a to trva...ale jeste se nad tim zamyslim.
ka?dop?dn? d?k za snahu.

Ted nevim jak to myslis, kontrolovat se muze jen ten cilovy ctverec pohybu, ne vsech 350.

A kdyz uz jsem u toho, tak bych se rad zeptal nekoho, kdo dobre rozumi Pythonu (nejlepe Geon), jak se to resi s temi poli, ja jenom vim o tech seznamech
X[a, b, c] ale pole to neni. Ja osobne pole pouzivam dost casto, takze bych to potreboval vedet.

teď nechápu já tebe..Jak kontrolovat pouze cílový čtverec?

edit:myslím že geon všechny základní vlastnosti pythona popisuje v kurzu pythona.
http://programujte.com/search.php?rsvelikost=sab&rstext=all-phpRS-all&rstema=105&menu5f3be53332d2d4cb4e78b1d815034f83=105

Aldaris napsal:
A kdyz uz jsem u toho, tak bych se rad zeptal nekoho, kdo dobre rozumi Pythonu (nejlepe Geon), jak se to resi s temi poli, ja jenom vim o tech seznamech
X[a, b, c] ale pole to neni. Ja osobne pole pouzivam dost casto, takze bych to potreboval vedet.

Ja jsem ty lekce cetl, ovsem stale nevim jak vytvorit dvojrozmerne pole, matici (angl. matrix :) ). Vysvetlim ten problem spis na prikladu :
Mam matici s X sloupky a Y radky, v jinem prog. jazyce by to bylo pole P[1 az X, 0 az Y]
Napr. X=5, Y=2 :
0 0 0 0 0
0 0 0 0 0
A ted potrebuji napr. k cislu na 2. radku, 3. sloupci pricist cislo 1
Opet v jinem prog. jazyce : P[3, 2] = P[3, 2] + 1
Vysledek :
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
Doufam ze se mi podarilo vysvetlit o co mi jde ... jestli tu uz podobny dotaz byl, nebo je to vysvetleno v lekcich a ja to prehledl tak se omlouvam.

jj. V?e je stejn?, a? na adresaci. v pythonu to je p[3][2] (pozor ?e prvn? prvek je nult?!):

    

def tiskPole(pole):

    print pole

#     for radek in pole:

#         print radek

    print



def vytvorPole(radku, sloupcu):

    return [[0]*sloupcu for i in range(radku) ]



pole=vytvorPole(3,5)

tiskPole(pole)

pole[2][1]=1

tiskPole(pole)

Pojednání o hledání je zde:
http://pathlib.hildebrand.cz/doc/Referat/pathref.html#_Toc493068725

Starší dílo nějakého vb-čkáře na pcsvětě, není příliš efektivní, ale na druhou stranu je to česky popsané a je v tom i nějaký základ úvahy jak řešit :):
http://www.pcsvet.cz/art/article.php?id=3726&search=z%E1klad+um%ECl%E9+inteligence

No a po prostudování 1. odkazu zjistíš, že hledáš "A*" --> google

Nesnadnější cestou zřejmě pro tebe bude sehnat si knihovnu, kde je A* implementován, algoritmus není zrovna nejsnadnější...jak je na tom python s knihovnami netuším, python nepoužívám, pokud chceš dělat hry vyplatí se sáhnout po kompilovaném jazyce (c,c++,c#,(VB 5,6)-je to takovej hybrid, ale od verze 5.0 je lepší kompilace,ikdyž na hry je stále lepší volba C(++),... ). Interpretované jazyky jsou vždy pomalejší (python,java,...), výhodou je snadnější práce s dynamickou pamětí.
No snad ti to pomůže, nejlepší bude sehnat si knihovnu napsanou v C, pokud ti to python dovolí, iterpretovat.

geon napsal:
jj. Vše je stejný, až na adresaci. v pythonu to je p[3][2] (pozor že první prvek je nultý!):
...