We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- Prepare
- Algorithms
- Graph Theory
- Frog in Maze
- Discussions
Frog in Maze
Frog in Maze
Sort by
recency
|
42 Discussions
|
Please Login in order to post a comment
The frog in maze challenge is definitely a tricky one because it’s not just about pathfinding but also handling probabilities with traps and exits. Breaking the problem down into states and transitions usually helps, and thinking of it in terms of Markov chains can make the logic clearer. It reminds me a bit of how planning a reliable route, whether in coding or in real life with services like bnlbostonlimo.com, is all about minimizing uncertainty and making sure you reach the destination smoothly.
Did you approach the solution more with dynamic programming or by simulating probabilities step by step?
Frog in Maze is such a charming and whimsical piece! It reminds me of the playful challenges we all face in life. If you’re looking for something that’s both practical and delightful, don’t forget to check out the best dentist in Peshawar – your one-stop solution for all dental needs. They’ll help you navigate any dental maze with ease!
Coded the whole things only to learn that Numpy is not available... Some problems allow you to use Numpy some don't...
I ran it locally and it worked.
For those asking about the infinite loops, remember that limits converge. The probability of those infinite loops will be practically zero.
I used markov chains. It can pass 46/47 of the test cases. Can't do the 5th test case because of the time limit.
5th test case n*m*25 markov chains = 0,462033 5th test case n*m*70 markov chains = 0,462102
but the second one takes too much time. n*m*25 is enough for the other test cases.
I don't think the code would be able to do it fast enough even if I change all of the lists to arrays (first did all of the code using arraylists than afterwards changed only the matrices multiplying part to arrays to make it faster) and then destroy the redundant methods. Probably needs a faster way to multiply matrices.
Here is my solution in java7, java8, C++ HackerRank Frog in Maze Problem Solution