如何在2d数组Swift中生成随机路径？

Question

我有这个问题，我不知道如何解决它，我想在二维数组NxN中创建一个随机路径，我只知道起点和终点。在这个2d阵列中没有障碍，我想生成一个路径，我不关心成本，而只是生成这两点之间的路径。 我试图用GameplayKit找到它，但我不知道怎么做因为没有图形，只是这个多维数组

• 规则如下：
  • 不允许使用对角线;
  • 路径不应该是自我交叉
  • If the start point and the goal point are closest, the path must have at least one generated point, in this link of picture there is a little example

我尝试使用GameplayKit的路径查找但是它返回一个空数组，这里是代码：

  goDateClick();

  $("#sandbox-container .prev").on("click", function(e) {
    goDateClick();
  });

  $("#sandbox-container .next").on("click", function(e) {
    goDateClick();
  });

  function goDateClick() {
    $("#sandbox-container span").on("click", function(e) {
       console.log("ciao");
    });
  };