在JavaScript中为A *生成启发式查找表

Question

我在数组中存储了一些舞台。

class Stage{
    constructor(id){
        this.id = id;
    }
}

，这些阶段连接到其他阶段。它们甚至可能与自己连接。

class Activity{
    constructor(fromId, toId){
        this.fromId = fromId;
        this.toId = toId;
    }
}

所以我得到了一些测试数据

const stages = [
    new Stage(1),
    new Stage(2),
    new Stage(3),
    new Stage(4),
    new Stage(5),
    new Stage(6),
    new Stage(7),
    new Stage(8)
];

const activities = [
    new Activity(1, 2),
    new Activity(2, 3),
    new Activity(2, 4),
    new Activity(2, 7),
    new Activity(3, 5),
    new Activity(4, 6),
    new Activity(5, 2),
    new Activity(7, 3),
    new Activity(7, 4),
];

我想为我的A *算法生成此查找表。我想摆脱启发。

当我想设置当前执行的当前节点的启发式

getHeuristic(neighbourId, targetId){ 

        // Look Up Table

    return 0;
}

其中neighbourId代表当前邻居，目标id是要到达的最后一个单元格。

重要提示： 我的算法始终从id 1开始。因此，我总是尝试获取从id 1到x的路径。也许这对于查找表很重要。

可以计算一个吗？