Bejeweled Blitz - ¿Cómo lo hace afirmar que siempre hay un movimiento?

Question

He estado jugando Bejeweled Blitz desde hace un tiempo. Sí, es una adicción. Al pensar en el juego, he observado que en algunas placas, las carreras de fondo seco (no se mueve), dejando sólo la parte superior de la tabla de reproducirse. Con frecuencia esa parte de la junta Seca, y uno se queda con movimientos en área despejada por el último movimiento.

La junta nunca se seque por completo, por lo que claramente el programa está haciendo algunos tipos de cálculo que le permite elegir lo que caiga a impedir que se ejecute seco.

he notado en este 'modo' que es muy común que el algoritmo para caer joyas que causa la zona más seca no aparecer en el área horizontal. Tal vez menos frecuente es una caída que parece diseñado para abrir la parte inferior de la tarjeta de nuevo.

Así que mi pregunta es "¿Cómo se podría ir sobre el diseño de un algoritmo de garantía de que siempre hay un movimiento disponible.?"

Answer 1

Me escribió tres-en-uno-fila juego hace un tiempo y la forma en que se ocupó de este problema es mediante la selección de las gemas para dejar al azar y contando todos los movimientos válidos. Si gemas seleccionados no aportaron al menos 1 movimiento válido Me gustaría seleccionar otro conjunto de joyas y así sucesivamente.

Answer 2

Este es solucionable mediante la exploración del espacio de posibles "joya gotas" y luego aplicar una clasificación basada en las reglas que han pedido. calificación más alta podría significar sigue la regla y bajos niveles de audiencia media no indican a continuación, elija una ranura con la calificación más alta.

Esto no es fácil de explicar, pero un enfoque basado en normas debe hacer el truco.