go crossword maker

Go-Crossword-Hersteller

Ein Kreuzworträtselhersteller in Go (auch als Kreuzwortraster -Compiler, Setter, Ersteller, Generator oder Komponist bezeichnet). Löst das Problem der Einschränkung Zufriedenheit im Zusammenhang mit dem Erstellen von Kreuzworträtseln aus einer Liste von Wörtern.

Dieser Code funktioniert derzeit in Arbeit. Sie können go test -v . Und das war's auch schon.

Aufbau und Lauftests

Die Tests durchführen

 go test -v ./grid ./words ./generate .

Den Code ausführen

 go build
./go-crossword-maker --wordlist ukacd.txt --size 4

Motivation, dies in Go zu schreiben

Ich brauche einen Kreuzworträtselhersteller, der mit einer kleinen Wortliste einigermaßen gut abschneidet. Ich baue ein Kreuzworträtsel mit einem sehr spezifischen Thema. Es ist ein schwieriges Problem, manuell zu lösen, und ich habe eine Reihe von akademischen Papieren zu diesem Thema gefunden, aber nicht viel nutzbarer Code.

Also dachte ich, ich werde mein eigenes Code -Stück implementieren und sehen, wie weit ich kommen kann.

Ich habe Go ausgewählt, weil ich möchte, dass das Endresult ein Befehlszeilen-Tool ist, das auf mehreren verschiedenen Plattformen läuft. Go macht das Cross-Compiling einfach.

Ich dachte auch, dass GO ermöglicht, ein effizientes Parallelverarbeitungscode zu schreiben, und es wird einfacher sein, alle Kerne zu beschäftigen. Die Box, die ich ausführen möchte, hat mehrere CPUs mit jeweils 10 Kernen.

Andere Ideen

• Wie schwer wäre es, diesen Lauf auf einer GPU zu machen?