拼字游戏单词放置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

该论文" 世界上最快的拼字游戏引擎 "(PDF)是从1988年开始的,它描述了一种高效的拼字游戏引擎.它简短而且令人惊讶的可读性!