棋盤（dfs+剪枝）

題目描述 有一個m×mm×m的棋盤，棋盤上每一個格子可能是紅色、黃色或沒有任何顏色的。你現在要從棋盤的最左上角走到棋盤的最右下角。 任何一個時刻，你所站在的位置必須是有顏色的（不能是無色的）， 你只能向上、 下、左、 右四個方向前進。當你從一個格子走向另一個格子時，如果兩個格子的顏色相同，那你不需要花費金幣；如果不同，則你需要花費 11個金幣。 另外， 你可以花費 22 個金幣施展魔法讓下一個無色

>>阅读原文<<