20210122, 07:48  #23  
Sep 2017
3^{2}×11 Posts 
Quote:
C(345^2, 2) = 7083415800 we will have 885426975 possibilities to try, and this is just for N=345. Trying one configuration takes a few seconds, but even if it is 0.1 second, it would take 88542698 seconds. Let's say you are lucky and found the answer after trying only 1% of the possible configurations, it takes 885427 seconds, which corresponds to 246 hours or 10 days. 

20210122, 08:22  #24 
"Kebbaj Reda"
May 2018
Casablanca, Morocco
83 Posts 
We are starting well the year 2021.Anti vaccine robots!
the second variant of covid19! What does 2021 have in store for us? If we still survive until 2022, we will be miraculous. Haha. 2021: [20 + 21, 2021] = [41, 43 * 47]: successive Primes [4 + 1 , 4 + 3 , 4 + 7] = [5, 7, 11] successive Primes. And [5,7,11] : [5+7+11]= 23 Prime! Last fiddled with by Kebbaj on 20210122 at 08:32 
20210123, 11:11  #25  
"Kebbaj Reda"
May 2018
Casablanca, Morocco
123_{8} Posts 
Quote:
N=1 no Bot Trivial 2 N=2 no Bot 2,2 2,2 N=3 one Bot: (2,1) 2,2,2 B,2,2 2,2,2 N=4 one Bot: (1,2) 2,B,2,2 2,2,2,2 2,2,2,2 2,2,2,2 N=5 no Bot 2,2,2,2,2 2,2,2,2,2 2,2,2,2,2 2,2,2,2,2 2,2,2,2,2 N=6 one Bot: (1,2) 2,B,2,2,2,2 2,2,2,2,2,2 2,2,2,2,2,2 2,2,2,2,2,2 2,2,2,2,2,2 2,2,2,2,2,2 N=7 one Bot: (5,1) 2,2,2,2,2,2,2 2,2,2,2,2,2,2 2,2,2,2,2,2,2 2,2,2,2,2,2,2 B,2,2,2,2,2,2 2,2,2,2,2,2,2 2,2,2,2,2,2,2 N=8 Two Bots:(2,1) B(2,4) 2,2,2,2,2,2,2,2 B,2,2,B,2,2,2,2 2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2 N=9 Two Bots: B(1,1) B(1,2) B,2,B,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2 N=10 one Bot: (9,8) 2,2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,B,2,2 2,2,2,2,2,2,2,2,2,2 Last fiddled with by Kebbaj on 20210123 at 11:20 

20210125, 14:23  #26  
Oct 2017
2·5·11 Posts 
Quote:
(0,0) (1,0) . . . (n1,0) (0,1) . . (0,n1) . . . (n1,n1) So for checking I have to exchange and to decrement your indices. Checking your solution for N=10 with one bot (9,8) => (7,8): If my code works correctly, I get 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 1 0 0 1 2 2 2 2 2 1 0 0 0 0 0 1 2 2 1 0 0 0 0 1 1 1 2 2 1 1 0 0 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 1 2 2 B 2 2 2 2 2 2 0 2 2 2 2 2 Seems that you got stuck in a loop. If my code works correctly, (x,y)=(9,1) or (x,y)=(0,7) are onebotsolutions for N=10. 

20210125, 14:44  #27 
Oct 2017
2×5×11 Posts 
A little more precisely: It‘s the left column (x=0), up.

20210125, 20:44  #28  
"Kebbaj Reda"
May 2018
Casablanca, Morocco
83 Posts 
Quote:
https://youtu.be/LMi1vPmFOOw But my solutions were expressed on indices for matrix starting with 1,1. Maybe the web master will consider it wrong. I converted the solutions to a coordinate of an axis starting with 0.0. And send it just now. Thanks!! You're right my code was stuck in a loop. It was good at first but when I put matrix sum to make output calculation, that's where there was a problem. My code can't gave a solution for the large N. I was stuck, I no longer saw the error!. And I posted the question here. But as perssone did not answer me. I started over from the beginning and found the error. That's why I thank you twice. For your answer and for the coordinates.! Last fiddled with by Kebbaj on 20210125 at 21:12 

20210125, 21:00  #29 
Jun 2016
8_{10} Posts 
Awesome video Kebbaj! I was planning to do something similar to see if I could spot any patterns in the solutions, but I haven't had time. From your video it doesn't look like there is an obvious pattern.
The website was updated a day or two ago and noone so far has got the second bonus question. So far my code has reached N=736 without finding a grid that couldn't be solved with 2 bots. I'm pretty pessimistic about finding a solution by brute force computation, but still not seeing any more elegant way to reason about the problem. 
20210125, 22:22  #30  
"Kebbaj Reda"
May 2018
Casablanca, Morocco
83_{10} Posts 
Quote:
Getting to 736 is a record, I think we have to set records to soften the question. I started the question too late on January 20th. I had stoped resolving puzzle since June 2020 (Situation Covid19. Mourning, I'm getting old too...). I was going to stop at *( if is correct we never know) the time remaining and the difficulty. But you made me want to continue. Why not if I advance one point on 736. 

20210127, 17:34  #31 
Jun 2016
1000_{2} Posts 
In case it's any help to anyone trying to tackle the second bonus question, I've shared what I think are 2bot 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 2bot 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). 
20210130, 01:07  #32  
"Kebbaj Reda"
May 2018
Casablanca, Morocco
83 Posts 
Quote:
I did not get there, I hope the web master will extend the question. It's a great challenge! 

20210204, 20:26  #33 
Jan 2017
2^{3}×11 Posts 

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