¡Caminando hacia el éxito!

Aprende en Comunidad

Avalados por :

Cómo Crear un Solucionador de Sudoku en ABAP con Front-end de BSP

  • Creado 01/03/2024
  • Modificado 01/03/2024
  • 10 Vistas
0
Cargando...
Introducción
Para los no iniciados Sudoku es un adictivo juego de números que se ha vuelto muy popular últimamente. La mayoría de los periódicos locales publican un rompecabezas diario, millones de personas en todo el mundo pueden verse inclinadas sobre él de camino al trabajo y de regreso. El juego tradicionalmente es una cuadrícula de 9x9, el objetivo es asegurarse de que cada fila, columna y caja 3x3 contengan todos los números del 1 al 9. El juego comienza con algunos números predefinidos en celdas aleatorias; el número lleno depende de la dificultad, cuanto menor sea el nivel, mayor será el número de celdas prellenadas. Luego, dependerá de ti y de tus habilidades de deducción resolver los números restantes.
Hay muchos Solucionadores disponibles, notablemente ausente estaba una versión en ABAP. Como ejercicio, pensé en escribir uno con un front-end de BSP


Solucionador de Sudoku
Un requisito previo para resolver el rompecabezas es asegurarse de que se pueda resolver. Cada celda debe validarse con las celdas en la caja en la que se encuentra más la fila y columna intersectadas, asegurándose de que el valor no entre en conflicto con otra entrada y que haya al menos un valor posible alcanzable.

Hay muchos enfoques diferentes para resolver un rompecabezas de Sudoku, la mayoría de ellos utilizan un algoritmo de búsqueda de Vuelta atrás . La vuelta atrás incorpora un enfoque de Búsqueda en profundidad (DFS) , comenzando en la primera celda, prueba todos los valores posibles hasta encontrar uno que funcione, luego pasa a la siguiente celda; si agotas todos los valores posibles, retrocede a la celda anterior y prueba el siguiente valor.

Creando Nuevos Juegos
Crear nuevos juegos es relativamente sencillo una vez que se haya determinado el solucionador. Hay 3 etapas
1. Llenar 3 cajas sin ninguna intersección con valores aleatorios del 1 al 9
2. Utilizar el solucionador para encontrar la solución
3. Eliminar celdas al azar hasta alcanzar el número de pistas asociadas con el nivel de habilidad

El Código
El código ahora está disponible como un fragmento de SAPlink.
Para descargar la última versión de SAPlink, visita
http://saplink.googlecode.com/svn/Current%20Release/
Pedro Pascal
Se unió el 07/03/2018
Pinterest
Telegram
Linkedin
Whatsapp

Sin respuestas

No hay respuestas para mostrar No hay respuestas para mostrar Se el primero en responder

contacto@primeinstitute.com

(+51) 1641 9379
(+57) 1489 6964

© 2024 Copyright. Todos los derechos reservados.

Desarrollado por Prime Institute

¡Hola! Soy Diana, asesora académica de Prime Institute, indícame en que curso estas interesado, saludos!
Hola ¿Puedo ayudarte?