Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
There is no error in the tests. Look at the top of the page: 566 guys passed the C++ kata. Sorry!
This comment is hidden because it contains spoiler information about the solution
@FArekkusu - your drawing is deceptively misleading. First off, the kata does not explain that there could be obstacles in the path. Secondly the path to get to the target, with the obstacle, would be
and
without the obstacle.
I'm sure you can cook up an example with an obstacle (perhaps a one way door?) where the paths
(or similar) are not equivalent.
The kata is ill-posed because the it gives the impression of a single algebraic set, but the test uses two separate sets.
Please consider updating the kata description to clarify the intent. Thanks.
Well, the kata says it takes place in the desert, and while I guess you can have insurmountable dunes, it does not include such enitites in the description (which would be an entirely different problem). The drawing above is furthermore misleading - on the left hand side you go 2 steps east, then 1 north (even if it is drawn as 2 east, 2 north) while on the right hand side it is 3 north, 1 east (again, drawn as 3 north, 2 east). Assuming that each step of the instructions are all of unit 1 (otherwise,
SOUTH NORTH
would not necessarily end up the same place), the drawings really reprents the two pathswhich are clearly not the same thing.
The kata really only need a few words to make the task more clear, such as to say what is meant by not reasonable i.e., two consequitive steps in opposing directions.
I think the confussion comes from the fact that naturally takes the set of operations
{NORTH,SOUTH,EAST,WEST}
as commutative and associative. That is for any three operatorsa
,b
, andc
in the setbut the test breaks that intuition. What the test seems to say is that operators in the same vertical or horizontal direction are commutative
but not between horizontal and vertical directions
nor are the operations associative between vertical and horizontal
(this may seem odd, but on the left-hand side the
(NORTH SOUTH)
is the identity, but on the right hand side(SOUTH EAST)
does not reduce). Thus, the kata is really dealing with two algebraic groups{NORTH,SOUTH,id}
{EAST,WEST,id}
for which the convolution operations are commutative and associative within each group separately but not between the groups. This, I think, is not how people read the kata - they think of the single algebraic group
{NORTH,SOUTH,EAST,WEST,id}
with a single convolution operator.
@Chrono79: well said, thanks!
The note at the bottom is there for a reason, it's explained there you should NOT reduce it and why.
This comment is hidden because it contains spoiler information about the solution