[ 本帖最后由 BlueGuy 于 2011-9-25 12:33 编辑 ]

看看

这是个什么东东？

貌似第一次运行就死循环了。


[ 本帖最后由 czsbc 于 2011-9-25 12:21 编辑 ]

是有个bug, 我忘了清0,

破解就算啦  不知道楼主的估价函数是怎么写的

在你的帖子里回复了，也置顶了...
我写的那游戏搜索比较简单， 不需要8个方向搜索，
搜索4个方向就行了,
如果地图没有 障碍物 的话，都可以不用搜索的,
直接坐标值加减都可以伪装一个AI出来

void AStarNodeInit(AStartListNode* current, AStartListNode* father, short x, short y, short endX, short endY)
{
    current->x = x;
    current->y = y;
    current->father = father;
    current->next = NULL;

    if (father != NULL)
    {
        current->f = father->f + 1;
    }
    else
    {
        current->f = 0;
    }

    current->g = abs(endX - x) + abs(endY - y);
    current->h = current->f + current->g;
}


[ 本帖最后由 BlueGuy 于 2011-9-25 15:45 编辑 ]

么得 code?

正找人破解出代码呢...

不过，可以给接口, 你如果不相信是 A*，可以写个 BFS，比比速度嘛
/**
 * Title: A* algorithm
 * Author: BlueGuy
 */

// 路径结构
typedef struct tagAStartPaht
{
    // 结点 x 坐标
    short x;

    //结点 y 坐标
    short y;
} AstarPath;

//路径长度
short astarPathCount;

// 路经表
AstarPath* astarPath = NULL;

// 链表结点结构
typedef struct tagAStartListNode
{
    // 结点 x 坐标
    short x;

    // 结点 y 坐标
    short y;

    // 当前结点到起始结点的代价
    short f;

    // 当前结点到目标结点的代价
    short g;

    // 总代价
    short h;

    // 当前结点父结点
    struct tagAStartListNode* father;

    // 当前结点子结点
    struct tagAStartListNode* next;
} AStartListNode;

// A*算法结构
typedef struct tagAStar
{
    // open 表
    AStartListNode* openHead;

    // closed 表
    AStartListNode* closedHead;
} AStar;

/**
 * A*初始化
 */
AStar* newAstar()
{
}

/**
 * A*释放
 */
void deleteAStar(AStar* astar)
{
}

/**
 * 结点初始化
 */
void AStarNodeInit(AStartListNode* current, AStartListNode* father, short x, short y, short endX, short endY)
{
}

/**
 * 取得成本最小的结点
 */
static AStartListNode* AStarGetMinCostNode(AStar* astar)
{
}

/**
 * 添加结点到链表
 */
static void AStarAddNode(AStartListNode* head, AStartListNode* node)
{
}

/**
 * 从链表中删除结点
 */
static void AStarRemoveNode(AStartListNode* head, AStartListNode* node)
{
}

/**
 * 检查Tile是否在链表中
 */
static short AStarIsInList(short x, short y, AStartListNode* head)
{
}

/**
 * 检查Tile是否是地图的路障
 */
static short AStarIsBlock(short x, short y)
{
}

/**
 * 查找路径
 */
int AStarSearch(char map[][10], short mapWidth, short mapHeight,
              short startX, short startY, short endX, short endY, AstarPath* astarPath)
{
}

[ 本帖最后由 BlueGuy 于 2011-9-25 15:17 编辑 ]

什么叫破解出代码。。