Javascript 从随机字母中创建有效单词
这有点让人困惑——我为我的孩子们制作了一个小游戏，它和书呆子和华兹华斯一样。从字母表中随机选择49个字母（存储在一个数组中），孩子们点击相邻的字母组成单词。有一个检查将单词匹配到字典文件（也在一个数组中），如果单词有效，则在网格中选择的字母将替换为更多随机字母。到目前为止一切都很好 我接下来要做的是检查网格，看看是否有任何有效的单词留在其中，如果你愿意，这是一种游戏。问题是我不知道从哪里开始 网格中的字母可以很容易地放入数组中，但我缺乏编写jQuery或javascript代码的技能，这些代码可以检查网格中的有效单词（记住字母必须彼此相邻）。字母以DIV元素显示，而不是以表格显示 到目前为止，我只是简单地将浏览器锁定在大量循环中，问题只会更加严重，因为每次正确找到单词并替换网格中的字母时，代码都需要运行 我知道这更多的是一个解决问题的实验，而不是一个编码问题，所以如果这篇文章违反了这里的任何规则，我深表歉意，但是有人知道如何最好地去做吗Javascript 从随机字母中创建有效单词,javascript,jquery,Javascript,Jquery,这有点让人困惑——我为我的孩子们制作了一个小游戏，它和书呆子和华兹华斯一样。从字母表中随机选择49个字母（存储在一个数组中），孩子们点击相邻的字母组成单词。有一个检查将单词匹配到字典文件（也在一个数组中），如果单词有效，则在网格中选择的字母将替换为更多随机字母。到目前为止一切都很好 我接下来要做的是检查网格，看看是否有任何有效的单词留在其中，如果你愿意，这是一种游戏。问题是我不知道从哪里开始 网格中的字母可以很容易地放入数组中，但我缺乏编写jQuery或javascript代码的技能，这些代码可
干杯B从获取一行中的所有字母开始。然后将第一个字母复制成字符串，并将其与字典进行比较。接下来，取两个首字母，并做同样的操作。当长度达到7个字符时，取最后6个字母并与字典进行比较。完成该行中的所有检查后，转到下一行。完成所有行后，对COLLMNS执行相同的操作 psuedo代码：
for ($currentCollumn=1; $gridWidth > $currentCollumn; $currentCollumn++) {
$collumn = get collumn as string
for ($i=1;$i!=7;$i++) {
get first $i characters of $collumn and compare to dictionary
}
for ($i=1;$i!=7;$i++) {
get last $i characters of $collumn and compare to dictionary
}
}
for ($currentRow=1; $gridHeight > $currentRow; $currentRow++) {
$row = get row as string
for ($i=1;$i!=7;$i++) {
get first $i characters of $row and compare to dictionary
}
for ($i=1;$i!=7;$i++) {
get last $i characters of $row and compare to dictionary
}
}
编辑：版本2，因为我没有意识到单词不限于直线 从每个可能的地方开始
// define variables:
booleanArray path[x][y] = false;
p = pointerlocation;
stack[] = p;
currentString = "";
push（）将新对象添加到堆栈中
获取添加到堆栈中的最后一个对象，并将其从堆栈中移除
function getAllTheStrings(p.x, p.y) {
while (p) {
path (p.x, p.y) = true;
currentString += p.getCharacter();
// check neighbors
if (p.up) {
stack.push(p.up, path, currentString);
}
if (p.down) {
stack.push(p.down, path, currentString);
}
if (p.left) {
stack.push(p.left, path, currentString);
}
if (p.right) {
stack.push(p.right, path, currentString);
}
// add current string to list possible words
foundWords.push(currentString);
// pop next item from stack
overwrite variables with stored values of: p, path, currentString
if (stack is empty) {
p = false; // end loop
}
}
}
function getWords() {
for ($y=1; $gridHeight > $y; $y++) {
for ($x=1; $gridWidth > $x; $x++) {
getAllTheStrings(x,y);
}
}
循环完成后，
foundWords