猜音节问题的思路求助

2017-08-23 08:12:12 +08:00
 QYY
有个猜音节的问题,想请教下大家。
问题描述:
音符用英文字母 A-G 表示,升调到降调用 1-3 表示,音符就是 A1-G3 的字符串。
一个音节由三个音符组成。,每个音符只能出现一次。
A 会想一个音节,然后 B 来猜。这里不考虑顺序,B 只需要猜中三个音符即可。

A 提供的反馈为三个数字:
第一个为 字母与数字均正确的音符数量
第二个为 字母正确但是数字错误的音符数量(除去第一个)
第三个为 数字正确但是字母错误的音符数量(除去第一个)
问 B 采用什么样的策略才能在最少的次数下猜到正确答案。

例子:
答案是 ["D1","B1","G2"]
Your guess 1: ["A1","B1","C2"]
My answer: (1,0,2)
Your guess 2: ["A1","D1","E2"]
My answer: (1,0,2)
Your guess 3: ["A1","F1","G2"]
My answer: (1,0,2)
Your guess 4: ["B1","D1","G2"]
My answer: (3,0,0)
You got it in 4 guesses!


目前的思路就是 B 保存个列表,然后根据反馈删掉不可能的答案。
谢谢
841 次点击
所在节点    问与答
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/385052

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX