mersenneforum.org May 2017
 Register FAQ Search Today's Posts Mark Forums Read

 2017-04-27, 23:01 #1 R. Gerbicz     "Robert Gerbicz" Oct 2005 Hungary 17·97 Posts May 2017 There is a new Ibm puzzle: https://www.research.ibm.com/haifa/p...s/May2017.html
 2017-05-01, 16:02 #2 henryzz Just call me Henry     "David" Sep 2007 Liverpool (GMT/BST) 22×1,553 Posts Brute force seems to run out of steam at around n=15. Not sure what to do next.
 2017-05-01, 16:17 #3 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 22·1,439 Posts I wrote program that gives me thousands of valid answers, but how to translate it into a formula escapes me... Edit: I wrote the program with embedded loops, hoping that once I found a valid string, I could create a formula, but alas, I can't get there from there... Last fiddled with by EdH on 2017-05-01 at 16:20
2017-05-01, 16:38   #4
henryzz
Just call me Henry

"David"
Sep 2007
Liverpool (GMT/BST)

22·1,553 Posts

Quote:
 Originally Posted by EdH I wrote program that gives me thousands of valid answers, but how to translate it into a formula escapes me... Edit: I wrote the program with embedded loops, hoping that once I found a valid string, I could create a formula, but alas, I can't get there from there...
You are brave doing that many embedded loops. I chose recursion.

 2017-05-01, 16:41 #5 a1call     "Rashid Naimi" Oct 2015 Remote to Here/There 41·59 Posts Without the 53 character limit, it would be trivial to come up with a solution, just line them up. With the restriction however the brute force will require astronomical execution times to come up with a solution if such solutions are rare. Perhaps someone can do the number of atoms comparison here. I think running the brute force intelligently is the best approach. Running the brute force from large strings to lower should yield results faster (there are other similar improvement possible). Another improvement would be stop executing inner loops as soon as a conflict is found. But with 26 nested loops, it is a pain to code. I have tried but can't afford to invest enough time to optimize the code.
2017-05-01, 16:41   #6
R. Gerbicz

"Robert Gerbicz"
Oct 2005
Hungary

17×97 Posts

Quote:
 Originally Posted by EdH Edit: I wrote the program with embedded loops, hoping that once I found a valid string, I could create a formula, but alas, I can't get there from there...
What formula? You need to find a valid string with no more than 53 characters... (it is likely it'll be a meaningless word). And send it with description how you found it (optionally with a code).

 2017-05-01, 16:56 #7 a1call     "Rashid Naimi" Oct 2015 Remote to Here/There 1001011100112 Posts If the solutions are abundant enough, then a random search might find a solution faster than an organized brute force.
2017-05-01, 18:11   #8
EdH

"Ed Hall"
Dec 2009

22×1,439 Posts

Quote:
 Originally Posted by R. Gerbicz What formula? You need to find a valid string with no more than 53 characters... (it is likely it'll be a meaningless word). And send it with description how you found it (optionally with a code).
If a program is all that's needed, I'll clean up the code and submit it. Right now it generates 54 character strings, but the 54th character is an "*" instead of a valid character. The first 53 characters are valid. In 10 seconds on my machine the C++ code writes over 500 valid strings. This, of course, assumes that I am not mistaken in my understanding.

Can I post one of the stings here for review or would that share too much info for the challenge?

2017-05-01, 18:31   #9
R. Gerbicz

"Robert Gerbicz"
Oct 2005
Hungary

17×97 Posts

Quote:
 Originally Posted by EdH If a program is all that's needed, I'll clean up the code and submit it. Right now it generates 54 character strings, but the 54th character is an "*" instead of a valid character. The first 53 characters are valid. In 10 seconds on my machine the C++ code writes over 500 valid strings. This, of course, assumes that I am not mistaken in my understanding.
I'm not the puzzlemaster, but I think that he needs a valid string + description your method. The code is really optional (in some cases I don't email that, if that is not very nice/short). It could be possible that he accepts valid string + code also.

Quote:
 Originally Posted by EdH Can I post one of the stings here for review or would that share too much info for the challenge?
Here do not post full/partial solutions. You can do that only after the contest, when the official solution appears.

2017-05-01, 18:38   #10
EdH

"Ed Hall"
Dec 2009

22·1,439 Posts

Quote:
 Originally Posted by R. Gerbicz I'm not the puzzlemaster, but I think that he needs a valid string + description your method. The code is really optional (in some cases I don't email that, if that is not very nice/short). It could be possible that he accepts valid string + code also. Here do not post full/partial solutions. You can do that only after the contest, when the official solution appears.
Thanks. I'll construct an email and send it. Then I'll know more.

2017-05-01, 18:48   #11
R. Gerbicz

"Robert Gerbicz"
Oct 2005
Hungary

17·97 Posts

Quote:
 Originally Posted by EdH Thanks. I'll construct an email and send it. Then I'll know more.
OK, it is not a very complicated process. Furthermore what I generally follow is that if you use a special program (say Maple/Mathematica/Matlab) or even a free program then submit also the screen output. You don't need it for c/c++/Pari-Gp code because it is so general, he can even run it easily if he wants it.

Last fiddled with by R. Gerbicz on 2017-05-01 at 18:48

 Similar Threads Thread Thread Starter Forum Replies Last Post Xyzzy Puzzles 9 2017-11-07 15:18 Batalov Puzzles 15 2017-09-05 03:47 R. Gerbicz Puzzles 6 2017-08-08 22:58 R. Gerbicz Puzzles 14 2017-07-03 20:01 LaurV Lounge 17 2017-01-01 15:22

All times are UTC. The time now is 04:16.

Sun Sep 24 04:16:14 UTC 2023 up 11 days, 1:58, 0 users, load averages: 1.63, 2.01, 1.74