• # Modélisation trop longue à débugger

    Posté par (Mastodon) . En réponse au message Avent du Code, jour 19. Évalué à 4. Dernière modification le 19 décembre 2022 à 11:44.

    J'ai passé un temps fou à débugger ma modélisation pourtant pas si complexe.
    Après j'ai rapidement constaté que l'approche naïve était idiote et explosive, donc j'ai testé deux limitation de l'exploration des possibilités :

    • Si on peut construire un extracteur de géode, on le fait, c'est capital si on peut produire un robot-géode par tour, on ne fait plus que ça.
    • On limite le nombre de robot de chaque type au coût maximal d'un robot pour ce type de ressources.

    C'est empirique, j'ai juste testé ces règles sans chercher plus loin : ça valide les données de test !
    Donc j'ai testé les données réelles et bingo.

    En terme de stats pour les données de test, le nombre de possibilités testées :

    • 85 156 pour le premier schéma en 24s.
    • 47 477 pour le second schéma en 24s.
    • 14 042 636 pour le premier schéma en 32s.
    • 3 778 241 pour le second schéma en 32s.

    Et 2 minutes 20 pour trouver ça, yuk...
    Sur les données réelles, j'explore au total 492 462 chemins sur l'exercice 1, avec 30 schémas, et 4 661 927 chemins sur l'exercice 2 avec 3 schémas (les éléphants ont bouffés les autres schémas).
    Ce qui ne prend que 44 secondes, donc les données réelles sont plus cool que les données de test, pour une fois.

    • Yth, mélange d'intuition, et de mains gauches aujourd'hui.