如何设计一个算法求coinfilp游戏中的最佳步骤呢？

就是那个cocos2dx示例中的翻硬币游戏。规则如下：
1.有NxM的格子，N和M都是可变的，每个格子有一个硬币，有正反两面。
2.当点击某一个硬币时，该硬币和其相邻的四个硬币（如果存在）一起翻面。当场上所有硬币都处于正面时，游戏完成。
因为我不知道这个游戏如何玩，因此想写一个算法，自动求出任意状态下到达游戏完成的最佳步骤。但现在毫无头绪。。求大神帮助