用DFS搜索算法求解青蛙交换位置游戏。详细描述了算法的步骤和代码结构，包括描述状态的表示，获取后续状态，执行递归的DFS搜索。该方法具有很强的通用性。