11–20 of 27 posts
Isn't a trie structure the data structure you'd always go for with a dictionary-based project? EDIT: Title just changed and doesn't mention it (as a feature) anymore.
I think I'd have used a bloom filter for something like Letterpress.
Small bug: "Q" is getting recognized as "O" on a few boards I've tested.
Earlier quoted context omitted.
I think I'd have used a bloom filter for something like Letterpress.
Interesting, never knew too much about Bloom filters. Let me flip the question, then: is there any reason you wouldn't use a Bloom filter over tries for a dictionary?
Earlier quoted context omitted.
I think I'd have used a bloom filter for something like Letterpress.
Interesting, never knew too much about Bloom filters. Let me flip the question, then: is there any reason you wouldn't use a Bloom filter over tries for a dictionary?
Isn't a trie structure the data structure you'd always go for with a dictionary-based project? EDIT: Title just changed and doesn't mention it (as a feature) anymore.
I think I'd have used a bloom filter for something like Letterpress.
A prefix trie, as the GP mentioned, seems like a very good and obvious approach. You avoid most of the work generating non-words because all paths lead to complete words unless you run out of letters and you're not on a terminal.
What do you gain from the bloom filter?
This is why LetterPress needs a Lighting Press mode, where games have to be completed in five minutes, for instance. The ability to outright cheat, or troll around dictionaries and the Internet for words is not possible if you need to complete a move in 20 seconds.
Nice work! Small bug: "Q" is getting recognized as "O" on a few boards I've tested.
I don't really understand this - has someone really gone to all this trouble to help people cheat at a free word game?
This is why LetterPress needs a Lighting Press mode, where games have to be completed in five minutes, for instance. The ability to outright cheat, or troll around dictionaries and the Internet for words is not possible if you need to complete a move in 20 seconds.
A timer alone wouldn't help much. One could still take a screenshot of the game board during the first turn, upload it here, then have a list of good words to use for the rest of the game.