J'essaie d'écrire moi-même un jeu de puzzle de type trois comme 'call of Atlantis'. L'algorithme le plus important est de trouver toutes les possibilités de match-trois possibles. Y a-t-il des projets open source pouvant être référencés? Ou des mots-clés à l'algorithme? J'essaie de trouver un algorithme plus rapide pour calculer toutes les possibilités. Merci.Algorithme des jeux de puzzle de trois matches
Pour associer 3 objets à l'aide d'un seul échange, vous devez déjà aligner 2 objets dans le bon sens. Identifiez ces paires en premier. Ensuite, il y a juste quelques possibilités d'où un troisième objet peut être échangé. Essayez d'encoder ces motifs.
Pour les cartes plus petites, l'algorithme de force brute simple (essayez tous les swaps possibles et vérifiez si trois objets s'alignent dans le voisinage après un swap) peut être suffisant. Désolé, je ne peux pas en dire beaucoup plus sans une description plus précise.
Veuillez décrire les règles attentivement. Les diagonales comptent-elles? Quelle est la taille de votre terrain de puzzle? –
Les diagonales ne comptent pas. La taille est 8x8. Merci. – Stan