在NxN强制矩阵中找到第一个开放位置

Question

我正在为使用3x3强制矩阵的客户构建系统。在我遇到的众多挑战中，有一个是最突出的，我还没有解决它。我的任务是获得给定点下的第一个可用（空）位置（它必须从左向右和向下移动）。我最好的尝试是获得给定点的整个下线，然后循环遍历每个点，直到我找到一个＆lt; 3个子节点。此尝试的问题是第一个查询不按从左到右，从上到下的顺序给出下线。

请随时与我们分享任何见解，欢迎所有答案和评论。请原谅我，如果我把它变得比它需要的更混乱。