He superado el problema de las 8 reinas!! Informáticos a mi!
-
0
Lo pongo aquí porque no tengo con quién compartirlo, pero he leido de este problema hace una semana en numberphile
Importante mirar este video antes de seguir si no conocíais este problema antes.
Llevo desde entonces dandole vueltas continuamente y hoy hace unas 3 horas me puse papel, boli y procesador de google en mano a buscar solución de verdad y creo que tuve éxito, pero me gustaría que le echarais un vistazo. Ya he subido la respuesta para que pueda ser comprobada (https://goo.gl/njEuMW está acortada) y os pego aquí una captura.
No hay video, pero bueno es fácil observar que fue O(n):
Por favor no me la robéis. Sólo tardé 3 horas, que es claramente menos que 8(el número de reinas), por lo cuál sería lineal. Estoy pensando en irme a marte porque si cojo la velocidad de la luz el tiempo se ralentizaría y así podría conseguirlo en tiempo logarítmico sin tener que esforzarme aun más.
Aunque ahora que ya he visto el resultado creo que puedo hacerlo mucho más rápido. Mente entrenada, supongo, da para libro de filosofía.
-
Mira chaval. Tengo 57 años y mi cuenta es original. No seas bocazas. Quien tiene que aprender a citar eres tú. Contacta con gasoil o con lujosa o con djjota, si es que queda alguno de mi época, de cuando me apunté por mi Mondeo TDCI, que conservo. En aquellos tiempos, esto iba de coches... (Por si no lo sabías). Hay algún truco por ahí por si consigues alguno de desguace que ande.
También tengo una cuenta PayPal del 2002. Te vendo las dos si quieres. Me la tuve que hacer en Estados Unidos porque aquí no había. Luego me la trasladaron. Mi primera compra fue una Palm Pilot. No sé si sabrás qué es.
Soy informático. No te sorprendas de que supiera lo que es un ordenador en 2003. Ya lo sabía en 1989, probablemente antes de que tú nacieras.
Y cuando hablo, sé de qué hablo porque alguien muy cercano a mí trabaja en Got Talent. Por eso me toca la fibra que la gente opine sin criterio.
¡Tienen narices estos pipiolos!
-
2
Aunque ahora que ya he visto el resultado creo que puedo hacerlo mucho más rápido. Mente entrenada, supongo, da para libro de filosofía.
Tengo tres preguntas.
-
A mí me parece extraordinariamente fácil. Se trata de mover cada reina dibujando las 4 líneas horizontal-vertical-diagonal hasta que ninguna corta a otra y metes las 8.
-
¿Estás fumando lo mismo que el tío del video?
-
Me podéis pasar algo???
-
-
3
@iagocor TU SOLUCION ESTA MAL. La de 3g mata a la 3a, coño. Chapuza. Quita la de 3g y pásala a 7g, creo que esa es la buena.
-
4
resuelve ahora esto si eres tan listo
https://foroexodo.com/topic/3467/el-juego-mas-dificil-de-este-universo-hd
-
5
@iagocor Tu solución. Papel cuadriculado. Lápiz. Goma. Lógicamente, empieza por la esquina. 2 min.
-
6
-
7
Ja ja qué inútil, si todos sabemos que en el ajedrez solo hay dos reinas!!
-
8
@dehm dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
Ja ja qué inútil, si todos sabemos que en el ajedrez solo hay dos reinas!!
Y para mi tú eres mi reina. No tiene nada que ver.
-
9
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor Tu solución. Papel cuadriculado. Lápiz. Goma. Lógicamente, empieza por la esquina. 2 min.
Ya me he olvidado del tema, ahora estoy intentando encontrar como cologar 6 reinas en un tablero de 6x6
-
10
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor Tu solución. Papel cuadriculado. Lápiz. Goma. Lógicamente, empieza por la esquina. 2 min.
Ya me he olvidado del tema, ahora estoy intentando encontrar como cologar 6 reinas en un tablero de 6x6
¿Estás seguro de que es posible? ¿Se pueden colocar 12 reinas en un tablero de 10x10?
-
11
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor Tu solución. Papel cuadriculado. Lápiz. Goma. Lógicamente, empieza por la esquina. 2 min.
Ya me he olvidado del tema, ahora estoy intentando encontrar como cologar 6 reinas en un tablero de 6x6
¿Estás seguro de que es posible? ¿Se pueden colocar 12 reinas en un tablero de 10x10?
Se pueden, pero se atacarán sí o sí.
-
12
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor Tu solución. Papel cuadriculado. Lápiz. Goma. Lógicamente, empieza por la esquina. 2 min.
Ya me he olvidado del tema, ahora estoy intentando encontrar como cologar 6 reinas en un tablero de 6x6
¿Estás seguro de que es posible? ¿Se pueden colocar 12 reinas en un tablero de 10x10?
Se pueden, pero se atacarán sí o sí.
Coño, me refería a colocar sin que se maten. A partir de n = 4, el número máximo para el tablero nxn es n. Es decir, para 4x4 es 4 para 6x6 es 6 y para 10x10 es 10. El número de soluciones distintas (salvo rotación y reflexión) va creciendo desde 1 para n = 4.
-
13
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor Tu solución. Papel cuadriculado. Lápiz. Goma. Lógicamente, empieza por la esquina. 2 min.
Ya me he olvidado del tema, ahora estoy intentando encontrar como cologar 6 reinas en un tablero de 6x6
¿Estás seguro de que es posible? ¿Se pueden colocar 12 reinas en un tablero de 10x10?
Se pueden, pero se atacarán sí o sí.
Coño, me refería a colocar sin que se maten. A partir de n = 4, el número máximo para el tablero nxn es n. Es decir, para 4x4 es 4 para 6x6 es 6 y para 10x10 es 10. El número de soluciones distintas (salvo rotación y reflexión) va creciendo desde 1 para n = 4.
Según wikipedia, con 6 hay más soluciones que con 5.
-
14
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@lofarcio dijo en He superado el problema de las 8 reinas!! Informáticos a mi!:
@iagocor Tu solución. Papel cuadriculado. Lápiz. Goma. Lógicamente, empieza por la esquina. 2 min.
Ya me he olvidado del tema, ahora estoy intentando encontrar como cologar 6 reinas en un tablero de 6x6
¿Estás seguro de que es posible? ¿Se pueden colocar 12 reinas en un tablero de 10x10?
Se pueden, pero se atacarán sí o sí.
Coño, me refería a colocar sin que se maten. A partir de n = 4, el número máximo para el tablero nxn es n. Es decir, para 4x4 es 4 para 6x6 es 6 y para 10x10 es 10. El número de soluciones distintas (salvo rotación y reflexión) va creciendo desde 1 para n = 4.
Según wikipedia, con 6 hay más soluciones que con 5.