Scrabble... nebo spis Wrabble

13. února 2006 v 19:27 | vosa |  Louka
Jako nastupce bludiste a robota z minuleho semestru ted prichazi Wrabble. Jedna se o program simulujici znamou hru Scrabble, az na to, ze nektere jeho dulezite soucasti nejsou naprogramovany a je na nas, abychom je napsali. Jde samozrejme o veci, ktere zni naprosto trivialne: virtualni pytlik, ze ktereho se tahaji pismenka. Hraci deska, na kterou se pismenka davaji a ktera pocita body pro kazdeho hrace. Kontrola pravopisu - tedy kontrola toho, jestli vlozene slovo je gramaticky spravne. Realizace jiz tak trivialni neni. A aby to nahodou nebyla nuda, zadani naseho ukolu nam jeste rika:
The markers will be awarding marks based on the following criteria :
  • Scalability - Are the data structures scalable ? i.e. Could the TileBag (pytlik na pismenka) hold 100,000+ tiles (pismenek), can the playing board be 100,000 x 100,000 or bigger, can the SpellChecker cope with 1,000,000+ words ?
  • Efficiency - Has a good compromise between memory usage and processing time been found?
  • etc ....
Programovani je uzasny. Kdo by se jinak zabyval moznosti, ze by hraci deska Scrabble mela 100 000 krat 100 000 ctverecku? Nikdo, ale v programovani vsichni. It's exciting. I love it!
 

Buď první, kdo ohodnotí tento článek.

Komentáře

1 vosa junior vosa junior | E-mail | 13. února 2006 v 20:36 | Reagovat

Tyjo, to by me bavilo delat! A odkud ten program zjisti, jestli je to slovicko gramaticky spravne? To ma k dispozici nejaky slovnik? A pokud ano, sel by slovnik i pripadne rozsirit pro jine jazyky?

2 vosa vosa | 14. února 2006 v 19:22 | Reagovat

Jo, ma k dispozici seznam asi 200 000 nejbeznejsich anglickych slov a kdyz je to tvoje slovo v tom seznamu, tak je spravne napsany. To znamena, ze by sel pouzit i slovnik pro jiny jazyky, ale nevim, jestli by treba u cestiny nebyl problem s hackama a carkama....

3 Váša Váša | E-mail | 22. února 2006 v 1:13 | Reagovat

Tak to je fakt fuska tohle delat, no moc ti to nezavidim  ale je to zajimavy. Hodne stesti pri realizaci.

4 Tona Tona | 27. února 2006 v 0:19 | Reagovat

zdar voso, roboti byla docela parba (ne sice jako quake4, ale v ramci tvych rozvijejicich se schopnosti urcite jo...)Doufam, ze az pokrocis, pristane mi v meilu nejaka pekna betaverze..

to vasa: cau vášo, ale di do pici, you know..

Nový komentář

Přihlásit se
  Ještě nemáte vlastní web? Můžete si jej zdarma založit na Blog.cz.
 

Aktuální články

Reklama