Graph Coloring the Sonobe Model, Part 2
Following up on yesterday’s post, today I managed to get the right graph generated, one that actually represented Gashley’s 30-Unit Sonobe Model. Again, this is essentially a “spiked dodecahedron”, where every vertex of a normal dodecahedron has been turned into a three-sided “spike”. Once again, the computer processed the graph quickly, and once again it found a valid 3-coloring.
Sorry, Gashley.
The coloring algorithm from yesterday didn’t change; what’s different is how I generated the graph. This time I took the original faces of the dodecahedron and broke them apart, then added edges between the vertices that used to be a single vertex. Here’s an example of how this would work with a cube; the same idea applies to dodecahedra but I can’t draw those.
Once again, the (updated) program is available as a Gist on Github.
Output doesn’t fit?
Did you solve the right problem?
Garbage in and out.
Part of NaCreSoMo; join us!