The 8 Queens Problem in Chess: Optimizing your Python code with Numba

[@Semena1.618]

impressionnant. merci beaucoup pour l'astuce. je m'abonne t'as interet a sortir d'autre vidéo aussi intéressante

[@Odyssee_Dun_Bit]

De rien. Oui Numba permet des gains de vitesse intéressants. Mais le plus gros gain dans un problème de performance doit d'abord venir de l'algorithme, sinon Numba ne servira à rien. C'est pas toujours facile de réaliser une vidéo intéressante, parfois ça marche, parfois non.

[@mixdz7878]

Magnifique video jme demande si il ya d'autres méthodes pour optimiser ce code meme (diminuer le nombre de lignes )

[@Odyssee_Dun_Bit]

Merci, même si "magnifique" est exagéré :-). Alors au niveau du nombre de lignes, la fonction fait 25 lignes environ ce qui est acceptable et pas trop long en réalité. Il me semble avoir lu qu'à la NASA par exemple, au niveau des normes de code ils sont ok pour aller jusqu'à environ 50 lignes par fonction, en gros que la fonction soit visible sur une page d'écran sans devoir scroller, à vérifier. Une fonction plus courte en terme de lignes de code n'est pas nécessairement plus rapide. Après au niveau de mon code, chaque fois que je change de colonne, je repars de la ligne 0, ce qui n'est peut-être pas nécessaire. Je pourrais par exemple garder une structure pour ne conserver que les lignes valides à chaque tour de boucle mais j'ignore si ça me ferait gagner du temps. Je crois aussi qu'il y a quelque chose à creuser au niveau de la parité des tailles d'échiquiers car on va plus vite sur des échiquiers de tailles impaires que de tailles paires, mais je ne me suis pas plongé dans ce problème.

[@mixdz7878]

@Odyssee_Dun_Bit merci mon reuf j'ai capté 🤍