Aller au contenu

Construire un labyrinthe

La génération d’un labyrinthe n’est pas une chose bien difficile en programmation. En fait, un labyrinthe est un tableau de cellules séparées par des murs. Tout l’art consiste à abattre certains murs pour obtenir un labyrinthe. Comme l’explique wikipédia, il existe deux algorithmes principaux pour générer un labyrinthe parfait. Nous utiliserons ici celui par « exploration exhaustive ». Continuer la lecture

TeXnique.fr

Aujourd’hui le 15 octobre 2015 résonne un coup de tonnerre dans le ciel TeXien francophone, plutôt calme habituellement !

Personnellement, j’y avais cru, je l’avais espéré puis désiré, mais de guerre lasse, je ne l’attendais même plus. Ingrat que je suis, car c’est fait. La France, et plus largement les francophones, a son site de question/réponse sur TeX et affiliés : texnique.fr

Continuer la lecture

Créer une calculatrice

Je suis tombé un peu par hasard sur un défi du site « Zeste de savoir », le site dissident du désormais très commercial « openclassroom », anciennement « Site du zéro ». Le défi du mois d’octobre est de « créer une calculatrice ». L’intitulé parait, de prime abord très ambitieux, surtout pour TeX qui est un parent pauvre en ce qui concerne le calcul. Continuer la lecture

Chaine de sommes modulo 10

Sympa et originale la question sur l’eldorado : partir d’une série arbitraire de n nombres (uk)k=1..n tous strictement inférieurs à 10 et à chaque itération, calculer les nouveau termes de la suite (vk)k=1..n selon la règle

vk=uk+uk+1 modulo 10 si k<n

vn=un+u1 modulo 10

Une fois ceci fait, la suite (uk) est prise égale à la suite (vk) et on peut itérer à nouveau. Continuer la lecture

Chemfig 1.1

Je suis d’un naturel « pas pressé », plutôt fainéant, un peu nonchalant à forte tendance procrastinatrice et pour les mises à jour de mes packages, je m’attache à ne surtout pas aller à contresens de ce trait de caractère. Après beaucoup de temps, assez peu de travail de mon côté, quelques des tergiversations quant à savoir si je le fais ou pas, je mets donc la version 1.1 de chemfig sur les dépôts du CTAN. Continuer la lecture

Jeu de la vie

Le jeu de la vie, inventé par John Cownay, se passe sur une tableau bidimensionnel où chaque cases représente une « cellule » susceptible de se trouver dans 2 états : vivante ou morte.

Une configuration initiale est donnée par le joueur et par la suite, ce tableau se transforme à chaque génération au cours du temps et passe du stade n au stade n+1 selon les règles suivantes : Continuer la lecture

Brainfuck

Connaissez-vous le langage « brainfuck » ? Presque aussi rébarbatif que le langage machine qui aligne des 0 et des 1, le brainfuck est également langage auprès duquel TeX passe pour un doux langage de haut niveau, et qui relativisera le discours de ceux qui prétendent que le langage TeX est illisible.

Continuer la lecture

Tester sans test

Faire un test sans test est possible avec TeX : cela a d’ailleurs été expliqué dans l’article sur le tri rapide. On peut creuser un peu plus loin et élaborer d’autres tests tout en se passant des primitives de test \if.... Continuer la lecture

Tri rapide

La programmation du « tri rapide » ne pose pas de problème particulier en TeX. Il s’agit de stocker une liste d’éléments dans une \macro , d’appeler  \qsort\macro  de telle sorte que les éléments soient triés dans l’ordre croissant selon l’algorithme du tri rapide. Continuer la lecture