Tag: 广度优先搜索

广度首先遍历对象

我正在制作一个解决益智游戏的程序，它会在棋盘上找到所有可能的动作，并将所有可能产生的棋盘放在一个对象中。 然后它会找到所得到的电路板的所有可能移动，依此类推。 该对象看起来像这样： { “board”: { “starts”: [[0,0],[0,3]], “blocks”: [[3,0],[3,3]], “ends”: [[2,4]] }, “possibleMoves”: [ { “board”: { “starts”: [[0,0],[2,3]], “blocks”: [[3,0],[3,3]], “ends”: [[2,4]] }, “possibleMoves”:[ { “board”: {}, “possibleMoves”: [{}] } ] }, { “board”: { “starts”: [[0,3]], “blocks”: [[3,0],[3,3]], “ends”: [[2,4]] }, “possibleMoves”:[{}] }] } 我可以弄清楚如何从顶层板添加可能的移动，但我无法弄清楚如何在第二层中遍历所有生成的板并找出它们可能的移动，然后遍历所有第三层板等等。 如何使用广度优先搜索添加可能的移动并遍历对象？