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 void RemoveWords(List <string> wlist)
{
for (int i = 0; i < wlist.Count; i++)
{
if (wlist[i].Length >= 4 && PublicInfo.ContainHighValueLetter(wlist[i]) < 1)
{
wlist.Remove(wlist[i--]);
continue;
}
if (wlist[i].Length >= 6 && PublicInfo.ContainHighValueLetter(wlist[i]) < 2)
{
wlist.Remove(wlist[i--]);
continue;
}
if (wlist[i].Length >= PublicInfo.GetColumns() / 2 - 1)
{
wlist.Remove(wlist[i--]);
}
}
}
private void CreateCrozzle()
{
Config configuration = new Config();
configuration.SetConfig("configuration.txt");
string intersectionsPerPoints = configuration.GetIntersectingPointsPerLetter();
string nonIntersectionsPerPoints = configuration.GetNonIntersectingPointsPerLetter();
InitializePublicInfo(configuration);
WordInfo wordlist = new WordInfo();
wordlist.SetWordList("wordList.txt");
wordlist.SetIntersectingPointsPerLetter(intersectionsPerPoints);
wordlist.SetNonIntersectingPointsPerLetter(nonIntersectionsPerPoints);
List <string> wlist = wordlist.GetWordList();
// preprocess wordlist
SIT323Crozzle.CreateCrozzle.SetPotentialValue(wlist, wordlist.GetIntersectingPointsPerLetter(), wordlist.GetNonIntersectingPointsPerLetter());
string initialWordContent = PreProcess(wlist);
// get initial crozzle
CrozzlePartial initialCrozzle = GenerateInitialCrozzle(initialWordContent, wlist);
aTimer.Start();
SIT323Crozzle.CreateCrozzle.GenerateCrozzle(initialCrozzle);
CrozzlePartial goodCrozzle = SIT323Crozzle.CreateCrozzle.GetBestCrozzle();
aTimer.Stop();
// get grid and show crozzle
string style = configuration.GetStyle();
bool uppercase = configuration.GetUppercase();
Grid crozzleGrid = goodCrozzle.GetGrid();
char[,] largeGrid = crozzleGrid.GetGrid();
char[,] grid = new char[PublicInfo.GetRows(), PublicInfo.GetColumns()];
for (int i = 0; i < PublicInfo.GetRows(); i++)
{
for (int j = 0; j < PublicInfo.GetColumns(); j++)
{
if (i + goodCrozzle.GetMinHeight() <= goodCrozzle.GetMaxHeight() && j + goodCrozzle.GetMinWidth() <= goodCrozzle.GetMaxWidth())
{
grid[i, j] = largeGrid[i + goodCrozzle.GetMinHeight(), j + goodCrozzle.GetMinWidth()];
}
}
}
String crozzleHTML = @"<!DOCTYPE html>
<html>
<head>" + style + @"</head><body><table>";
for (int row = 0; row < PublicInfo.GetRows(); row++)
{
String tr = "<tr>";
for (int column = 0; column < PublicInfo.GetColumns(); column++)
{
if (grid[row, column].CompareTo('\0') != 0)
{
tr += @"<td style='background:" + configuration.GetBgcolourNonEmptyTD();
if (uppercase == true)
{
tr += "'>" + grid[row, column].ToString().ToUpper() + @"</td>";
}
if (uppercase == false)
{
tr += "'>" + grid[row, column].ToString().ToLower() + @"</td>";
}
}
else
{
tr += @"<td style='background:" + configuration.GetBgcolourEmptyTD();
if (uppercase == true)
{
tr += "'>" + grid[row, column].ToString().ToUpper() + @"</td>";
}
if (uppercase == false)
{
tr += "'>" + grid[row, column].ToString().ToLower() + @"</td>";
}
}
}
tr += "</tr>";
crozzleHTML += tr;
}
crozzleHTML += @"</table>";
crozzleHTML += "<p>score: ";
crozzleHTML += goodCrozzle.GetScore();
crozzleHTML += "</p>";
crozzleHTML += "</body></html>";
CrozzleBrowser.DocumentText = crozzleHTML;
ErrorBrowser.DocumentText = " ";
}
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);
}
}
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);
}
