Bejeweled Blitz - Come fa assert c'è sempre una mossa?

Question

Ho giocato a Bejeweled Blitz per un po '. Sì, è una dipendenza. Nel pensare al gioco, ho osservato che in alcune schede, le piste di fondo a secco (non si muove) lasciando solo la parte superiore della scheda giocabile. Spesso quella parte del consiglio di amministrazione drys up, e si è lasciato con mosse in zona sgombra dalla ultima mossa.

La scheda non si esaurisce mai completamente asciutto, così chiaramente il programma sta facendo alcuni tipi di calcolo che le consentono di scegliere cosa cadere per evitare che funzioni a secco.

ho notato in questa 'modalità' che è molto comune per l'algoritmo a goccia gioielli che provoca un'area più non secca a comparire in l'area orizzontale. Forse meno frequente è una goccia che sembra progettato per aprire la parte inferiore della scheda di nuovo.

Quindi la mia domanda è "come si potrebbe fare per la progettazione di una garanzia algoritmo che ci sia sempre una mossa a disposizione.?"

Answer 1

ho scritto tre-in-a-row gioco qualche tempo fa e il modo in cui ho affrontato questo problema consiste nel selezionare le gemme a goccia a caso e contando tutte le mosse valide. Se gemme selezionati non hanno fornito almeno 1 mossa valida vorrei scegliere un'altra serie di gemme e così via.

Answer 2

Questa è risolvibile esplorando lo spazio del possibile "gioiello gocce" e quindi si applica una valutazione basata sulle regole che avete chiesto. Rating più elevato potrebbe significare segue regola e voti bassi non significa seguendo poi si sceglie uno slot con il punteggio più alto.

Non è facile da spiegare, ma un approccio basato regola dovrebbe fare il trucco.