solver: https://github.com/taotao54321/SameGameSFCSmall Probably highest, but... I didn't care about hash collisions, so some unfortunate collisions might hide the optimal solution (though I think this probability is low). I haven't completely understood about the RNG.
Encode: https://www.nicovideo.jp/watch/sm43778006 (I wanted to edit the description, but it seems that I cannot leave the game name blank...?)