说是有3个囚犯,国王决定考验他们
国王有一个3*3*3的城堡(一共3层,每层3行3列共27个房间)。国王随机藏身到一个房间里,并且把这个房间的坐标告诉侍卫
3个囚犯事先有30分钟商量,30分过后,每个囚犯按顺序进入城堡,进门的时候,侍卫会告诉他3个坐标里的1个,然后囚犯只有开一次门的机会。第一个囚犯开门后,囚犯在房间里呆着,第二个进来,以此类推。
已知囚犯在城堡里不能做任何暗号,也就是说后面来的囚犯不可能知道前面的囚犯进了哪屋。并且侍卫不会告诉2个囚犯同一轴的坐标(也就是说一人得到层数,一人得到行数,一人得到列数),如果3人里任何一人找到了国王则三人全部释放,否则全部杀头。
问题自然就是用什么样的策略可以确定找到国王。
国王有一个3*3*3的城堡(一共3层,每层3行3列共27个房间)。国王随机藏身到一个房间里,并且把这个房间的坐标告诉侍卫
3个囚犯事先有30分钟商量,30分过后,每个囚犯按顺序进入城堡,进门的时候,侍卫会告诉他3个坐标里的1个,然后囚犯只有开一次门的机会。第一个囚犯开门后,囚犯在房间里呆着,第二个进来,以此类推。
已知囚犯在城堡里不能做任何暗号,也就是说后面来的囚犯不可能知道前面的囚犯进了哪屋。并且侍卫不会告诉2个囚犯同一轴的坐标(也就是说一人得到层数,一人得到行数,一人得到列数),如果3人里任何一人找到了国王则三人全部释放,否则全部杀头。
问题自然就是用什么样的策略可以确定找到国王。











