Sudoku | C# Online Compiler

Sudoku by Предраг

using System;
					
public class Program
{
	public static void Main()
	{
		Sudoku S = new Sudoku();
		S.izlazT();
		//S.izlazI();
		S.urediA();
		//S.izlazA();
		S.maxA();
		S.resi();
		Console.WriteLine();
		Console.WriteLine(S.iter);
		
	}
	public class Sudoku
	{
		public int[,] T;
		private int[,] A;
		private int[,] I;
		private int si = 0;
		private int sj = 0;
		private int sol = 0;
		private bool r = false;
		private int n = 4;
		private int rang ;
		public int iter = 0; 
		
		public Sudoku()
		{
			rang = n * n;
			T = new int[rang, rang];
			A = new int[rang, rang];
			I = new int[rang, rang];
			for(int i = 0; i < rang ; i++)
				for(int j = 0; j < rang ; j++)
					{
						A[i,j] = 0;
						I[i,j] = 0;
						T[i,j] = 0;
					}
			/*
			T[0,3]=8;T[0,8]=2;
			T[1,0]=7;T[1,1]=8;T[1,4]=6;T[1,5]=5;T[1,6]=4;
			T[2,0]=2;T[2,1]=1;T[2,7]=3;T[2,8]=6;
			T[3,1]=2;T[3,4]=8;T[3,5]=6;T[3,7]=9;
			T[4,2]=7;T[4,4]=9;T[4,6]=2;
			T[5,1]=9;T[5,3]=7;T[5,4]=3;T[5,7]=6;
			T[6,0]=4;T[6,1]=3;T[6,7]=7;T[6,8]=5;
			T[7,2]=2;T[7,3]=3;T[7,4]=7;T[7,7]=8;T[7,8]=4;
			T[8,0]=6;T[8,5]=4;
			*/
			/*
			T[0,1]=8;T[0,4]=7;T[0,5]=9;T[0,6]=1;T[0,8]=2;
			T[1,0]=2;T[1,1]=7;T[1,3]=1;T[1,5]=8;T[1,8]=9;
			T[2,3]=3;T[2,7]=7;
			T[3,1]=1;T[3,6]=7;
			T[4,0]=5;T[4,8]=4;
			T[5,2]=4;T[5,7]=6;
			T[6,1]=4;T[6,5]=5;
			T[7,0]=9;T[7,3]=7;T[7,5]=4;T[7,7]=5;T[7,8]=6;
			T[8,0]=8;T[8,2]=5;T[8,3]=6;T[8,4]=9;T[8,7]=2;
			*/
			/*
			T[0,0]=8;T[0,3]=2;T[0,6]=4;T[0,7]=1;
			T[1,1]=4;T[1,2]=7;T[1,3]=8;T[1,8]=5;
			T[2,2]=5;T[2,5]=4;T[2,7]=9;
			T[3,0]=4;T[3,7]=7;
			T[4,2]=2;T[4,3]=4;T[4,5]=1;T[4,6]=3;
			T[5,1]=7;T[5,8]=4;
			T[6,1]=2;T[6,3]=9;T[6,6]=6;
			T[7,0]=5;T[7,5]=2;T[7,6]=7;T[7,7]=4;
			T[8,1]=1;T[8,2]=6;T[8,5]=8;T[8,8]=3;
			*/
			/*
			T[0,0]=1; T[0,1]=0; T[0,2]=0;		T[0,3]=0; T[0,4]=0; T[0,5]=0;		T[0,6]=0; T[0,7]=0; T[0,8]=2;
			T[1,0]=0; T[1,1]=2; T[1,2]=0;		T[1,3]=0; T[1,4]=0; T[1,5]=0;		T[1,6]=0; T[1,7]=3; T[1,8]=0;
			T[2,0]=0; T[2,1]=0; T[2,2]=3;		T[2,3]=0; T[2,4]=0; T[2,5]=0;		T[2,6]=1; T[2,7]=0; T[2,8]=0;
			
			T[3,0]=0; T[3,1]=0; T[3,2]=0;		T[3,3]=1; T[3,4]=0; T[3,5]=3;		T[3,6]=0; T[3,7]=0; T[3,8]=0;
			T[4,0]=0; T[4,1]=0; T[4,2]=0;		T[4,3]=0; T[4,4]=8; T[4,5]=0;		T[4,6]=0; T[4,7]=0; T[4,8]=0;
			T[5,0]=0; T[5,1]=0; T[5,2]=0;		T[5,3]=7; T[5,4]=0; T[5,5]=5;		T[5,6]=0; T[5,7]=0; T[5,8]=0;
			
			T[6,0]=0; T[6,1]=0; T[6,2]=8;		T[6,3]=0; T[6,4]=0; T[6,5]=0;		T[6,6]=7; T[6,7]=0; T[6,8]=0;
			T[7,0]=0; T[7,1]=9; T[7,2]=0;		T[7,3]=0; T[7,4]=0; T[7,5]=0;		T[7,6]=0; T[7,7]=8; T[7,8]=0;
			T[8,0]=7; T[8,1]=0; T[8,2]=0;		T[8,3]=0; T[8,4]=0; T[8,5]=0;		T[8,6]=0; T[8,7]=0; T[8,8]=9;
			*/
			for(int i = 0; i < rang ; i++)
				for(int j = 0; j < rang ; j++)
					{
						if (T[i,j] > 0) I[i,j] = 1;
					}
			for(int i = 0; i < rang ; i++)
				for(int j = 0; j < rang ; j++) sol += I[i,j];
			//ConsolWrite()WriteLine(sol);

		}
		
