Timeline for Constructing an evil maze against random exploration
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 14, 2020 at 10:57 | comment | added | Neil | I also tried extending the "tricky routing" along the length of the row, but it turns out that this makes no difference to the score at all. | |
| Aug 14, 2020 at 10:25 | comment | added | Neil | The "tricky routing" makes a whole world of difference; with my original routing the score is only 21983310 and I can beat that using a row of 2-way branches and 11 rows of 3-way branches, then 16 rows of 3-way branches in the opposite axis, scoring 21985758. | |
| Aug 13, 2020 at 9:30 | comment | added | Neil | I just noticed that the area of our blank regions is similar (mine is 3400 and yours is 3364). | |
| Aug 13, 2020 at 9:27 | comment | added | Neil | I double-checked and you can also alternate each pair of paths between horizontal and vertical (which is visually slightly more pleasing) for the same score. | |
| Aug 10, 2020 at 2:32 | comment | added | user202729 | The symmetry doesn't affect the score much. The board can be considered as an undirected graph (with each cell a node and two cells have an edge iff they're adjacent and not separated with a wall), and two boards with the same graph has the same score. | |
| Aug 9, 2020 at 6:11 | history | answered | isaacg | CC BY-SA 4.0 |