nyt letter boxed

레터 박스 솔버

NY Times의 레터 박스 게임을 해결하십시오.

사용 방법

python letter-boxed.py -l jhtawouinbge

Alexperathoner.github.io/nyt-letter-boxed의 데모

매개 변수 :

• -l 허용 된 편지. 예를 들어, 오늘의 레터 박스형이 다음과 같습니다.
  

  jhtawouinbge 입력해야합니다. 4 개의 문자 그룹이 분리되는 것이 중요합니다. 그룹 내의 순서는 중요하지 않습니다 (예 : thjowaniuebg 도 유효하며 작동합니다).

• -w 단어 파일을 변경합니다 (기본값은 30k.txt 입니다). 포함 된 파일은 Josh Kaufman과 Arstgit (원래 Peter Norvig의 웹 사이트)에서 나온 것입니다.

• -a 최고의 솔루션이 아니라 가능한 모든 솔루션을 검색하십시오.

• -d 해결 중에 중간 단계를 인쇄합니다.

• -h 인쇄 기본적 으로이 도움이됩니다.

작동 방식

1. 주어진 글자와 함께 사용할 수없는 모든 단어 (예 : 위의 스크린 샷에서 hello 허용되지 않으므로 l 문자가 허용되지 않으므로 허용 wow 않습니다. 정사각형의 측면은 같은쪽에 문자가 뒤 따를 수 없습니다).
2. 다음 "최고의"가능한 단어를 재귀 적으로 검색하십시오. 가능한 단어는 이전 단어가 끝나는 문자로 시작하는 단어입니다. "Best"는 퍼즐의 가장 많이 누락 된 글자를 추가하는 단어입니다. 우리가 모든 솔루션을 검색하고 있다면 첫 번째 올바른 일련의 단어가 발견 된 후에는 중지되지 않습니다. 우리는 주어진 단어 파일과 가능한 모든 조합을 살펴본 다음 최소한 양의 단어를 사용하여 솔루션을 검색합니다. 위의 퍼즐의 경우, 이것은 ['banjo', 'outweigh'] 입니다.

제한

입력 워드 파일은 최상의 솔루션을 강력하게 변경합니다. 위의 예에서, 30k 124 솔루션이 있는데, 가장 짧은 단어는 단지 두 단어 일뿐입니다. 10k 에는 6 개의 솔루션이 4 단어 만 있습니다. 그러나 더 많은 단어가 포함 된 사전을 사용하면 NYT의 게임에서 인식되지 않는 단어가 포함되어 비 균형화 된 출력을 반환 할 수 있습니다.

특허

자세한 내용은 License.md 파일을 참조하십시오.

---

기부금을 환영합니다!