GADDAG
id:
gaddag-277-17799003
title:
GADDAG
text:
A GADDAG is a data structure presented by Steven Gordon in 1994, for use in generating moves for Scrabble and other word-generation games where such moves require words that "hook into" existing words. It is often in contrast to move-generation algorithms using a directed acyclic word graph (DAWG) such as the one used by Maven. It is generally twice as fast as the traditional DAWG algorithms, but take about 5 times as much space for regulation Scrabble dictionaries. Quackle, an open-source Scrab
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/GADDAG
date created:
date modified:
2023-03-20T03:25:31Z
main entity:
{"identifier":"Q5512804","url":"https://www.wikidata.org/entity/Q5512804"}
image:
fields total:
13
integrity:
13