- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 [笔记]A*寻路算法初探
写在开始之前最近突然对各路游戏的寻路算法很感兴趣,于是去学习了下游戏里的AI们是如何寻路的。网上相关内容很多,但同时有些说法也不一,制作自己的A* 算法时也有因不同的说法而困惑。整理多方资料并自己实践之后,以下是我对寻路算法,尤其是A* 算法的一些自己的总结。以下为自己的思考与想法,可能不准确之处,请指正。 我本次的模拟比较简单,下面简述一下模拟环境:地图是棋盘式的格子地图;各个点没有权值,或
2016-12-08 20:38:43 1995
原创 [刷题]算法竞赛入门经典(第2版) 6-4/UVa439 6-5/UVa1600
比较忙比较累,只贴代码了。题目:6-4 UVa439 - Knight Moves//UVa439 - Knight Moves//Accepted 0.000s//#define _XIENAOBAN_#include<iostream>#include<cstring>#include<queue>#define M(po) Map[po.x][po.y]using namespa
2016-12-01 18:13:09 376
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人