using System; 

​

public class Sudoku 

{ 

    // Sudoku değişkeni oluşturma 

    static int[,] board = new int[,] 

    { 

        {3, 0, 6, 5, 0, 8, 4, 0, 0}, 

        {5, 2, 0, 0, 0, 0, 0, 0, 0}, 

        {0, 8, 7, 0, 0, 0, 0, 3, 1}, 

        {0, 0, 3, 0, 1, 0, 0, 8, 0}, 

        {9, 0, 0, 8, 6, 3, 0, 0, 5}, 

        {0, 5, 0, 0, 9, 0, 6, 0, 0}, 

        {1, 3, 0, 0, 0, 0, 2, 5, 0}, 

        {0, 0, 0, 0, 0, 0, 0, 7, 4}, 

        {0, 0, 5, 2, 0, 6, 3, 0, 0} 

    }; 

    // Sudoku çözme fonksiyonu 

    static bool SolveSudoku(int row, int col) 

    { 

        // Eğer tüm hücreler dolduysa 

        if (row == 9) 

        { 

            PrintSudoku(); 

            return true; 

        } 

        // Satır sonuna geldiyse bir sonraki satıra geç 

        if (col == 9) 

            return SolveSudoku(row + 1, 0); 

        // Zaten doldurulmuş hücreyi atla 

        if (board[row, col] != 0) 

            return SolveSudoku(row, col + 1); 

        // Boş hücreler için 1'den 9'a kadar olası değerleri dene 

        for (int num = 1; num <= 9; num++) 

        { 

            // Numarayı denemek için kuralları kontrol et 

            if (isSafe(row, col, num)) 

            { 

                // Kurala uygunsa numarayı yerleştir 

                board[row, col] = num; 

                // Sonraki hücreyi çöz 

                if (SolveSudoku(row, col + 1)) 

                    return true; 

                // Yoksa hücreye 0 ata 

                board[row, col] = 0; 

            } 

        } 

        // Hiçbiri işe yaramadıysa false dön 

        return false; 

    } 

    // Numaranın kurallara uygunluğunu kontrol et 

    static bool isSafe(int row, int col, int num) 

    { 

        // Satırda numaranın varlığını kontrol et 

        for (int c = 0; c < 9; c++) 

            if (board[row, c] == num) 

                return false; 

        // Sütunda numaranın varlığını kontrol et 

        for (int r = 0; r < 9; r++) 

            if (board[r, col] == num) 

                return false; 

        // 3x3 kutuda numaranın varlığını kontrol et 

        int startRow = row - row % 3; 

        int startCol = col - col % 3; 

        for (int r = startRow; r < startRow + 3; r++) 

            for (int c = startCol; c < startCol + 3; c++) 

                if (board[r, c] == num) 

                    return false; 

        // Kurala uygunsa true dön 

        return true; 

    } 

    // Sudoku tablosunu yazdırmak için 

    static void PrintSudoku() 

    { 

        for (int row = 0; row < 9; row++) 

        { 

            for (int col = 0; col < 9; col++) 

                Console.Write(board[row, col] + " "); 

            Console.WriteLine(); 

        } 

    } 

    // Driver code 

    public static void Main() 

    { 

        if (SolveSudoku(0, 0)) 

            Console.WriteLine("Sudoku başarıyla çözüldü"); 

        else

            Console.WriteLine("Sudoku çözülemedi"); 

    } 

}