[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. Tongue
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?
Reply
« 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 Santeri Piippo - 2013-10-16, 16:26
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: 3 Guest(s)