[Maths] Où trouver un générateur de pyramides additives ?

ben2510 a écrit:Voila un exemple nettement plus simple que le précédent. Pas besoin d'écrire un algorithme de descente de gradient cette fois-ci.

Il faut nous montrer ça en détail.

Le logiciel utilise un bête calcul matriciel, lui.

Je m'amuse comme un petit fou avec Pyside2 (autrement dit PyQT5).

Bon, il ne reste qu'à sauver les images depuis le clickodrome et je vous fais une release.

ben2510 a écrit:Voila un exemple nettement plus simple que le précédent. Pas besoin d'écrire un algorithme de descente de gradient cette fois-ci.

Allez, une démonstration:


(taille 5 difficulté 5.)

Bon, voilà, j'ai envoyé la première version avec l'interface clickodrome ( version 0.9.6) presqu'entièrement fonctionnelle (il manque le menu "About" et le menu "Preferences", mais tout le reste marche (au moins chez moi).



"saqqarah" pour la version ligne de commande
"saqqarahW" pour la version clickodrome

Pour tester: installez un python raisonnablement récent (au moins 3.6) et utilisez pip.
(Une version portable de python pour windows: https://winpython.github.io/ , ou attendez que j'ai réussi à faire un exe autonome, je m'y attaque demain.)

(la résolution des images de sortie peut se régler en ligne de commande, mais pas dans l'autre version.)

Edit: les images créées après la capture d'écran (environ 920 000 essais avant de trouver une solution pyramide qui respecte les critères. (Edit: La solution se calcule instantanément, c'est trouver une pyramide avec le niveau de difficulté demandé qui peut être très long):

Spoiler:

Voilà, amis windowsiens. Ça a été un peu plus long que prévu, cross-compiler un programme python en .exe pour windows n'a pas été facile à mettre en place, mais ça y est, vous pouvez tester.
https://drive.google.com/file/d/1DtFbnmbtgc3NZqfLB5xbHF7WXcgqKYAu/view?usp=sharing

Pas d'aventuriers pour tester ? Il n'y a rien à installer, c'est un EXE qui se lance sans installation.

J'ai testé méga rapidement et n'ai pas compris exactement le sens de toutes les variables (mais n'ai pas pris le temps de me poser pour regarder ça tranquillement, étant dans les bulletins et la relecture de notre R.I. pour ne pas laisser de coquilles pour l'année prochaine).

La conception de cette pyramide additive pour un néophyte en programmation doit ressembler à ce que je ressens devant une émission du style de "top chef" : je ne sais pas toujours de quoi ça parle, je ne maitrise pas souvent les sujets mais c'est quand même joli à regarder et j'admire la maitrise des participants !

Bref, merci Ycombe de partager ton travail et promis dès que j'y vois un peu plus clair, je regarde plus attentivement le résultat final et viendrai faire un retour ici

RequiemForADream a écrit:J'ai testé méga rapidement et n'ai pas compris exactement le sens de toutes les variables (mais n'ai pas pris le temps de me poser pour regarder ça tranquillement, étant dans les bulletins et la relecture de notre R.I. pour ne pas laisser de coquilles pour l'année prochaine).

La conception de cette pyramide additive pour un néophyte en programmation doit ressembler à ce que je ressens devant une émission du style de "top chef" : je ne sais pas toujours de quoi ça parle, je ne maitrise pas souvent les sujets mais c'est quand même joli à regarder et j'admire la maitrise des participants !

Bref, merci Ycombe de partager ton travail et promis dès que j'y vois un peu plus clair, je regarde plus attentivement le résultat final et viendrai faire un retour ici

Je pensais que c'était transparent… Comme quoi.

Size: la taille. Normalement, le changement se voit immédiatement
Difficulty: la difficulté. Fais une 1 et une 5 (les deux en taille 5) et essaie de les résoudre. C'est en fait la valeur absolue du déterminant de la matrice qui permet de passer des valeurs de la base aux valeurs données dans l'énigme.
Min/Max: le nombre minimum et maximum dans la ligne de base (donc dans la solution). Tu peux mettre des négatifs
La case à cocher permet d'exclure le zéro, par exemple pour avoir sur la base des nombres de -10 à 10 mais sans zéro.
Seed: la graine pour le générateur aléatoire. Ça permet de retrouver la même pyramide (mêmes paramètres et même graine => même pyramide).

Quoi d'autre? "Create" trouve une pyramide qui correspond aux critères, le type de puzzle est là pour plus tard. Le type de sortie (Images ou Tikz), seuls les vrais mettent sur Tikz, le "Choose Directory" permet de choisir où mettre les images créées. et le "Save" sauve les images (ou le fichier tex) dans le répertoire en question.

Et non, le code n'est pas bon. C'est un brouillon plutôt moyen, qui a été fait au fur et à mesure de l'évolution de mes idées sur la question, sans analyse préalable et qu'il faudra que je réécrive presque entièrement. On peut appeller ça "proof of concept", un truc vite fait pour voir si ça peut marcher. Souvent, il y a de grandes différences entre les versions 1 et 2 des logiciels, ça vient de là: pour la version 1 on teste un peu comme ça vient, et on met ça au propre pour v2. Ici la gestion des paramètres et le passage des infos entre les classe est particulièrement raté, je ne suis normalement pas très "objet" et j'ai clairement merdé.

J'ai été surpris par le niveau de difficulté, comme je m'attendais à quelque chose du type : 1-Additions 2-Additions/soustractions 3-Equation à 1 inconnue 4-Deux inconnues... mais en l'état c'est déjà bien.

C'est sympa d'assister à la création d'un nouvel outil de A à Z en tout cas, ça peut même donner envie de se replonger dans Python.

nc33 a écrit:J'ai été surpris par le niveau de difficulté, comme je m'attendais à quelque chose du type : 1-Additions 2-Additions/soustractions 3-Equation à 1 inconnue 4-Deux inconnues... mais en l'état c'est déjà bien.

Additions/soustractions, c'est la base pour les pyramides additives, à moins de ne remplir que la ligne d'en bas on ne peut pas couper aux soustractions.

Je ne vois pas ce que tu veux dire avec équations à 1 inconnue, à deux inconnues… ?

J'ai imaginé étendre avec:
- des fractions
- des polynômes simples
- des multiplications d'entiers, mais en limitant le nombre d'étage.
- des multiplications de relatifs, en limitant la difficulté à 1 (je vous laisse trouver pourquoi).

C'est sympa d'assister à la création d'un nouvel outil de A à Z en tout cas, ça peut même donner envie de se replonger dans Python.

Fais le mooc python3 sur fun. Excellent.

Allez, une nouvelle version: 0.9.9
https://drive.google.com/file/d/1Wa0MhHuQUy1imtWIPhG87GiQSeUGyaQ6/view?usp=sharing

J'ai ajouté un dialogue "préférences" qui permet de régler deux ou trois trucs comme la résolution, la base du nom des fichiers générés, la largeur des lignes des briques et la présence du timestamp dans le nom de fichier ou pas.

Ça commence à être pas trop mal.

Je vais faire générer deux fichiers séparés à tikz, un pour l'énigme et l'autre pour la solution comme pour les images, cela me semble finalement bien plus logique.

Edit: j'ai aussi ajouté un dialogue "about" mais il n'est qu'informatif.

Allez, 1.0.0rc1.

J'ai ajouté une visualisation du log pour l'ensemble des messages. C'était intéressant à faire, parce que la recherche d'une pyramide est dans un thread à part (sinon quand c'est long ça fige l'interface). De ce fait, pour afficher les messages depuis ce thread, il faut en passer par le système de signaux (j'ai aussi envisagé un sémaphore pour me replonger 30 ans en arrière).

https://drive.google.com/file/d/1l3uAYnFYSJIGWbZf4PCLGE538nB8EYNs/view?usp=sharing

Salut
J'adore ! le processus de conception derrière c'est typiquement le genre de délire que je me prend (avec moins de compétences)

Je peux me permettre une remarque ?
Si on pouvait exporter le code tikz directement dans le presse papier pour intégration sans devoir ouvrir le .tex cela serait vraiment super !
Idem si on pouvait générer d'un seul coup un nombre n de pyramides aux paramètres identiques

En tout cas j'aime beaucoup

Thom a écrit:Salut
J'adore ! le processus de conception derrière c'est typiquement le genre de délire que je me prend (avec moins de compétences)

Pas de fausse modestie ! N'importe qui avec un peu de connaissances en python peut se lancer ! Il suffit d'essayer, de chercher et on s'améliore petit à petit.

Je l'ai déjà dit mais le MOOC python3 sur fun est un excellent endroit pour commencer à s'y mettre.

Je peux me permettre une remarque ?
Si on pouvait exporter le code tikz directement dans le presse papier pour intégration sans devoir ouvrir le .tex cela serait vraiment super !

Ah c'est pas con ça. D'ailleurs, les images peuvent aussi être copiées collées. Je vais le faire.

Idem si on pouvait générer d'un seul coup un nombre n de pyramides aux paramètres identiques

C'est pas bête, mais pour le coup ça ne devrait plus passer le copié collé. Avec des fichiers générés avec des noms différents, c'est tout à fait faisable.

En tout cas j'aime beaucoup

Merci.

https://www.neoprofs.org/t127998p100-liste-a-completer-ressources-pedagogiques-culturelles-gratuites-pendant-le-confinement#4990538

Il y a deux trois livres sur python et un sur latex qui peuvent être intéressants.

ycombe a écrit:
Je l'ai déjà dit mais le MOOC python3 sur fun est un excellent endroit pour commencer à s'y mettre.

Je m'y suis mis, il y a des trucs drôlement chouettes à découvrir : les compréhensions de listes, fstrings... mais heureusement que je ne partais pas de 0.

Edit :

Spoiler:

J'ai vu ça hier j'ai récupéré quelques pdf

J'ai une question stupide, c'est peut être moi, mais on est certain d'avoir assez d'éléments pour résoudre la pyramide facilement ?

Je n'ai que la version papier devant moi au boulot mais on coince avec les élèves par exemple sur celle ci :

(1 tiret = case vide, désolé pour la mise en page)
-
- | 4727
- | - | 2534
774 | - | - | -
- | 556 | -|  -  | -
- |246 | - | - |  - | -  
- | - | - | - | - | -  |-
- |(-46) |81 | - | - | - | 119|  -


on est coincés a :  

-
- | 4727
- | 2193 | 2534
774 | - | - | -
218 | 556 | -|  -  | -
(-28) |246 | 310 | - |  - | -  
(-63) | 35 | 211 | 99 | - | -  |-
(-17) |(-46) | 81 | (-31) | - | - | 119|  -


Peut être qu'on est bien fatigués mais j'avoue saturé intellectuellement (ou être nul ? ) mais les 5 élèves et moi ne voyons pas comment avancer (facilement) a cet endroit ?

Thom a écrit:J'ai vu ça hier j'ai récupéré quelques pdf

J'ai une question stupide, c'est peut être moi, mais on est certain d'avoir assez d'éléments pour résoudre la pyramide facilement ?

Oui, il y a une solution et une seule.

( Edit: le nombre de cases remplies est minimal pour avoir une solution et une seule et correspond à la hauteur de la pyramide. Le choix des cases est aléatoire et dépend de la difficulté demandé. En gros, l'algorithme choisit n cases (hauteur de la pyramide) au hasard, et calcule le déterminant de la matrice qui va des valeurs de la base à ces n cases. Si le déterminant est 0, c'est que la matrice n'est pas inversible et que les n cases ne conviennent pas du tout, mais on cherche un déterminant dont la valeur absolue est la difficulté demandée: on recommence jusqu'à trouver n cases qui satisfont ces conditions. )

Facilement… ça dépend de ce que tu as mis comme difficulté.
1 => tous les calculs sont directs
2 => on a des valeurs qui se calculent à partir de trois autres:
Par exemple:
15
- -
1 - 6
La valeur du milieu est 4.
Et ainsi de suite. J'ai choisi le déterminant comme difficulté, parce que la solution a des valeurs en 1/det, cela indique en gros le niveau d'éloignement entre la valeur calculée et les valeurs qui servent au calcul. Si tu as mis une difficulté à 5, soit tu poses les équations, soit tu tâtonnes, soit tu demandes à @ben2510 de t'expliquer sa méthode.

Il te manque un 130 sur la ligne du bas, entre 81 et -31.
Par conséquent tu as deux sases vides sur cette ligne.
Notons x et y leurs contenus.
Monte (les contenus sont fonction de x et de y).
Le temps d'arriver à la troisième ligne en partant du haut, tu trouves 5x+1468=2193 et 10x+y+1016=2534.

Oui ok j'ai mal réglé le niveau je voulais un truc direct.
Merci je vais refaire a tête reposée en live avec les élèves c'était trop compliqué

Bon, j'ai corrigé la graine du générateur aléatoire qui continuait à être utilisée si on l'effaçait dans l'interface.

Et j'ai tagué en 1.0.0, parce que ça me faisait plaisir:
https://drive.google.com/drive/folders/1V2BZZ_39rQWsljKSMeiGuQlhr_VWKLEY?usp=sharing

La suite: I18n et fractions.

Et polynômes !

ben2510 a écrit:Et polynômes !

Oui, c'est prévu aussi.

Et multiplications, et règle des signes avec des + et des -.

Après lecture de ce fil, j'ai repris un ancien programme en FLASH
https://www.youtube.com/watch?v=73hj4FUnmmQ&t=8s
Beaucoup moins développés que les travaux de ycombe, des premiers calculs sur l'addition des entiers relatifs...

Suite avec de premières équations...
https://www.youtube.com/watch?v=S7D0xCmXOXA&t=32s