将9枚硬币放在一个3 * 3的矩阵中,其中一些咸亨面朝上,另一些正面朝下。一个合法的移动是指翻转任何一个正面朝上的硬币以及与它相邻的硬币(不包括对角线相邻的硬币)。任务要求就是找到最少次数的移动,使得所有硬币正面朝下。以上所示是9枚硬币问题使用的是3 * 3的矩阵,假设在一个4 * 4的矩阵中放置了16枚硬币。
本题主要考查对图的结构和图的广度优先遍历操作的掌握。
1.2 题目要求
版本1:参考9枚硬币反面问题的模型,建立16枚硬币反面问题的模型,以及其他结构的模型。
版本2:参考9枚硬币反面问题的解决方法,解决16枚硬币的反面问题。
版本3:修改硬币翻转规则,如规则改为对角线上的邻居被翻转,或者任意自定义的翻转规则。重新解决上述问题。