You can't jump from 75 to 77, The only possible paths from 75 lead to 73 and 7.

Thanks for the info.

Normally it should occur very rarely, so it's not an actual problem to pass the kata (~70 completions dealt with this so far)

Now about the "why"... The original author isn't active anymore, and I already spent way too much time on this kata (I'm not talking about solving, there). So yeah, I'm not the one who would fix that, sorry...

edit: if it occurs very often for you, that would mean you're algo is actually incorrect.

I got it but I'd like to get a reasonable explanation to my question: "Why this is not fixed yet?"
Or at least an advice for a workaround.
It makes to complete this kata painful.

duplicated issue. It's already known, no need to raise again.

Few randomized tests has incorrect reference value. I can see the this is also reported a few years ago.
Why this is not fixed yet?

Ie. the reference return value should be 34 hovever the shortest path is 32.

XXX__XXXXXXXXXXXXXXXXXXXXXX_____

XXX__XXXXXXXXXXXX____XXXXXXXXX__

XXX_______________XXXXXXXXX______XXXXXXX

XXX__XXXXXXXXX__L____L______

XXX____________L___L____E___________

XX___________L_______L_XXXXXXXXX____

_XXX_________L____XXXXXXXXX_XXXXXXXXXXXXX

XXX_______L_______XXXXXXXXX__XXXXXXXXXXXXX

XXX______LXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

XXX____XXXXXXXXXXXXXXXXXXXXXXXXXXX

XX______LXXXXXXXXX________________XXXXXXXXX

XXX_____XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX__XX

XXX_______L____________________________XXXXX

XX_________________________XXXXXXXXX____XXXX

XX_________LXXXXXXXXX___XXXXXXXXX___XXXXXXXX

XXX______________________________________XXXX

XXX__________L__________________________XXXXX

XX___________XXXXXXXXXXXXXX___________XXXXXXX

XX__________L__XXXXXXXXX______________XXXXXXX

XX___________________XXXXXXXXX__XXXXXXXXXXXXX

XXX_________L______XXXXXXXXX_XXXXXXXXXXXXXXXXX

XXX_____________XXXXXXXXXXXX____XXXXXXXXXXXXX

XXX________L_______________XXXXXXXXXXXXXXXXXXX

XXX______________XXXXXXXXX_____XXXXXXXXXXXXXXX

XXX_______LXXXXXXXXXXXXX_________XXXXXXXXX

XXX_________________XXXXXXXXX___XXXXXXXXX__XXX

XXX______L______XXXXXXXXX______XXXXXXXXXX

XXX__________________________XXXXXXXXXXXXX_XXX

XXX_____L___________________XXXXXXXXXX

XXX_______________XXXXXXXXXXXXXXXXXXXXX______X

XXX____L__XXXXXXXXX__XXXXXXXXXXXXXXXXX_____XXX

XXX_______XXXXXXXXX______XXXXXXXXXXXXXXXXXXXXX

XXX_____L___XXXXXXXXX___________XXXXXXXXXXXXXX

XXX_________XXXXXXXXX____________XXXXXXXXXXXXX

XXX______L________________________XXXXXXXXXXXX

XX______________________XXXXXXXXX_XXXXXXXXXX

XX_______L___XXXXXXXXXXXX__________XXXXXXXXX

XX________XXXXXXXXX_________________XXXXXXXX

_XXX_____L________XXXXXXXXXXXXXXXXXXXXXXXXXXXX

XXXXX______________XXXXXXXXXXXX_XXXXXXXXXXXXXX

XXXXXX__L___XXXXXXXXXXXXXXX_______XXXXX_XXXXXX

XXXXXXX___XXXXXXXXXXX____________XXXXXXXXXXXXX

XXXXXXXX_LXXXXXXXXX________XXXXXXXXXX__XXXXXXX

XXXXXXXXX__L___L___L___XXXXXXXXXXXXX____XXXXXX

XXXXXXXXXX___L___L___S___XXXXXXXXXXXXXXXXXXXXX

XXXXXXXXXXX__XXXXXXXXX__XXXXXXXXXXXXXXXXXXXXXX

XXXXXXXXXXX_______XXXXXXXXXXXXXXXXXXXXXXXXXX

__XXXXXXXXXXXXXXXXXX___XXXXXXXXXX__________XXX

Because it opens a path which will lead to a greater overall result.

But 95 is greater than 64. Why is 64 the correct choice?

smart

What do you mean 'total sum' should be max? I have spent almost an hour trying to understand.

pass the small and the medium but not random and big one :(

just don't post you solution to this one in the easize version, plz... x/

Thanks for this discussion.

"you are in a building, there are different rooms (without any door linking them... :o ), extract the shape of each individual room as delimited by its walls. Only closed rooms are valid."
This should really be in the description, it's much clearer (there's no reason to keep "+--+" for pieces, but it makes sense if it's a wall).

I think I have the easy solution, I'll practice Python just for the occasion =)

What do you mean by "total sum" should be max?
Edit: Got what it means. now need to figure out how to do it.

I don't get it, why 64 is second instead of 95?
UPDATE: I got it: the total sum should be max, not any individual number.