mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2021-02-05, 01:45   #34
Kebbaj
 
Kebbaj's Avatar
 
"Kebbaj Reda"
May 2018
Casablanca, Morocco

10011002 Posts
Default

Quote:
Originally Posted by dg211 View Post
Has anyone made any progress on the second bonus question?

My initial attempts have been largely computational, without really doing any clever analysis of the problem. I found a heuristic which has worked pretty well so far for finding 2-bot placements while searching a very small section of the problem space. That is giving me values of N up to several hundred with 2-bot solutions (assuming my code is correct - I've submitted a solution but it hasn't been verified yet). But if there is a value of N for which 2 bots won't work, I don't see any purely computation-based way to verify it other than exhaustively testing every possible pair of placements, which would take days for N that large with my current code (which I think is reasonably optimized).

That all leads me to the conclusion that there must be some clever way to analyse the problem mathematically rather than just brute forcing it with compute, but I don't really see any way to get to grips with the problem that way. Has anyone had any luck with a more analytical approach?
I had seen something like that solution: there will always a solution with 2 rebots. A point that is repeated by a modulo, by visualizing the abandoning solutions that you are kind enough to publish. I am not pushing the question any further. I was waiting for a continuation of the question or a definitive answer when the solution will guiven. We had neither.
In French we says "Domage"! I dont know how to say it in English.

Last fiddled with by Kebbaj on 2021-02-05 at 01:50
Kebbaj is offline   Reply With Quote
Old 2021-02-05, 01:59   #35
SmartMersenne
 
Sep 2017

2×72 Posts
Default

Quote:
Originally Posted by Kebbaj View Post
I had seen something like that solution: there will always a solution with 2 rebots. A point that is repeated by a modulo, by visualizing the abandoning solutions that you are kind enough to publish. I am not pushing the question any further. I was waiting for a continuation of the question or a definitive answer when the solution will guiven. We had neither.
In French we says "Domage"! I dont know how to say it in English.
What a pity!

Shame!

What the ...?!
SmartMersenne is offline   Reply With Quote
Old 2021-02-05, 08:53   #36
Kebbaj
 
Kebbaj's Avatar
 
"Kebbaj Reda"
May 2018
Casablanca, Morocco

22·19 Posts
Default

Quote:
Originally Posted by SmartMersenne View Post
What a pity!

Shame!

What the ...?!
In any case.
For "**". I think the question was phrased well, but it is the solution that was not. Per what if me or many of us had answered "there is always a solution with 2 antibiot" without any prouven. Believe you that would be accepted. I would not accept it for me.
Opned question like many others.

Last fiddled with by Kebbaj on 2021-02-05 at 09:08
Kebbaj is offline   Reply With Quote
Old 2021-02-09, 21:29   #37
Zoozie
 
Jan 2021

1 Posts
Default

Quote:
Originally Posted by dg211 View Post
In case it's any help to anyone trying to tackle the second bonus question, I've shared what I think are 2-bot solutions for N up to 762 (excluding N = 50 and N = 100 to avoid spoiling the other parts of the puzzle).

https://drive.google.com/file/d/1oU1...ew?usp=sharing

Maybe someone can spot a pattern which will lead to a more elegant way to approach the problem.

Note that these aren't a complete set of all possible 2-bot solutions, as my search would stop trying new placements for the first bot after it had found at least one solution (but it doesn't stop until after it has tried every possible second bot placement, so some values of N have multiple solutions, all with the same first bot placement).
Besides looking for solutions with 2 bots in first column, did you use other tricks?
Seems only like 80% of the solutions has 2 bots in first column and finding a solution then takes much longer.

Here are some high solutions with 2 bots in first column:

1000: [(556,0),(569, 0)]
1500: [(484, 0),(852, 0)]
2000: [(892, 0), (1014, 0)]]

The simulation for the 2000*2000 takes almost 3.6M moves to complete.
Zoozie is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
February 2021 Xyzzy Puzzles 11 2021-02-04 14:53
Space plans for 2021. TommyJ Soap Box 2 2021-01-04 19:47
2021 project goals gd_barnes Conjectures 'R Us 2 2021-01-03 11:39
Is January 1, 2021 the time to see the end of FTC LL's? Uncwilly PrimeNet 5 2020-12-07 15:08

All times are UTC. The time now is 05:18.

Thu Feb 25 05:18:25 UTC 2021 up 84 days, 1:29, 0 users, load averages: 3.13, 3.08, 2.89

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.