Este desafío está directamente relacionado con la resolución, creación o trabajo con sudoku.
Escriba una expresión regular que coincida con cualquier solución de sudoku válida y no con ninguna solución de sudoku no válida. La entrada es una versión desenrollada del sudoku, es decir, no hay delimitadores de línea. Por ejemplo, el siguiente tablero: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 6...
Su trabajo es escribir un programa (o dos programas separados) en cualquier idioma que: Puede tomar una placa Sudoku completa como entrada (en cualquier formato lógico) y comprimirla en una cadena de caracteres Puede tomar la cadena comprimida como entrada y descomprimirla para obtener...
Implemente el solucionador de Sudoku más corto. Sudoku Puzzle: | 1 2 3 | 4 5 6 | 7 8 9 -+----------------------- A| 3 | 1 | B| 6 | | 5 C| 5 | | 9 8 3 -+----------------------- D| 8 | 6 | 3 2 E| | 5 | F| 9 3 | 8 | 6 -+----------------------- G| 7 1 4 | | 9 H| 2 | | 8 I| | 4 | 3 Responder: | 1...
El desafío de hoy es simple: sin tomar ninguna entrada, dar salida a cualquier tablero de sudoku válido. En caso de que no esté familiarizado con el sudoku, Wikipedia describe cómo debería ser un tablero válido : El objetivo es llenar una cuadrícula de 9 × 9 con dígitos para que cada columna,...
Dada una lista de cadenas, reemplace cada cadena por una de sus subcadenas no vacías, que no es una subcadena de ninguna de las otras cadenas de la lista y lo más corta posible. Ejemplo Teniendo en cuenta la lista ["hello","hallo","hola"], "hello"debe ser reemplazado por igual "e"ya que esta...
Ganador encontrado ¡Parece que tenemos un ganador! A menos que alguien planee competir con el solucionador de Sudoku más rápido del mundo, el usuario 53x15 gana con el solucionador Tdoku asombrosamente rápido. Para cualquier persona que todavía trabaje en sus solucionadores, todavía haré pruebas...
Tu tarea es hacer un bot que juegue Atomas , con la puntuación más alta. Cómo funciona el juego: El tablero de juego comienza con un anillo de 6 "átomos", con números que van desde 1hasta3 . Puede "jugar" un átomo entre dos átomos, o en otro átomo, dependiendo del átomo mismo. Puede tener un...
Crear una solución de Sudoku CHEQUEADOR Aquí hay montones de SOLDADORES de Sudoku, pero quiero que crees una solución CHECKER tan pequeña como sea humanamente posible (code-golf). Una entrada válida podrá tomar una matriz de 9x9 como argumento (pasado por referencia, serializado en la línea de...
Implemente el solucionador de Sudoku más corto usando adivinanzas. Como he recibido algunas solicitudes, he agregado esto como una pregunta alternativa para aquellos que desean implementar un solucionador de sudoku de fuerza bruta. Sudoku Puzzle: | 1 2 3 | 4 5 6 | 7 8
Desafío: Dado un tablero de Sudoku en la entrada estándar, encuentre el número mínimo de números agregados para que el tablero sea único. Detalles / Reglas: La entrada tiene el siguiente formato (todo el espacio en blanco es significativo) 516|827|943 278|394|615 349|615|872 ---+---+--- 98 |4...
En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, y prepresenta su...
Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado el año pasado . Cree una expresión regular que...
Mi intento de plantear esta pregunta , pero con un criterio de resolución más objetivo. Su tarea es construir un programa o función que tome una cuadrícula de Sudoku resuelta Sen el formato que elija e intente generar una cuadrícula de problemas con la menor cantidad de pistas posible que tenga...
Antecedentes Sudoku es un rompecabezas de números donde, dada una cuadrícula n × nnorte×norte n \times n dividida en cajas de tamaño nortenorte n , cada número de 11 1 a nortenorte n debe aparecer exactamente una vez en cada fila, columna y caja. En el juego de Ajedrez, el Rey puede moverse a...
Recientemente recibí una nueva aplicación Sudoku que produce Sudoku realmente difícil, que no se puede resolver usando las estrategias estándar. Así que tuve que aprender algunos nuevos. Una de estas estrategias es la estrategia Y-Wing . Está clasificada en "Estrategias difíciles", pero en realidad...
Este no es un solucionador de Sudoku, ni un corrector de Sudoku. Su desafío es escribir una función o script que, dado como entrada, el tamaño de "bloque" de un rompecabezas Sudoku 2D (que es 3 para el tablero clásico de 9x9 , 4 para un tablero de 16x16 , etc.) calculará una aproximación del...
Pensaste que el sudoku regular era difícil, ¡ahora prueba Killer Sudoku ! En el juego de Killer Sudoku, no tienes ningún número en absoluto. En cambio, se le dan regiones que se dice que suman un cierto número. Considere el siguiente ejemplo, de Wikipedia: Y su solución: El programa que...
Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 3 años . Dado un rompecabezas de Sudoku,...
Tarea Dada una matriz booleana, encuentre uno (u opcionalmente más) subconjunto (s) de filas que tienen exactamente un Verdadero en cada columna. Puede usar cualquier algoritmo , pero debe admitir matrices muy grandes, como el último ejemplo. Un algoritmo posible ( Algoritmo X de Knuth ) Si bien...