제목 자체를 말합니다. 여기에 Akinator 와 20Q가 있습니다.

이 게임의 원칙은 사용자가 선택한 일부 엔티티와 관련된 여러 가지 질문을 사용자에게 요청하는 것입니다. 그런 다음이 엔티티가 무엇인지 찾으십시오. 알고리즘의 핵심은 모든 질문에 올바르게 대답하지 못하는 사용자를 다루면서 각 라운드에서 “가장 유용한 질문”을 찾는 것입니다.

“가장 유용한 질문”은 가장 많은 정보를 제공하는 질문으로 정의되며, 최적의 경우 후보 엔티티의 대상 (또는 수?)을 두 개의 동일한 반으로 나눕니다.

일부 알고리즘을 설명하는 논문을 찾았습니다 ( “알고리즘”이라는 단어는 사용되지 않았지만 증명은 알고리즘으로 바뀔 수 있음). 불행히도 나는이 논문을 다시 찾을 수 없다 : (.이 논문은 게임 이론 개념의 문제점을 설명했으며, 사용자에게 약간의 거짓말 수준이 허용되었다.

답변