* Vývoj Pacmana – beta fáze

3. September 2009, Jakub Horák. Categorized as Pacman.


Uplynul přes měsíc a v něm jsem s Pacmanem pohnul do velice použitelné verze. Mimo oprav mnoha a mnoha bugů jsem si pohrál s intrem `Pacman da Pampuch`, připravil nápovědu, vyrobil levely a omaloval zdi. Snažím se o co nejvíce user-friendly rozhraní.

Do finální verze už chybí jen dodělat zvuky a vyřešit pár dalších drobných problémů.

První level Pacmana se spuštěnou nápovědou na pozadí

První level Pacmana se spuštěnou nápovědou na pozadí

Tags: , .



* Trable s hostingem

2. September 2009, Jakub Horák. Categorized as Unassigned.


Posledních pár dnů byl web mimo provoz kvůli problémům s freehostingovou společností AgilityHoster, u které jsem dosud hostoval. AgilityHoster mě naštval, protože po aktualizaci na novější verzi WordPressu mi neustále házel chybu `500: script failure` a nešlo se jí zbavit.

Hledal jsem tedy nový freehosting a našel jsem tele3.cz. Souběžně s tím jsem se hrabal v doméně bloog.cz, a tak se stalo, že jsem omylem převedl doménu zee.cz pod hosting banan.cz. Když už tam byla, prodloužil jsem ji o rok a následně převedl pod tele3.cz. Všechno se zdálo být v pořádku, až jsem si najednou uvědomil, že tele3 nemá zadarmo MySQL. Dokonce ani SQLite na tele3 není dostupné. Sakra!

Situaci jsem vyřešil velice jednoduše. Zařídil jsem si účet a databázi na freemysql.net. Nakonec mám rychlý, i když ořezaný webhosting s moooc pomalou databází. Oproti předchozímu hostingu by měla být delší doba přístupu ke stránce, ale po získání HTML už by se stránka měla načíst rychle.

Při příležitosti funkčního hostingu jsem napsal malý widget na zobrazování TODO listu. Seznam je uložen v textovém souboru, který lze upravovat přes FTP. TODO list můžu elegantně editovat z konzole a změny se ihned zobrazí zde na webu.

Tags: .



* Vývoj Pacmana – Den 5

1. August 2009, Jakub Horák. Categorized as Pacman.


Sice už je po oficiálním termínu odevzdání, díky malému triku ale můžu na programu pracovat o něco déle. Cvičícímu jsem totiž poslal na soubory s programem pouze odkaz, takže pokud bude můj projekt kontrolovat později, uvidí aktuální verzi a ne tu, co jsem měl hotovou do termínu. I kdyby trik nevyšel, stejně budu mít možnost ukázat lepší verzi při osobním předvedení. Chci dotáhnout svého Pacmana do maximálně použitelného a hratelného stavu.

Od předchozí verze jsem pracoval na AI a na příšerách obecně. AI teď skutečně funguje: příšery hráče chytnou, když nic nedělá. Po snědení žrací  kuličky se změní barva monster a utíkají pryč od Pacmana. Po zabití se příšera vrací směrem k základně. Bohužel je v návratu k základně bug, protože příšery nevlezou dovnitř, ale jenom okolo ní projdou. Chybu spojuji s problémem s detekcí křižovatek, příšery na některých totiž nereagují.

Screenshot, kde mě honí příšery

Tags: , .



* Vývoj Pacmana – Den 4

31. July 2009, Jakub Horák. Categorized as Pacman.


Hru programuji v C++ s knihovnou Qt, se kterou už mám pár dobrých zkušeností. Sice bych to měl správně programovat v kombinaci C# + .NET, ale zkusil jsem napsat cvičícímu a záměna mu nevadila. Ušetřil jsem si tím lapálie spojené s programováním ve Windows, Qt je totiž na rozdíl od .NETu multiplatformní. Při psaní mi trochu chybělo debugování Visual Studia, používal jsem totiž IDE zvané QDevelop, které v tomhle ohledu dost zaostává.

