我目前正在做我的一个小项目，一个填字游戏求解器。
给定 64 个字符的输入，算法将它们显示在 8x8 板上，然后继续查看是否有任何单词匹配。
到目前为止，我已经编写了一个算法，对于每个单词，循环遍历板上的字母，并检查它们中的任何一个是否等于单词的第一个字符。如果是这种情况，我调用一个帮助函数，该函数返回当前字符的所有邻居，并继续检查这些邻居中的任何一个是否等于单词的第二个字符，依此类推。所以基本上它是一个广度优先搜索算法，使用队列并将邻居推送到该队列:)
到目前为止，这非常有效，但是我现在意识到，一旦算法匹配了一个单词的第二个字符，辅助函数应该只返回具有相同方向的邻居。
例如，如果我的看板看起来像这样：
Y A T
C E V
B X S
我需要寻找单词"YES"，算法在 [0][0] 处获得匹配并获取所有 neightbours(在本例中为 A，C，E(。然后它检查其中是否有任何与单词的第二个字符匹配(这里是 E(。但是现在算法应该看到单词在对角上跟随，并且只返回对角线邻居(这里是 S(。
您是否知道将此信息传递给帮助程序函数而无需编写数千个 if 语句的优雅方法？
为了更好地理解，以下是我到目前为止编写的代码：
https://jsfiddle.net/jakob_mayerhofer/84xrfuwL/7/
当然，如果您有任何其他建议，我可以如何更精简/更有效地编写算法，我对所有反馈都持开放态度。
感谢您的帮助，感谢您:)
我不会为此选择 BFS 算法，因为您已经知道要查找的单词的长度。当您需要在备选方案中找到最短路径时，您会选择BFS，但从给定的起点(北，南，东，西(出发，这里只有4种可能的备选方案，并且它们的长度都相等。在这种情况下，您实际上并不需要图形搜索算法。
所以我会改变你crossWordSolver的内部，并在 4 个可能的方向上使用一个循环，并且每个方向，只需立即向该方向扫描直到单词的长度。
这是它的外观：
function crosswordSolver(words, grid) {
let directions = [[-1, 0], [0, -1], [1, 0], [0, 1]];
for (word of words) {
let found = false;
for (let i = 0; i < 8 && !found; i++) { // <-- extra exit condition
for (let j = 0; j < 8 && !found; j++) { // <-- ... also here.
if (grid[i][j] == word[0]) { // Simple check for 1st char
for (let [dx, dy] of directions) { // Four directions to scan.
found = true;
for (let k = 0, x = i, y = j; k < word.length; k++, x+=dx, y+=dy) {
if (x < 0 || y < 0 || x > 7 || y > 7 || word[k] !== grid[x][y]) {
found = false; // Out of bounds, or mismatch
break;
}
}
if (found) break;
}
}
}
}
if (found) checked.push(word);
}
console.log(checked);
}