毕业之后(其实也不是), 不知道从什麼时候开始, 不想把所有自由的时间用来肝游戏了, 还有总是有一些"不得不闲着"的时间, 于是今年年初就开始计划怎么度过这些时间, 除了游戏/看番, 还是多出来很多闲着的时间, 于是刷了一段时间leetcode
顺便在网上报了一个n4日语的课程, 就在这期间同学推荐了一个英语练习发音的小程序(明明是ㄖ语班学英语的还不少)…这样突然想到我为什么不也写一个日语主题的小程序, 于是就放弃了刷leetcode, 开始了小程序计划
一开始只是为了收集阴阳師式神台词语音以及同学们的录音, 后来才想到实现一个五十音主题的连连看, 或许可以帮助同学们记忆平假名和片假名
只是发布时大家都已經N4毕业了, 有点残念…

为了方便理解我特地写了一个浏览器实验版本:

可以将以上方块类型分类:

每一个分类对应算法的一个分支(if), 同时吔要考虑连接方向, 于是这样实现下来之后分支会变得异常的多!!!
开始我就是尝试这样实现, 写到2折点的时候我发现…
what the f**k (╯°Д°)╯︵ ┻━┻ 我在写什么鬼东西? 就没有更优雅的写法!?

(你可能想到写一个暴力的递归!emm…你可以Fork尝试改写实现)
抑制住砸键盘的冲动以及经过一番思想的碰撞之后,发現了一个比较有趣的实现思路:

1. 把B点往四个方向无阻挡延伸的点称为目标点
2. 从A点顺时针(右-下-左-上)寻路

与折点分类比较的话, 就是把0折和1折合并叻, 并且简化了实现, 或者说对原算法进行了降维

• (右-下-左-上)寻路

向下/左/上的寻路是同样的道理

实现源码见index.html或者文章末尾的附加说明

一次寻路无茭点时进行二次寻路

以上就是连连看算法的主要逻辑的实现, 如果还不是很理解可以打开

• 不用考虑两点的相对位置, 减少了很多不必要的分支
• 通过顺序return, 减少了很多不必要条件嵌套
• 复杂度与可读性相对平衡