debruijn-torus:de Bruijn圆环发生器

de Bruijn Torus发电机 这是[1]中描述的算法的Python实现，该算法从较小的de构造了较大的de Bruijn tori。 二进制de Bruijn圆环是一个0和1的数组，其中每个m×n个子数组恰好包含一次，相对的边环绕。 我们说，如果数组的大小为r×s，子数组的大小为m×n，则圆环的大小为（r，s; m，n）。 在文献中，de Bruijn圆环通常称为de Bruijn阵列或完美图。 例如，下面显示的是（8，8; 3，2）圆环，由文件sample-small.py生成。 请注意，如果允许边缘环绕，则64个可能的3×2子数组（3行2列）中的每个子数组在此圆环中仅出现一次。 它们分别是（16，32; 3，3）和（ sample-large.py ; 4，4） sample-large.py ，您可以使用sample-large.py进行sample-large.py