Genio del Sistema de Reglas - Capítulo 77

77: Capítulo 73: La clave del diseño de algoritmos 77: Capítulo 73: La clave del diseño de algoritmos Para diseñar un algoritmo que pueda resolver un cubo mágico de tercer orden, primero hay que aclarar dos puntos.

Uno son los datos de entrada.

La entrada de datos incluye los colores de los nueve cuadrados en las seis caras del cubo mágico.

Las características de los datos son que hay seis colores, cada uno con nueve componentes, y, además, el color del centro de cada cara es constante.

El segundo son los datos de salida, es decir, el objetivo computacional, que es determinar el número mínimo de pasos necesarios para restaurar el cubo mágico.

Siempre que se cumpla esta condición, otros datos deseados, como el proceso para alcanzar el número mínimo de pasos, simplemente se registrarían durante el proceso de funcionamiento del programa.

Una vez que los datos de entrada y salida están claros, el marco general queda esencialmente establecido.

Esto sería similar al paquete de algoritmos que envió Zhang Zhen, solo que varias docenas o cientos de veces más difícil, o incluso más.

A continuación, comienza el diseño.

Modelado.

El modelado convierte problemas de la vida real en problemas matemáticos, expresando las relaciones entre los pequeños cuadrados del cubo mágico, así como los posibles métodos de transformación, mediante ecuaciones matemáticas y código.

Hay dos métodos para este proceso.

Uno es tomar la posición espacial como base, lo que significa que el color cambiará mientras la posición permanece fija; el otro es tomar los cuadrados de color fijos como base para la transformación espacial.

Una vez elegido el método de modelado, comienza el proceso de diseño real.

Tan pronto como Zhao Yi empieza a pensar, se encuentra con un problema enorme: ¿cómo puede estar seguro de que un giro específico es un paso hacia la restauración del cubo, en lugar de hacerlo aún más caótico?

Este es un problema superdifícil.

Resolverlo significaría, en esencia, completar el algoritmo.

Así que este camino no funcionará.

Hora de pensar de nuevo.

Entonces, considerémoslo desde otro ángulo: encontrar la cara con más cuadrados del mismo color y usarla como base para restaurar el cubo, al igual que la elección de la mayoría de la gente, restaurar primero una cara del cubo mágico de tercer orden, y las demás se volverán mucho más fáciles.

Sin embargo, la ciencia es rigurosa.

¿Cómo se puede demostrar que empezar por la cara con más cuadrados del mismo color llevará a la restauración más rápida?

¿Cómo se puede demostrar que restaurar una cara primero es el método más rápido?

Tan pronto como Zhao Yi comenzó a diseñar el programa, se encontró con un sinfín de problemas.

Respiró hondo y puso fin a su pensamiento lógico aquí.

Ahora es el momento del pensamiento causal.

Zhao Yi comprende la dificultad del diseño de algoritmos.

Abre la interfaz del sistema y simplemente usa una Moneda de Investigación.

[Moneda de Investigación: 15].

[Moneda de Investigación usada para mejorar el pensamiento causal].

[Moneda de Investigación -1, mejora auxiliar de la capacidad de pensamiento causal, obtención de efecto estimulante inspirador.

Duración: sesenta minutos].

En un instante.

Su patrón de pensamiento cambia.

Zhao Yi mira fijamente la pantalla del ordenador, su pensamiento empieza a dar saltos.

No se detiene en los problemas que ha encontrado, sino que salta al análisis de los datos de entrada del cubo mágico.

Por ejemplo, tomando el color central de cada cara como referencia, el número mínimo de pasos necesarios para mover los otros cuadrados del mismo color a la cara central correspondiente.

Por ejemplo, cuántos cuadrados son adyacentes a otros cuadrados del mismo color y sus ubicaciones específicas, todo tiene que registrarse adecuadamente.

Y así sucesivamente.

Después de usar la Moneda de Investigación para mejorar su modo de pensamiento causal, el uso de la «Ley de Causalidad» y la «Ley de Conexión» se convirtió más en un acto subconsciente.

Sigue pensando sin parar, sus dedos tamborilean, convirtiendo sus pensamientos en código en el teclado.

Escribiendo el código.

Luego escribiendo más.

Ha pasado una hora.

Zhao Yi se frota la frente con fuerza, sintiendo el cerebro extremadamente cansado.

Echa un vistazo a su valor de energía: [Energía: 61/104].

¡Con razón!

Mirando el código en la pantalla, aprieta los dientes y usa cuatro Monedas de Estudio.

[¡Usando Monedas de Estudio para mejorar la energía!]
[Energía +40].

Aunque ganar Monedas de Estudio no es difícil, ya que cobra más de veinte cada día, todavía no está acostumbrado a usarlas para reponer energía.

¡La energía se puede reponer durmiendo!

Usar Monedas de Estudio para reponer energía es como comprar experiencia en un juego con dinero real, se siente demasiado extravagante.

¡A seguir!

[Moneda de Investigación: 14].

[Usando Moneda de Investigación para mejorar el pensamiento causal].

[Moneda de Investigación -1, mejora auxiliar de la capacidad de pensamiento causal, obtención de efecto estimulante inspirador.

Duración: sesenta minutos].

Después de trabajar media hora más, Zhao Yi ha escrito veintiún análisis de datos para la entrada del cubo mágico.

Cuando sus dedos dejaron de moverse, usó instintivamente la «Ley de Causalidad» para probar si los datos serían efectivos para restaurar el cubo.

Usando este método, eliminó tres análisis de datos irrelevantes, dejando dieciocho análisis restantes que son todos útiles para restaurar el cubo mágico.

