jitwit / cobble

Boggle solver implemented in chez scheme

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Cobble

A reasonably fast boggle solver implemented in ChezScheme.

The key is the dawg data structure, which is like a trie, but with shared subtrees. I was previously using a trie, but the load time was a bit excessive.

Dependencies

About

Boggle solver implemented in chez scheme

License:GNU General Public License v3.0


Languages

Language:Scheme 92.9%Language:Makefile 7.1%