Jouer bêtement : Je ne crois pas trop à cette approche mais ça me fait penser qu'il serait intéressant de mettre en place un réseau de neurones pour qu'il apprenne à reconnaître certains patterns de jeu et voir ce qu'il arrive à en apprendre :). L'avantage c'est qu'une fois qu'il est bien entraîné, il sera rapide. J'ai aucune idée de l'efficacité d'une telle approche et encore moins du temps d'apprentissage nécessaire.
Réseau de neurones… Là on rentre dans de l'IA pure et dure :)
Jouer bêtement de nombreuses fois ne permet pas de donner un résultat rapide (et de conseiller le joueur pendant qu'il joue) mais permet d'avoir de bon résultats sans implémenter de stratégie de résolution (donc marche quelque soit le jeu).
Mais c'est la solution qui n'apporte aucune estime de soi à celui qui la programme :)
(et qui ne garantie rien)
Brute force :) Ça va dépendre de la taille de ta grille mais si une partie fait environ 20 clics et qu'il y a à chaque clics disons 5 possibilités, ça fait déjà un bon paquet :)
Surtout que la reconnaissance des formes est un peu gourmande.
J'ai simplifié mon algo pour les explications, c'était un peu plus compliqué que ce que j'ai annoncé mais je ne m'en souviens plus maintenant :). En tout cas, une bonne source d'inspiration à l'époque c'était un papier de recherche. Je me demande si ce n'était pas : "Single-Player Monte-Carlo Tree Search" de Maarten et al.
[^] # Re: Solveur SameGame-like
Posté par contra-sh . En réponse à la dépêche Bubble Crusher 0.9 bêta release. Évalué à 1.
Réseau de neurones… Là on rentre dans de l'IA pure et dure :)
Jouer bêtement de nombreuses fois ne permet pas de donner un résultat rapide (et de conseiller le joueur pendant qu'il joue) mais permet d'avoir de bon résultats sans implémenter de stratégie de résolution (donc marche quelque soit le jeu).
Mais c'est la solution qui n'apporte aucune estime de soi à celui qui la programme :)
(et qui ne garantie rien)
Surtout que la reconnaissance des formes est un peu gourmande.
Ok merci pour la référence.