Dnes v 8 hodin vypršel čas na odevzdání finální verze zápočtového programu. Špatně jsem odhadnul práci, posledních pár dnů proflákal a strávil pařbou na Let it roll, takže jsem v noci spal jenom asi 3 hodiny. Můj mail ale odešel včas, přesně v 8:00. Včera po desáté hodině jsem dodělal základní třídy starající se o zobrazení objektů na hrací ploše a jejich pohyb  v rámci dlaždicové mapy. Nezbylo mi tedy moc času na nejtěžší část Pacmana, AI. V časové tísni jsem se  sice pokusil napsat nalezení nejkratší cesty k Pacmanovi za pomocí prohledávání do šířky, jenže moc nefunguje a příšerky chodí chvíli pseudonáhodně, dokud se trvale nezaseknou v jedné části bludiště.

Snažil jsem se dodělat základní featury hry, mezi které patří i jezení “žracích kuliček”. Chovají se podobně jako normální jídlo, problém ale spočívá v tom, že zvýší rychlost Pacmana. Ve vyšší rychlosti pak hráč často nemůže změnit směr, protože musí stisknout šipku ve chvíli, kdy se nachází do 20 pixelů od křižovatky (má na to přibližně 180ms). Co se týče žracích kuliček, dokonce se mi dvakrát stalo, že mi po jejich snědení úplně vytuhnul počítač. Nemám zdání, co se v tu chvíli stalo, jen doufám, že tahle nedebugovatelná chyba sama zmizí.

Poznámka na okraj: Při psaní tohoto příspěvku se mi poprvé v životě kvůli přehřátí vypnul počítač. Teplota se pohybovala vysoko, o tom žádná. Na pozadí běžel `emerge -vu world`. Myslím si ale, že teplota tohohle notebooku už během uplynulých tří a půl let dosáhla vyšších hodnot. Zřejmě je vypínání při přehřátí vychytávka nového kernelu 2.6.30.

Dnes v 8 hodin byl termín odevzdání finální verze zápočtového programu. Spal jsem asi 3 hodiny a

Tags: , , , , , , , .



* Vývoj Pacmana – Den 1

22. July 2009, Jakub Horák. Categorized as Pacman.


Dneškem začínám psát zápočtový program na programování, hru Pacman. Nebaví mě hrát nové hry spoléhající se na grafiku a super efekty. Mám rád jednoduché old-school hry, které člověka nevcucnou a měsíc nebo rok nepustí. Mezi takové hry patří i Pacman, známá jednoduchá hra se žlutou koulí, duchy a fascinujícím zvukem “waka waka”. O popularitě a kulturním vlivu svědčí i fakt, že videohra Pacman vystupuje v zásadní roli v jednom dílu kultovního seriálu Přátelé.

Co jsem tedy dnes udělal?

  • UI v designeru a napojení na akce (které ale ještě nic nedělají)
  • namaloval obrázek Pacmana, přidal ho do zdrojů a vložil ho do QGraphicsView
  • sehnal pár zvuků a rozchodil knihovnu pro audio (Phonon)

Tags: , .



* Popup upozornění na změnu písničky v MPD

8. June 2009, Jakub Horák. Categorized as Unassigned.


Zkouškové je období, kdy se má student učit. Bohužel zjišťuji, že se o zkouškovém učím ještě míň než v průběhu semestru. Moje nechuť dělat cokoliv do školy tak dala vzniknout další utilitě pro MPD.

Zachtělo se mi vědět, jaké písničky moje MPD právě přehrává. Po chvilce hledání jsem našel skript, který používá Galago notification-daemona. Přišlo mi ale zbytečné používat dalšího daemona, když už mám standardně puštěného knotify4 kvůli aplikacím KDE. Napsal jsem si tedy vlastní KDE aplikaci, která zobrazuje pěkné popupy včetně album arts.

Screenshot

Screenshot

Další info na http://mpd.wikia.com/wiki/Client:MpdKNotifier

