GitHub 레포지토리 링크: ‣

현풍전산에서 Wordle Solver를 만드는 회원들이 있어 그리디한 방법으로는 어떠한 결과가 나오는지 확인해보고자 만들어보았다.

앞선 리포트에 올라온 신준영회원의 l5w.txt파일을 이용하였다.

전략

단어의 선택 전략은 다음과 같다.

1. 예상단어 w에 대해 가능한 단어들 중 가장 빈도가 높은 위치의 문자를 선택한다.(초기 (s,4))
2. 1에서 선택한 문자를 예상단어 w에 포함시킨다.
3. 1.~2.를 maximum 5번 반복하면 5개의 글자가 채워진 단어 w를 구할 수 있다.
4. 해당 단어를 입력 후 결과에 대해 0(매칭 안됨), 1(ball), 2(strike)를 입력한다.
5. w에 대해 다음을 기록한다.
   1. 0인 문자에 대해 모든 자리에서 해당 문자 사용 불가능
   2. 1인 문자에 대해 w에 해당 문자를 포함하되, 현재 위치는 사용 불가능
   3. 2인 문자에 대해 항상 현재 위치에 존재해야 함

초기 문자의 위치별 빈도

결과

위의 방법을 통해 최대 6번 시도가능한 경우

전체 12972개 단어 중 11005개 단어의 해답을 구할 수 있었고 다음과 같은 결과가 나타났다