Cyclic Paths on Sierpinski Graphs

art math

Table of Contents

Project Euler Problem 312 deals with finding all cyclic paths (Hamiltonian circuits) through a “Sierpinski Graph”.

In trying to understand how these could be constructed, I wrote some code to generate images of random paths. I can't provide any details on the implementation as that would spoil part of the solution.

Lines

n = 4

4_line.svg

n = 5

5_line.svg

n = 6

6_line.svg

n = 7

7_line.svg

Filled

n = 4

4_filled.svg

n = 5

5_filled.svg

n = 6

6_filled.svg

n = 7

7_filled.svg

If you have an idea how this page could be improved or a comment send me a mail.