UPDATE:  xaizek vylepšil můj MpdKNotifier a zveřejnil kód na GitHubu. Doporučuji použít tuto verzi.

Tags: , .



* Zobrazování textů písní pro MPD

19. April 2009, Jakub Horák. Categorized as Scripts.


Narazil jsem na další problém přehrávače MPD. Kvůli absenci grafického rozhraní nemá jak zobrazovat texty písní. Zkoušel jsem různé skripty, které mají texty zobrazovat, ale žádný nefungoval, takže jsem se rozhodl obětovat chvíli času a napsat si skript vlastní.

Zajímavé bylo řešit, jak texty získat. Existuje totiž spoustu webů s databázemi textů, které jsou ale značně pochybné a texty se z nich špatně vytahují. Napadlo mě použít nejlepší výsledek vyhledávání v Yahoo! a zobrazit ho v prohlížeči. Yahoo! poskytuje webovou vyhledávací službu BOSS, pomocí níž by se toto implementovalo velice snadno. Bohužel testování ukázalo, že v praxi Yahoo! na první pozici často nedá správný odkaz. Škoda… Ještě v souvislosti s vyhledávači a jejich službami mě překvapila skutečnost, že Google tu svojí přestal poskytovat.

Vzpomněl jsem si na Amarok a na jeho řešení vyhledávání textů písní, které ve verzi 2.0+ funǵuje docela spolehlivě. Po chvilce pátrání ve zdrojácích jsem objevil službu lyricwiki.org. LyricWiki.org podporuje vyhledávání textů pomocí SOAP, což je pro programátora velká výhra 🙂 Zbytek práce už bylo jenom skládání v Ruby.

Více o skriptu na oficiálních stránkách MPD

Tags: , .



* MPD hack v Ruby

17. January 2009, Jakub Horák. Categorized as Scripts.


Vždy jsem byl příznivcem hudebního přehrávače Amarok. Nedávno mě ale jeho autoři naštvali. V nové verzi 2.0 jako databázový backend použili MySQL embedded. To je sice pěkné, ale tahle vlastnost je dostupná jenom v nejnovějších experimentálních verzích MySQL 5.1. Vzhledem k tomu, že MySQL potřebuji do práce, nechci nainstalovat nestabilní verzi, která se chová jinak než verze MySQL na ostrém serveru.

Před pár lety jsem používal jako hudební přehrávač MPD, a tak mě napadlo, že bych se mohl podívat, jak se za tu dobu změnil. Přehrávač MPD je zajímavý hlavně svojí architekturou — vlastní MPD se chová jako server a existuje spousta klientů, které se k němu připojují a doplňují přehrávací GUI. Vzhledem k tomu, že dávám přednost rychlým konzolovým aplikacím, vybral jsem si klienta ncmpcpp, který má jednoduché, ale přitom efektivní rozhraní.

Oproti Amaroku mi ale chyběla jedna důležitá vlastnost hudebního přehrávače — možnost přehrávat hudbu z externího disku. Amarok to řeší tím způsobem, že kromě songů z vlastní databáze umí přehrát i soubory vybrané v integrovaném prohlížeči souborů (KPart). Pro MPD je tohle bohužel docela velký problém. Rozhodl jsem se proto napsat si vlastní hack 🙂

Můj oblíbený filemanager Midnight Commander umí samozřejmě spustit hudební soubory jakýmkoliv programem mu řeknu. Takže mi stačilo napsat prográmek, který vybrané hudební soubory přidá do playlistu MPD. V praxi to provádím tak, že ve složce na lokálním disku, kam MPD může, vytvořím symbolický odkaz na soubor z externího disku. Když pak MPD pustí aktualizaci databáze, zaindexuje i tyto soubory a tím pádem už je možné je snadno přidat do playlistu a přehrát.

