vue,ts, 面向对象，canvas2d
demo: https://blog.unrun.top/mctato/
俯视角射击游戏
1 月开始的想法，刚开始 7，8 个 js 文件按顺序写到 html 的 scrip 标签中，真的很累，
后来用 vite,ts 重构 import 相互引入就行，最后打包
主要思路
玩家，僵尸类，特效类，飞行物类，继承自矩形类
矩形类有绘制，移动等方法
- 监听按键进行移动
- 碰撞检测使用宽相位检测，先检查一个维度的情况从而过滤一部分
- 怪物寻路基于路径点
- 怪物与玩家分别寻找可视 (连线没有墙阻隔) 最短路径点，分别连接最近路径点，然后是带权无向图的最短路径问题 (同时考虑起始两端的距离，加入到短路径的计算)
- 带权无向图的最短路径问题用迪杰斯特拉算法（可以缓存部分计算结果，但没有这样做，影响不大）
一些图片
“最短路径”
碰撞检测
动画帧
重构前
写了很久，最后效果不太好