06 2018 档案
摘要：问题描述 在3*3的九宫格棋盘中，摆有8个将牌，每个将牌上刻有1-8中的某一个数码。棋盘中留有一个空格，允许其四周的某一个将牌向空格移动，这样通过移动将牌就可以不断改变布局。给定一种初始布局，求变为目标布局所需的最少步数。 目标布局为： 1 2 3 8 0 4 7 6 5 其中0表示空格。 输入格式
阅读全文
摘要：问题描述 约翰为奶牛设计了一个智力游戏，名叫翻转棋。翻转棋分为 N × M 个方格，每格两面，一面黑 色，一面白色。当奶牛翻动一个格子时，它的颜色就会翻转，由黑变白或由白变黑。如果把所有的格 子都翻成白色，就算赢了。 奶牛的蹄子很大，一旦它们翻动某个格子，则和这个格子共享边界的其它格子也会被翻转。约
阅读全文
