elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: 7 huellas que dejas en Windows sin saberlo


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación Visual Basic (Moderadores: LeandroA, seba123neo, raul338)
| | |-+  Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
0 Usuarios y 2 Visitantes están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!  (Leído 5,233 veces)
Quenene

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« en: 25 Febrero 2006, 14:43 »

Por favor, tengo poco tiempo usando Vb pero necesito Programar Sudoku para Vb, Sudoku es un juego que debe cumplir 3 condiciones. Es una Matriz 9x9 subdividida en 9 matrices 3x3, debe tener numeros del 1 al 9 en todas sus filas sin que se repita ningun numero, debe tener numeros del 1 al 9 en todas sus columnas sin que se repita ningun numero; y por ultimo debe tener numeros del 1 al 9 en cada matriz 3x3 sin que se repitan ningun numero.

Para mas informacion sobre el juego y para que puedan ayudarme mejor aqui esta esta pagina: http://es.wikipedia.org/wiki/Sudoku
en esta pagina hablan del método de backtracking o "vuelta atrás" Yo no tengo ni idea por favor quien pueda orientarme, este es mi mail queneneyeaa@gmail.com
GRACIAS POR SU AYUDA


En línea

BenRu
The Prodigy


Desconectado Desconectado

Mensajes: 4.004


Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #1 en: 25 Febrero 2006, 15:41 »

Leete algo de IA (Inteligencia Artificial) y como no, un manual de visual basic


En línea

Quenene

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #2 en: 25 Febrero 2006, 21:05 »

Realmente ya se programar todo lo refernte a Matrices y condicones con el if o el select case... Pero no logro encontrar la forma de lograr que el porgrama llene la matriz cumpliendo todas las condiciones sin que se cuelgue, ya sea porque procedimientos anidados unos o con otros.
Bueno solo buscaba sugerencias :(
En línea

xXnewbieXx

Desconectado Desconectado

Mensajes: 68



Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #3 en: 25 Febrero 2006, 22:24 »

quenene, q necesitas para tu programa? veo q BenRu menciona IA. 1 colega mio hizo un zudoku d esos y lo uniko k aplicaba era el Rnd, colocando al principio numeros aleatorios del 1 al 9 en casillas aleatorias tbn con el Rnd.
Dps d colocar 1 numero comprobabas la suma de los numeros de las casillas algo asi, la verdad es q tp t puedo ayudar muxo pq no m fije en q consistía el juego pero era algo asi. si consigo k el colega m pase el codigo lo posteo a ver si t sirve d ayuda ;)
saludos.
En línea

Hardware: Lo que golpeas. Software: La causa

Error 943 - El sistema esta funcionando demasiado bien, se caerá para seguir con la rutina...
juampivicius

Desconectado Desconectado

Mensajes: 36


Todos podemos hacer algo mejor


Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #4 en: 27 Febrero 2006, 11:29 »

Mira yo en un tiempo también pensé en programar un sodoku..porque lo jugaba en un diario y ya lo conocía de antes jaja...acá encontré en una página  www.geardome.com/sudoku.php
Está hecho en java script y por lo que vi es un tanto complejo ...se podría haber hecho..y con respecto  el anterior comentario creo que te puede orientar un poco...

saludos
En línea

Quenene

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #5 en: 1 Marzo 2006, 04:07 »

