최대 엔트로피를 이용한 마스터마인드 해결

Source: Dev.to

개요

아이디어는 가장 많은 정보를 제공하고 가능한 코드 수를 가능한 한 빨리 줄이는 추측을 선택하는 것입니다.

이 방법을 사용하면 1296개의 가능한 코드 전체에서 평균 4.42번의 추측으로 코드를 풀 수 있습니다.

다루는 주제

• 마스터마인드 피드백이 작동하는 방식
• 왜 일부 추측이 더 많은 정보를 제공하는가
• 엔트로피가 다음 추측을 선택하는 데 어떻게 도움이 되는가
• 솔버가 작동하는 방식

마스터마인드 엔트로피 기사