斜方向三消查找算法的原理和实现

本文首发于微信公众号： 小蚂蚁教你做游戏。欢迎关注领取更多学习做游戏的原创教程资料，每天学点儿游戏开发知识。

嗨！大家好，我是小蚂蚁。

上篇文章中我们讲了三消查找算法的原理和实现，在宝石方块中，除了水平和竖直的三消之外，斜方向上也可以三消，今天这篇就讲一下斜方向上三消的原理和实现。

斜方向查找的原理

如图，黑线画出来的红色宝石满足斜方向上的三消条件，所以这些红色宝石也能够消除。

斜方向分为两种，一种是从左下方向右上方倾斜，我们把它叫做“向右斜”，一种是从右下方向左上方倾斜，我们把它叫做“向左斜”。对于斜方向的查找，就是沿着两个方向查找，即“向右斜查找”和“向左斜查找”。

首先，仍然是进行一下数据抽象，构建一个由数字组成的表格，这个表格是后续的判断和计算的基础。