public static void GenerateCrozzle(CrozzlePartial cp) { if (!Crozzle.aTimer.Enabled) { return; } List <Word> wordsToInsert = CanInsertWords(cp); int length = wordsToInsert.Count(); if (length == 0) { // one crozzle is found if (cp.GetScore() > highScore) { highScore = cp.GetScore(); } else { return;// return if the new crozzle's score is not high enough } if (PublicInfo.GetMinGroups() > 1) { cp = SeperateGroups(cp); } if (cp.GetScore() > HighScoreCrozzle.GetScore()) { HighScoreCrozzle = cp; // print score of crozzle Console.WriteLine("==============================================================="); Console.WriteLine("New Highest Score: " + cp.GetScore()); Console.WriteLine("==============================================================="); } return; } if (cp.GetUsedWord().Count >= PublicInfo.GetRows() && cp.GetUsedWord().Count <= PublicInfo.GetRows() + PublicInfo.GetColumns() && cp.GetScore() <= cp.GetUsedWord().Count *averageScorePerWord * 5 / 6) { return; } for (int i = 0; i < length; i++) { if (wordsToInsert[i].GetAddScore() < 0) { continue; } CrozzlePartial c = InsertWord(cp, wordsToInsert[i], wordsToInsert[i].GetAddScore()); GenerateCrozzle(c); } }
private void saveCrozzleToolStripMenuItem_Click(object sender, EventArgs e) { if (SIT323Crozzle.CreateCrozzle.GetBestCrozzle().GetScore() == 0) { MessageBox.Show("No Crozzle Generated, please Generate a Crozzle first", "ERROR"); return; } SaveFileDialog saveDialog = new SaveFileDialog(); saveDialog.Filter = "czl file(*.czl) | *.czl"; saveDialog.DefaultExt = "czl"; saveDialog.AddExtension = true; saveDialog.RestoreDirectory = true; if (saveDialog.ShowDialog() == DialogResult.OK) { string savePath = saveDialog.FileName; FileStream stream = new FileStream(savePath, FileMode.Create); StreamWriter writer = new StreamWriter(stream); CrozzlePartial bs = SIT323Crozzle.CreateCrozzle.GetBestCrozzle(); writer.WriteLine("ROWS=" + PublicInfo.GetRows()); writer.WriteLine("COLUMNS=" + PublicInfo.GetColumns()); writer.WriteLine("CONFIGURATION_FILE=\"" + PublicInfo.GetConfig() + "\""); writer.WriteLine("WORDLIST_FILE=\"" + PublicInfo.GetWordlist() + "\""); for (int i = 0; i < bs.GetUsedWord().Count; i++) { string s = ""; if (bs.GetUsedWord()[i].GetType().Equals("COLUMN")) { s += "COLUMN="; s += bs.GetUsedWord()[i].GetColumns() - bs.GetMinWidth(); s += ","; s += bs.GetUsedWord()[i].GetWordContent(); s += ","; s += bs.GetUsedWord()[i].GetRows() - bs.GetMinHeight(); } else if (bs.GetUsedWord()[i].GetType().Equals("ROW")) { s += "ROW="; s += bs.GetUsedWord()[i].GetRows() - bs.GetMinHeight(); s += ","; s += bs.GetUsedWord()[i].GetWordContent(); s += ","; s += bs.GetUsedWord()[i].GetColumns() - bs.GetMinWidth(); } writer.WriteLine(s); } writer.Close(); stream.Close(); } }
private static int CalculateScoreAfterRemovingAWord(CrozzlePartial cp, Word removeWord) { int score = cp.GetScore(); // reverse the process of adding a word score -= PublicInfo.GetPointsPerWord(); for (int i = 0; i < cp.GetUsedWord().Count; i++) { if (!cp.GetUsedWord()[i].GetType().Equals(removeWord.GetType()) && CrozzleValidation.Crossing(cp.GetUsedWord()[i], removeWord)) { char crossingLetter = CrozzleValidation.GetCrossingLetter(cp.GetUsedWord()[i], removeWord); score -= WordInfo.intersectingPointsPerLetter[crossingLetter]; score += WordInfo.nonIntersectingPointsPerLetter[crossingLetter]; } } return(score); }
public static List <Word> RelevantWords(CrozzlePartial cp, string w) { List <Word> usedWord = cp.GetUsedWord(); int length = usedWord.Count(); List <Word> result = new List <Word>(); for (int i = 0; i < length; i++) { if (usedWord[i].GetType().Equals("COLUMN")) { for (int m = 0; m < usedWord[i].GetWordContent().Length; m++) { char letter = usedWord[i].GetWordContent()[m]; int index = w.IndexOf(letter); if (index == -1) { continue; } Word newWord = new Word(); newWord.SetWordContent(w); newWord.SetType("ROW"); newWord.SetRows(usedWord[i].GetRows() + m); newWord.SetColumns(usedWord[i].GetColumns() - index); result.Add(newWord); } } else if (usedWord[i].GetType().Equals("ROW")) { for (int m = 0; m < usedWord[i].GetWordContent().Length; m++) { char letter = usedWord[i].GetWordContent()[m]; int index = w.IndexOf(letter); if (index == -1) { continue; } Word newWord = new Word(); newWord.SetWordContent(w); newWord.SetType("COLUMN"); newWord.SetRows(usedWord[i].GetRows() - index); newWord.SetColumns(usedWord[i].GetColumns() + m); result.Add(newWord); } } } return(result); }
/// <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); }
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); }