J'aime bien cette idée de représentation sous forme d'arbre connexe, car elle permet de crée un algorithme pour vérifie que le placement des boutons et l'algorithme de choix associé est juste : tout les boutons sont accessible et les aller retour fonctionne.
Mais aussi permet d'obtenir un score de qualité sur le cas précis \frac{\sum degré bouton_{i}}{nombre de boutons * 4}, ce score vaut ce qu'il vaut mais il peut permettre d'évaluer la puissance d'un algorithme, si on le lance dans N situation généré aléatoire.
On peut imaginer un score suivant cette algorithme :
Si au moins un bouton non accessible :
retourne 0
Sinon :
retourne \frac{\sum degré bouton_{i}}{nombre de bouton * 4} - k * aller retour échouer
Si on lance sa pour chaque algorithme sur 100 même cas aléatoire on obtient enfin une pseudo mesures de leurs puissance a chacun, et on peut les comparer objectivement.
Et on peut même en analysant les résultats pour chaque cas, définir des types de cas ou l'algorithme est bon ou non, et a de la partir si on a plusieurs bon algorithme prédire lequel est le meilleur pour ce placement de bouton particulier.
[^] # Re: Quelque chose de compréhensif par l'utilisateur
Posté par Pierre marijon (site web personnel) . En réponse au journal Les artistes, ce fléau ou l'invasion des profanateurs de GUI. Évalué à 1.
J'aime bien cette idée de représentation sous forme d'arbre connexe, car elle permet de crée un algorithme pour vérifie que le placement des boutons et l'algorithme de choix associé est juste : tout les boutons sont accessible et les aller retour fonctionne.
Mais aussi permet d'obtenir un score de qualité sur le cas précis \frac{\sum degré bouton_{i}}{nombre de boutons * 4}, ce score vaut ce qu'il vaut mais il peut permettre d'évaluer la puissance d'un algorithme, si on le lance dans N situation généré aléatoire.
On peut imaginer un score suivant cette algorithme :
Si au moins un bouton non accessible :
retourne 0
Sinon :
retourne \frac{\sum degré bouton_{i}}{nombre de bouton * 4} - k * aller retour échouer
Si on lance sa pour chaque algorithme sur 100 même cas aléatoire on obtient enfin une pseudo mesures de leurs puissance a chacun, et on peut les comparer objectivement.
Et on peut même en analysant les résultats pour chaque cas, définir des types de cas ou l'algorithme est bon ou non, et a de la partir si on a plusieurs bon algorithme prédire lequel est le meilleur pour ce placement de bouton particulier.
En claire il reste plus qu'a le coder.