L******k
发帖数: 2945 | 1 【 以下文字转载自 Programming 讨论区 】
【 原文由 Lavarock 所发表 】
只是觉得好玩
以前玩的猜数字的游戏，有没有算法可以算出可能的所有组合？
猜数字的规则如下：
4个不同的数字，有8次猜的机会，每次都会告诉你xAyB, A表示数字对而且
位置也对的次数，B表示数字对而位置不对的次数
有没有算法可以根据前7次entries而算出可能的所有组合，或是算出一种组合
保证在8次中猜对数字? | f******a
发帖数: 30 | 2
Yes. I once had written the program. The algo is quite stupid but straight
forward. Basically there are two things you need to do
1. according to answer entries, you list out all possibilities. this is done
by first generating all permutation, and filtering out those that may generate
correct xAyB according to answers
2. Recommending strategic guesses. This is simply try out every possible
guess on your current set of possible answers, and chose the one that
generates the most variation
【在 L******k 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 【 原文由 Lavarock 所发表 】
: 只是觉得好玩
: 以前玩的猜数字的游戏，有没有算法可以算出可能的所有组合？
: 猜数字的规则如下：
: 4个不同的数字，有8次猜的机会，每次都会告诉你xAyB, A表示数字对而且
: 位置也对的次数，B表示数字对而位置不对的次数
: 有没有算法可以根据前7次entries而算出可能的所有组合，或是算出一种组合
: 保证在8次中猜对数字?
|
|
