[转载] 请教一个猜数字的算法 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

[转载] 请教一个猜数字的算法

[转载] 请教一个猜数字的算法# Java - 爪哇娇娃

j*12003-02-05 08:02

1 楼

【以下文字转载自 Complain 讨论区】
发信人: mitbbs (未名空间), 信区: Complain
标题: Re: [投诉]TrustinJesus版主Dignity两天之内狂删我19篇主题帖
发信站: BBS 未名空间站 (Tue Jun 28 02:58:38 2011, 美东)
由于版内炸版，会引起误删。版主可恢复其误删的帖子

L*k2003-02-05 08:02

2 楼

【以下文字转载自 Programming 讨论区】
【原文由 Lavarock 所发表】
只是觉得好玩
以前玩的猜数字的游戏，有没有算法可以算出可能的所有组合？
猜数字的规则如下：
4个不同的数字，有8次猜的机会，每次都会告诉你xAyB, A表示数字对而且
位置也对的次数，B表示数字对而位置不对的次数
有没有算法可以根据前7次entries而算出可能的所有组合，或是算出一种组合
保证在8次中猜对数字?

f*a2003-02-05 08:02

3 楼

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次中猜对数字?