Showing posts with label maths. Show all posts
Showing posts with label maths. Show all posts

Friday, 15 October 2021

Las Matemáticas del Sudoku Ripeto, actividad en la Semana de la Ciencia y la Innovación 2021

Dentro de las actividades de la Semana de la Ciencia y la Innovación 2021, el próximo 11 de Noviembre a las 7 de la tarde, en la Escuela Superior de Ingenieros de Telecomunicación de Madrid, vamos a hablar de las Matemáticas del Sudoku Ripeto: de las nuevas reglas necesarias para resolverlo y de los posibles patrones de repetición que pueden darse entre los números, entre otros temas.

Para reservar plaza (hasta que se complete el aforo) hay que enviar un correo a info@sudokuripeto.com.

Más información en https://www.madrimasd.org




Wednesday, 3 September 2014

The Math behind Sudoku Ripeto

Mathematically, solving a Sudoku Ripeto or Custom Sudoku puzzle can be formulated as a problem of hypergraph coloring. As with classical Sudoku, finding puzzles and solutions can be performed with techniques like constraint programming or dancing links.
Of interest are questions of existence, enumeration and minimality. For example: what is the minimum number of clues that a Sudoku Ripeto puzzle played with numbers 111222333 may have? The answer for classical Sudoku is 17.
Many interesting decision questions about Sudoku Ripeto may well be NP-complete. In this case there could be no worst-case polynomial time algorithm able to answer them. One of these questions is: given a partially filled board, does it have a solution? For partially filled Latin squares the problem is known to be NP-complete indeed.

Tuesday, 2 September 2014

Definition of Latin Puzzles

The ideas regarding boards, regions, and sets of symbols are condensed in the Latin Puzzle definition:

1. A board has:
  • any set of placeholders called cells.
  • any set of cells called regions, each with the same size.
  • every cell at least in one region.
2. A Latin puzzle (lower-case p) has:
  • a board
  • a set of symbols with the same size as the regions
  • the instruction: Write one symbol on each empty cell so that every region has all symbols in the set.
  • a set of clues: a particular set of pairs (symbol, cell) for some cells
  • a solution: the only set of pairs (symbol, cell), amongst those that fulfill the instruction, to have the clues as a subset.
3. A Latin Puzzle (upper-case p) is the set of puzzles that results when we render variable the set of symbols and the set of clues in a given puzzle. A Latin Puzzle may have an inscription: a set of pairs (symbol, cell) present in all its derived puzzles

4. The Latin Puzzle (upper-case p) is the set of puzzles that results when we render variable the board, the set of symbols and the clues in a given puzzle.

With this definition, the Latin square Puzzle, classical Sudoku and other are all Latin Puzzles.

Latin Puzzles are then a type of Frequency Puzzles.

Wednesday, 21 March 2012

Maths Everywhere: a song in praise of Mathematics

Tuesday, 22 November 2011

Konseku: Números, Teselados y Espacios sin Fronteras

Un teselado es una división particular de una superficie. Las piezas resultantes se llaman teselas. En la figura aparece un neumático inflado teselado. ¿Será posible escribir un número entero en cada tesela de manera que cada número y su vecino sean consecutivos?
Las teselas tienen ya unos números escritos. Para verlos mejor cortamos por las líneas rojas y como el neumático es elástico, lo estiramos y encogemos según convenga. En el tablero que obtenemos comprobamos que la respuesta a la pregunta es afirmativa. El resultado es un ejemplo de Konseku, un objeto matemático nuevo que sirve de base al juego del mismo nombre y sobre el cual podemos hacernos ya algunas preguntas: ¿Cuántos Konsekus diferentes puede haber en el neumático? ¿Habrá Konsekus con otros teselados? ¿Y en otras superficies como la esfera? ¿Y en espacios de más dimensiones? ¿Tendrá el konseku aplicaciones prácticas?





Tuesday, 26 October 2010

Objetos Fractales

Esta conferencia está dedicada a la geometría fractal recordando al matemático Benoît Mandelbrot, fallecido el pasado 14 de Octubre. Según sus palabras un fractal es “una forma geométrica rugosa o fragmentada que puede ser dividida en partes, cada una de las cuales es (aproximadamente) una copia reducida del total ”. Hay objetos fractales como el Conjunto de Mandelbrot, bellos y enigmáticos, otros describen formas alejadas de los ideales euclidianos pero muy familiares: vegetales, nubes, organismos marinos, relámpagos...


Brócoli romanescu  
Photo by Curt Gibbs - Flickr - CC BY 2.0

Tuesday, 22 September 2009

Mosaicos de Penrose y otras Teselaciones del Plano

Cubrir una superficie plana con piezas pequeñas es una actividad habitual realizada por motivos estructurales o estéticos. Las piezas que se utilizan para ello se llaman teselas: copias de uno o varios moldes llamados prototeselas.
Los mosaicos resultantes pueden ser periódicos, si una región se repite indefinidamente, o aperiódicos en caso contrario. Los mosaicos generan interesantes problemas geométricos.
Uno de ellos, del que nos ocuparemos en esta conferencia, es el llamado Problema del Dominó: si disponemos de un conjunto de prototeselas determinado, ¿cómo podemos saber si podremos cubrir el plano totalmente con copias de las mismas?
La investigación de este asunto tuvo resultados sorprendentes en los años 60 y 70: hay conjuntos de prototeselas (algunos de ellos propuestos por el Prof. Roger Penrose) que sólo generan mosaicos aperiódicos. Además, con posterioridad se vio que estas estructuras no eran una simple curiosidad matemática ya que ciertos materiales (los llamados cuasicristales) se organizaban de la misma manera.

Tuesday, 24 March 2009

Visión panorámica de las ramas de la Matemática

Las Matemáticas tienen muchos elementos comunes con un juego de estrategia, por ejemplo con el ajedrez. En éste contamos con un conjunto de objetos (jugadores, piezas y tablero), con unas reglas (relaciones entre objetos), con algunas definiciones (de las piezas, enroque, gambito,...) y con un objetivo que varía entre sobrevivir y vencer.

En esta conferencia presentaremos los elementos comunes con los juegos que parecen intervenir en la actividad matemática, y su relación con el concepto de conjunto. Este concepto -como el de estructura o categoría- es la base de una de las formas de construir las Matemáticas.

Tanto si hablamos de Geometría como de Cálculo o Topología, todo parece empezar con la selección de ciertos objetos y de relaciones entre los mismos que se organizan en conjuntos, y de algunas definiciones relevantes. A partir de aquí, la aplicación de la Lógica extrae conclusiones aparentemente incontrovertibles llamadas teoremas. Además, tanto la Lógica como la Teoría de Conjuntos son ellas mismas objetos matemáticos que se someten al tratamiento anterior, haciendo de las Matemáticas un gigantesco objeto autorreferente.

Custom Sudoku: Countries & Territories (Volume 1)

Custom Sudoku: Countries & Territories (Volume 1) contains 252 puzzles in assorted difficulties, each featuring the name of a country or...