News for hackers. Stuff that matters.
Re:Ask HN: What are some cool but obscure data structures yo... by zeugmasyllepsis on Friday July 22, 2022 @04:38AM (#32189885)
A GADDAG[1] is a combination pre-/suffix trie that's used for move generation in Scrabble. Unlike a traditional dictionary to find anagrams for words, a GADDAG makes it easier to identify plays based off of available letters already on the board. I made a little visualization of how they work for a data visualization class a few years back.[2]

[1] https://en.wikipedia.org/wiki/GADDAG [2] https://www.axioms.me/gaddag/#?page-5

There are no comments on this comment yet.