囚徒的策略问题.docVIP

囚徒的策略问题 一所监狱的典狱长是棋迷，所以监狱共设有361个牢房.监狱有361个犯人。由于监狱里人满为患，典狱长决定处理掉这批犯人(其理由是这361颗棋子连一口气也没了，没气的棋子必须从棋盘上提掉)。于是典狱长想出了下面的处理办法：在一个只有一扇门的正方形房间的正中正放着一张方桌，上面又正放着一个围棋棋盘。棋盘上放满361颗围棋子。每颗围棋子的底面写有一个囚徒的名字。每个囚徒轮流被引进房间后，允许翻开其中的360个棋子，以寻找自己的名字。如果这个囚徒的名字恰好在那个没有被翻开的棋子下，那麽囚徒就输了。只要有任何一个囚徒没有找到自己的名字，囚徒将被全体处死.。反之如果每个囚徒都找到了自己的名