我正在为我的大学作业做填字游戏。几乎完成了,但这里有一个我无法解决的问题。
我们需要加载一个包含已完成填字游戏的 csv 文件,但我们需要进行一些验证以确保填字游戏文件有效。
约束是:
- 词不能重复。
- 单词可以水平放置,但只能从左到右排列。
- 单词可以垂直放置,但只能从高到低。
- 一个水平词必须与一个或多个垂直词相交。
- 一个垂直词必须与一个或多个水平词相交。
- 每个单词必须由空格或网格边缘分隔。
我已经完成了上述所有限制,但我被困在这里
- 你只能有一组连接词,即一组连接词不能与另一组连接词断开。
部分填字游戏文件是这样的:(我无法上传图片,因为缺乏信誉)
R O B E R T
I
J I L L
E L J O H N
S A
S M A R Y R
I A O R
C R G A R Y
…………
到目前为止,我所做的与此有关:
一个名为 Crozzle 的类代表这个填字游戏文件。其中一个属性是 public List CrozzleWords,它包含文件中的所有单词。
类名 WordInCrozle 代表 Crozzle 中的每个单词。每个单词都有一个属性来记录交叉点的位置。例如,单词“ROBERT”与单词“BILL”有交集,交集的位置是(int)[0,3],交集处的字母是“B”。
WordInCrozle 类中的单词还有一个属性Direction,表示单词的方向,可以是垂直方向,也可以是水平方向。
这是我的解决方案:
public bool ContainsOneGroup()
{
bool flag = true;
// a temp crozzle word list
List<WordInCrozzle> tempWords = _crozzle.CrozzleWords;
// start from the first item in wordlist, whatever which word is using
WordInCrozzle word = tempWords[0];
if (word.IntersectionPosition.Count > 0)
{
// step1. get a word randomly 'Word' OK -- WordInCrozzle word = tempWords[0];
// step2. get wordInCrozzle List OK -- List<WordInCrozzle> tempWords = _crozzle.CrozzleWords;
// step3. find the intersection position(s) of the word 'Word' and store it to a temp list 'positionOfIntersection' OK -- List<int[]> positionOfIntersection = word.IntersectionPosition;
List<int[]> positionOfIntersection = word.IntersectionPosition;
// remove the first word
tempWords.Remove(word);
//crozzleBackup.CrozzleWords.Remove(word);
// step4. if can grab an intersection position from 'positionOfIntersection' (means any)
while (positionOfIntersection.Any())
{
foreach (WordInCrozzle w in tempWords)
{
for (int i = 0; i < w.IntersectionPosition.Count; i++)
{
if (ArraysEqual(w.IntersectionPosition[i], positionOfIntersection[0]))
{
w.IntersectionPosition.Remove(positionOfIntersection[0]);
positionOfIntersection.Remove(positionOfIntersection[0]);
//tempWords.CrozzleWords[i].IntersectionPosition.Remove(w.IntersectionPosition[i]);
if (w.IntersectionPosition.Count > 0)
{
// store the positionOfIntersections, if this is null, and still have word in tempWords, means there are more than one group of words
positionOfIntersection.AddRange(w.IntersectionPosition);
}
// after get the position, remove the word
tempWords.Remove(w);
}
}
}
}
// step9. if there is no more intersection position left, and no word in wordInCrozzle List, means only one group in the crozzle
// Otherwise, more than one group of word
if (tempWords.Any())
{
_errors.Add(new Error(ErrorType.CrozzleError, "More than one group of connected words found"));
flag = false;
}
}
else
{
_errors.Add(new Error(ErrorType.CrozzleError, "More than one group of connected words found")); // if there is no intersection in a word, means there must more than one group of words
flag = false;
}
return flag;
}
但是当我运行它时,我有一个“System.InvalidOperationException”,它告诉我在执行 foreach 时无法修改 tempWords。
谁能告诉我该怎么做?或者是否有任何算法可以确定填字游戏文件中是否只有一组单词?