Demonic God Posted April 21, 2020 Report Share Posted April 21, 2020 (edited) This quest is a punishment for me being unable to keep my bid... due to Chew... booo A Knight of the Bell, riding a mighty steed, chases a mouse through the Plains of Tranquility, reasons unknown. The mouse will run in a singular direction, one step at a time, while the horse chases, 4 steps each. Though, as the mouse is tiny, and amidst tall grass, it couldn't be seen, yet can be trampled, should the horse jumps on top of it. The problem being, while it's direction known, it's location isn't. The question is as follow: Is there a strategy, which would assure the knight, that should he run long enough, that'd be the end of the pesky mice? ============================================== Math version The knight starts at 0 on a long, infinite line The mouse starts somewhere on the positive direction, and will continue running that way, 1 step at a time, after the knight's move The knight's horse can only gallop 4 steps at a time, forward or backward The knight must jump on top of the mouse to kill it, and he'll know when he succeed Question: Can you guarantee that the mouse will be killed? All correct solutions are rewarded with 10 SCs. Duration extended until 3 days after Anniversary. Happy Anniversary! Edited April 27, 2020 by Demonic God Aia del Mana 1 Quote Link to comment Share on other sites More sharing options...
Miq Posted April 21, 2020 Report Share Posted April 21, 2020 Lies, This quest will run for 32 minutes from now. Quote Link to comment Share on other sites More sharing options...
Demonic God Posted April 21, 2020 Author Report Share Posted April 21, 2020 *sweats profusely* Quote Link to comment Share on other sites More sharing options...
Ledah Posted April 21, 2020 Report Share Posted April 21, 2020 I mean, the knight just has to follow the mouse? He knows the direction...? Quote Link to comment Share on other sites More sharing options...
Steno Posted April 21, 2020 Report Share Posted April 21, 2020 I already solved it anyway. DG just doesn't want to admit it Quote Link to comment Share on other sites More sharing options...
Demonic God Posted April 21, 2020 Author Report Share Posted April 21, 2020 (edited) indeed. He knows the direction, but his horse could accidentally just jump over, instead of trampling the mouse The mouse however, is a simple creature. It simply runs straight, caring not about the knight. Edited April 21, 2020 by Demonic God Quote Link to comment Share on other sites More sharing options...
Jubaris Posted April 21, 2020 Report Share Posted April 21, 2020 When you say his direction is known, do you mean like we know he is on route 66 just not where exactly on the route, or that he's heading north-ish, from somewhere unknown whether that be Paris-London or Istanbul-Moscow where we only know he's going up? And is there a limit to thos grass field or is it infinite? Quote Link to comment Share on other sites More sharing options...
Demonic God Posted April 21, 2020 Author Report Share Posted April 21, 2020 put simply, think of a straight line to infinity. Quote Link to comment Share on other sites More sharing options...
Demonic God Posted April 21, 2020 Author Report Share Posted April 21, 2020 (edited) *sigh* @Steno wins the hidden unannounced creative meme solution! Please send me a PM to choose one of these as your reward: An encouragement to keep working on Darvin's quest A swift kick to the ass First letter of Chew the Ett password A kind reminder that this is still a discrete math problem A picture of a Silver coin Congratulation! *wonders if he'll live til the end of Anniversary* Edited April 21, 2020 by Demonic God Steno 1 Quote Link to comment Share on other sites More sharing options...
Miq Posted April 21, 2020 Report Share Posted April 21, 2020 I applaud the timely manner of swift buttock treatment. Steno 1 Quote Link to comment Share on other sites More sharing options...
Steno Posted April 21, 2020 Report Share Posted April 21, 2020 All in favor of sending DG to ToA so lashtal can get him, give me upvotes. *PS. this is a joke* Ungod 1 Quote Link to comment Share on other sites More sharing options...
Tissy Posted April 22, 2020 Report Share Posted April 22, 2020 (edited) What is the action of the knight? forward, backward? Edited April 22, 2020 by Tissy Ailith 1 Quote Link to comment Share on other sites More sharing options...
Aia del Mana Posted April 22, 2020 Report Share Posted April 22, 2020 6 hours ago, Tissy said: What is the action of the knight? forward, backward? I did think the usual move were two forward and one to either side, but mayhap this were the wrong realm. Steno 1 Quote Link to comment Share on other sites More sharing options...
Ungod Posted April 22, 2020 Report Share Posted April 22, 2020 (edited) Let me end the debate with the following solution: The Knight of the Bell - a symbol of strength in mind and body - was not going to be outwitted by a mouse. His adversary was nothing; yet a challenge could not be refused. Not wanting to lose precious time, he decided to end it in one swift move. He dismounted and unfolded his armor, revealing a secret weapon (!) - which blinked repeatedly and then purred. ''No need to run anywhere'', he sat down in the grass, lighting up a cigarette. Edited April 22, 2020 by Ungod Quote Link to comment Share on other sites More sharing options...
Demonic God Posted April 22, 2020 Author Report Share Posted April 22, 2020 (edited) Tissy was the first to successfully solve the challenge! Edited April 22, 2020 by Demonic God Ailith and Aelis 2 Quote Link to comment Share on other sites More sharing options...
Demonic God Posted May 14, 2020 Author Report Share Posted May 14, 2020 Well, given the limited amount of people who participated, I'd guess it's time to post the answer to this sidequest xD First, we notice that if the knight ends turn k on the nth square, it will kill the mouse if the mouse started at square n - k. This shall be the number we care about. We denote these starting points (n-k) as kill squares Upon the next move, the knight may move to square n + 4 or n - 4, and the corresponding kill square would be (n+4) - (k+1) = n+3, or (n-4) - (k+1) = n-5. Therefore the kill square moves forward by 3 or backward by 5. Anyone interested about number theory, should know by now, that as 3 and 5 are co-prime squares, you shall be able to construct a strategy to cover every squares with these "kill squares". Hence an optimal solution is easily found. The easiest way, would be to move forward twice and backward once, which is : 3 x 2 - 5 = 1. Repeat this pattern and you shall end up marking all squares as kill squares The most optimal pattern is as follow: 0 3 6 1 4 7 2 5 8 (repeat). No kill squares are visited twice, and given any starting position of the mouse, eventually its original squares would be marked as dead (and thus, also the mouse). Quote Link to comment Share on other sites More sharing options...
Aia del Mana Posted May 15, 2020 Report Share Posted May 15, 2020 I am quite unclear as to how the knight may gallop backward five steps at a time, as in the stated rules, the knight's horse appears only to be able to gallop four at a time. Quote Link to comment Share on other sites More sharing options...
Demonic God Posted May 15, 2020 Author Report Share Posted May 15, 2020 1 hour ago, Aia del Mana said: I am quite unclear as to how the knight may gallop backward five steps at a time, as in the stated rules, the knight's horse appears only to be able to gallop four at a time. Ah, you're thinking of the knight actual position. What is referred here, is the starting square the knight can eliminate, not the current position of the knight and the horse. Aia del Mana 1 Quote Link to comment Share on other sites More sharing options...
Tissy Posted May 16, 2020 Report Share Posted May 16, 2020 On 5/15/2020 at 1:51 AM, Demonic God said: The easiest way, would be to move forward twice and backward once, Isn’t it the same pattern as my last proposal????? REPEAT: 1. move forward 2. move backward 3. move forward Quote Link to comment Share on other sites More sharing options...
Steno Posted May 16, 2020 Report Share Posted May 16, 2020 See I like my answer "Well I know the mouse is going towards PC, so I just chase after it. It runs off the cliff, I stop my horse before I do. I win" Quote Link to comment Share on other sites More sharing options...
Demonic God Posted May 16, 2020 Author Report Share Posted May 16, 2020 5 hours ago, Tissy said: Isn’t it the same pattern as my last proposal????? REPEAT: 1. move forward 2. move backward 3. move forward the difference being that the pattern is: REPEAT: Forward Forward Backward Forward Forward Backward Forward Forward After 8, it cycles back to 1. That's 4 forwards in a roll Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.