README
¶
Boggle Solver
A boggle solver written in Go.
You may be able to see the site at: https://davidnix-boggle-solver.herokuapp.com/ (Heroku free dyno. YMMV)
To Run Locally
$ go build cmd/bogglehttpd/bogglehttpd.go
$ PORT=<port number of your choice> ./bogglehttpd
Known Limitations and TODOs
- Only English is supported but letter lookup supports non-ASCII characters. It would be straightforward to extend the model layer to additional languages.
- The server portion was quick and dirty given time limitations. Typically, I include unit tests for http handlers.
- The models can accept a board of any size (like 5x5) even though currently it's locked to 4x4 on the web app.
- I am not a front end engineer.
Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Board ¶
type Board [][]string
func (Board) TraverseConcurrent ¶
func (b Board) TraverseConcurrent(v ConcurrentVisitor)
type ConcurrentFinder ¶
type ConcurrentFinder struct {
Entries chan Entry
// contains filtered or unexported fields
}
func NewConcurrentVisitor ¶
func NewConcurrentVisitor(dict Dictionary) *ConcurrentFinder
func (*ConcurrentFinder) Done ¶
func (cf *ConcurrentFinder) Done()
type ConcurrentVisitor ¶
type ConcurrentVisitor interface {
Visitor
Done()
}
type Coordinate ¶
type Coordinate []int
func (Coordinate) Col ¶
func (c Coordinate) Col() int
func (Coordinate) Row ¶
func (c Coordinate) Row() int
func (Coordinate) String ¶
func (c Coordinate) String() string
type Dictionary ¶
func NewDictionary ¶
func NewDictionary() (Dictionary, error)
func (Dictionary) Exists ¶
func (d Dictionary) Exists(word []rune) (prefixExists, wordExists bool)
type Entry ¶
type Entry struct {
Word string
Path []Coordinate
}
type WordFinder ¶
type WordFinder struct {
Found []Entry
// contains filtered or unexported fields
}
func NewVisitor ¶
func NewVisitor(dict Dictionary) *WordFinder
Source Files
Directories
Click to show internal directories.
Click to hide internal directories.