Sokoban - prvi nivo

****Klik na MORE INFO za detaljan opis****

Sokoban prvi nivo. Igra je pokrenuta u DOSBox-u.

The very first level of Sokoban. Runs inside DOSBox.

Sokoban (Skladistar) je (pra)stara ali jos uvijek odlicna igra nastala 1980. Ova verzija je iz 1984. Video je nastao tako da je pokrenut DOSBox DOS emulator, ukljucen video capture mode (Ctrl+Shift+F5) a dalje se vidi na videu.

Info za one koji bi i sami htjeli napraviti slican video:

DOSBox prilikom svake promjene rezolucije za vrijeme video capture-a generira novi file, u ovom slucaju su dobivena 2 file-a: 640x400 (u DOS-u) i 320x200 (u igri: CGA mode). Da bi se ta dva videa mogla spojiti, prvo ih treba resize-ati na istu rezoluciju a uz to treba napraviti i force framerate-a na 70 Hz (jer se inace fps-i razlikuju u decimalama). S obzirom da YT upload-ane videe resize-a na aspect ratio koji odgovara 320x240 a drugi file je u 320x200, taj video treba 'resize-ati' na tu istu rezoluciju (da ga se ne bi izoblicilo) a ispod i iznad s 'Expand frame&letterbox image: 320x240' dodati crne trake (u DOS-u sive jer se inace ne bi vidjele). Sve se moze napraviti s VirtualDubMod-om. U slucaju prvog file-a se radi i resize i expand jer je source rezolucija razlicita od destination-a.

Osim toga kod kodiranja video stream-a treba napraviti i konverziju s 22kHz na 44100 Hz. Za codec-e sam stavio XviD 1 pass + LAME mp3. Da bi vDubMod mogo raditi s DOSBox captured file-ovima, treba instalirati i ZMBV (Zip Motion Block Video) codec (lossless).

Tako pripremljene file-ove se jednostavno spoji (Append .avi segment, Direct stream copy) i to je to.

Zanimljivosti:
Algoritme za rjesavanje Sokobana je moguce promatrati s gledista grane Teorije Racunanja u racunarstvu - Racunske Teorije Slozenosti. Moze se dokazati da je problem rjesavanja Sokobana klase slozenosti NP, tj. problem je moguce rijesiti nedeterministickim Turingovim strojem u polinomnom vremenu. Faktor je grananja (Branching Factor) Sokobana usporediv s faktorom grananja u igri saha, ali je ipak daleko manji nego sta je za igru Go (2000+ godina p.n.e.). Za rijesiti neke nivoe, potrebno je vise od 1000 poteza (pomaka sanduka).

Na University of Alberta (Canada) je razvijen Rolling Stone, software za rjesavanje Sokobana koji koristi kombinaciju IDA (Iterative deepening depth-first search) pretrazivanja i specificnih algoritama, medjutim tezi nivoi Sokobana su van domasaja cak i najboljih automatiziranih sustava za rjesavanje.

Vise podataka na: http://en.wikipedia.org/wiki/Sokoban

Category:

Entertainment

Tags:

• sokoban
• game
• puzzle
• retro
• ai
• dos
• dosbox
• pc

[juanesrockero]

GOOD GAME of the firsts =)

[Gogo11290]

love that game