はじめてのにき

_ multiquines

だいぶ前に知ったけどメモするの忘れていた

https://github.com/corkami/collisions/tree/master/hashquines

えっそれできるの、てビックリする感じだけど、 txt ファイルではできなくて、表示させるものを後から変更できるファイルフォーマットである必要があるらしい

つまりプログラム言語で言うと

putc('A'); /* adjust */

みたいな構造にしておいて、 A を B に変えても adjust をいじれば同じ md5 にできる、というものを大量に作っておいて、最終的に得られた md5 が出るように A or B を選んでまわる、というような感じ

なるほどなぁという感じ。あとこのリポジトリ色んな制約のもとで同じ md5 になるような列を生成するためのツールとかが色々紹介されていて、面白い

_ ライフゲームの還元

そういえばこれも教えてもらって忘れていたけどメモ。任意のパターンは15個のグライダーでエンコードできる、という話

https://btm.qva.mybluehost.me/building-arbitrary-life-patterns-in-15-gliders/

http://b3s23life.blogspot.com/2022/

距離にエンコードするしかないよなあと思ったらやっぱりそうらしく、距離に応じてた個数のグライダーが出るからうんぬん、という感じらしい

ただなんかゴミができまくるからその掃除が大変とかなんとか

なんかでも今思ったけど BRG がどうこうのところが何もわかってないな

(15:02)