棋盘问题直接用dp吧，类似于GED，可以去看看leetcode64