README
¶
macondo
A crossword game move generator, written in Go
Macondo is more than just a simple crossword game move generator! It will have a web interface and later simming capabilities and more.
Current master build status:
protoc
To generate pb files, run this in the macondo directory:
protoc --go_out=gen --go_opt=paths=source_relative ./api/proto/macondo/macondo.proto
Directories
¶
| Path | Synopsis |
|---|---|
|
ai
|
|
|
player
Package player is an automatic player of Crossword Game, using various forms of AI.
|
Package player is an automatic player of Crossword Game, using various forms of AI. |
|
Package anagrammer uses a DAWG instead of a GADDAG to simplify the algorithm and make it potentially faster - we don't need a GADDAG to generate anagrams/subanagrams.
|
Package anagrammer uses a DAWG instead of a GADDAG to simplify the algorithm and make it potentially faster - we don't need a GADDAG to generate anagrams/subanagrams. |
|
Package automatic contains all the logic for the actual gameplay of Crossword Game, which, as we said before, features all sorts of things like wingos and blonks.
|
Package automatic contains all the logic for the actual gameplay of Crossword Game, which, as we said before, features all sorts of things like wingos and blonks. |
|
cmd
|
|
|
alphabeta
Package alphabeta implements an endgame solver using depth-limited minimax with alpha-beta pruning.
|
Package alphabeta implements an endgame solver using depth-limited minimax with alpha-beta pruning. |
|
Package gaddag implements the GADDAG, a pretty cool data structure invented by Steven Gordon.
|
Package gaddag implements the GADDAG, a pretty cool data structure invented by Steven Gordon. |
|
Here we have utility functions for creating a GADDAG.
|
Here we have utility functions for creating a GADDAG. |
|
Package game encapsulates the main mechanics for a Crossword Game.
|
Package game encapsulates the main mechanics for a Crossword Game. |
|
Package gcgio implements a GCG parser.
|
Package gcgio implements a GCG parser. |
|
gen
|
|
|
Package montecarlo implements truncated monte-carlo search during the regular game.
|
Package montecarlo implements truncated monte-carlo search during the regular game. |
|
Package movegen contains all the move-generating functions.
|
Package movegen contains all the move-generating functions. |
|
not-wasm
|
|
Click to show internal directories.
Click to hide internal directories.