/// <summary> /// Seperate a one-group crozzle into multi-group crozzle /// </summary> /// <param name="cp">One-group crozzle</param> /// <returns>One multi-group crozzle</returns> public static CrozzlePartial SeperateGroups(CrozzlePartial cp) { int bestScore = 0; List <Word> bestUsedWords = new List <Word>(); for (int i = 0; i < cp.GetUsedWord().Count; i++) { List <Word> usedWords = new List <Word>(); for (int j = 0; j < cp.GetUsedWord().Count; j++) { usedWords.Add(cp.GetUsedWord()[j]); } Word deleteWord = cp.GetUsedWord()[i]; usedWords.Remove(cp.GetUsedWord()[i]); int groups; try { WordGroupServiceClient ws; string endpoint = "BasicHttpBinding_IWordGroupService"; ws = new WordGroupServiceClient(endpoint); Grid grid = new Grid(PublicInfo.GetFullRows(), PublicInfo.GetFullColumns(), usedWords); string[] stringGrid = ConvertToString(grid.GetGrid(), PublicInfo.GetFullRows(), PublicInfo.GetFullColumns()); groups = ws.Count(stringGrid); } catch { // use local group calculation method if online method fail groups = CalculateGroup(usedWords); } int score = CalculateScoreAfterRemovingAWord(cp, cp.GetUsedWord()[i]); if (groups >= PublicInfo.GetMinGroups() && groups <= PublicInfo.GetMaxGroups() && score > bestScore && CheckAllIntersections(usedWords)) { bestScore = score; bestUsedWords = usedWords; } } // generate a multi-groups crozzle with used words cp.SetUsedWord(bestUsedWords); cp.SetScore(bestScore); cp.SetGrid(new Grid(PublicInfo.GetFullRows(), PublicInfo.GetFullColumns(), bestUsedWords)); return(cp); }
private CrozzlePartial GenerateInitialCrozzle(string initialWordContent, List <string> wlist) { CrozzlePartial cp = new CrozzlePartial(); // set initial word position Word initialWord = SetInitialWordPositionAndCrozzlePosition(initialWordContent, cp); // set initial crozzle List <Word> usedWord = new List <Word>(); usedWord.Add(initialWord); Grid g = new Grid(PublicInfo.GetFullRows(), PublicInfo.GetFullColumns(), usedWord); cp.SetGrid(g); cp.SetUsedWord(usedWord); cp.SetWordlist(wlist); int initialScore = GetInitialScore(initialWordContent); cp.SetScore(initialScore + PublicInfo.GetPointsPerWord()); return(cp); }
private Word SetInitialWordPositionAndCrozzlePosition(string initialWordContent, CrozzlePartial cp) { Word initialWord = new Word(); initialWord.SetWordContent(initialWordContent); initialWord.SetType("ROW"); double temp = (PublicInfo.GetFullRows() - 1) / 2.0; int y = (int)Math.Ceiling(temp); initialWord.SetRows(y); temp = (PublicInfo.GetFullColumns() - initialWordContent.Length) / 2.0; int x = (int)Math.Ceiling(temp); initialWord.SetColumns(x); cp.SetHeight(PublicInfo.GetFullRows()); cp.SetWidth(PublicInfo.GetFullColumns()); cp.SetMaxHeight(y); cp.SetMaxWidth(x + initialWordContent.Length - 1); cp.SetMinHeight(y); cp.SetMinWidth(x); return(initialWord); }
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); }
public static int CalInsertScore(CrozzlePartial cp, Word word) { char[,] grid = cp.GetGrid().GetGrid(); int minHeight = cp.GetMinHeight(); int maxHeight = cp.GetMaxHeight(); int minWidth = cp.GetMinWidth(); int maxWidth = cp.GetMaxWidth(); int currentHeight = maxHeight - minHeight + 1; int currentWidth = maxWidth - minWidth + 1; int result = 10; if (word.GetType().Equals("ROW")) { int rows = word.GetRows() - 1; int columnsBegin = word.GetColumns() - 1; int columnsEnd = word.GetColumns() + word.GetWordContent().Length - 2; if (columnsBegin < 0) { return(-1); } if (columnsEnd > PublicInfo.GetFullColumns() - 1) { return(-1); } if (rows > maxHeight) { int newHeight = rows - minHeight + 1; if (newHeight > PublicInfo.GetRows()) { return(-1); } } if (rows < minHeight) { int newHeight = maxHeight - rows + 1; if (newHeight > PublicInfo.GetRows()) { return(-1); } } if (columnsBegin < minWidth && columnsEnd > maxWidth) { int newWidth = columnsEnd - columnsBegin + 1; if (newWidth > PublicInfo.GetColumns()) { return(-1); } } else if (columnsBegin < minWidth && columnsEnd <= maxWidth) { int newWidth = maxWidth - columnsBegin + 1; if (newWidth > PublicInfo.GetColumns()) { return(-1); } } else if (columnsBegin >= minWidth && columnsEnd > maxWidth) { int newWidth = columnsEnd - minWidth + 1; if (newWidth > PublicInfo.GetColumns()) { return(-1); } } if (columnsBegin - 1 >= 0) { if (grid[rows, columnsBegin - 1] != '\0') { return(-1); } } if (columnsEnd + 1 <= PublicInfo.GetFullColumns() - 1) { if (grid[rows, columnsEnd + 1] != '\0') { return(-1); } } for (int i = 0; i < word.GetWordContent().Length; i++) { result += WordInfo.nonIntersectingPointsPerLetter[word.GetWordContent()[i]]; if (grid[rows, columnsBegin + i] != '\0') { if (grid[rows, columnsBegin + i] != word.GetWordContent()[i]) { return(-1); } else { result += WordInfo.intersectingPointsPerLetter[word.GetWordContent()[i]]; result -= 2 * WordInfo.nonIntersectingPointsPerLetter[word.GetWordContent()[i]]; } // new if (columnsBegin + i + 1 <= PublicInfo.GetFullColumns() - 1) { if (grid[rows, columnsBegin + i + 1] != '\0') { return(-1); } } } else { if (rows != 0) { if (grid[rows - 1, columnsBegin + i] != '\0') { return(-1); } } if (rows != PublicInfo.GetFullRows() - 1) { if (grid[rows + 1, columnsBegin + i] != '\0') { return(-1); } } } } } else if (word.GetType().Equals("COLUMN")) { int columns = word.GetColumns() - 1; int rowsBegin = word.GetRows() - 1; int rowsEnd = word.GetRows() + word.GetWordContent().Length - 2; if (rowsBegin < 0) { return(-1); } if (rowsEnd > PublicInfo.GetFullRows() - 1) { return(-1); } if (columns > maxWidth) { int newWidth = columns - minWidth + 1; if (newWidth > PublicInfo.GetColumns()) { return(-1); } } if (columns < minWidth) { int newWidth = maxWidth - columns + 1; if (newWidth > PublicInfo.GetColumns()) { return(-1); } } if (rowsBegin < minHeight && rowsEnd > maxHeight) { int newHeight = rowsEnd - rowsBegin + 1; if (newHeight > PublicInfo.GetRows()) { return(-1); } } else if (rowsBegin < minHeight && rowsEnd <= maxHeight) { int newHeight = maxHeight - rowsBegin + 1; if (newHeight > PublicInfo.GetRows()) { return(-1); } } else if (rowsBegin >= minHeight && rowsEnd > maxHeight) { int newHeight = rowsEnd - minHeight + 1; if (newHeight > PublicInfo.GetRows()) { return(-1); } } if (rowsBegin - 1 >= 0) { if (grid[rowsBegin - 1, columns] != '\0') { return(-1); } } if (rowsEnd + 1 <= PublicInfo.GetFullRows() - 1) { if (grid[rowsEnd + 1, columns] != '\0') { return(-1); } } for (int i = 0; i < word.GetWordContent().Length; i++) { result += WordInfo.nonIntersectingPointsPerLetter[word.GetWordContent()[i]]; if (grid[rowsBegin + i, columns] != '\0') { if (grid[rowsBegin + i, columns] != word.GetWordContent()[i]) { return(-1); } else { result += WordInfo.intersectingPointsPerLetter[word.GetWordContent()[i]]; result -= 2 * WordInfo.nonIntersectingPointsPerLetter[word.GetWordContent()[i]]; } // new if (rowsBegin + i + 1 <= PublicInfo.GetFullRows() - 1) { if (grid[rowsBegin + i + 1, columns] != '\0') { return(-1); } } } else { if (columns != 0) { if (grid[rowsBegin + i, columns - 1] != '\0') { return(-1); } } if (columns != PublicInfo.GetFullColumns() - 1) { if (grid[rowsBegin + i, columns + 1] != '\0') { return(-1); } } } } } return(result); }