Trouver la meilleure main de poker dans une structure de grille connectée où l'ordre compte

Question

J'essaie de trouver la meilleure main de poker dans une grille connectée, où l'ordre compte. Une illustration est le meilleur moyen d'expliquer la situation.

Cette grille a 12 cartes aléatoires, dans des positions aléatoires. Chaque carte est connectée aux cartes adjacentes verticalement, horizontalement et diagonales.

Les mains sont mains de poker standard Mais aucune carte supplémentaire n'est autorisée - seules les cartes qui constituent la main. Ainsi, une paire n'est que deux cartes connectées, quatre en quelque sorte ne sont que quatre cartes connectées, etc.

La meilleure main pour cette grille a mis en évidence:

L'ordre compte, donc un droit doit être dans le bon ordre (par exemple 10, j, q, k, a est valide mais 10, a, j, qk n'est pas). Il n'y a pas droit dans cette grille particulière, les 10 ne sont pas connectés directement à la prise.

Je recherche un algorithme qui trouve la meilleure main pour une grille aléatoire. La grille ne sera jamais beaucoup plus grande que cette grille de 12.

Je recherche également un algorithme qui découvre s'il n'y a pas de mouvements du tout - cela alerterait le joueur à ce fait pour les sauver trop longtemps…