		public void urediA()
		{
			for(int i = 0; i < rang ; i++)
			{
				for(int j = 0; j < rang ; j++)
					{
						A[i,j] = 0;
						if (T[i,j] > 0) 
						{
							A[i,j] = 230;
							//int ik = (i/3)*3;
							//int jk = (j/3)*3;
							//Console.Write(ik);
							//Console.Write(jk+ " ");
						}
						else 
						{
							for(int k = 0; k < rang; k++) A[i,j] += I[i,k] + I[k,j];
							int ik = (i/n)*n;
							int jk = (j/n)*n;
							//Console.Write(ik);
							//Console.Write(jk+ " ");
							for(int p = ik; p < ik + n; p++)
								for(int q = jk; q < jk + n; q++)
									if ((p != i) && (q != j)) {A[i,j] += I[p,q];} 
						}
					}
				//Console.WriteLine();
			}
			
		}
		
		public void maxA()
		{
			int max = 0;
			for(int i = 0 ; i < rang ; i++)
				for(int j = 0 ; j < rang ; j++)
				{
					if ((A[i,j] < 230) && (max < A[i,j])) 
					{
						max = A[i,j];
						this.si = i;
						this.sj = j;
					}
				}
			//Console.Write(max+"  ");
			//Console.Write(si+" ");
			//Console.Write(sj);
		}
		
		
		public void resi()
		{
			iter++;
			if (! r){
				if (this.sol < rang*rang)
				{
					for (int k = 1 ; k < rang + 1 ; k++)
					{
						//Console.WriteLine(sol+" "+k);
						//izlazT();
						bool ima = false;
						for (int p = 0; p < rang; p++) {ima = ima || (T[si,p] == k) || (T[p,sj] == k);}
						int ik = (si/n)*n;
						int jk = (sj/n)*n;
						for(int u = ik; u < ik + n; u++)
							for(int v = jk; v < jk + n; v++)
								if ((u != si) && (v != sj)) {ima = ima || (T[u,v] == k);}
						
						if (! ima) 
						{
							T[si,sj] = k;
							sol++;
							I[si,sj] = 1;
							int sii = si;
							int sjj = sj;
							urediA();
							maxA();
							//izlazT();
							resi();
							if (! r) {
								T[sii,sjj] = 0;
								I[sii,sjj] = 0;
								sol--;
								urediA();
								maxA();
							}
						}
						else
						{
						}
					}
				}
				else 
				{
					r = true ;
					izlazT();
				}
			}
		}
		
		public void izlazT()
		{
			for(int i = 0; i < rang ; i++)
			{
				for(int j = 0; j < rang ; j++)
					{
					if (T[i,j] > 0) {
						if (T[i,j] < 10) {Console.Write(T[i,j]+"  ");}
						else {Console.Write(T[i,j]+" ");}
					}
					else {Console.Write(" ");}
					}
				Console.WriteLine();
			}
			Console.WriteLine();

		}
		
		public void izlazA()
		{
			for(int i = 0; i < rang ; i++)
			{
				for(int j = 0; j < rang ; j++)
					{
					if (A[i,j] < 10) {Console.Write(A[i,j]+"  ");}
					else {Console.Write(A[i,j]+" ");}
					}
				Console.WriteLine();
			}

		}
		
		public void izlazI()
		{
			for(int i = 0; i < rang ; i++)
			{
				for(int j = 0; j < rang ; j++)
					{
					Console.Write(I[i,j]+" ");
					}
				Console.WriteLine();
			}

		}
		
	}
}

​x
 
using System;
                    