Coye Gracias por su ayuda, yo le he estado dando a ver si me sale pero hasta ahora he logrado que programe las casillas del 1 al 9 sin que se repitan en cada una de las matrices. El programa con la funcion Rnd rellena el tablero haciendo que se cumplan estas 2 condiciones 2 veces, la tercera vez se cuelga, no se ahi les paso el codigo a ver que me dicen
    ---------------------------------------------------------------
    Dim A(1 To 9, 1 To 9) As Byte, B(0 To 8) As Byte, C(1 To 9) As Byte, Numero As Byte, Sec2 As String
    Dim I As Single, J As Single, Sec As String, Digito As Byte, S As String, K As Byte, M As String, P As String
    Dim Sec1 As String, Sec3 As String, Bandera As Boolean
    -------------------------------------------------
    Private Sub Genera_Matriz()
    Sec2 = ""        'Como no se muede inicializar una variable tipo Strign en "0" se inicializa en ""(vacio)
    For K = 0 To N - 1
        Bandera = True
        With GridY
        .RowHeight(K) = 900
        Sec = ""
          Sec1 = IIf((K Mod 3) = 0, "", Sec1)
          Sec2 = IIf((K Mod 3) = 0, "", Sec2)
          Sec3 = IIf((K Mod 3) = 0, "", Sec3)
         For I = 3 * Int(K / 3) To 3 * Int(K / 3) + 2   'para que recorra las filas se le cambia
            For J = 3 * (K Mod 3) To 3 * (K Mod 3) + 2
                Digito = Int(N * Rnd + 1)        'del 1 al 9
            If InStr(Sec, CStr(Digito)) = 0 Then       'CStr conviete Digito a tipo String
                Sec = Sec & Digito
                            'CVar devuelve Digito de tipo String a tipo anterior, en este caso a tipo byte
                 Select Case I
                Case Is = 0, 3, 6
                    If InStr(Sec1, CStr(Digito)) = 0 Then
                        Sec1 = Sec1 & Digito
                        A(I + 1, J + 1) = CVar(Digito)
                    Else
                    Sec = Mid(Sec, 1, Len(Sec) - 1)
                    J = J - 1
                    End If
                Case Is = 1, 4, 7
                    If InStr(Sec2, CStr(Digito)) = 0 Then
                        Sec2 = Sec2 & Digito
                        A(I + 1, J + 1) = CVar(Digito)
                    Else
                    Sec = Mid(Sec, 1, Len(Sec) - 1)
                    J = J - 1
                    End If
                Case Is = 2, 5, 8
                 If InStr(Sec3, CStr(Digito)) = 0 Then
                        Sec3 = Sec3 & Digito
                        A(I + 1, J + 1) = CVar(Digito)
                    Else
                        Select Case K
                        Case Is = 0, 3, 6
                        J = J - 1
                        Case Is = 1, 2, 4, 6, 7
                        Bandera = False
                        Select Case J
                        Case Is = 4, 7
                        Sec1 = Mid(Sec1, 1, Len(Sec1) - 3)
                        Sec2 = Mid(Sec2, 1, Len(Sec2) - 3)
                        Sec3 = Mid(Sec3, 1, Len(Sec3) - 1)
                        Case Is = 5, 8
                        Sec1 = Mid(Sec1, 1, Len(Sec1) - 3)
                        Sec2 = Mid(Sec2, 1, Len(Sec2) - 3)
                        Sec3 = Mid(Sec3, 1, Len(Sec3) - 2)
                        End Select
                        End Select
                    End If
                End Select
            Else
                J = J - 1
            End If
            Next J
            Next I
        End With
    Llena_MatrizA
    If Bandera = False Then K = K - 1
    Next K
    End Sub
    Const N = 9
Mi Problema es que en algunos casos se cuelga el programa y en otros casos corre bien
En línea

.Slasher-K.

Desconectado Desconectado

Mensajes: 79


Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #6 en: 1 Marzo 2006, 07:07 »

Bueh no pensaba postear más pero los desafíos me gustan xD, y pensé que era más dificil esto pero la verdad que el algoritmo es más simple de lo que creía -_-

No lo terminé completo porque esto suena a tarea del colegio y no quiero ayudar a la pereza, pero con esta base es más que suficiente. Lo único que falta es agregar los números aleatorios y comprobar que no se repitan números en regiones, que también es muy sencillo.

Para implementar este ejemplo se necesita lo siguiente:

Un formulario con las siguientes propiedades:

BorderStyle = 0 (None)
KeyPreview = True
ShowInTaskBar = True


Un cuadro de texto con las siguientes propiedades:

Nombre: txtNum
Index = 0
Appearance = 0 (Flat)


Luego sólo peguen el siguiente código en el formulario y voilà. Por cierto, dije que el código era de ejemplo por lo que debería estar lo más reducido posible, pero le agregué un par de elementos visuales para mejorar la interfaz, así que aumentó un poco, pero en sí el algoritmo de comprobación es la función RightValue.

Screenshot:



Código:
Option Explicit

Private iCurCol   As Integer
Private iCurLin   As Integer
Private iCurIndex As Integer

Private sLastVal As String

Sub LoadInterface()
      Dim snLeft!, snTop!
      Dim iAddH%, iAddY%
      Dim iLin%, i%

  For i = 1 To 80
    If (i Mod 9) = 0 Then
      iLin = iLin + 1
    End If
   
    Call Load(txtNum(i))
   
    With txtNum(i)
      If (i Mod 3) = 0 Then
        iAddH = (10 * (i Mod 9))
      End If
     
      If (iLin Mod 3) = 0 Then
        iAddY = (10 * (iLin Mod 9))
      End If
     
      snLeft = (.Width * (i Mod 9)) + iAddH
      snTop = iLin * .Height + iAddY
     
      Call .Move(snLeft, snTop)
     
      .Visible = True
    End With
  Next
 
  Width = txtNum(0).Width * 9 + iAddH
  Height = Width
End Sub

Function RightVal(ByVal Col As Integer, ByVal Lin As Integer, ByVal Index As Integer, ByVal Value As Integer) As Boolean
          Dim iIndex%, i%
          Dim iSelIndex%
          Dim iVal%

  iIndex = Index
 
  If (iIndex Mod 9) > 0 Then
    Do While ((iIndex Mod 9) <> 0)
      iIndex = iIndex - 1
    Loop
  End If
 
  For i = iIndex To iIndex + 8
    If txtNum(i) <> vbNullString Then
      If (Val(txtNum(i)) = Value) And (i <> Index) Then
        Exit Function
      End If
    End If
  Next
 
  For i = 0 To 8
    iSelIndex = (i * 9) + Col
   
    If txtNum(iSelIndex) <> vbNullString Then
      If Val(txtNum(iSelIndex)) = Value And (iSelIndex <> Index) Then
        Exit Function
      End If
    End If
  Next
 
  RightVal = True
