搜索算法
文章平均质量分 87
ACM算法日常
这个作者很懒,什么都没留下…
展开
-
涂色游戏Flood-it!(IDA*算法) - HDU 4127
做题之前,可以先到下面这个网站玩一会游戏:https://unixpapa.com/floodit/?sz=14&nc=6 游戏开发里面,比较常用的一个搜索算法是寻路算法,寻路算法里面用的最多的是A*算法以及很多优化的A*算法,对于只有4个方向的寻路算法,之前在网上见到有A*的位运算优化,性能非常高,1ms能处理上百个格子的地图寻路!很多MMORPG网络游戏都会应用这些算法,如...原创 2018-09-19 15:40:39 · 4623 阅读 · 0 评论 -
连连看游戏消除算法
今天在收到一道的面试题,觉得比较有意思,决定记录下来,整个题目与解答过程大概如下。连连看是一种很受大家欢迎的小游戏。下面四张图给出了最基本的消除规则:图 A 中出现在同一直线上无障碍的圈圈可以消除;图 B 中两个圈圈可以通过一次转弯消除;图 C 和图 D 中,两个圈圈可以通过两次转弯消除。已知以下接口,表示位置(x, y)上有无障碍物:int isBlocked(int x,...转载 2018-10-09 15:47:52 · 14184 阅读 · 4 评论