public class Program
{
    public static void Main()
    {
        Sudoku S = new Sudoku();
        S.izlazT();
        //S.izlazI();
        S.urediA();
        //S.izlazA();
        S.maxA();
        S.resi();
        Console.WriteLine();
        Console.WriteLine(S.iter);
        
    }
    public class Sudoku
    {
        public int[,] T;
        private int[,] A;
        private int[,] I;
        private int si = 0;
        private int sj = 0;
        private int sol = 0;
        private bool r = false;
        private int n = 4;
        private int rang ;
        public int iter = 0; 
        
        public Sudoku()
        {
            rang = n * n;
            T = new int[rang, rang];
            A = new int[rang, rang];
            I = new int[rang, rang];
            for(int i = 0; i < rang ; i++)
                for(int j = 0; j < rang ; j++)
                    {
                        A[i,j] = 0;
                        I[i,j] = 0;
                        T[i,j] = 0;
                    }
            /*
            T[0,3]=8;T[0,8]=2;
            T[1,0]=7;T[1,1]=8;T[1,4]=6;T[1,5]=5;T[1,6]=4;
            T[2,0]=2;T[2,1]=1;T[2,7]=3;T[2,8]=6;
            T[3,1]=2;T[3,4]=8;T[3,5]=6;T[3,7]=9;
            T[4,2]=7;T[4,4]=9;T[4,6]=2;
            T[5,1]=9;T[5,3]=7;T[5,4]=3;T[5,7]=6;
            T[6,0]=4;T[6,1]=3;T[6,7]=7;T[6,8]=5;
            T[7,2]=2;T[7,3]=3;T[7,4]=7;T[7,7]=8;T[7,8]=4;
            T[8,0]=6;T[8,5]=4;
            */
            /*
            T[0,1]=8;T[0,4]=7;T[0,5]=9;T[0,6]=1;T[0,8]=2;
            T[1,0]=2;T[1,1]=7;T[1,3]=1;T[1,5]=8;T[1,8]=9;
            T[2,3]=3;T[2,7]=7;
            T[3,1]=1;T[3,6]=7;
            T[4,0]=5;T[4,8]=4;
            T[5,2]=4;T[5,7]=6;
            T[6,1]=4;T[6,5]=5;
            T[7,0]=9;T[7,3]=7;T[7,5]=4;T[7,7]=5;T[7,8]=6;
            T[8,0]=8;T[8,2]=5;T[8,3]=6;T[8,4]=9;T[8,7]=2;
            */
            /*
            T[0,0]=8;T[0,3]=2;T[0,6]=4;T[0,7]=1;
            T[1,1]=4;T[1,2]=7;T[1,3]=8;T[1,8]=5;
            T[2,2]=5;T[2,5]=4;T[2,7]=9;
            T[3,0]=4;T[3,7]=7;
            T[4,2]=2;T[4,3]=4;T[4,5]=1;T[4,6]=3;
            T[5,1]=7;T[5,8]=4;
            T[6,1]=2;T[6,3]=9;T[6,6]=6;
            T[7,0]=5;T[7,5]=2;T[7,6]=7;T[7,7]=4;
            T[8,1]=1;T[8,2]=6;T[8,5]=8;T[8,8]=3;
            */
            /*
            T[0,0]=1; T[0,1]=0; T[0,2]=0;       T[0,3]=0; T[0,4]=0; T[0,5]=0;       T[0,6]=0; T[0,7]=0; T[0,8]=2;
            T[1,0]=0; T[1,1]=2; T[1,2]=0;       T[1,3]=0; T[1,4]=0; T[1,5]=0;       T[1,6]=0; T[1,7]=3; T[1,8]=0;
            T[2,0]=0; T[2,1]=0; T[2,2]=3;       T[2,3]=0; T[2,4]=0; T[2,5]=0;       T[2,6]=1; T[2,7]=0; T[2,8]=0;
            
            T[3,0]=0; T[3,1]=0; T[3,2]=0;       T[3,3]=1; T[3,4]=0; T[3,5]=3;       T[3,6]=0; T[3,7]=0; T[3,8]=0;
            T[4,0]=0; T[4,1]=0; T[4,2]=0;       T[4,3]=0; T[4,4]=8; T[4,5]=0;       T[4,6]=0; T[4,7]=0; T[4,8]=0;
            T[5,0]=0; T[5,1]=0; T[5,2]=0;       T[5,3]=7; T[5,4]=0; T[5,5]=5;       T[5,6]=0; T[5,7]=0; T[5,8]=0;
            
            T[6,0]=0; T[6,1]=0; T[6,2]=8;       T[6,3]=0; T[6,4]=0; T[6,5]=0;       T[6,6]=7; T[6,7]=0; T[6,8]=0;
            T[7,0]=0; T[7,1]=9; T[7,2]=0;       T[7,3]=0; T[7,4]=0; T[7,5]=0;       T[7,6]=0; T[7,7]=8; T[7,8]=0;
            T[8,0]=7; T[8,1]=0; T[8,2]=0;       T[8,3]=0; T[8,4]=0; T[8,5]=0;       T[8,6]=0; T[8,7]=0; T[8,8]=9;
            */
            for(int i = 0; i < rang ; i++)
                for(int j = 0; j < rang ; j++)
                    {
                        if (T[i,j] > 0) I[i,j] = 1;
                    }
            for(int i = 0; i < rang ; i++)
                for(int j = 0; j < rang ; j++) sol += I[i,j];
            //ConsolWrite()WriteLine(sol);
​
        }
        
