Discussion :

[roberto44]

Bonjour,
Quelqu'un disposerait-il de l'algorithme de réduction de mise lotofoot utilisé par les sites de type reducmiz.com, pronosoft.com etc. ?
Pour le premier, je suis surpris de la vitesse de calcul. J'ai testé 15 triples (en garantie N-1 avec 100% de couverture) et le résultat optimal s'affiche quasi instantanément !!! Comment font ils ?!! J'ai testé plusieurs combinaisons et le résultat est tout aussi ahurissant.

J'ai fait un petit programme avec des itérations et des fonctions récursives etc. et je pars dans des temps de calculs longs sans forcément obtenir le résultat optimal au bout.

Si quelqu'un a connaissance des méthodes de calcul ou de l'algorithme utilisé par ces sites, j'aimerais comprendre.

Merci

[tbc92]

Je viens d'expérimenter ReducMiz, je ne connaissais pas du tout. Si je devais faire la même chose, je ferais un recensement de toutes les configurations. 4 possibilités pour le Pourcentage de garantie * 3 possibilités pour le nombre d'erreurs * environ 100 possibilités pour le nombre de doubles ou de triples, ça ne fait pas beaucoup.

En effet, si un joueur jouer 12 simples + 3 triples pour les matches 1 2 3 ou bien 12 simples + 3 triples pour les matches 4 5 6 , c'est la même chose.

Je calculerais les réponses pour ces 1200 scénarios, et je stockerais tout ça dans une base de données. Et je n'aurais quasiment plus qu'un traitement d'affichage à effectuer pour chaque requête.

[roberto44]

Merci, mais même avec une technique comme celle que tu décris, je ne m'explique pas comment ils parviennent à trouver une combinaison optimale pour des grilles très complexes !!!

[bm]

Si toutes les config sont stockées dans une base NoSql ( clef , valeur )
Chaque clef donne une valeur instantanée

[tbc92]

Même pour une grille très complexe, c'est du parcours d'arbre. Si on le fait de façon brutale, on envisage toutes les combinaisons, et on retient une solution parmi celles qui sont le plus avantageuses en respectant l'objectif fixé.

[roberto44]

En effet, je pense aussi que c'est du parcours d'arbre mais quel est l'algorithme de parcours de cet arbre ?