题目链接：「一本通 1.4 练习 1」棋盘游戏

请问这道题可以用 dfs 做吗？有一位老师给出了如下做法（我没看懂）：

观察样例，发现白子只往右走、黑子只往左走，那么总共四种情况：白子挪一 格、白子跳一格、黑子挪一格、黑子跳一格（ 注意只能跳过一个不同颜色的棋子），直接 模拟出每种方案对应的结果，然后使用最优化剪枝，记录最少所用的步数，如果当前步 数已经比它大了，就直接返回，避免超时。

这种做法可以做吗？如果可以，请问怎么实现？感谢各位大佬帮助。