Hry v Qt 4 (piškvorky a fifteen) - update

1.11.2008 12:59 | Přečteno: 3197× | Programování | | poslední úprava: 21.8.2011 13:37

Poslední dobou jsem trochu omezil seriály a začal programovat. Naučil jsem se trochu Qt 4; napsal jsem dvě hry.

Nejdřív jsem napsal fifteen, bylo to pro mě docela nový... sice už jsem se v Qt 4 něco snažil napsat někdy dřív, ale vzdal jsem to, protože jsem neměl dost zkušeností a nevěděl jsem si rady. Takže jsem se vždycky na něčem zasekl a dvě hodiny hledal co s tím Každopádně nakonec jsem to dal dohromady i s podporou libovolně velkých boardů... Ale bacha, evidentně to umístění tlačítek nemůžu dělat úplně náhodně, takže polovina her co to vygeneruje nejde dohrát, takže pokud vás někdo naštve, nechte ho zahrát si...

A následovaly piškvorky. Netušil jsem, že z toho vypukne taková herní mánie, ale co už. Tady bylo nejtěžší napsat gameover-check... Celkově to bylo složitější, musel jsem implementovat vlastní paintEvent a mousePressEvent. Nakonec jsem to ale nějak uplácal, i když s tím gameoverem nejsem úplně spokojenej... Nicméně funguje.

Co bude dál? No, dál jsem si říkal, že bych napsal hada (Snake z Nokie). Kámoš navrhnul ať napíšu "kurvy", tj. v podstatě multiplayer hada - kdo první nabourá, ten prohrál. Volitelně se budou dát procházet zdi a přemýšlel jsem o tom, že bych se naučil Qt síťování a napsal i síťovej multiplayer.

Uvítám věcný připomínky ke kódu. Psal jsem to celý ručně (nepoužíval jsem Qt Designer), abych se to naučil.

Git repa:

web: http://git.watzke.cz/?p=piskvorky.git;a=summary
git: git://git.watzke.cz/piskvorky.git

web: http://git.watzke.cz/?p=fifteen.git;a=summary
git: git://git.watzke.cz/fifteen.git

Update: V Gitu piškvorek už je podpora pro libovolně velký boardy. V Gitu fifteen je opravená hra 4x4 a ten board je tam prozatím napevno (protože s jinýma generuje furt blbý hry). Už to generuje řešitelný hry na všech boardech

       

Obrázky

Komentáře

[Boris Dušek]

Čím dál víc v poslední době slyším o GitHub.

[hikikomori82]

ak by stacilo svn tak code.google.com, narozdiel od sf.net netreba na registraciu cakat a celkovo je tam menej byrokracie, proste napises meno projektu, par viet popis a hotovo.

[David Watzke]

Ne, SVN nestačí... ten github vypadá ok.

[Heron]

SVN nestačí

To mě zajímá, pročpak nestačí?

[David Watzke]

Protože mám radši Git...

[Heron]

Aha, já čekal nějaký důvod typu SVN nemá toto, git má támhle to vyřešené líp. No míti radši je taky důvod

[David Watzke]

Je rychlejší. Používá ho Linus a já si myslim že zrovna on ví co dělá. Je to pokrokový. Uvědomuju si, že u mých ptákovin to je fuk, ale co už se mnou, že?

[hikikomori82]

no len aby si nepremarnil pol roka hladanim free git repozitara a skutocna praca medzytim stoji

[David Watzke]

Už používám github. Nepotřebuju se na nic vymlouvat, když se mi nebude chtít programovat, nebudu programovat Jestli's to myslel takhle.

[Käyttäjä 11133]

Ty mi připomínáš jednoho kluka, kterého jsem zaslechl na přednášce z diskrérty.. Říkal PHP je na hovno! Ptám se ho proč? A on odpověděl... Protože to říkají všichni. Inu pousmál jsem se a řekl jsem mu, že jestli to je jediný jeho argument, tak že jeho názor je opravdu fundovaný.

[Limoto]

ten github vypadá ok.

Já jsem ti to říkal

[David Watzke]

Já tam měl účet už dlouho, ale tu overlay jsem nakonec hodil na or.cz... Ten github se IMHO hodí spíš na takovýhle věci.

[YYY]

CVS RULEZ noflamepls

[mkoubik]

MAERTIEN SUX noflamepls

[YYY]

Taky nazor... Co take cekat od cloveka z Bohnic?

[mkoubik]

Původně jsem chtel napsat "CVS SUX noflamepls", ale údernost tvých argumentů mě donutila to na poslední chvíli přeformulovat.

