using System; 

​

public class Program 

{ 

    static int N = 9; 

    // Fonksiyonu çözmek için kullanıyoruz 

    static Boolean SolveSudoku(int[,] grid) 

    { 

        int row = -1; 

        int col = -1; 

        Boolean isEmpty = true; 

        for (int i = 0; i < N; i++) 

        { 

            for (int j = 0; j < N; j++)  

            { 

                if (grid[i,j] == 0) 

                { 

                    row = i; 

                    col = j; 

                    // Eğer boş hücre bulunursa 

                    isEmpty = false;  

                    break; 

                } 

            } 

            if (!isEmpty) 

            { 

                break; 

            } 

        } 

        // Eğer herhangi bir boş hücre kalmadıysa  

        // Sudoku zaten çözüldüyse 

        if (isEmpty)  

        { 

            return true; 

        } 

        // 1'den 9'a kadar olan sayıları kontrol ediyoruz 

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

        { 

            if (isSafe(grid, row, col, num)) 

            { 

                grid[row,col] = num; 

                if (SolveSudoku(grid))  

                { 

                    // Eğer çözümün sonuna kadar ulaşırsa 

                    return true; 

                }  

                else

                { 

                    // Bu sayı doğru değilse boşaltıyoruz 

                    grid[row,col] = 0;  

                } 

            } 

        } 

        return false; 

    } 

    static Boolean isSafe(int[,] grid, 

                          int row, int col, 

                          int num) 

    { 

        // Row'da kontrol ediyoruz 

        for (int d = 0; d < N; d++) 

        { 

            // Eğer grid'de bu sayı mevcutsa 

            if (grid[row,d] == num)  

            { 

                return false; 

            } 

        } 

        // Column'da kontrol ediyoruz 

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

        { 

            // Eğer grid'de bu sayı mevcutsa 

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

            { 

                return false; 

            } 

        } 

        // 3x3 grid'de kontrol ediyoruz 

        int sqrt = (int)Math.Sqrt(N); 

        int boxRowStart = row - row % sqrt; 

        int boxColStart = col - col % sqrt; 

        for (int r = boxRowStart; 

             r < boxRowStart + sqrt; r++)  

        { 

            for (int d = boxColStart;  

                 d < boxColStart + sqrt; d++)  

            { 

                if (grid[r,d] == num)  

                { 

                    return false; 

                } 

            } 

        } 

        // Tüm kontroller geçerliyse 

        return true; 

    } 

    // Sudoku sorununu çözmek için kullanılan fonksiyon 

    static void printGrid(int[,] grid) 

    { 

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

        { 

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

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

            Console.WriteLine(); 

        } 

    } 

    // Rastgele sayılarla Sudoku oluşturmak için kullanıyoruz 

    static int[,] fillGrid(int[,] grid) 

    { 

        Random r = new Random(); 

        for (int i = 0; i < N; i++) 

            for (int j = 0; j < N; j++) 

                grid[i,j] = r.Next(1, 10); 

        return grid; 

    } 

    // Driver code 

    public static void Main() 

    { 

        int[,] grid = new int[N,N]; 

        grid = fillGrid(grid); 

        if (SolveSudoku(grid) == true) 

            printGrid(grid); 

        else

            Console.WriteLine("Çözülemez"); 

    } 

}