在2D数组中查找相同的相邻值,返回值的数量

时间:2017-08-29 10:32:46

标签: c# path-finding

我正在创建一个类似于connect 4的游戏,其目的是在网格中连接相同的值。但是,与连接4不同,连接值不必在一条直线上。例如:

0000

0100

0111

其中" 1"是播放器丢弃的项目,我需要制作一个算法来告诉我有多少连接(4),以及网格上的位置。 无论您是否可以指出我在哪里寻找正确的方向,提供建议甚至代码,我都感谢所有和任何帮助! :) 顺便说一句,我是用C#制作这个程序的,所以任何语言特定的东西都必须用于那个

感谢" Javatar" :)似乎工作

1 个答案:

答案 0 :(得分:1)

这是一种经典的填充算法。有两种方法可以实现它。使用递归方法或使用队列(相当于图的DFS / BFS遍历)。

以下是实施它所需的所有信息:) https://en.wikipedia.org/wiki/Flood_fill