[YYY]

Ja ani nechtel nejak argumentovat... Chtel jsem proste o uzasne veci jmenem CVS zvolat do sveta! Nic vic, nic min...

[depka]

napadl me zajimavy algoritmus na testovani game overu:

piskvorky:

00001
00001
00001
00001
00001

cat piskvorky | tr -d '\n' | grep -E '1.{4}1.{4}1.{4}1.{4}1'

{4} v regexpu se meni podle velikosti hraci plochy a hledaneho smeru

[David Watzke]

Ok, tak v bashi bych to vymyslel taky, s regexama nemám problém (nakonec jsem o nich napsal článek), ale zkus to v C++

[depka]

muzes to klidne volat z c++ a budes to met unix-like :D, nebo jednoduse prepsat do c++, jde o princip hledani opakujicich se 1 urcite frekvence v retezci

[David Watzke]

Nevím jestli bych si tím nějak pomohl oproti stávající situaci.

[Petr "Glubo" Sýkora]

Možná mi něco uniklo, ale toto řešení ignoruje situaci, kdy vítězná skupina piškvorek dlí na jedné řádce. Nicméně na to stačí přidat jeden další regexp.

[David Watzke]

A co teprv diagonála

[depka]

neignoruju, resi dokonce i diagonaly, je to tam napsane(staci zmenit pocet opakovani {4})

[David Watzke]

Jo, to je fakt, sorry. No, dělám to tak nějak podobně... ale ještě na to mrknu.

[Ignor]

Výherní pětice nebo jak se tomu říká přece musí obsahovat poslední přidanou piškvorku. A ty v každém kroku víš, které je ta poslední, takže se od ní stačí rozejít těma nekolika směry a konec hry můžeš detekovat nezávisle na velikosti hrací plochy (v konstantním čase tomu někdo říká). No a abys nemusel kontrolovat, že nejseš mimo pole, kde máš uložené piškvorky (jak předpokládám), tak si obě strany udělej o dva pruhy větší, tyhle uživateli nezobrazuj - jelikož víš, že tam nikdy nebude piškvorka, tak kdyš se rozejdeš do těch směrů, zarazíš se vždycky nejpozději v tom pruhu. Je to jako při vyhledávání v seznamech, když se dá to co hledám na n+1 pozici v seznamu (n je jeho délka) a jesli je v seznamu poznám tak, jestli jsem našel v prvních n místech nebo až v místě n+1. Někdo tomu říká zarážka.

[David Watzke]

To je dobrej nápad, dík. Zvláštní že mě to vůbec nenapadlo. Jinak teda raději budu kontrolovat jestli nejsem mimo pole, než abych ho dělal větší, protože... takovej prostě jsem

[depka]

nebo si udelej misto pole "zretezenou vsesmerovou matici" a krajni bunky budou met nullove ukazatele na venkovni bunku, bude to vyhodnejsi pokud budes delat AI

struct cell
{
    cell* top;
    cell* bottom;
    cell* left;
    cell* right;
    cell* sikmo;
    ...

    int hrac;
}

[David Watzke]

To je fakt... promyslím to. Dík.

[Ladicek]

Jo, takovej jsem obvykle taky. A vždycky si nadávám, když vidím, že s podobnou vychytávkou je najednou celý algoritmus o poznání jednodušší a průhlednější

[Josef Kufner]

Jojo, to mi připomíná, jak jsem nevěděl, jak zjistit, která náplň v tiskárně je prázdná, když je tam jedno světýlko a dvě náplně. Když jsem uznal porážku a otevřel návod, byl v něm velmi jednoduchý postup: "Jednu náplň vyndej a když to přestane blikat, vytáhl jsi správnou."

Btw, pro procházení několika směrů je celkem praktické chodit jen do jednoho, daného směrovým vektorem, a tyto vektory mít v tabulce (2D pole hodnot {-1, 0, 1}).

[Petr "Glubo" Sýkora]

Zkusil jsem to experimentálně, a opravdu to ignoruje výherní pětici na jedné řádce. Zkus si to se vstupem

11111
00000
00001
00001
00001

[depka]

vazne to funguje:

cat tvuj_vstup | tr -d '\n' | grep -E '1.{0}1.{0}1.{0}1.{0}1'

[Petr "Glubo" Sýkora]

Grrr. a funguje _tento_ stejný regexp i na tvůj původní vstup? A nedetekuje náhodou tento regexp milně i vstup stylu:

00011
11100
00000
00000
00000

