[0.2.1] LDForge

Re: [0.2 Alpha] LDForge
#52
I've heavily reworked and improved the algorithm now. It should find more solutions and tries harder to find the most optimal one.
http://pastebin.com/kP9RXd9a

Unfortunately it still cannot find rings between 10.4 and 23.5. Rings and Cones seems to find one but I don't think this is anything but a rare corner case anyway... and even then Rings and Cones prints a 5 ring solution.

The algorithm now gets this for 10 - 23.5:
Code:
```Ring 10, scale by 1 (10 -> 11) Ring 1, scale by 11 (11 -> 22) Ring 44, scale by 0.5 (22 -> 22.5) Ring 45, scale by 0.5 (22.5 -> 23) Ring 46, scale by 0.5 (23 -> 23.5)```

Rings and Cones gets a 4 ring solution. I don't think I have the patience to improve this any further.
Plus this does have the advantage of being much faster than Rings and Cones at finding the solutions!

I think I'll make a sample program using this algorithm so that people can try it out.

EDIT: Updated. Turned out that r1 / 2 is a particularly good splitting point since the area between r1 / 2 and r1 can be covered with a single ring1. This chomps another ring off the 10 - 23.5 case:
Code:
```Ring 10, scale by 1 (10 -> 11) Ring 22, scale by 0.5 (11 -> 11.5) Ring 46, scale by 0.25 (11.5 -> 11.75) Ring 1, scale by 11.75 (11.75 -> 23.5)```

