流れる空の中で数学を。

とある数学好きの「手作りすうがく」と「気ままな雑記」。

【協力求む】擬テトリミノの探索プログラム【未完成】

擬テトリミノ

四つの平行移動で移りあう正方形を考える。この4つの正方形の内どの1つをとってきても、必ずほかの正方形と頂点または辺で接している。このような図形を擬テトリミノというらしい。特に、平行移動と回転で移りあう図形は同一視するものとする。これは噂によると34種類あるらしい。

 この擬テトリミノを全て探索するプログラムを作成しようとした。

ところが回転のプログラムがうまくかけていないのがおそらく原因で、177通りまでしか絞り込めなかった。

このプログラム完成させてくれる親切な人が現れないかと期待して、公開リポジトリに置いておきます。

 

未完成のプログラムその1

github.com

gistf1213cd2ad614103ed3ce24415978d3b

 

未完成のプログラムその2

 

github.com

 手動で解を列挙したtwitterの人

貝殻を食べるさんが列挙してくれたので、載せさせていただきます。

mobile.twitter.com

おそらく解が載ってあるだろう本

twitterでこの擬テトリミノに詳しい本があると聞いたので、リンクを貼っておく。