go crossword maker
1.0.0
Go에 작성된 크로스 워드 메이커 (크로스 워드 그리드 컴파일러, 세터, 제작자, 발전기 또는 작곡가라고도 함). 단어 목록에서 크로스 워드를 구축하는 것과 관련된 제약 만족도 문제를 해결합니다.
이 코드는 현재 진행 중입니다. go test -v .
그리고 그것에 관한 것입니다.
테스트를 실행합니다
go test -v ./grid ./words ./generate .
코드를 실행합니다
go build
./go-crossword-maker --wordlist ukacd.txt --size 4
작은 워드리스트로 합리적으로 잘 수행 할 크로스 워드 메이커가 필요합니다. 나는 매우 구체적인 테마를 가진 크로스 워드를 만들고 있습니다. 수동으로 해결하는 것은 어려운 문제 이며이 주제에 대해 많은 학술 논문을 찾았지만 사용 가능한 코드는 많지 않았습니다.
그래서 나는 내 자신의 코드를 구현하고 내가 얼마나 멀리 얻을 수 있는지 볼 것이라고 생각했다.
엔드 레지 컬트가 여러 다른 플랫폼에서 실행될 수있는 명령 줄 도구가되기를 원하기 때문에 GO를 선택했습니다. Go는 크로스 컴파일을 쉽게 만듭니다.
또한 GO는 효율적인 병렬 처리 코드를 작성하고 모든 코어를 바쁘게 유지하는 것이 더 쉬울 것이라고 생각했습니다. 내가 실행할 계획 인 상자에는 각각 10 개의 코어가있는 여러 CPU가 있습니다.