//获取当前单元格的可能数字
public NumCell GetCellVal(int[] cellData)
{
List <int> nums = GetCellProableValue(cellData);
if (nums.Count == 0)
{
if (cellValContainer.Count == 0)
{
return(new NumCell(0));
}
NumCell cellVal = cellValContainer[cellValContainer.Count - 1];
cellVal.IsHasValue = false;
cellVal.Value = cellVal.PropableValues[0];
cellVal.PropableValues.Remove(cellVal.Value);
if (cellVal.PropableValues.Count == 0)
{
cellValContainer.Remove(cellVal);
}
return(cellVal);
}
else
{
NumCell cellVal = new NumCell();
cellVal.CurCell = cellData;
cellVal.Value = nums[0];
nums.Remove(cellVal.Value);
cellVal.PropableValues = nums;
if (nums.Count > 0)
{
cellValContainer.Add(cellVal);
}
return(cellVal);
}
}
/// <summary>
/// 记录所有单元格的可能的值
/// </summary>
/// <param name="curPosition"></param>
public void RecordAllCellValues()
{
for (int m = 0; m < 3; m++)
{
for (int n = 0; n < 3; n++)
{
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 3; j++)
{
if (!sudokuData[m][n][i][j].NumFlag)
{
int[] curPosition = new int[4] {
m, n, i, j
};
List <int> curCellVals = GetCellProableValue(curPosition);
NumCell cellVal = new NumCell(0);
cellVal.PropableValues = curCellVals;
cellVal.CurCell = curPosition;
allCellValContainer.Add(cellVal);
}
}
}
}
}
}
/// <summary>
/// 计算数独空白单元格值
/// </summary>
public ParamInfo calcSudoduData(ParamInfo paramInfo)
{
string msg = "第【" + paramInfo.SudokuNum + "】组数独计算结果为：\r\n\r\n";
string resValue = null;
int resSort = 1;
try
{
for (int m = 0; m < 3; m++)
{
for (int n = 0; n < 3; n++)
{
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 3; j++)
{
if (!sudokuData[m][n][i][j].NumFlag)
{
int[] curPosition = new int[4] {
m, n, i, j
};
NumCell cellVal = GetCellVal(curPosition);
if (!cellVal.IsHasValue)
{
m = cellVal.CurCell[0];
n = cellVal.CurCell[1];
i = cellVal.CurCell[2];
j = cellVal.CurCell[3];
ClearAfter(cellVal.CurCell);
}
sudokuData[m][n][i][j].NumValue = cellVal.Value;
NumCell lastEmptyCell = allCellValContainer[allCellValContainer.Count - 1];
if (ComparePosition(curPosition, lastEmptyCell.CurCell) && cellValContainer.Count > 0)
{
bool checjRes = checkSudokuResult(sudokuData, paramInfo);
if (!checjRes)
{
throw new Exception();
}
resValue = NumHandler.getResult(sudokuData);
msg = "[" + paramInfo.SudokuNum + ", " + resSort + "]\r\n";
StringBuilder resValueBuilder = (StringBuilder)paramInfo.ResValue[paramInfo.SudokuNum];
resValueBuilder.Append(msg).Append(resValue);
paramInfo.ResValue[paramInfo.SudokuNum] = resValueBuilder;
//NumHandler.SaveTempData(msg + resValue, paramInfo.SudokuNum.ToString());
NumHandler.ShowProcess(paramInfo.DisplayControl, "已完成第【" + paramInfo.SudokuNum + "】组数独解[" + resSort + "]");
NumCell lastCellVals = cellValContainer[cellValContainer.Count - 1];
m = lastCellVals.CurCell[0];
n = lastCellVals.CurCell[1];
i = lastCellVals.CurCell[2];
j = lastCellVals.CurCell[3];
resSort++;
}
}
}
}
}
}
resValue = NumHandler.getResult(sudokuData);
}
catch (Exception)
{
resValue = "[" + paramInfo.SudokuNum + ", 0]";
//NumHandler.SaveTempData(resValue, paramInfo.SudokuNum.ToString());
StringBuilder resValueBuilder = (StringBuilder)paramInfo.ResValue[paramInfo.SudokuNum];
resValueBuilder.Append(resValue).AppendLine();
paramInfo.ResValue[paramInfo.SudokuNum] = resValueBuilder;
}
return(paramInfo);
}
