URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-jour-15
Title: Advent of Code, jour 15
Authors: Yth
Date: 2023年12月15日T09:38:56+01:00
License: CC By-SA
Tags: calendrier, aoc2023, code, aoc et avent
Score: 1
# Remettre la production de lave en route
D'accord, j'ai été un peu rapide dans mon interprétation d'hier, on avait simplement focalisé la lumière du soleil vers le chambre de fusion.
Là il faut calibrer les lentilles de focalisation pour condenser les rayons au maximum et faire, enfin, fondre la roche.
## Première étape : courir après un renne qui a piqué une page du manuel.
Pour ça on va calculer une sorte de hash d'une série d'instructions du type :
```
rn=1,cm-,qp=3,cm=2,qp-,pc=4,ot=9,ab=5,pc-,pc=6,ot=7
```
Pour chaque instruction, par exemple `rn=1` le hash est une formule quelconque : on prend la valeur ASCII de chaque caractère, multipliée par 17, congrue à 256, et on ajoute la suivante, on multiplie par 17, on congrue à 256, etc.
En C ça doit donner:
```C
unsigned char hash = 0
for i=0; i<strlen(step); i++):
 hash = (hash + step[i]) * 17
```
Voilà, on additionne tout ça (mais dans un int ce coup-ci), et hop, 1320.
Dès qu'on crie "1320 !" au renne, il s'arrête et nous rend la page volée.
Enfin... Il faut faire ça avec un jeu de données à peine plus grand, il y a 4000 instructions.
## Seconde étape, réaligner les focales, focaliser les alignements, converger, etc.
Donc on a 256 boîte, totalement optimisé pour les codeurs C, et on va suivre les instructions, pour placer, ou modifier, des lentilles dans chaque boîte.
On ne fait pas de réorganisation complexe, on remplace une lentille avec un label identique, ou on l'ajoute au bout, ou alors on retire une lentille avec un label donné.
Le HASH du label donne la boîte où on va travailler, donc un label correspond toujours à une boîte, c'est bien rangé.
Et puis après on calcule une somme de contrôle pour valider qu'on a bien mis les lentilles au bon endroit.
Bilan, c'est presque un exercice de jour 1, ou 2, aucune optimisation, aucune réflexion, on applique bêtement les opérations, et le plus fort est celui qui se lève à 6h du matin !
 - Yth.
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="httpS://linuxfr.org/forums/programmationautre/posts/advent-of-code-jour-15.md">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="httpS://linuxfr.org/forums/programmationautre/posts/advent-of-code-jour-15.md" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>