A continuación, continuó haciendo juicios.

Si un giro es útil para restaurar el cubo mágico podría determinarse usando la «Ley de Causa y Efecto».

Encontrar unas pocas o una docena de acciones de giro que ayuden a restaurar el cubo y compararlas con los datos analizados.

Estas son las condiciones.

Una vez que todas las condiciones estuvieran perfeccionadas, la «Ley de Conexión» podría usarse para demostrar cómo se derivó la conclusión.

Este era un enfoque de pensamiento causal.

Primero, encontrar el resultado, perfeccionar las condiciones, y el último paso es buscar el proceso.

Una vez que se obtiene el proceso, podría expresarse a través de código.

Zhao Yi todavía se encontró con problemas.

Tiempo, energía.

Había encontrado la clave para el diseño del algoritmo, pero tras una estimación aproximada, dedujo que tendría que escribir un mínimo de unos pocos miles de líneas de código, lo que le llevaría al menos diez horas dada su eficiencia de trabajo.

—¡Olvídalo, a dormir primero!

—¡Mañana sigo!

…

A la mañana siguiente, Zhao Yi se levantó temprano, encendió su ordenador y revisó la publicación que había hecho en el foro.

¡La publicación era increíblemente popular!

Solo en respuestas, había más de cuatro mil.

Debido a que involucraba un chisme de moda, muchos medios de comunicación en internet habían vuelto a publicar el contenido del post.

La lista de tendencias del motor de búsqueda había añadido un término de búsqueda relacionado «Hacker genio lista datos en respuesta a Jia Hongning», que había ascendido rápidamente hasta convertirse en la tercera búsqueda más popular.

Esto tenía que ver con el contenido de la publicación.

La mayoría de los involucrados en incidentes de chismes controvertidos aceptarían entrevistas, expresando sus propias opiniones y puntos de vista, o como mucho, responderían en publicaciones de foros revelando alguna noticia o tratando de ganar simpatía.

La publicación de Zhao Yi fue novedosa; su método de listar datos directamente elevó considerablemente el tono del chisme.

Además, la controversia era otra razón por la que la publicación era tan popular.

Los datos enumerados en la publicación habían desatado una controversia masiva.

Un conocido doctor en matemáticas declaró: «Descifrar los pasos óptimos de un cubo mágico de tercer orden tiene una carga computacional inimaginablemente grande.

Es definitivamente imposible que un ordenador doméstico normal lo calcule».

Incluso mencionó: «Actualmente no existe un algoritmo de optimización concreto y eficaz».

Al mismo tiempo,
Había muchos en internet que apoyaban a Zhao Yi, creyendo que no se habría inventado los datos.

Otros profesionales expresaron que, si bien los cálculos aproximados no pueden proporcionar datos específicos, sí pueden juzgar que la restauración del cubo de Jia Hongning es más sencilla que la de Zhou Junkai, especialmente en la ronda final, donde la diferencia era muy notable.

Zhao Yi sintió que era hora de que interviniera.

Aunque había algunas voces que lo apoyaban, si la situación continuaba, podría volverse desfavorable.

Parecía que necesitaba hacer algo para guiar la opinión pública.

Era hora de ir a la escuela.

Decidió llevar su Netbook a la escuela y hacer la publicación en el foro desde allí.

El ambiente en la escuela era similar.

Debido a que el incidente involucraba a estudiantes de la escuela, hubo una gran cantidad de discusión dentro de la misma.

Casi todos sabían de la publicación, y muchas personas deseaban preguntarle a Zhao Yi cómo se calculó el resultado.

—Esperen, lo estoy redactando.

Zhao Yi fue a contarle a la Profesora Sun su plan de escribir una publicación en el foro durante la clase de autoestudio.

Inesperadamente, el director Wang Chengmin se acercó.

—¡Zhao Yi!

—Está por todo internet lo de los datos de tu publicación…

—comentó Wang Chengmin con preocupación.

Una multitud de gente aguzó el oído.

Zhao Yi miró con irritación a He Ronghua.

—Préstame el cubo mágico.

—Claro.

He Ronghua le entregó inmediatamente el cubo mágico.

Zhao Yi miró el cubo en su mano, sus dedos se movieron rápidamente y completó la restauración en unos diez segundos.

Mucha gente se quedó atónita.

Zhao Yi giró la cabeza y le dijo a la multitud que lo rodeaba: —Ayúdenme a contar, cada giro de noventa grados cuenta como uno, un giro de ciento ochenta grados cuenta como dos.

—¡De acuerdo!

El grupo de gente observó con atención.

Zhao Yi redujo deliberadamente su velocidad para permitir que los demás contaran.

Después de aproximadamente un minuto, había hecho diecisiete giros, entonces levantó el cubo y dijo: —Este es el cubo de Jia Hongning antes de la primera restauración en la competición, me llevó diecisiete pasos desarmarlo, y también podría ser restaurado en diecisiete pasos.

—Sss…

No solo los estudiantes, sino que incluso Wang Chengmin contuvo el aliento ante esta demostración.

Inmediatamente tiró de Zhao Yi hacia el despacho del director.

—¡Ven!

Grabemos un vídeo de esto y publiquémoslo en internet, a ver quién se atreve a dudar todavía.

Zhao Yi lo siguió con una sonrisa.

Originalmente había planeado hacer una publicación explicando el método para girar el cubo, pero era demasiado problemático describirlo con palabras; grabar un vídeo era mucho más sencillo.

Fuente: Webnovel.com, actualizado en Leernovelas.com