Sokoban este un joc puzzle, creat in 1980 de Hiroyuki Imabashi. Scopul acestui joc este sa transporti cateva obiecte printr-un labirint astfel incat toate obiectele sa ajunga pe zonele marcate. Obiectele, de obicei cutii, pot fi impinse de jucator, una cate una. Jucatorul nu poate impinge doua sau mai multe cutii odata. Pentru a putea fi miscata, o cutie trebuie sa aiba spatiu liber deasupra/dedesubt sau staga/dreapta. Cutia se poate deplasa orizontal sau vertical.

Rezolvarea unui astfel de puzzle este NP-Hard.

Voi implementa acest joc pe un Atmega16 avand ca intrare un Mouse PS/2 si iesire un LCD de Nokia 3310. Placuta va avea un design minimalist (pe o placa de test 18×24), si va contine un LED rosu de control care sa clipeasca in fiecare secunda.

Piese necesare:

Schema finala arata asa:

Nu voi implementa un programator serial doar ca sa scriu bootloader-ul USB. Am folosit placa realizata la laborator (care are programator serial) in acest scop. Alimentarea se va face de la USB.

Cablu pt USB:

Placa facuta la laborator:

Pinout USB:

Initial am vrut sa folosesc un LCD de Nokia 6100, color, care are nevoie de alimentare speciala pentru backlight (7V). Am decis ca e mai usor sa folosesc un LCD de Nokia 3310, de la Phoenix GSM. Pretul unui astfel de display variaza intre 8 si 30 RON. LCD-ul are nevoie de 3V (+/- 0.3V). Pentru a-i oferi aceasta tensiune folosesc cate un divizor de tensiune cu cate doua rezistente de 1K6 si 1K.

Divizorul de tensiune:

Pinout LCD:

Nu se pot face lipituri direct pe pinii display-ului. Am imprimat in acest scop o placuta care sta lipita de pinii display-ului si este prinsa cu suruburi de acesta. Realizarea placutei a fost dificila, pt ca distanta intre pini este de 1.15mm. Am pus cate un C10uF la masa pt pinii VCC si VOUT.

Mouse-ul functioneaza la 5V, si am l-am legat direct la pinii Atmega16.

Cablu PS/2:

Mouse PS/2:

Pinout Mouse PS/2:

Mama PS/2:

Tata PS/2 este mirrored.

Am folosit biblioteca grafica de la quantum torque. Aceasta nu foloseste buffer video, si deci consuma putina memorie. Am afisat numai caractere rezolutia fiind de 6×14 caractere. Am sters cateva functii (lcd_clear(), lcd_contrast()…) pentru a ma incadra in 16KB. De asemenea daca nu se foloseste printf/stdio se pot economisi ~2.5KB.

Am pornit de la descrierea protocolului si am facut functiile de scriere si citire pentru mouse. De remarcat urmatoarele:

* se transmit sincron cate 8 biti de date

* Mouse-ul da semnalul de clk, si la scriere si la citire

* pentru initierea transmiterii unui octet, trebuie ca atmega16 sa faca clk “0” pentru cel putin 100usec

* Bitul de transmis de la Mouse la Atmega16 se face pe frontul clk = 0

* In sens invers, de la Atmega16 la Mouse se face cand clk = 1

* pachetul de date contine :

* * 1 bit start (0 sau 1, nu conteaza)

* * 1 octet date (8 biti)

* * 1 bit paritate impara (nr de “1” din octetul de date, par: bit=1 impar: bit=0)

* * 1 bit sfarsit (0 sau 1, nu conteaza)

s.a.m.d

Harta va fi desenata cu caractere. Cutia este zero (0), tinta este x, iar jucatorul va fi reprezentat sub forma unei sageti (< > ^ v). In functie de cum misc mouse-ul, sageata se modifica corespunzator. Exemplu: Daca deplasamentul pe orizontala > deplasamentul pe verticala, atunci se verifica daca s-a miscat la stanga sau la dreapta. Dupa ce am ales directia, cu click stanga mut jucatorul inainte, impingand eventual o cutie.

Am tinut cont de 3 pozitii:

- pozitia cursorului,

- un patrat in fata

- 2 patrate in fata

Orice mutare este determinata de aceste pozitii Am o memorie care retine ultimele 9 mutari, si cu click dreapta pot face undo. Daca la ultima mutare am impins o cutie, se considera 2 mutari - jucator si cutie

- jucatorul se poate muta doar in spatiul de joc liber (spatiu,tinta,impinge cutie)

- cutia este impinsa in spatiu liber, dar nu peste alta cutie

- dupa ce am mutat o cutie, verific cate cutii se afla pe tinte

- daca toate cutiile sunt pe tinte trec la nivelul urmator

s.a.m.d

In dreapta hartii de joc se va afisa nivelul curent LVL (momentan 2 nivele implementate), nr de cutii pe pozitia corecta BOX si index mutare din cele 9 mutari memorate MOV.

Nu am reusit sa termin proiectul la timp, dar am obtinut rezultatul dorit.

Surse: sokobanlcd3310mouseps2.zip

Saru Stefan - 333 CB