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
3
A
Répondre
2
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.
Questions connexes
- 1. Trouver des modèles dans les jeux de puzzle
- 2. groupes de liaison des matches
- 3. Permutation/Algorithme pour résoudre le puzzle de remplissage conditionnel
- 4. Renvoyer un nombre de matches
- 5. Base de données Bejeweled Puzzle - Comment fonctionne cette solution?
- 6. substring parenthésée de JavaScript matches de
- 7. Variation linéaire de Josephus Puzzle
- 8. jQuery - Sélection de tous les NON-Matches?
- 9. Manifeste d'extension 'Matches'
- 10. jeu de puzzle de recherche de mots
- 11. shared_ptr puzzle
- 12. UIPasteboard Puzzle
- 13. Varargs puzzle?
- 14. Puzzle de dessin de texte Win32
- 15. Regex Matches ne fonctionnant pas comme
- 16. Plage minimum de 3 jeux
- 17. Algorithme de synchronisation des philosophes
- 18. Algorithme des parenthèses de tournoi
- 19. Algorithme de dimensionnement des tuiles
- 20. Algorithme de redimensionnement des colonnes
- 21. Faire des jeux Android
- 22. Envoyer des frappes de touches aux jeux
- 23. JavaScript Handling Multiple Remplacer Matches
- 24. Algorithme de dessin de ticket
- 25. Génération d'un graphique avec plusieurs jeux de données d'ensembles d'axes X (jeux de plusieurs jeux multiples)
- 26. Puzzle de sécurité JavaScript avec XSS
- 27. Algorithme de hachage
- 28. Jeux de données municipaux?
- 29. Filtrage de jeux imbriqués
- 30. cocos2d développement de jeux
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