End Function

Sub HighlightLin(ByVal Col As Integer, ByVal Lin As Integer, ByVal Index As Integer)
          Dim iIndex%, i%
          Dim iSelIndex%
          Dim iVal%

  iIndex = Index
 
  If (iIndex Mod 9) > 0 Then
    Do While ((iIndex Mod 9) <> 0)
      iIndex = iIndex - 1
    Loop
  End If
 
  For i = 0 To 80
    txtNum(i).BackColor = vbWindowBackground
  Next
 
  For i = iIndex To iIndex + 8
    txtNum(i).BackColor = vbCyan
  Next
 
  For i = 0 To 8
    iSelIndex = (i * 9) + Col
    txtNum(iSelIndex).BackColor = vbCyan
  Next
End Sub

Private Sub Form_KeyDown(KeyCode As Integer, Shift As Integer)
  If KeyCode = vbKeyEscape Then End
End Sub

Private Sub Form_Load()
  txtNum(0) = vbNullString
  Call txtNum(0).Move(0, 0, 360, 360)
  BackColor = 0
 
  Call LoadInterface
End Sub

Private Sub txtNum_GotFocus(Index As Integer)
  txtNum(Index).SelStart = 0
  txtNum(Index).SelLength = Len(txtNum(Index))
 
  iCurIndex = Index
  iCurCol = (iCurIndex Mod 9)
  iCurLin = (iCurIndex \ 9)
 
  Call HighlightLin(iCurCol, iCurLin, iCurIndex)
 
  sLastVal = txtNum(Index)
End Sub

Private Sub txtNum_KeyDown(Index As Integer, KeyCode As Integer, Shift As Integer)
  On Error Resume Next
 
  Select Case KeyCode
    Case vbKeyUp:     Call txtNum(Index - 9).SetFocus
    Case vbKeyDown:   Call txtNum(Index + 9).SetFocus
    Case vbKeyLeft:   Call txtNum(Index - 1).SetFocus
    Case vbKeyRight:  Call txtNum(Index + 1).SetFocus
  End Select
End Sub

Private Sub txtNum_LostFocus(Index As Integer)
        Dim i%
       
  If txtNum(Index) = vbNullString Then Exit Sub
 
  iCurCol = (iCurIndex Mod 9)
  iCurLin = (iCurIndex \ 9)
 
  If Not RightVal(iCurCol, iCurLin, iCurIndex, Val(txtNum(Index))) Then
    Call MsgBox("El número ingresado no es correcto", vbExclamation)
   
    txtNum(Index) = sLastVal
  Else
    For i = 0 To 80
      If txtNum(i) = vbNullString Then Exit Sub
    Next
   
    Call MsgBox("Felicitaciones, ganaste!!", vbExclamation)
    Call Clipboard.SetData(Image, vbCFBitmap)
  End If
End Sub

Otra cosa, no se necesita nada de IA, esto es lógica xD, ya dejen de decir pendejadas, si no saben cómo hacer algo no inventen ni respondan para aumentar el nº de post.

Cualquier duda consulte a su médico porque en este foro no soy bienvenido xD.

Saludos.
En línea

Pseudoroot


Desconectado Desconectado

Mensajes: 839



Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #7 en: 1 Marzo 2006, 14:17 »

Slasher-K, es lamentable que no seas bienvenido. eso va en contra de todos nosotros que pretendemos aprender Visual Basic..
En línea

BenRu
The Prodigy


Desconectado Desconectado

Mensajes: 4.004


Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #8 en: 2 Marzo 2006, 01:00 »

Ese creo que no es el verdadero slasher keeper, se registro antes de que se "fuera"
En línea

Chief

Desconectado Desconectado

Mensajes: 232


Ind. Arg.


Ver Perfil
Re: Plis Necesito ayuda Para Programar Sudoku en Vb!!!!!!
« Respuesta #9 en: 2 Marzo 2006, 04:04 »

BenRu , ese es el verdadero Slasher-k, y me dijo que te dijera esto :

Citar
decile que soy yo y que digo que aprenda a programar, o por lo menos a diferenciar un algoritmo simple de IA

eso, es cita de Slasher-k.


Salu2!
En línea

sr. oscuro

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
ayuda con unos algoritmos de mi SUDOKU en Java :D
Java
Legnak 0 1,190 Último mensaje 29 Noviembre 2012, 19:53
por Legnak
Que necesito para programar en C#
Programación General
Fer1962 1 509 Último mensaje 2 Marzo 2013, 14:24
por skapunky
Necesito su ayuda,NECESITO CONSEJOS PARA PROGRAMAR,MI VIDA DEPENDE D ESTO
Desarrollo Web
nevermind2403 7 903 Último mensaje 25 Septiembre 2013, 03:53
por Graphixx
Powered by SMF 1.1.19 | SMF © 2006-2008, Simple Machines