new puzzle challenge
04-05-2015, 02:29 AM
Post: #35
 Claudio L. Senior Member Posts: 1,885 Joined: Dec 2013
RE: new puzzle challenge
(04-04-2015 11:43 PM)Paul Dale Wrote:  Getting rid of reflections is easy by forcing the order of two adjacent edge middles. E.g. B>D. This would give an early pruning of the search space.

I think it eliminates some reflections but may not work all the time, because depending on your choice of variables you are using a different axis of symmetry.
For example, the 2 solutions with initial variable A=3 are:

Code:

A  B  C  D ...
3 19 16 12 10 13 15 14 9 11 18 17 | 2 4 8 6 1 7 5
3 17 18 11 9 14 15 13 10 12 16 19 | 1 6 8 4 2 7 5
These two solutions are clearly reflections, but B>D is true in both cases.
In this case, B>L would be perhaps a better choice since it is mirroring about the axis that passes through the initial value and the center of the hexagon.
But this would only eliminate a solution after we computed L, which means we already have the outer ring completely solved, so not much of a speedup in this algorithm. Also, it wouldn't eliminate the reflections of the rotated solutions, since the axis of symmetry is different. Perhaps if the algorithm tried to advance in both directions at once it would be much quicker to eliminate the reflections (but what a mess trying to find values with PICK for the equations!).

In any case, I'm inclined to leave those optimizations "as an exercise for the reader".
 « Next Oldest | Next Newest »

 Messages In This Thread new puzzle challenge - Don Shepherd - 03-30-2015, 02:30 AM RE: new puzzle challenge - Paul Dale - 03-30-2015, 03:19 AM RE: new puzzle challenge - Claudio L. - 03-30-2015, 02:34 PM RE: new puzzle challenge - Claudio L. - 03-30-2015, 04:58 PM RE: new puzzle challenge - Paul Dale - 03-30-2015, 10:11 PM RE: new puzzle challenge - Claudio L. - 03-31-2015, 12:40 PM RE: new puzzle challenge - Claudio L. - 03-31-2015, 05:31 PM RE: new puzzle challenge - Gilles - 03-31-2015, 06:00 PM RE: new puzzle challenge - Claudio L. - 03-31-2015, 10:03 PM RE: new puzzle challenge - Claudio L. - 04-01-2015, 12:25 PM RE: new puzzle challenge - Gilles - 04-01-2015, 07:22 PM RE: new puzzle challenge - Claudio L. - 04-02-2015, 10:53 PM RE: new puzzle challenge - Paul Dale - 04-02-2015, 11:11 PM RE: new puzzle challenge - Claudio L. - 04-04-2015, 07:02 PM RE: new puzzle challenge - Paul Dale - 04-04-2015, 11:43 PM RE: new puzzle challenge - Claudio L. - 04-05-2015 02:29 AM RE: new puzzle challenge - Paul Dale - 04-05-2015, 03:24 AM RE: new puzzle challenge - Claudio L. - 04-03-2015, 11:31 AM RE: new puzzle challenge - Claudio L. - 04-03-2015, 07:04 PM RE: new puzzle challenge - rprosperi - 04-03-2015, 07:36 PM RE: new puzzle challenge - Han - 04-03-2015, 08:09 PM RE: new puzzle challenge - Claudio L. - 04-04-2015, 12:53 PM RE: new puzzle challenge - Paul Dale - 03-30-2015, 04:00 AM RE: new puzzle challenge - brouhaha - 03-30-2015, 04:35 AM RE: new puzzle challenge - Paul Dale - 03-30-2015, 04:50 AM RE: new puzzle challenge - Tugdual - 03-30-2015, 05:45 AM RE: new puzzle challenge - Don Shepherd - 03-30-2015, 11:44 AM RE: new puzzle challenge - Don Shepherd - 03-30-2015, 04:40 PM RE: new puzzle challenge - RayAtHP - 04-02-2015, 07:32 PM RE: new puzzle challenge - Don Shepherd - 04-02-2015, 08:30 PM RE: new puzzle challenge - RayAtHP - 04-02-2015, 08:58 PM RE: new puzzle challenge - Don Shepherd - 04-02-2015, 10:08 PM RE: new puzzle challenge - PANAMATIK - 04-03-2015, 08:43 PM RE: new puzzle challenge - Claudio L. - 04-04-2015, 12:48 PM RE: new puzzle challenge - Don Shepherd - 04-04-2015, 03:06 PM RE: new puzzle challenge - Claudio L. - 04-04-2015, 06:44 PM