【協力求む】擬テトリミノの探索プログラム【未完成】
擬テトリミノ
四つの平行移動で移りあう正方形を考える。この4つの正方形の内どの1つをとってきても、必ずほかの正方形と頂点または辺で接している。このような図形を擬テトリミノというらしい。特に、平行移動と回転で移りあう図形は同一視するものとする。これは噂によると34種類あるらしい。
この擬テトリミノを全て探索するプログラムを作成しようとした。
ところが回転のプログラムがうまくかけていないのがおそらく原因で、177通りまでしか絞り込めなかった。
このプログラム完成させてくれる親切な人が現れないかと期待して、公開リポジトリに置いておきます。
未完成のプログラムその1
gistf1213cd2ad614103ed3ce24415978d3b
未完成のプログラムその2
手動で解を列挙したtwitterの人
貝殻を食べるさんが列挙してくれたので、載せさせていただきます。
こんな感じでしょうか pic.twitter.com/MCbPwjnxd4
— 貝殻を食べる (@shell_phys) August 14, 2021
おそらく解が載ってあるだろう本
twitterでこの擬テトリミノに詳しい本があると聞いたので、リンクを貼っておく。