Documentation de Jouets

Ce dépôt contient en ensemble de programmes à connotation mathématique ou algorithmique. Ce sont des idées qui m’ont trottées dans la tête, et dont je n’ai pu me débarrasser qu’en les mettant en œuvre dans les programmes suivants.

Chacun de ces programmes a un intérêt mathématique, informatique, ou les deux.

Ils sont abondamment documentés, et sont fournis avec des tests. J’espère que la lecture et la compréhension de leur code source est possible.

Si j’ai trouvé seul chacun des algorithmes présentés ici [1], je serais très surpris si j’étais le premier à les avoir découvert, et, si, par le plus grand des hasard, c’était le cas, je doute qu’ils soient une grande nouveauté pour la communauté mathématique.

En revanche, rien sur ce site web n’a été évalué par des pairs. Il est donc probable qu’il contienne plus ou moins d’erreurs allant de l’étourderie à la preuve d’une incompétence. À lire avec esprit critique !

Table des matières

• addition — Recherche de solutions d’une énigme
• anagrammes — Recherche d’anagrammes
• aperitif — Recherche de solutions au problème des apéritifs
• attente — Simulateur de files d’attente
• azul — Calcul du score maximal à Azul
• bataille — Durée d’une partie de bataille
• cellulaires — Automates cellulaires
• chemin — Recherche du score maximal d’un jeu
• dobble — Création de jeu de cartes de Dobble
• egyptienne — Décomposition en fractions égyptiennes
• erathostene — Crible d’Érathostène optimisé en espace
• euler — Exemples d’application de la méthode d’Euler
• fractale — Tracé de fractale itératif et infini
• horloge — Des horloges
• labyrinthe — Générateur de labyrinthes
• mafia — Probabilités de victoire au jeu mafia
• microbit — Différents programmes pour carte micro:bit
• peste et choléra — Simulation d’épidémies
• pygame — Quelques jeux simples
• sudoku — Solveur de sudoku
• traitementimage — Logiciel de traitement d’images
• verger — Calcul des probabilités au jeu du verger

Modules et Classes

• anagrammes
• verger

Téléchargement et installation

Rendez vous sur la page principale du projet pour les instructions, et le changelog.

Indices and tables

• Index

• Index du module

• Page de recherche

Notes

[1]

…ou du moins, si un des algorithmes n’est pas de moi, ça n’est pas conscient. En particulier :

• ayant lu l’article Modélisation mathématique d’un labyrinthe quelques semaines avant d’écrire mon algorithme, il est probable que j’ai oublié la source, mais que cet article a semé une idée qui a ensuite germé dans mon esprit ;

• l’algorithme de recherche de solutions au problème des apéritifs est tellement naïf que je pense que n’importe qui ayant étudié un peu l’algorithmique arriverait au même algorithme que moi.