SUDOKU EN C#(VISUAL STUDIO)

¿QUE ES?

El Sudoku es un rompecabezas matemático de colocación que se popularizó en Japón en 1986 y se dio a conocer en el ámbito internacional en 2005.

El objetivo es rellenar una cuadrícula de 9×9 celdas dividida en subcuadrículas de 3×3 con las cifras del 1 al 9 partiendo de algunos números ya dispuestos en algunas de las celdas.

No se debe repetir ninguna cifra en una misma fila, columna o subcuadrícula

¿COMO JUGARLO?

     Las reglas del SuDoKu son muy simples. En este rompecabezas no se trata de sumar nada con los números, ni que éstos tengan un orden lógico, sino que jugamos con los números como si fueran piezas de un puzzle, sin repetir ninguna ni en horizontal (filas), ni vertical (columnas), ni en las cajas de 3x3. 

     Cada una de las filas en SuDoKu está compuesta por 9 celdas en las que debes poner la serie de números del 1 al 9 en el orden que creas oportuno, pero sin repetirlo y, obviamente, sin dejar ninguno por poner. 

     A su vez, las columnas también tienen la misma estructura, sólo que en vertical, que las filas y también sus condiciones de juego, es decir, al colocar un número en una fila tienes que tener en cuenta que no se repita en la columna en la que está incluido. 

     No conformes con esto, el juego se complica un poco más con las cajas de 3x3. Todas ellas deben contener en su interior la serie completa del 1 al 9. 

EMPECEMOS......

Primeramente es necesario crear un nuevo proyecto en visual studio. cuando este creado es necesario tocar el tema de los datagrid el cual es una clase Control de lista enlazada a datos que muestra los elementos del origen de datos en una tabla. El control DataGrid permite seleccionar, ordenar y editar estos elementos.

Este datagrid tiene como jerarquia de herencia System.Object 

  System.Web.UI.Control

    System.Web.UI.WebControls.WebControl

      System.Web.UI.WebControls.BaseDataList

        System.Web.UI.WebControls.DataGrid

Con esta clase vamos a generar la cuadricula de juego con el siguiente codigo

/// <summary> ///COMO SE REALIZA LA CUADRICULA CON UN DATAGRIGSPINER . ///Esta clase esta columna personalizada proporcionando un spinner de ///funcionalidad y se deriva de DataGridTextBoxColumn ///se debe hacer los puntos de respuesta de sólo lectura esta columna de estiloy no es de uso general ///como para hacer que el punto de partida de lectura del código.Es necesario ser tratado en el método Edit . ///Así que se ha expuesto un Juego propiedad donde podemos establecer instancia juego cuyas servicios son ///utililes para la graficacion de la cuadricula. /// </summary> public class DataGridSpinnerColumn : DataGridTextBoxColumn { private int filanormal=-1; private CurrencyManager cm=null; private VScrollBar vsBar; private Sudoku juego; private bool respuestaposicion=false; private const int columnatamano=30; /// <summary> /// Constructor /// </summary> public DataGridSpinnerColumn() { vsBar = new VScrollBar(); // Add Scroll and Leave event handler vsBar.Scroll += new ScrollEventHandler(Vertical); vsBar.Leave += new EventHandler(Vertical_Scroll_Leave); this.TextBox.Leave += new EventHandler(Textdejar); } public int SpinnerWidth { get {return vsBar.Width;} set { vsBar.Width=value;} } public int ScrollMaximo { set{ vsBar.Maximum = value;} get{ return vsBar.Maximum;} } public int ScrollMinimo { get { return vsBar.Minimum;} set { vsBar.Minimum=value;} } public int Scrollcambiotamano { get{return vsBar.SmallChange;} set{ vsBar.SmallChange =value; vsBar.LargeChange=value;} } public Sudoku jugar { set {juego=value;} } /// <summary> /// en este metodo se ajusta el valor para el desplazamiento del numero /// en la cuadricula donde se ascendera o se descendera deacuerdo al numero deseado /// /// </summary> /// <param name="sender"></param> /// <param name="e"></param> private void Vertical(object sender, ScrollEventArgs e) { try { int dataValue = e.NewValue; this.TextBox.Text =dataValue.ToString(); }catch(Exception ex) { Console.WriteLine("Error {0}",ex.Message); } } /// <summary> /// /// </summary> /// <param name="sender"></param> /// <param name="e"></param> private void Textdejar(object sender,EventArgs e) { // Set the value back if (this.TextBox.Text.ToString().TrimEnd()!="") { string s = this.TextBox.Text; base.SetColumnValueAtRow(this.cm,this.filanormal,s); } else { this.TextBox.ReadOnly=false; } if(!respuestaposicion) { this.vsBar.Hide(); this.DataGridTableStyle.DataGrid.Scroll -= new EventHandler(DataGrid_Scroll); Invalidate(); } } /// <summary> /// en este metodo se controla la cantidad de eventos necesarios si el /// desplazamiento que se hace con el scroll en las casillas vacias no se desarrolla con exactituc /// </summary> /// <param name="sender"></param> /// <param name="e"></param> private void Vertical_Scroll_Leave(object sender,EventArgs e) { // valor de retorno if (this.TextBox.Text.ToString().TrimEnd()!="") { string s = this.TextBox.Text; base.SetColumnValueAtRow(this.cm,this.filanormal,s); } if(!respuestaposicion) { this.vsBar.Hide(); this.DataGridTableStyle.DataGrid.Scroll -= new EventHandler(DataGrid_Scroll); Invalidate(); } } // en la clase editar hacemos los controles necesarios para el desplazamiento de las variables //en este caso de los numeros del uno al nueve protected override void Edit(System.Windows.Forms.CurrencyManager source, int rowNum, System.Drawing.Rectangle bounds, bool readOnly, string instantText, bool cellIsVisible) { base.Edit(source, rowNum, bounds, readOnly, instantText, cellIsVisible); if(this.TextBox.Text.TrimEnd()!="") { int dataValue = Int32.Parse(this.TextBox.Text); int pos = this.MappingName.LastIndexOf("col"); if(pos > -1) { string colIndex = this.MappingName.Substring(pos+3); int colPos = Int32.Parse(colIndex); respuestaposicion=juego.verificaposicion(rowNum,colPos,dataValue); } } else { respuestaposicion =false; } if (!readOnly && cellIsVisible) { // Save current row in the DataGrid and currency manager // associated with the data source for the DataGrid this.filanormal = rowNum; this.cm = source; if(!respuestaposicion) { this.DataGridTableStyle.DataGrid.Scroll += new EventHandler(DataGrid_Scroll); // se realiza la especificacion del combobos para cada celda en este caso la //actual this.vsBar.Parent = this.TextBox.Parent; Rectangle rect = this.DataGridTableStyle.DataGrid.GetCurrentCellBounds(); this.vsBar.Location = new Point(rect.Right-this.SpinnerWidth,rect.Top); this.vsBar.Size = new Size(this.SpinnerWidth,this.TextBox.Height); this.vsBar.Show(); this.vsBar.BringToFront(); this.vsBar.Show(); this.TextBox.ReadOnly=true; this.TextBox.BackColor = Color.Blue; this.TextBox.ForeColor=Color.White; } else { this.TextBox.ReadOnly=true; this.TextBox.BackColor=Color.White; this.TextBox.ForeColor =Color.Black; } } } public void DataGrid_Scroll(object sender,EventArgs e) { this.vsBar.Hide(); } // Dada una fila , consigue el valor correspondiente para la congruencia de las series //del sudoku al momento de encontarse se realiza la respectiva distribucion protected override object GetColumnValueAtRow(System.Windows.Forms.CurrencyManager source, int rowNum) { //teniendo ya el numero hace la respectiva visualizacion object obj = base.GetColumnValueAtRow(source, rowNum); if(obj.ToString().TrimEnd() !="") { this.vsBar.Value = Int32.Parse(obj.ToString()); } else { this.vsBar.Value =1; } return obj; } }

