Supratim, If the king has exactly 5 moves, and it has to return to the bottom row, it cannot move upwards beyond the third row (i.e. 2 upward steps) as if it takes 3 steps up, it would need 3 more steps to reach back to the bottom, i.e. a minimum of 6 steps.
Basically the logic is that we start from the endpoint and move backwards. The approach is actually based on an algorithm from Operations Research (sometimes known as the stagecoach algorithm I believe, though I am not sure!)
Hi,
In kings problem, alternatively we can do like this:
King can move either diagonal or horizontal. So, possible cases are
DDDDH+DDHHH+HHHHH= 5C4+5C2+1= 5+10+1=16.
But, answer is 21. Where am I missing things?
revisited question:
Choosing 4 diagonales: no three or 4 continous diagonal moves are possible.
Choosing 2 diagonales: 2 continous diagonal moves are possible.
still not getting correct ans.
Sir, I have read the previous post shortest path 4, I am able to calculate what number will appear at the points. However, regarding the king’s problem I have not been able to figure out how you have calculated the numbers. Adding right+ below doesnt fit .
Here you are moving horizontally, so you add all the numbers in the squares that are reachable diagonally or straight to the right….all the places to which you could have moved from the current location.
Sir, thank you so much for the wonderful post on this topic.
I have one query which I tried understanding myself and couldn’t find an explanation.
I just wanted to know why the King can’t move vertically downward? It is an allowable move right for the king? specially in the 2nd last and 3rd last rows.
Savio, it is an allowable move all right….but if you move vertically at any point then we will need a minimum of 6 moves and we want the job to be done in 5 moves. If you want to get to office in the minimum time, you will not usually set out in the opposite direction (even though it is a 2 way road) right?
Sir, I tried but dint able to get how u arrived to 29 @ Row 1& Column 2 for 1st que? Please elaborate. M not getting how to move thru missing grid line portion. Have gone thru earlier post too of shortest path but somehow couldn’t able to reach the ans. Thanks a lot 🙂
If movement is to be done from top left to bottom right, you should always move starting from bottom right to top left. If you can’t understand it though, leave it. Too close to the exam to risk playing with a new concept which you aren’t crystal clear about!
Hi ,I have understood example number 4and 5 of yours.I have a similar question but am not able to get the right answer using this method.Can u please help.I am not able to attach the file here.
Hi Catcracker,
I can’t understand the king’s problem.
Can u elaborate a little. I mean how it is going only upto 3rd row & how the numbers are calculated?
By Supratim on June 15, 2013 at 4:22 PM
Supratim, If the king has exactly 5 moves, and it has to return to the bottom row, it cannot move upwards beyond the third row (i.e. 2 upward steps) as if it takes 3 steps up, it would need 3 more steps to reach back to the bottom, i.e. a minimum of 6 steps.
The way to calculate the numbers I had covered in an earlier post here: https://crackthecat.wordpress.com/2013/02/14/shortest-paths-4-an-alternative-approach/
Basically the logic is that we start from the endpoint and move backwards. The approach is actually based on an algorithm from Operations Research (sometimes known as the stagecoach algorithm I believe, though I am not sure!)
regards
J
By catcracker on June 16, 2013 at 10:46 PM
beautiful :O
By Ravi on August 16, 2013 at 4:00 PM
Hi,
In kings problem, alternatively we can do like this:
King can move either diagonal or horizontal. So, possible cases are
DDDDH+DDHHH+HHHHH= 5C4+5C2+1= 5+10+1=16.
But, answer is 21. Where am I missing things?
By Sakshi on September 16, 2013 at 1:40 PM
Sakshi, when you are doing DDDDH the D could be Up Up Down Down or Up Down Up Down, this adds a few cases. See if this solves the confusion?
regards
J
By catcracker on September 16, 2013 at 2:38 PM
revisited question:
Choosing 4 diagonales: no three or 4 continous diagonal moves are possible.
Choosing 2 diagonales: 2 continous diagonal moves are possible.
still not getting correct ans.
By Sakshi on September 17, 2013 at 1:07 PM
3 or 4 diagonal are possible….consider Up Up Down Down Flat…or U U D F D….
Which is why I prefer my method, it is more reliable than listing each and every case 🙂
regards
J
By catcracker on September 17, 2013 at 1:14 PM
Sir, I have read the previous post shortest path 4, I am able to calculate what number will appear at the points. However, regarding the king’s problem I have not been able to figure out how you have calculated the numbers. Adding right+ below doesnt fit .
By Da Kaizokuō on September 23, 2013 at 10:03 PM
Here you are moving horizontally, so you add all the numbers in the squares that are reachable diagonally or straight to the right….all the places to which you could have moved from the current location.
regards
J
By catcracker on September 23, 2013 at 10:21 PM
Sir, thank you so much for the wonderful post on this topic.
I have one query which I tried understanding myself and couldn’t find an explanation.
I just wanted to know why the King can’t move vertically downward? It is an allowable move right for the king? specially in the 2nd last and 3rd last rows.
By Savio Poulose on September 20, 2016 at 10:54 PM
Savio, it is an allowable move all right….but if you move vertically at any point then we will need a minimum of 6 moves and we want the job to be done in 5 moves. If you want to get to office in the minimum time, you will not usually set out in the opposite direction (even though it is a 2 way road) right?
regards
J
By catcracker on September 22, 2016 at 12:08 PM
Sir, In first question suppose there is one diagonal (joining 35 and 5 ). thn wat will be the no. of ways??
By p on October 31, 2014 at 7:21 AM
2 * 1 * 5 = 10 ways – since any shortest path will have to pass through that.
regards
J
By catcracker on October 31, 2014 at 11:16 AM
Sir, I tried but dint able to get how u arrived to 29 @ Row 1& Column 2 for 1st que? Please elaborate. M not getting how to move thru missing grid line portion. Have gone thru earlier post too of shortest path but somehow couldn’t able to reach the ans. Thanks a lot 🙂
By Renu on October 28, 2015 at 9:25 PM
If movement is to be done from top left to bottom right, you should always move starting from bottom right to top left. If you can’t understand it though, leave it. Too close to the exam to risk playing with a new concept which you aren’t crystal clear about!
regards
J
By catcracker on October 29, 2015 at 11:53 AM
Hi ,I have understood example number 4and 5 of yours.I have a similar question but am not able to get the right answer using this method.Can u please help.I am not able to attach the file here.
By pranay on November 4, 2015 at 12:43 AM
Perhaps you could upload it somewhere and post a link? Else I won’t be able to help! Mind-reading, alas, is not among my many talents 🙂
regards
J
By catcracker on November 4, 2015 at 3:49 PM
Thank you sir! Your approach is too good!
By jeswinjoy on June 5, 2018 at 12:19 PM
Sir, I am not understanding how did 29 and 14 come in the first example and the entire second question.
By Om Samel on October 22, 2023 at 11:06 PM
I hope you have read the previous post? 14 = 10 + 4 and 29 = 14 + 15…
regards
J
By catcracker on October 22, 2023 at 11:12 PM