        public void urediA()
        {
            for(int i = 0; i < rang ; i++)
            {
                for(int j = 0; j < rang ; j++)
                    {
                        A[i,j] = 0;
                        if (T[i,j] > 0) 
                        {
                            A[i,j] = 230;
                            //int ik = (i/3)*3;
                            //int jk = (j/3)*3;
                            //Console.Write(ik);
                            //Console.Write(jk+ " ");
                        }
                        else 
                        {
                            for(int k = 0; k < rang; k++) A[i,j] += I[i,k] + I[k,j];
                            int ik = (i/n)*n;
                            int jk = (j/n)*n;
                            //Console.Write(ik);
                            //Console.Write(jk+ " ");
                            for(int p = ik; p < ik + n; p++)
                                for(int q = jk; q < jk + n; q++)
                                    if ((p != i) && (q != j)) {A[i,j] += I[p,q];} 
                        }
                    }
                //Console.WriteLine();
            }
            
        }
        
        public void maxA()
        {
            int max = 0;
            for(int i = 0 ; i < rang ; i++)
                for(int j = 0 ; j < rang ; j++)
                {
                    if ((A[i,j] < 230) && (max < A[i,j])) 
                    {
                        max = A[i,j];
                        this.si = i;
                        this.sj = j;
                    }
                }
            //Console.Write(max+"  ");
            //Console.Write(si+" ");
            //Console.Write(sj);
        }
        
        
        public void resi()
        {
            iter++;
            if (! r){
                if (this.sol < rang*rang)
                {
                    for (int k = 1 ; k < rang + 1 ; k++)
                    {
                        //Console.WriteLine(sol+" "+k);
                        //izlazT();
                        bool ima = false;
                        for (int p = 0; p < rang; p++) {ima = ima || (T[si,p] == k) || (T[p,sj] == k);}
                        int ik = (si/n)*n;
                        int jk = (sj/n)*n;
                        for(int u = ik; u < ik + n; u++)
                            for(int v = jk; v < jk + n; v++)
                                if ((u != si) && (v != sj)) {ima = ima || (T[u,v] == k);}
                        
                        if (! ima) 
                        {
                            T[si,sj] = k;
                            sol++;
                            I[si,sj] = 1;
                            int sii = si;
                            int sjj = sj;
                            urediA();
                            maxA();
                            //izlazT();
                            resi();
                            if (! r) {
                                T[sii,sjj] = 0;
                                I[sii,sjj] = 0;
                                sol--;
                                urediA();
                                maxA();
                            }
                        }
                        else
                        {
                        }
                    }
                }
                else 
                {
                    r = true ;
                    izlazT();
                }
            }
        }
        
        public void izlazT()
        {
            for(int i = 0; i < rang ; i++)
            {
                for(int j = 0; j < rang ; j++)
                    {
                    if (T[i,j] > 0) {
                        if (T[i,j] < 10) {Console.Write(T[i,j]+"  ");}
                        else {Console.Write(T[i,j]+" ");}
                    }
                    else {Console.Write(" ");}
                    }
                Console.WriteLine();
            }
            Console.WriteLine();
​
        }
        
        public void izlazA()
        {
            for(int i = 0; i < rang ; i++)
            {
                for(int j = 0; j < rang ; j++)
                    {
                    if (A[i,j] < 10) {Console.Write(A[i,j]+"  ");}
                    else {Console.Write(A[i,j]+" ");}
                    }
                Console.WriteLine();
            }
​
        }
        
        public void izlazI()
        {
            for(int i = 0; i < rang ; i++)
            {
                for(int j = 0; j < rang ; j++)
                    {
                    Console.Write(I[i,j]+" ");
                    }
                Console.WriteLine();
            }
​
        }
        
    }
}

View IL Code