Jump to content



1

How large of a dictionary do you think a game can hold?


1 reply to this topic

#1 yuppicide OFFLINE  

yuppicide

    I am the Black Knight. Give me your money!

  • 6,933 posts
  • Location:New Jersey

Posted Mon Jul 7, 2008 6:59 AM

Let's say we have a grid of 7 x 7 with random letters on it. You have to find words within that. The game has to check if the word is indeed in the dictionary or not. The largest word you would be able to make is 8 letters. That's a lot of words!

How large of a dictionary do you think a game can hold? I wouldn't care too much about game size.. just whatever is widely available to produce.. 4k? 8k? etc?

The game itself wouldn't be very complicated at all, no fancy music, no fancy graphics. Maybe just a quick title screen.

#2 Thomas Jentzsch OFFLINE  

Thomas Jentzsch

    Thrust, Jammed, SWOOPS!

  • 16,745 posts
  • Always left from right here!
  • Location:Düsseldorf, Germany

Posted Mon Jul 7, 2008 7:00 AM

32k is pretty common by now.

So 28k could be used for the dictionary. If you use some encoding (e.g. Huffman), you should be able to store an average word in maybe 4 bytes. Decompression will eat some space, but more than 6k words should be possible then.

Edited by Thomas Jentzsch, Mon Jul 7, 2008 7:03 AM.





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users