weixin_45648862的博客

原创 C++ AI解珠玑妙算（mastermind）算法

珠玑妙算这个游戏大家都不陌生，规则就不多说了，直接进主题：需要破译的密码由四位组成，每位可以是0~9中的任意数字。eg. (1544,4301,0918,...）此算法可在20步内猜测出结果。算法大致步骤分为两步：第一步：求出这串密码是由哪四个数字组成。从0000迭代到9999就行，第一步最多需要十次猜测。第二步：将由第一步得出的四个数字全排列，把全排列结果存在一个集合里。然后依次返回集合里的猜测并通过猜测结果做简单的划分。对集合进行进一步的消除从而减少猜测次数。划分规则如下：当