眼睛测试-这张照片上有多少个方块？

Question

图片：

厌倦了同样的旧网格，那里的答案仅仅是一个方形的金字塔数？

接受挑战，编写一个程序，给出一个正整数，n计数哈特-海威龙的n^{\text{th}}迭代中有多少个平方！

• 大小为1的平方序列是A003230。
• 您的代码必须计算任意大小的所有平方(大小2中的第一个出现在7^{\text{th}}迭代中)
• 我是密码-高尔夫

下面是结果序列的开头：

0, 0, 0, 1, 4, 11, 30, 78, 205, 546, 1455, 4062, 11192, 31889, 88487, 254594

还有我在数学里的参考程序。

Answer 1

木炭，96字节

Ｆ…¹Ｘ²Ｎ«Ｆ¬⁼ＫＫ#⊞υ⟦ⅉⅈ⟧##¿＆ι⊗＆ι±ι↷↶»↷≔⁰ζＦυ«Ｊ⊟ι⊟ι≔¹ηＷ⬤ur⁼№ＫＤ⊗η✳λ#⊗η≦⊕ηＦη¿κ«↗↗≧⁺⬤dl⁼№ＫＤ⊗κ✳λ#⊗κζ»»⎚Ｉζ

在网上试试！链接是详细的代码版本。探索：

Ｆ…¹Ｘ²Ｎ«

遍历龙的n个ᵗʰ迭代的所有转弯。

Ｆ¬⁼ＫＫ#⊞υ⟦ⅉⅈ⟧

如果我们还没去过这个牢房，那就把它的位置记录下来。

##

打印一段龙。

¿＆ι⊗＆ι±ι↷↶

为下一段适当地旋转。

»↷

在龙的末端，旋转回水平。(Clear()不是这样做的，也许它应该这么做？)

≔⁰ζ

开始数正方形。

Ｆυ«Ｊ⊟ι⊟ι

循环并跳转到每个访问的单元格。

≔¹η

开始寻找正方形。

Ｗ⬤ur⁼№ＫＤ⊗η✳λ#⊗η≦⊕η

虽然有足够的#s在向上和右边的方向，增加了被搜索方的大小。

Ｆη¿κ«

检查从1到最大潜在大小的所有正方形大小。

↗↗≧⁺⬤dl⁼№ＫＤ⊗κ✳λ#⊗κζ

向上移动，向右移动两个单元格，然后检查这个大小的正方形的另一侧的向下和左侧，并保持所找到的方格总数。

»»⎚Ｉζ

一旦检查了所有可能的方块，清除画布并输出最后找到的数字。