Ejemplo n.º 1
0
        /// <summary>
        /// Randomizes random # elements in Sudoku
        /// </summary>
        /// <param name="sudoku">Sudoku to randomize</param>
        private static void Randomize(Sudoku sudoku)
        {
            Random rn = new Random();

            for (int i = 0; i < sudoku.RandomizedCount;)
            {
                int row = rn.Next(0, 9);
                int col = rn.Next(0, 9);
                if (sudoku.Solution[row][col] != 0)
                {
                    continue;
                }
                else
                {
                    sudoku.Solution[row][col] = rn.Next(1, 10);
                }
                if (DataValidator.RowVal.IsValid(Sudoku.GetRow(sudoku.Solution, row)) &&
                    DataValidator.ColumnVal.IsValid(Sudoku.GetColumn(sudoku.Solution, col)) &&
                    DataValidator.SquareVal.IsValid(Sudoku.GetSquare(sudoku.Solution, row, col)))
                {
                    sudoku.Metadata[row][col] = false;
                    i++;
                }
                else
                {
                    sudoku.Solution[row][col] = 0;
                }
            }
        }
Ejemplo n.º 2
0
        /// <summary>
        /// Checks if sudoku is valid
        /// </summary>
        /// <param name="sudoku">Sudoku to check</param>
        /// <returns>Whether the sudoku is valid</returns>
        public override bool IsValid(Sudoku sudoku)
        {
            bool isCorrect = true;

            for (int i = 0; i < 9; i++)
            {
                for (int j = 0; j < 9; j++)
                {
                    if ((!DataValidator.RowVal.IsValid(Sudoku.GetRow(sudoku.Data, i)) ||
                         !DataValidator.ColumnVal.IsValid(Sudoku.GetColumn(sudoku.Data, j)) ||
                         !DataValidator.SquareVal.IsValid(Sudoku.GetSquare(sudoku.Data, i, j)) ||
                         UIManager.RichTextBoxes[i, j].Text == "") && !UIManager.RichTextBoxes[i, j].ReadOnly) //if has number and is not ReadOnly
                    {
                        UIManager.RichTextBoxes[i, j].BackColor = Color.Red;
                        isCorrect = false;
                    }
                }
            }
            return(isCorrect);
        }
Ejemplo n.º 3
0
        /// <summary>
        /// Generates new sudoku
        /// </summary>
        /// <param name="sudoku"></param>
        public static Sudoku Generate(Sudoku sudoku)
        {
            //Whether randomize sudoku (recursion)
            Randomize(sudoku);
            DateTime dt         = DateTime.Now;
            bool     timeRanOut = false;

            for (int row = 0; row < 9;)
            {
                for (int col = 0; ;)
                {
                    //If is generating longer than # seconds
                    if (DateTime.Now.CompareTo(dt.AddSeconds(5)) > 0)
                    {
                        timeRanOut = true;
                        break;
                    }

                    //if is editable, else ++
                    if (!sudoku.Metadata[row][col])
                    {
                        if (col == 8)
                        {
                            col = 0;
                            row++;
                            break;
                        }
                        else
                        {
                            col++;
                        }
                        continue;
                    }
                    else
                    {
                        sudoku.Solution[row][col]++;
                    }

                    //if is valid, else go back if 9 or uneditable
                    if (DataValidator.RowVal.IsValid(Sudoku.GetRow(sudoku.Solution, row)) &&
                        DataValidator.ColumnVal.IsValid(Sudoku.GetColumn(sudoku.Solution, col)) &&
                        DataValidator.SquareVal.IsValid(Sudoku.GetSquare(sudoku.Solution, row, col)))
                    {
                        if (col == 8)
                        {
                            col = 0;
                            row++;
                            break;
                        }
                        else
                        {
                            col++;
                        }
                    }
                    else
                    {
                        while (sudoku.Solution[row][col] == 9 || !sudoku.Metadata[row][col])
                        {
                            if (sudoku.Metadata[row][col])
                            {
                                sudoku.Solution[row][col] = 0;
                            }

                            if (col == 0)
                            {
                                col = 8;
                                if (row != 0)
                                {
                                    row--;
                                }
                            }
                            else
                            {
                                col--;
                            }
                        }
                    }
                }
                //If time ran out
                if (timeRanOut)
                {
                    break;
                }
            }

            //If time ran out, then Sudoku has no solution
            if (timeRanOut)
            {
                sudoku = Generate(new Sudoku());
            }

            //return valid sudoku
            return(sudoku);
        }