A*算法javafx可视化-以曼哈顿算法为F的自动寻路算法Astar的可视化实现

最近在用javafx尝试做一款简单的2D游戏，涉及到自动寻路问题，经过搜索后发现A*算法可用性高。因为没有扎实的算法基础，就用了简单的曼哈顿函数做为F来实现A*算法。实现了通过修改代码来设置障碍。

基本步骤按照百度百科中的伪代码来实现：

原文地址：https://baike.baidu.com/item/A%2A%E7%AE%97%E6%B3%95/215793?fr=aladdin

while(OPEN!=NULL)
{
    从OPEN表中取f(n)最小的节点n;
    if(n节点==目标节点)
        break;
    for(当前节点n的每个子节点X)
    {
        计算f(X);
        if(XinOPEN)
            if(新的f(X)<OPEN中的f(X))
            {
                把n设置为X的父亲;
                更新OPEN表中的f(n);
            }
        if(XinCLOSE)
            continue;
        if(Xnotinboth)
        {
            把n设置为X的父亲;
            求f(X);
            并将X插入OPEN表中;//还没有排序
        }
    }//endfor
    将n节点插入CLOSE表中;
    按照f(n)将OPE