Shikaku

Shikaku (四角に切れ, shikaku ni kire ) (también traducido como Dividir por cuadro ^[1] o Rectángulos ^[2] ) es un acertijo de lógica publicado por Nikoli .

Historia

El juego fue inventado por Yoshiano Anpuku, un estudiante de matemáticas de la Universidad de Kioto , en 1989 y publicado por la revista de juegos japonesa Nikoli bajo el nombre de "Shikaku". El rompecabezas se extendió más tarde a otras publicaciones y ha sido adaptado a los videojuegos . ^[3]

Normas

El shikaku se juega en una cuadrícula rectangular. Algunos de los cuadrados de la cuadrícula están numerados. El objetivo es dividir la cuadrícula en piezas rectangulares y cuadradas de manera que cada pieza contenga exactamente un número, y ese número represente el área del rectángulo. ^[4]

Complejidad computacional

Se ha demostrado que determinar si una instancia dada de Shikaku tiene una solución válida es NP-completo . ^[5]

Véase también

Lista de tipos de rompecabezas de Nikoli

Referencias

^ "Shikaku (Dividir por casilla)". Nikoli. 20 de septiembre de 2021. Consultado el 21 de mayo de 2024 .
^ Milner, Susan . "Capítulo 1: Rectángulos". Acertijos de lógica matemática en una cuadrícula (PDF) . A Taste Of Mathematics / Aime-T-On Les Mathématiques. Vol. 17. Sociedad Matemática Canadiense. págs. 1–7. ISBN 978-0-919558-30-4.
^ Bellos, Alex (23 de mayo de 2022). "Dentro del laboratorio de rompecabezas de culto de Japón". Atlas Obscura . Consultado el 14 de mayo de 2024 .
^ Wanko, Jeffrey J. (noviembre de 2009). "Acertijos y pruebas de lógica japonesa". The Mathematics Teacher . 103 (4). Consejo Nacional de Profesores de Matemáticas: 266–271. doi :10.5951/mt.103.4.0266. JSTOR 20876604.
^ Takenaga, Yasuhiko; Aoyagi, Shintaro; Iwata, Shigeki; Kasai, Takumi (2013). "Shikaku y el efecto dominó son NP completos". Congreso Numerantium . 216 : 119-127. SEÑOR 3220078.

[1] "Shikaku (Dividir por casilla)". Nikoli. 20 de septiembre de 2021. Consultado el 21 de mayo de 2024 .

[2] Milner, Susan . "Capítulo 1: Rectángulos". Acertijos de lógica matemática en una cuadrícula (PDF) . A Taste Of Mathematics / Aime-T-On Les Mathématiques. Vol. 17. Sociedad Matemática Canadiense. págs. 1–7. ISBN 978-0-919558-30-4.

[3] Bellos, Alex (23 de mayo de 2022). "Dentro del laboratorio de rompecabezas de culto de Japón". Atlas Obscura . Consultado el 14 de mayo de 2024 .

[4] Wanko, Jeffrey J. (noviembre de 2009). "Acertijos y pruebas de lógica japonesa". The Mathematics Teacher . 103 (4). Consejo Nacional de Profesores de Matemáticas: 266–271. doi :10.5951/mt.103.4.0266. JSTOR 20876604.

[5] Takenaga, Yasuhiko; Aoyagi, Shintaro; Iwata, Shigeki; Kasai, Takumi (2013). "Shikaku y el efecto dominó son NP completos". Congreso Numerantium . 216 : 119-127. SEÑOR 3220078.