三连方 (Tromino) 是由三个方块组合而成，如下图
■
■■ ■■■
在 2x6 的大小中，摆满三连方共有 11 种排列方式
■■■■■■ ■■■■■■ ■■■■■■
■■■■■■ ■■■■■■ ■■■■■■
■■■■■■ ■■■■■■ ■■■■■■
■■■■■■ ■■■■■■ ■■■■■■
■■■■■■ ■■■■■■ ■■■■■■
■■■■■■ ■■■■■■ ■■■■■■
■■■■■■ ■■■■■■
■■■■■■ ■■■■■■
请问: 在 6x6 的大小中，共有几种排列方式?

给想要手动一个一个排列的读者警告一下本题答案超过六千，不想排到手断掉还是乖乖写程式吧少算了直线放置的可能，答案爆增到八万多

八万多正解

是说除了用程式还有什么方法可以算的吗？

我有查到一篇论文是关于 3*n 的答案推导公式不知道有没有办法延伸到 6*n

这类的 tiling 一定有线性递回关系OEIS A233320 & A233290不过递回的阶数是 126，对于较小的 n 帮助不大^网站里给的透过电脑，递回关系不会很难求概念是把没有刚好填满，有突出去的情形一并纳入考虑