This is in fact the other of Rings and Cones' 4-ring answers, albeit the rings are in different order the numbers are the same. Not too bad, mmh?
« Next Oldest | Next Newest »

 Messages In This Thread [0.2.1] LDForge - by Santeri Piippo - 2013-03-22, 18:48 Re: LDForge - by Roland Melkert - 2013-03-22, 20:20 Re: LDForge - by Santeri Piippo - 2013-05-22, 20:14 Re: LDForge - by Santeri Piippo - 2013-05-22, 20:16 Re: LDForge - by Philippe Hurbain - 2013-05-23, 7:41 Re: LDForge - by Michael Heidemann - 2013-03-22, 21:17 Re: LDForge - by Santeri Piippo - 2013-03-23, 22:56 Re: LDForge - by Tim Gould - 2013-03-23, 23:01 Re: LDForge - by Philippe Hurbain - 2013-03-24, 6:55 Re: LDForge - by Santeri Piippo - 2013-03-24, 23:15 Re: LDForge - by Michael Heidemann - 2013-03-25, 7:59 Re: LDForge - by Santeri Piippo - 2013-03-31, 15:20 Re: LDForge - by Michael Heidemann - 2013-03-31, 18:34 Re: LDForge - by Santeri Piippo - 2013-04-03, 10:35 Re: LDForge - by yugioh - 2013-04-03, 19:00 Re: LDForge - by Santeri Piippo - 2013-04-05, 12:07 Re: LDForge - by Santeri Piippo - 2013-04-16, 17:20 Re: LDForge - by Philippe Hurbain - 2013-04-16, 17:50 Re: LDForge - by Santeri Piippo - 2013-05-05, 13:16 Re: LDForge - by Michael Heidemann - 2013-05-05, 14:24 Re: LDForge - by Santeri Piippo - 2013-05-22, 13:17 Re: LDForge - by Philippe Hurbain - 2013-05-22, 14:25 Re: LDForge - by Magnus Forsberg - 2013-05-22, 15:52 Re: LDForge - by Santeri Piippo - 2013-05-22, 20:17 Re: LDForge - by Philippe Hurbain - 2013-05-23, 7:46 Re: LDForge - by Rolf Osterthun - 2013-05-23, 11:09 Re: LDForge - by Santeri Piippo - 2013-05-23, 13:39 Re: LDForge - by Santeri Piippo - 2013-05-23, 20:22 Re: LDForge - by Philippe Hurbain - 2013-05-23, 20:37 Re: LDForge - by Santeri Piippo - 2013-05-23, 20:50 Re: LDForge - by Magnus Forsberg - 2013-05-23, 22:40 Re: LDForge - by Philippe Hurbain - 2013-05-24, 13:13 Re: LDForge - by Santeri Piippo - 2013-05-24, 15:12 Re: LDForge - by Philippe Hurbain - 2013-05-24, 15:39 Re: LDForge - by Roland Melkert - 2013-05-24, 17:24 Re: LDForge - by Santeri Piippo - 2013-05-24, 19:19 Re: LDForge - by Santeri Piippo - 2013-06-14, 16:11 Re: LDForge - by Santeri Piippo - 2013-06-15, 22:31 Re: LDForge - by Fyodor Kolov - 2013-08-06, 10:33 Re: LDForge - by Santeri Piippo - 2013-08-16, 21:55 Re: [0.1 Alpha] LDForge - by Santeri Piippo - 2013-07-05, 22:32 Re: [0.1 Alpha] LDForge - by Philippe Hurbain - 2013-07-10, 15:45 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-07-09, 23:55 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-07-17, 13:26 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-08-03, 1:34 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-09-22, 20:11 Re: [0.2 Alpha] LDForge - by Philippe Hurbain - 2013-11-11, 13:14 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-12-19, 12:03 Re: [0.2 Alpha] LDForge - by Philippe Hurbain - 2013-12-19, 13:29 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-12-19, 14:14 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-10-16, 12:59 Re: [0.2 Alpha] LDForge - by Michael Heidemann - 2013-10-16, 16:14 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-10-16, 16:26 Re: [0.2 Alpha] LDForge - by Michael Heidemann - 2013-10-16, 16:56 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-10-16, 17:01 Re: [0.2 Alpha] LDForge - by Santeri Piippo - 2013-10-16, 19:08 Re: [0.2.1] LDForge - by Santeri Piippo - 2013-12-19, 13:27 Re: [0.2.1] LDForge - by Michael Heidemann - 2013-12-21, 7:40 Re: [0.2.1] LDForge - by Stan Isachenko - 2013-12-21, 17:41 Re: [0.2.1] LDForge - by Michael Heidemann - 2013-12-21, 19:50 Re: [0.2.1] LDForge - by Michael Heidemann - 2013-12-21, 20:00 Re: [0.2.1] LDForge - by Santeri Piippo - 2013-12-22, 14:01 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-22, 11:41 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-22, 17:16 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-22, 22:23 Re: [0.2.1] LDForge - by Tim Gould - 2014-01-22, 22:26 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-22, 22:42 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-23, 16:15 Re: [0.2.1] LDForge - by Travis Cobbs - 2014-01-23, 18:37 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-23, 20:44 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-23, 21:04 Re: [0.2.1] LDForge - by Travis Cobbs - 2014-01-23, 22:34 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-24, 16:30 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-24, 18:03 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-24, 18:45 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-24, 19:16 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-24, 19:24 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-24, 19:44 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-24, 19:50 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-24, 19:53 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-24, 19:54 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-24, 19:57 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-24, 20:03 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-24, 20:14 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-02-25, 14:20 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-01-24, 20:05 Re: [0.2.1] LDForge - by Roland Melkert - 2014-01-24, 19:52 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-02-25, 14:21 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-03-24, 18:17 Re: [0.2.1] LDForge - by Willy Tschager - 2014-03-31, 18:18 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-03-31, 18:37 Re: [0.2.1] LDForge - by Willy Tschager - 2014-03-31, 19:06 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-03-31, 19:24 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-04-17, 18:49 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-07-03, 18:06 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-07-29, 20:47 Re: [0.2.1] LDForge - by Philippe Hurbain - 2014-07-30, 13:34 Re: [0.2.1] LDForge - by Santeri Piippo - 2014-08-31, 17:33

Forum Jump:

Users browsing this thread: 1 Guest(s)