Napsat takový krátký program v kompilovaném jazyce mi přišlo nevhodné a v PHP zas jako naprostá prasárna. Ze skriptovacích jazyků se podle mě k tomuto účelu nejvíc hodí jeden z jazyků Perl, Python nebo Ruby. Ačkoliv každý z této trojice jazyků má něco do sebe, nakonec jsem si vybral Ruby. Na Ruby se mi líbí jeho filozofie “Všechno je objekt” a “Princip menšího překvapení”. Ruby má také interaktivní shell zvaný IRB, což je docela pěkná věc, ve které se dají zkoušet rozmanité jazykové konstrukty a kterou používám místo kalkulačky.

Zdrojový kód hacku je ke stažení zde. Pro ovládání MPD používám knihovnu librmpd.rb.

Instalace

Otevřete mpdplay.rb v editoru a nastavte MUSIC_DIR na složku s hudbou, jakou máte v konfiguraci MPD.

$  vi mpdplay.rb

Dále spusťte:

#  mv mpdplay.rb /usr/local/bin/mpdplay
#  chmod +x /usr/local/bin/mpdplay.rb
#  mv librmpd.rb /usr/local/lib/
$  vi .mc/menu

Na konec souboru .mc/menu přidejte text:

|   Enqueue
mpdplay -a %f
\   Play
mpdplay %f

Otevřete .mc/bindings

$  vi .mc/bindings

Upravte

regex/\.([mM][pP]3)$
View=%view{ascii} mpg123 -vtn1 %f 2>&1 | sed -n '/^Title/,/^Comment/p;/^MPEG/,/^Audio/p'
Open=mpdplay %f
 
regex/\.([oO][gG][gG])$
View=%view{ascii} ogginfo %s
Open=mpdplay %f

A je to! Kdykoliv teď chci přehrát soubor, zmáčknu v Midnight Commanderu F2 a \ pro přehrání nebo | pro zařazení do playlistu.

Tags: , , .



* Catching up

2. December 2008, Jakub Horák. Categorized as Unassigned.


Od publikování posledního příspěvku už uběhly 2 měsíce, což je docela dlouhá doba. Bohužel s nástupem do školy se radikálně změnil můj časový plán a ubylo chvil na programování pro zábavu. Dneska se ve škole konal Den otevřených dveří, díky němuž nám náhodou odpadla odpolední přednáška. Rozpadla se nám i úterní pivní seance, a tak jsem si vzpomněl na svůj blog 😉 Škola sice žere ohromnou porci času, na druhou stranu ale s postupujícím studiem teorie programování cítím, že kvalita mnou psaných algoritmů roste, a to mě skutečně těší. Tento přímý důsledek studia mi dodává motivaci k překonání všech ostatních šílených předmětů, ze kterých budu muset v lednu skládat zkoušku.

A cože to dělám, když zrovna nepracuji nebo nejsem ve škole? Kromě občasných prací na novém Bloogu píšu PHP třídu pro posílání zpráv přes XMPP. Musím říct, že možnosti tohoto protokolu mě značně překvapily. Doteď mi není zcela jasné, proč se tenhle stavový protokol používá ve větší míře pouze pro kecálky. Místo toho, abych brouzal webem, kdykoli chci zjistit nové informace, by mi stačilo použít malého a efektivního speciálního klienta. Kámen úrazu takového přístupu spočívá zřejmě v tom, jak donutit uživatele, aby si stáhnul, nainstaloval a používal klienta, když na webu může cokoliv snadno ovládat pomocí okna prohlížeče.

Tu třídu na posílání zpráv (momentálně ve stavu \alpha verze) chci použít k usnadnění administrace Bloogu - nechám si totiž pravidelně posílat na Jabber zprávy o přírůstcích do databáze. Díky tomu budu moci administrovat portál pouze v případě potřeby. Zároveň se zrychlí odezva mých administračních kroků, která je nyní kvůli mé lenosti vcelku bídná.

Dále se chystám na jeden zvláštní projekt, který potřebuji do školy - zápočtový program. Zadání už jsem si vybral. Budu programovat úlohu

Pretty printer

zdrojový text v Pascalu převede do HTML s tím, že
- zvýrazní klíčová slova
- rozdělí do řádek
- odsadí vnořené příkazy

