Trovare la migliore mano di poker in una struttura a griglia connessa in cui gli ordini contano

Question

Sto cercando di trovare la migliore mano di poker in una griglia connessa, dove gli ordini conta. Un'illustrazione è il modo migliore per spiegare la situazione.

Questa griglia ha 12 carte casuali, in posizioni casuali. Ogni scheda è collegata alle carte adiacenti in verticale, orizzontale e diagonale.

Le mani sono Mani di poker standard Ma non sono consentite carte extra: solo le carte che costituiscono la mano. Quindi, una coppia è solo due carte collegate, quattro di un tipo sono solo quattro carte collegate, ecc.

La mano migliore per questa griglia evidenziata:

Gli ordini contano, quindi una dritta deve essere nell'ordine corretto (ad esempio 10, J, Q, K, A è valido ma 10, A, J, QK non lo è). Non c'è direttamente in questa particolare griglia, i 10 non sono collegati direttamente al jack.

Sto cercando un algoritmo che trovi la mano migliore per una griglia casuale. La griglia non sarà mai molto più grande di questa griglia di 12.

Sto anche cercando un algoritmo che scopra se non ci sono mosse - questo avviserebbe il giocatore di questo fatto per salvarli alla ricerca troppo a lungo ...