本文始发于：https://www.cnblogs.com/wildmelon/p/16159189.html一、前言本文为常见的以图作为数据结构的寻路算法笔记，再次推荐该文章：https://www.redblobgames.com/pathfinding/a-star/introduction.html既有可交互的可视化界面，又有由浅到深的寻路算法讲解。二、广度优先搜索(BFS)广度优先搜索的循环，是所有寻路算法（基于图节点）的关键。实际上会从起点开始，像在Minecraft游戏里倒一桶水般蔓延开来，遍历到图中的每个节点：//待搜索队列Queuefrontier=newQueue();//
一、A*寻路算法的原理如果现在地图上存在两点A、B，这里设A为起点，B为目标点(终点)这里为每一个地图节点定义了三个值gCost：距离起点的Cost(距离)hCost：距离目标点的Cost(距离)fCost：gCost和gCost之和。这里的Cost可以采用直线距离，也可以采用曼哈顿距离等，只要适合就行那么先计算起点周围的所有节点的三个值这里设每两个相邻节点间的距离为10，那么对角线距离为14那么计算得出，F值最小的是A点左上角的方块，将节点放入列表(数组也行)将A设为该节点的父节点，然后计算周围方块的距离因为是从A点移动过来的，所以下次比较时不再比较A点再次计算得出F值最小的仍然为左上角的节
一、A*寻路算法的原理如果现在地图上存在两点A、B，这里设A为起点，B为目标点(终点)这里为每一个地图节点定义了三个值gCost：距离起点的Cost(距离)hCost：距离目标点的Cost(距离)fCost：gCost和gCost之和。这里的Cost可以采用直线距离，也可以采用曼哈顿距离等，只要适合就行那么先计算起点周围的所有节点的三个值这里设每两个相邻节点间的距离为10，那么对角线距离为14那么计算得出，F值最小的是A点左上角的方块，将节点放入列表(数组也行)将A设为该节点的父节点，然后计算周围方块的距离因为是从A点移动过来的，所以下次比较时不再比较A点再次计算得出F值最小的仍然为左上角的节
前言：最近没事儿没工作，计划每天写一篇博客，防止对Unity生疏，也可以记录学习的点点滴滴。A*寻路在很多面试里都会问到，但实际工作中根本用不着自己写，网上有成熟的插件，不容易错还方便。思路：我们将地块切成大小均匀的格子，格子分成普通（可通行）、起点、终点、阻挡类型（不可通行）。每次循环时，查找open列表中综合代价最低的为当前格子，查找当前格子的八个方向(也可以查找四个方向)的邻格，计算综合代价并加入到open列表中去，当前格子就加入到close列表里，并从open列表中移除。当open列表内容为空时，或者当前格子已经为结束点时，结束循环。F代表综合代价，也就是起始距离+结束距离=综合距离；
前言：最近没事儿没工作，计划每天写一篇博客，防止对Unity生疏，也可以记录学习的点点滴滴。A*寻路在很多面试里都会问到，但实际工作中根本用不着自己写，网上有成熟的插件，不容易错还方便。思路：我们将地块切成大小均匀的格子，格子分成普通（可通行）、起点、终点、阻挡类型（不可通行）。每次循环时，查找open列表中综合代价最低的为当前格子，查找当前格子的八个方向(也可以查找四个方向)的邻格，计算综合代价并加入到open列表中去，当前格子就加入到close列表里，并从open列表中移除。当open列表内容为空时，或者当前格子已经为结束点时，结束循环。F代表综合代价，也就是起始距离+结束距离=综合距离；
1funcabsInt(xint)int{2ifx0{3return-x4}5returnx6}下面会用到此方法,int类型值取绝对值 1typesp_itemstruct{2xint3yint4gint5hint6fint7p*sp_item8}910typesp_open[]*sp_item1112func(spsp_open)Len()int{13returnlen(sp)14}1516func(spsp_open)Less(i,jint)bool{17returnsp[i].fsp[j].f18}1920func(spsp_open)Swap(i,jint){21sp[i],sp[j]
1funcabsInt(xint)int{2ifx0{3return-x4}5returnx6}下面会用到此方法,int类型值取绝对值 1typesp_itemstruct{2xint3yint4gint5hint6fint7p*sp_item8}910typesp_open[]*sp_item1112func(spsp_open)Len()int{13returnlen(sp)14}1516func(spsp_open)Less(i,jint)bool{17returnsp[i].fsp[j].f18}1920func(spsp_open)Swap(i,jint){21sp[i],sp[j]
最近几代xx60系列都是NVIDIA销量担当，所以压力自然给到了RTX4060。日前，爆料好手kopite7kimi分享了RTX4060的最新参数规格，要用一个词总结的话就是面目全非。具体来说，RTX4060桌面显卡采用AD107-400-A1核心，集成3072个CUDA单元，匹配8GBGDDR6显存（18Gbps），24MBL2，整卡功耗115W。简单对比不难发现，RTX4060桌面版和已经推出的笔记本版规格几乎完全一致，甚至包括功耗。纸面上最大的不同可能就是显存速度了，从16Gbps增加到18Gbps。让人匪夷所思的是，移动版可是32MBL2，桌面版居然缩水，甚至让人怀疑显
最近几代xx60系列都是NVIDIA销量担当，所以压力自然给到了RTX4060。日前，爆料好手kopite7kimi分享了RTX4060的最新参数规格，要用一个词总结的话就是面目全非。具体来说，RTX4060桌面显卡采用AD107-400-A1核心，集成3072个CUDA单元，匹配8GBGDDR6显存（18Gbps），24MBL2，整卡功耗115W。简单对比不难发现，RTX4060桌面版和已经推出的笔记本版规格几乎完全一致，甚至包括功耗。纸面上最大的不同可能就是显存速度了，从16Gbps增加到18Gbps。让人匪夷所思的是，移动版可是32MBL2，桌面版居然缩水，甚至让人怀疑显
本周开始，META又开始对自己人「操刀」了。3月14日，小扎发布了全员信：「Meta效率之年-更新」。现在Meta的首要任务就是大刀阔斧搞裁员。小扎在信中明晃晃地告诉员工：你们当中将有10000人要被炒鱿鱼。本周开始将进行新一轮裁员，这是Meta多阶段裁员计划的一部分，可能持续数月。14日，Meta股收盘大涨7%。小扎：太艰难了，没有办法这将是Meta自去年11月后开始的第二轮大裁员。去年11月，Meta已经裁掉了11,000人，占员工总数13%，成为该公司史上第一次大规模裁员。信中提到，本周的裁员将主要集中在Meta的招聘部门，第二波裁掉的是4月份的技术人员，第三波是5月份非技术岗位的员工。
