c# - 拼字游戏填字 C#

Question

我目前正在用 C# 编写类似拼字游戏的游戏。我可以让计算机找到可以使用当前机架制作的最高点值单词，但是我不知道如何检查该单词是否在 15*15 游戏板上“可放置”(2D 数组:字符串 [，] ).

在默认状态下(棋盘上没有字母)所有元素都设置为 0。

允许

---------------
-------H-------
-------E-------
-----FILL------
-------L-------
-------O-------
---------------

我如何检查这个词是否不是例如:

不允许

 ---------------
 -H-------------
 -E-------------
FILL------------ <-- F is out of bounds
 -L-------------
 -O-------------
 ---------------

不允许

 ---------------
 -H-------------
 -E-W-----------
 -L-O-----------
 -L-R-----------
 FOLL----------- <-- Fill is overlapping with O
 ---D-----------

Answer 1

论文“The worlds fastest Scrabble engine”(PDF) 发表于 1988 年，描述了一种高效的拼字游戏引擎。它简短且可读性惊人!