[Petr "Glubo" Sýkora]

Idea zajímavá, nicméně v původně prezentované podobě nefunkční. Buďto musíš ten samý vstup projet dvěma různými regexpama, ne jenom jedním, jak avizuješ ty, navíc ten pro vítěznou pětici musí brát v potaz, že se nechceme přetýkat přes konce řádků.

[depka]

sak to tam pisu ze ten regexp se meni podle smeru hledani a sirky hraciho pole, a tu chybicku by slo zpravit, pridal by se jeden sloupec ktery by se nezobrazoval

[lankvil]

Koukam ze si taky rad hrajes :) Hada jsem kdysi psal v qbasicu, to byla docela zabava. Kdyby ti nekdy dosly napady, muzes zkusit treba "zidy". Ty jsem vzdycky chtel napsat, ale nikdy jsem to nedodelal. A pro nedostatek programovaciho casu uz asi nedodelam :/

[Luboš Luňák]

uvítám věcný připomínky ke kódu

texty ("Moves:" atd.) nejsou oznacene pro preklad, v cistem Qt je to myslim tr()

stejne tak se texty neslepuji z kousicku jako v Board::updateStatus(), protoze po prekladu z toho bude Tarzanstina, ale dela se tr( "%1 wins" ) atd.

v MainWindow::newGame(), nepomuze to resize( sizeHint()) vic nahore s tim FIXME? Nebo mozna explicitni activate() na layoutu? Nevim, co tohle presne je, ale tyhle druhy problemu se tak obvykle resi.

jestli jsem neco neprehledl, tak 'QPoint* path;' staci proste 'QPoint path;' a pouzivat to hodnotou. Nemusi se pak resit nejake alokace nebo (jako tady) chybejici delete v destruktoru.

'btn->setFixedSize(50, 50);' - potrebnou velikost jde zjistit pomoci btn->fontMetrics()

'size(-1)' mi prijde jako strasne zavadejici kus kodu

'int Board::size() const'

'QPair<QRect,Owner>(...)' - 'qMakePair(...)'

to psani dvou nebo tri veci na radek je docela zbytecna lenost a 5 jednopismennych promennych citatelnosti taky zrovna neprida

polovina vsech moznych zadani patnactky nema reseni, proto se po generovani bud kontroluje resitelnost, nebo se to rovnou rozhazi systemem, ktery to necha resitelne. Urcite to pujde najit ve Wikipedii nebo Googlem.

Jinak asi dobry ... :)

[David Watzke]

Aha, tak proto sem to fifteen nemohl dohrát... Díky moc za připomínky, několik věcí je mi úplně jasných, jsem dobytek Upravím to pak.

[David Watzke]

v MainWindow::newGame(), nepomuze to resize( sizeHint()) vic nahore s tim FIXME? Nebo mozna explicitni activate() na layoutu? Nevim, co tohle presne je, ale tyhle druhy problemu se tak obvykle resi.

Zkusil jsem dát resize hned za vytvoření boardu a za to ještě layout->activate(), ale nepomohlo to.

Je to tam z toho důvodu, že když člověk vytvoří velkej board a potom menší, zůstane mu bez toho velký okno.

[David Watzke]

• jestli jsem neco neprehledl, tak 'QPoint* path;' staci proste 'QPoint path;' a pouzivat to hodnotou. Nemusi se pak resit nejake alokace nebo (jako tady) chybejici delete v destruktoru.
• 'size(-1)' mi prijde jako strasne zavadejici kus kodu
• 'int Board::size() const'
• 'QPair<QRect,Owner>(...)' - 'qMakePair(...)'
• polovina vsech moznych zadani patnactky nema reseni, proto se po generovani bud kontroluje resitelnost, nebo se to rovnou rozhazi systemem, ktery to necha resitelne. Urcite to pujde najit ve Wikipedii nebo Googlem.

Vyřešeno v Gitu... to poslední teda zatím (doufám) funguje jen pro 4x4 boardy, takže jsem ten spinbox zatím schoval.

[Boris Dušek]

