javascript - 广度优先遍历对象

Question

我正在制作一个解决益智游戏的程序，它会在棋盘上找到所有可能的移动并将所有可能的结果棋盘放入一个对象中。然后，它会为结果棋盘找出所有可能的走法，依此类推。该对象看起来像这样:

{
  "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":[{}]
    }]
}

我可以弄清楚如何从顶级棋盘中添加可能的 Action ，但我无法弄清楚如何循环遍历第二级中的所有结果棋盘并找出它们可能的 Action ，然后循环遍历所有三级板等。如何添加可能的移动并使用广度优先搜索遍历对象？

Answer 1

递归。

function traverse(state) {
    handle(state.board);
    if (state.possibleMoves) {
        $.each(state.possibleMoves, function(i, possibleMove) {
             traverse(possibleMove);
        });
    }
}

编辑:对于广度优先搜索，尝试这样的事情。它不使用递归，而是迭代不断增长的队列。

function traverse(state) {
    var queue = [],
        next = state;
    while (next) {
        if (next.possibleMoves) {
            $.each(next.possibleMoves, function(i, possibleMove) {
                queue.push(possibleMove);
            });
        }
        next = queue.shift();
    }
}