Výběr jazyků máme omezený na Pascal a C#, což je snad nejhorší výběr, jaký jsem si mohl přát. O víkendu jsem měl tu čest se seznámit s MS Visual Studiem a musím podotknout, že se mi v C# a .NETu pracovalo vskutku příjemně. C# přebírá to, co je dobré z Javy, C++ i Pascalu. .NET pak doplňuje knihovny pro usnadnění práce. Škoda jen, že kvůli “skvělé” politice jeho tvůrce, Microsoftu, není .NET nativně podporován jinde než na XPčkách a ve Vistě. Můj odpor k prehistorickému Pascalu ale překoná i nepohodlí plynoucí z občasného nabootování Windows.

Ačkoliv se jedná o projekt menších rozměrů, věřím, že má smysl. Vstup bude sice v Pascalu, ale nebude velký problém změnit pár podmínek a umožnit vstup v rozumnějším jazyce.

.



* \LaTeX, WordPress a freehosting

4. October 2008, Jakub Horák. Categorized as Unassigned.


Pokud jste se s LaTeXem ještě nesetkali, tak vězte, že LaTeX je značkovací jazyk umožňující sázet dokumenty ve vysoké kvalitě. Kvalita a krása vysázených dokumentů (např. v porovnání s Wordem), prakticky neomezená kontrola nad vším, co se objeví na papíře, stejně jako jednoduchost zápisu symbolů a matematických výrazů činí z tohoto jazyku neocenitelnou pomůcku. Pro psaní v TeXu stačí umět pár příkazů a vědět, kam je napsat, aby se kód přeložil.  Největší výhodou LaTeXu je pro mě jednoduché psaní zápisků ve škole. Víc info o \TeXu najdete v tomhle článku.

Při psaní blogu muselo dříve či později dojít k situaci, kdy jsem chtěl zapsat TeXovský symbol. Teď se sice jedná jenom o malou šipku vpravo, myslím ale, že čisté řešení je nalézt/naprogramovat algoritmus, který se postará o vyhledání příkazů LaTeXu a nahradí je správně vysázeným výrazem. Pro WordPress, což je blog software, na kterém běží tenhle web, existují 2 pluginy, které se snaží tento problémem řešit. Bohužel, první vyžaduje na serveru nainstalovanou hromadu TeXových knihoven, které na mém freehostingu nejsou, a druhý stahuje obrázek LaTeXového výrazu z veřejných služeb (jedna běží shodou okolností na serveru wordpress.com) do cache a z té ho poté zobrazuje. Ukázalo se ale, že na mém freehostingu se nelze připojovat z PHP k vzdáleným serverům, takže plugin nemůže fungovat. Musel jsem tedy naprogramovat něco vlastního.

Rozhodl jsem se zachovat funkci cache obrázků, protože nechci svým malým blogem ohromně zvýšit zátěž na generování obrázků na veřejné službě. Problém jsem vyřešil tak, že jsem na svém normálním hostingu na Bloogu umístil skript, který se stará o mirroring. Využil jsem plugin Latex for WordPess a upravil jsem kód tak, že pouze nahrazuje TeXovský zápis obrázky, které jsou v prohlížeči uživatele požadovány z mé mirror služby na Bloogu. Mirror služba pak funguje tak, že se podívá na disk, jestli už daný výraz někdy generovala a pokud již obrázek existuje, pouze ho vrátí. Když obrázek neexistuje, tak ho stáhne z generovací služby na wordpress.com.

Tohle řešení mi taky umožňuje používání TeXu na jiných stránkách a fórech, které LaTeX defaultně nepodporují. Stačí mi vložit obrázek, jehož zdroj se skládá z http://tex.beta.bloog.cz/? a požadovaného výrazu. Výsledek pak vypadá třeba takto: \frac{1}{\pi} \cdot \frac{5}{2}

Jestli jste narazili na stejný problém, kód si můžete stáhnout zde.

Tags: .