qMakePair<QRect,Owner>(.. - zkus vynechat template parametry, tzn. qMakePair(..., tipuju, že to funguje stejně jako std::make_pair, tzn. že kompilátor si ty template parametry vydedukuje jednoznačně z parametrů funkce, což je dobré, protože je otrava tam ty parametry psát (a taky myslím, že přesně tak to myslel Luboš Luňák)

[David Watzke]

Jojo, pochopil jsem - a ano, funguje to tak.

[David Watzke]

Počkej, vlastně kecám, teď to vidím... bez toho to patrně nejde.

[David Watzke]

Tak ne, funguje to Jdu už radši spát, leze mi to na bednu.

[Zomp]

Ty jo, zrovna takový čtení jsem potřeboval - chystám se v Qt dělat hada, a protože jsem v něm nikdy nic nedělal, docela jsem se ho bál. Tahle diskuze mě uklidnila, o pomocníky snad nebude nouze... :)

[petr]

To s tou patnactkou je jednoduchy, jsou 2 druhy rozmisteni, ktery se na sebe nedaj prevest.

Staci si spocitat znamenko permutace a index radky mezery modulo 2. Pak uz je zrejmy, ze posunem mezery dostran se nemeni ani jedno, kdezto posunem nahoru/dolu, se meni oboji. Takze pak jeden druh rozmisteni prechazi pri hre mezi [+,0] a [-, 1], kdezto druhy mezi [+, 1] a [-, 0] (pokud indexujete radky od 0). Takze kdyz se vygeneruje zadani, jde snadno spocitat, jestli to jde vyresit.

[David Watzke]

Já vim, už to takhle řeším, ale problém je, že to funguje pouze pro 4x4 board (resp. zkoušel jsem 3x3 a to generuje furt voloviny).

[petr]

Protoze kdyz jsou jenom 3, tak se pri posunu nahoru/dolu preskoci jen 2 prvky, tudiz se zmeni pocet inverzi o 2, takze znamenko zustane zachovany. Tady staci zachovavat porad stejny znamenko.

[petr]

Pokud by to z toho nebylo jasny, tak pro lichou delku radku staci testovat znamenko, pro sudou se musi i ten index mezery.

[David Watzke]

Aha, díky. Já to teď řeším tak, že vygeneruju rozmístění a pak na základě toho vyberu řádek ve kterym bude mezera. Takže to budu muset trochu upravit.

[David Watzke]

Tak už je to opravený (v Gitu)...

[kkaarreell]

Taky jsem kdysi napsal patnáctku (kdo ne, že?) a to míchání jsem dělal tak, že jsem vyšel z vyřešené pozice a potom provedl několik (cca 20 - 30) náhodných tahů (nedělal jsem tahy, které byly opakem tahu předchozího). Oproti řešení s paritou to má to jednu výhodu, pěkně se na to kouká, když se patnáctka míchá.

[David Watzke]

Hehe No, až budu chtít koukat na to jak se to míchá, tak napíšu funkci, která to rovnou celý vyřeší.

[kkaarreell]

No, šlo mi o to, že když bude delay při míchání mezi tahy desetina vteřiny a méně, tak to težko někdo při řešení využije. A vypadá to líp, než když se rovnou objeví zamíchané řešení.

[hikikomori82]

Alebo z toho spravit featuru - cim dlhsie drzi tlacidlo "Miesaj", tym viac sa to pomiesa - vacsia obtiaznost.

[Robert Krátký]

Jsem natvrdlej, nebo u těch piškvorků nelze hrát proti počítači?

[David Watzke]

Nejsi natvrdlej, AI jsem ještě nenapsal (a jen tak to zřejmě nebude).

[SADAM]

Zdarec! gratuluju že jsi začal s QTčkem. Studuješ ještě pořád strojárnu? Co naprogramit něco takového Stačily by jenom ty strojní výpočty a bylo by to moc good!

[David Watzke]

Ahoj Jo, ještě pořád studuju strojárnu. Zklamu tě, takovej program psát nebudu. Byl by mi k ničemu a hlavně mám strojárny až po krk už ze školy, takže bohužel :-/

[SADAM]

))) škoda. Si myslím že to je ten pravej důvod proč pro strojaře se nedělají otevřené prográmky. A to ten že strojaři neumí programit a kdžy už umí tak je strojařina nebaví. Ale pohoda a držím palce s dalším programením!

[kralyk z abclinuxu]

Proč se v Qt třídách nepíše destruktor, přestože v konstruktoru se používá new na vytváření objektů?

[Luboš Luňák]

http://doc.trolltech.com/4.4/qobject.html#QObject

[kralyk z abclinuxu]

áha, díky...

[DaBler]

Pěkné piškvorky! Jěště bych k nim udělal CMakeLists.txt Nedávno jsem dostal přibližně stejný nápad (naučit se Qt a napsat v něm piškvorky). Dokonce jsem kvůli nim vytvořil projekt na SourceForge -- http://ttt-game.sf.net/