5 kyu

Lattice Paths, But...?

65Bubbler
Description
Loading description...
Algorithms
Dynamic Programming
View
AllIssuesQuestionsSuggestions2Show Resolved
  • Please sign in or sign up to leave a comment.
  • RealKenshiro Avatar

    Very interesting but you should consider addint the tag Dynamic Programming

  • Voile Avatar

    Approved

  • Blind4Basics Avatar

    Hi,

    Quite interesting. And the more I dig, the more interesting it is.

    But I think that you should change a bit your tests. Especially the "disaster" grids are all of the same type and do not help at all to debug the random tests. I made several implementations that all are passing the fixed tests but do not pass the random ones even if they are different. That means your fixed tests are not sufficient and considering the size of the random grid, this is really a pin in the ass: that makes almost impossible to debug the thing! Small grids with special "patterns" would be very helpfull (those that I'm currently searching on my own... ;p )

    EDIT: testing for unreachable lower corner would be a good idea too (that can show up in your random tests, even if it's not probable)

    • Bubbler Avatar

      Thanks for the detailed feedback.

      I'll add small fixed tests with easier-to-see patterns, and some visualization for them as logs. May I look at some of your codes that pass only the fixed tests?

      Edit: I updated the test cases with more fixed ones and small random ones. Does it seem better now?

    • Blind4Basics Avatar

      Seems good. I'd suggest 2 more things:

      • you do not display the grid in all the small tests. That makes it a bit weird. I believe you should display it systematically for the basic, 5x5 (it lacks 2 of them), disaster grids.

      • if you do not want to add the display in the small random grids too (might be a new kata on it's own, that!), I'd suggest to add those fixed tests too:

        [[1,1,1,1,1,1],
 [1,0,0,0,1,1],
 [1,0,1,1,1,1],
 [1,0,1,0,1,1],
 [1,1,1,0,1,1]]  => 5
 
[[1,1,1,1,0,1],
 [1,0,0,0,1,1],
 [1,0,1,1,1,1],
 [1,0,1,0,1,1],
 [1,1,1,0,1,1]]  => 0

      about my previous code versions... I do not remember them, sorry... :s (the base was always the same, only the conditions used to update the data changed a bit)

      Suggestion marked resolved by Blind4Basics 8 years ago
    • Bubbler Avatar

      I ended up adding the displaying function in the test script. (it's even longer than my solution to the kata!) Seems like it's getting harder and harder to translate to other languages... :P