Category Archives: Uncategorized

Flocon de Koch en un tweet

// Flocon de Koch - P5 - 250
void setup(){size(500,500);background(255);int d=9,h=5,i,k,m=1<3;i++){k=f(i%m);line(x,y,x+=kv.x,y+=kv.y);v.rotate(4k*PI/3.-PI);}} int f(int v){int c=0;while(v>0){c+=v&1;v>>=1;}return c%2;}

Inspiré par @Jean_no et @drst3f – Suite à ce tweet de Jean-Noël Lafargue j’ai tenté de reproduire le flocon de Koch en moins d’un tweet (280 caractères) avec Processing.
https://twitter.com/Jean_no/status/1353401387837763584

J’ai ainsi découvert la séquence de Thue–Morse qui permet de générer ce flocon en mode “tortue”. #logo
https://en.wikipedia.org/wiki/Thue%E2%80%93Morse_sequence
Quelques ruses plus tard, voici un flocon sur fond blanc en 250 caractères !
Voici le screenshot de Processing. Merci @Jean_no #koch #fractal #snowflake

// Koch snowflake with Processing in less than 280 chars
// Inspiration = https://twitter.com/Jean_no/status/1353401387837763584
// Thank you!!!
//
// Reading this: https://en.wikipedia.org/wiki/Koch_snowflake
// … led me to the Thue–Morse sequence:
// https://en.wikipedia.org/wiki/Thue%E2%80%93Morse_sequence
// … which led me to ideas here:
// http://blog.zacharyabel.com/2012/01/thue-morse-navigating-turtles/
//--> {1: (Step, Turn 60); 0: Turn 180}.
// … and I found a version of the generator that uses bitwise operators here:
// https://rosettacode.org/wiki/Thue-Morse#C
//
// Note: you can change d and h.
// d is the "depth" of the snowflake (number of iterations)
// and h is the length of the unit vector.
// d=9,h=5 -> this program
// d=7,h=15 or d=5,h=45 or d=3,h=135
// or d=1,h=405 -> Simple Triangle

Advent of Code 2020 day 1 – BASIC sur Amstrad CPC

Cette année pour Advent of Code, le puzzle du premier jour semblait faisable en BASIC, j’ai donc utilisé un émulateur d’Amstrad CPC appelé Arnold pour le tenter. Revoir l’écran bleu et jaune m’a fait l’effet d’une madeleine !

Il a fallu utiliser iDSK (code sources à compiler) afin de construire une “disquette” contenant le fichier d’input pour le puzzle. (Note : le CPC lit les fichiers txt avec CR/LF pour les fins de ligne)

Le code en BASIC est dispo sur ma page github.

Voici un screencast du programme qui résout la première partie du puzzle.

La deuxième partie fonctionne également !