public static List <Word> CanInsertWords(CrozzlePartial cp) { List <Word> result = new List <Word>(); List <string> unUsedWord = cp.GetWordlist(); int length = unUsedWord.Count(); int max = 0; for (int i = 0; i < length; i++) { List <Word> words = RelevantWords(cp, unUsedWord[i]); int wordsLength = words.Count; for (int j = 0; j < wordsLength; j++) { int score = CalInsertScore(cp, words[j]); words[j].SetAddScore(score); result.Add(words[j]); } } for (int i = 0; i < result.Count; i++) { if (max < result[i].GetAddScore()) { max = result[i].GetAddScore(); } } if (max == 0) { for (int i = 0; i < result.Count; i++) { if (result[i].GetAddScore() < max) { result.Remove(result[i--]); } } return(result); } for (int i = 0; i < result.Count; i++) { if (result[i].GetAddScore() < max - 1) { result.Remove(result[i--]); } } return(result); }
public static CrozzlePartial InsertWord(CrozzlePartial cp, Word s, int addScore) { CrozzlePartial returnCP = new CrozzlePartial(); returnCP.SetWidth(cp.GetWidth()); returnCP.SetHeight(cp.GetHeight()); returnCP.SetMaxHeight(cp.GetMaxHeight()); returnCP.SetMinHeight(cp.GetMinHeight()); returnCP.SetMaxWidth(cp.GetMaxWidth()); returnCP.SetMinWidth(cp.GetMinWidth()); List <string> wordlist = new List <string>(); for (int i = 0; i < cp.GetWordlist().Count; i++) { wordlist.Add(cp.GetWordlist()[i]); } List <Word> usedWord = new List <Word>(); for (int i = 0; i < cp.GetUsedWord().Count; i++) { usedWord.Add(cp.GetUsedWord()[i]); } Grid grid = new Grid(); int score = cp.GetScore(); wordlist.Remove(s.GetWordContent()); usedWord.Add(s); char[,] charGrid = new char[PublicInfo.GetFullRows(), PublicInfo.GetFullColumns()]; for (int i = 0; i < PublicInfo.GetFullRows(); i++) { for (int j = 0; j < PublicInfo.GetFullColumns(); j++) { charGrid[i, j] = cp.GetGrid().GetGrid()[i, j]; } } int minHeight = cp.GetMinHeight(); int maxHeight = cp.GetMaxHeight(); int minWidth = cp.GetMinWidth(); int maxWidth = cp.GetMaxWidth(); if (s.GetType().Equals("ROW")) { int rows = s.GetRows() - 1; int columnsBegin = s.GetColumns() - 1; int columnsEnd = s.GetColumns() + s.GetWordContent().Length - 2; if (rows > maxHeight) { returnCP.SetMaxHeight(rows); } if (rows < minHeight) { returnCP.SetMinHeight(rows); } if (columnsBegin < minWidth && columnsEnd > maxWidth) { returnCP.SetMaxWidth(columnsEnd); returnCP.SetMinWidth(columnsBegin); } else if (columnsBegin < minWidth && columnsEnd <= maxWidth) { returnCP.SetMinWidth(columnsBegin); } else if (columnsBegin >= minWidth && columnsEnd > maxWidth) { returnCP.SetMaxWidth(columnsEnd); } for (int i = 0; i < s.GetWordContent().Length; i++) { charGrid[s.GetRows() - 1, s.GetColumns() + i - 1] = s.GetWordContent()[i]; } } else if (s.GetType().Equals("COLUMN")) { int columns = s.GetColumns() - 1; int rowsBegin = s.GetRows() - 1; int rowsEnd = s.GetRows() + s.GetWordContent().Length - 2; if (columns > maxWidth) { returnCP.SetMaxWidth(columns); } if (columns < minWidth) { returnCP.SetMinWidth(columns); } if (rowsBegin < minHeight && rowsEnd > maxHeight) { returnCP.SetMaxHeight(rowsEnd); returnCP.SetMinHeight(rowsBegin); } else if (rowsBegin < minHeight && rowsEnd <= maxHeight) { returnCP.SetMinHeight(rowsBegin); } else if (rowsBegin >= minHeight && rowsEnd > maxHeight) { returnCP.SetMaxHeight(rowsEnd); } for (int i = 0; i < s.GetWordContent().Length; i++) { charGrid[s.GetRows() + i - 1, s.GetColumns() - 1] = s.GetWordContent()[i]; } } score += addScore; grid.SetGrid(charGrid); returnCP.SetGrid(grid); // Set & Return returnCP.SetUsedWord(usedWord); returnCP.SetWordlist(wordlist); returnCP.SetGrid(grid); returnCP.SetScore(score); return(returnCP); }