¿Cómo asegurar que los niveles de "Angry Birds" tengan soluciones? ¿Cómo determinar la solución óptima?

¿Cómo asegurar que haya soluciones a los niveles en "Angry Birds"?

Aquí hay algunas personas que obtuvieron 3 estrellas en todos los niveles y la experimentación demuestra que debe haber una solución.

¿Cómo determinar la solución óptima?

Tengo varias soluciones pero nunca tuve la oportunidad de probarlas. Si tiene una solución mejor o ha probado los siguientes métodos, ¡asegúrese de hacérmelo saber primero!

Análisis del sistema:

Dado que los tipos de aves, estructuras de construcción, etc. de cada nivel son diferentes, cada nivel es un sistema independiente sin un solo *** *La misma solución funciona para todos los niveles.

Desde la perspectiva del sistema, la entrada de este sistema es la posición del dedo (o del ratón) antes de soltarlo, así como la posición de algunas aves que utilizan acrobacias, y la salida es la puntuación.

La posición de lanzamiento proporciona dos parámetros, uno es el ángulo horizontal θ y el otro es el desplazamiento r a lo largo de la dirección de la piel del tirachinas (es decir, la descripción de la coordenada polar de la posición, con la posición inicial posición del ave como origen).

La posición donde se utiliza el truco en realidad está completamente determinada por la diferencia horaria en el momento del lanzamiento, por lo que el tercer parámetro de entrada es la diferencia horaria t.

Suponiendo que hay n aves, el sistema se puede cuantificar de la siguiente manera:

Dado que el sistema no es lineal, los resultados pueden ser muy diferentes después de ligeras desviaciones (efecto mariposa).

Lo anterior es en realidad una tontería. El quid de la cuestión es que no sabemos nada sobre lo que sucede dentro del sistema.

Al resolver esta incógnita, tienes las siguientes dos opciones:

Opción 1: Ver el código fuente para obtener la fórmula detrás de él, luego modelar cada nivel y escribir la ecuación. y finalmente resolverlo (en el 80% de los casos, se necesitan métodos numéricos para resolver el problema)

Opción 2: ejecutar cada nivel varias veces, recopilar datos y luego realizar un ajuste de curva para obtener la fórmula empírica.

Entonces, analizando este juego, creo que ya sientes que soy muy problemático (yo también siento que soy muy problemático), y usar las dos opciones anteriores es aún más problemático, te recomiendo que no lo hagas. Pruébelo a menos que esté realmente interesado en él; de lo contrario, no tendrá mucho valor.

Sin embargo, no es necesario conocer todos los problemas del mundo para poder resolverlos. ¿Cómo evitar este sistema desconocido para resolver este problema de solución óptima? Las siguientes dos soluciones son factibles, pero debes saber de programación.

Opción 3: Método exhaustivo. Después de enumerar exhaustivamente ?(θ1,r1,t1,θ2,r2,t2,...,θn,rn,tn) y simular, la solución con la mayor puntuación es la solución óptima. (Considere este si uno o dos pájaros pueden soportarlo)