Con esas modificaciones al ejecutar el proyecto tendremos una cuadricula de 9x9 casillas lo cual es la base de nuestro sudoku.

Después de generar esta estructura es necesario llamarla en nuestro windows form para que se visualice  para nuestro caso el juego va a tener 3 niveles de dificultad para ello se utilizo

public void Generar(nivel level) { // Inicia el metodo // Se crean las respuestas de forma aletoria Iniconjunto(); int minPos,maxPos,nin; // con este switch mostramos las posiciones para poder inicar el juego switch(level) { case nivel.simple: minPos=4; maxPos=6; nin=8; oculto(minPos,maxPos,nin); break; case nivel.medio: minPos=3; maxPos=5; nin= 7; oculto(minPos,maxPos,nin); break; case nivel.completo: minPos=3; maxPos=5; nin = 6; oculto(minPos,maxPos,nin); break; default: oculto(3,6,7); break; } // con este vector almacenamos en memoria el juego generado for(int i=0;i<maximafilas;i++) { for(int j=0;j<maximacolumnas;j++) { copiar[i,j] =problema[i,j]; } } }

Generando el nivel el código ramdom utilizado en ayudas anteriores generar una serie de números los cuales se ubicaran aleatoria mente en la cuadricula del datagrid al ingresar los numeros el sistema verificara si el numero ingresado es corresto para ello se utilizo.

public bool verificaduplicado(int posfila,int poscolumna,int valorn) { // revisa las filas del tablero for(int i=0;i<maximafilas;i++) { if(problema[i,poscolumna]== valorn) { if(i!=posfila) { return true; }else{ continue;} } if(problema[posfila,i] == valorn) { if(i!= poscolumna){ return true;}else{ continue;} } } int x = posfila /3; int y = poscolumna/3; for(int j=0;j<minicimjuntofilas;j++) { for(int k=0;k<ninicunjuntocolumnas;k++) { int p = x*3+j; int q = y*3+k; if ((p==posfila)&&(q==poscolumna)) { continue; }else if(problema[p,q]== valorn) { return true; } } } return false; }

cuando se haga la validación anterior si el usuario desea puede empezar un nuevo juego en el nivel deseado esto hace una interacción mas conjunta con el usuario para ello se hace uso de :


private void Iniconjunto() { int aux1 = DateTime.Now.Millisecond %3; for(int i=0;i<maximafilas;i++) { for(int j=0;j<maximacolumnas;j++) { conjuntonumero[i,j] =original[i,j]; problema[i,j]=0; copiar[i,j]=0; } } Random aleatorio = new Random(aux1); int filaxcolumna = aleatorio.Next(1,3); aux1 = DateTime.Now.Millisecond %3; aleatorio = new Random(aux1); int setNumber = aleatorio.Next(1,3); if(intercambiofilas) { cambiodedatos(setNumber,filaxcolumna,combinacion.filas); intercambiofilas =false; } else { cambiodedatos(setNumber,filaxcolumna,combinacion.columnas); intercambiofilas=true; } aux1 = DateTime.Now.Millisecond %3; aleatorio = new Random(aux1); setNumber = aleatorio.Next(1,3); cambiodedatos(setNumber,filaxcolumna,combinacion.filascolumnas); }

En el siguiente link dejo el proyecto con código abierto para que si desean lo modifiquen y lo puedan mejorar estoy atento a correcciones o dudas que estén bien.


!!!!!!!!!!!DESCARGA EL PROYECTO!!!!!!!!!!!!!