NOTE:
Deductions added on May 24, 2002: 2d, 2e, 2f, 2g, 2h, 2i, 3g.
Deductions added on May 25, 2002: 4a-4i.
Knarly Mazes, while being a simple game in concept, can involve some very complex logic during the solving of the puzzles. On this page, you'll find a sampling of the types of deductions and situations that you'll find (and find useful) within the game.
In the diagrams on this page, the BLUE walls are walls that are already known, the dark GREEN proto-walls are walls that can be turned into a wall as a result of a deduction, and proto-walls that are removed as the result of a deduction are crossed-out with a RED-X. The contents of cells that are pertinent to the deduction are shown in purple, red, blue, or green numbers, or are blank (if the cell is completed before the deduction starts). The contents of cells that don't pertain to the deduction are shown as a question mark.
Remember, the rule of the game: There must be one and only one path (that doesn't double back on itself) between any two cells of the maze.
This means that each cell must be reachable from every other cell, and there can be no "hallways" that are more than 1 cell wide (ie, there can be no 2x2 areas with no interior walls). There can be no walls that are "islands," that don't connect with any other walls, because that would allow a "circular" path around that wall section which would allow multiple paths between some of the cells. Finally, it means that there can be no areas of the maze that are partitioned off from the other parts of the maze.
A corollary of the above that might not at first be apparent: every connected group of walls (a wall partition) must connect with the outer side of the maze in one and only one spot. If it didn't connect at all, it would be an island. If it connected in two places, it would partition the maze into separate areas, unreachable from each other.
These first ones are
very simple and, once you've become aware of them, they will be
quite obvious.
1a) You'll frequently see a 2 in at least one of the four corner cells of the maze. Since the outer wall already provides the two needed walls, the other two proto-walls can be removed.
1b) You'll usually see a 1 in some cells along the maze sides. Since the outer wall already provides the 1 needed wall, the other three proto-walls can be removed.
1c) There will frequently be some cells with 0 walls. You can immediately remove all four proto-walls from these.
1d) You can
always put a wall between adjacent 3-cells. The reason
is illustrated to the left. If the proto-wall were removed from
between the two 3-cells, each one would be left with only three
proto-walls, which would then all have to become walls.
If that happened, a box would result, and that would separate
those two cells from the rest of the maze. That would be contrary
to the rules of the game, so there must be a wall between all
adjacent 3-cells.
Because deductions 1c) and 1d) are things that only occur once at the beginning of the puzzle, and they are such simple and repetitive deductions, there are checkboxes in the Player-Options dialog that will tell the program to automatically take these actions at the beginning of the puzzle, saving you from having to do it yourself. (You'll need to save your mental energy for the more complex work of solving the rest of the puzzle!)
1e) For any
cell that still has proto-walls, and the sum of known walls and
proto-walls exactly matches the cell wall count, all proto-walls
around that cell can be turned into walls, since they're all needed
in order to reach the required total.
1f) For any cell that already
has the right number of walls to meet its requirement and that
has additional proto-walls, those additional proto-walls can be
removed.
2a) Remember
that there must always be a path from every cell to every
other cell. So, when you see an enclosure such as the one to the
left, however large or small, simple or complex, if there's only
one way out of that enclosure to the other cells
of the maze and there's a proto-wall across that opening, then
that proto-wall can be removed. Sometimes, in the case of a long
narrow hallway, a whole series of proto-walls crossing that hallway
can be removed.
2b) In this
example, the two proto-walls can be removed even though no other
walls have been marked. Why? Because a 3-cell is impassable.
A hallway can not go through a 3-cell. It can go into
it, but not through it. If you think about it for a bit,
you'll see that a 3-cell has walls connected to all four of its
cell vertices (corners). That means that no matter how
the walls of the 3-cells are arranged in this diagram, there is
going to be an impassable partition of walls surrounding the pair
of 2-cells, and so the hallway from the 2-cells can only
escape through the 2-cells themselves to get to the rest of the
maze. One possible arrangement is shown in order to help you visualize
this.
You'll note that
the walls surrounding the 3-cells are all connected together forming
a single wall partition, and because the 3-cells themselves
surround the 2-cells, the wall partition created by the 3-cells'
walls must also surround the 2-cells, leaving only one "escape
route." It is very important that you understand
and grok (grasp, perceive, inhale) this principle, as it is the
foundation of many, many deductions.
2c) This one is
related to deductions 1d) and 2b) above, but slightly
more complex. Two similar cases are show in this diagram. In the
top 1/3 of the diagram, the two red proto-walls can not both
be walls, nor can the two yellow proto-walls both be walls.
If they were, they would satisfy the needed two walls for the
2-cell, which would then require the removal of the other two
proto-walls of the 2-cell, which would then leave the two surrounding
3-cells with only three walls each. That would then require that
all remaining proto-walls of the 3-cells be turned into walls
(as is shown in the middle section of the diagram), which would
result in boxed-in areas. As a result, as soon as one of the red
walls or one of the yellow walls becomes known, then the other
wall of the pair can be removed (as shown in the bottom section
of the diagram) to allow passage out of the 2-cell to the rest
of the maze.
2d) More in
the same vein, here we have a "closed area" whose sole
escape route is into a 2-cell which has a neighboring 3-cell.
The proto-wall between the 2-cell and the 3-cell must be a wall
as without it, the 2-cell and 3-cell would each become enclosed
with the "closed area" forming a box which would be
unreachable form the other parts of the maze.
2e) Very similar
to 2d), if you have a 1-cell that is adjacent to TWO "closed
areas" AND has a 3-cell next to it, then you can place a
wall between the 1-cell and the 3-cell. Otherwise, (in this example)
the wall would have to be above the 1-cell, leaving the proto-wall
between the 1-cell and 3-cell NOT there, which in turn would force
all of the other three proto-walls of the 3-cell into walls, which
would then form a closed box. The largeness or smallness of the
"closed areas" adjacent to the 1-cell don't matter,
just the fact that their only "escape" is into the 1-cell.
2f) And of
course, 2d) and 2e) can be combined as shown in
this example. If a 1-cell has two sides both opening into closed
areas of any size, and it is adjacent to a 2-cell with an opening
into a closed area of any size, then you can place a wall between
them. Otherwise, the remaining proto-walls of the 1-cell and the
2-cell would be forced into walls, which would then form a closed
box.
2g) And the
final combination of these is two adjacent 2-cells, each of which
opens into it's own "closed area." The proto-wall between
them must be a wall, as otherwise the remaining proto-walls would
again form a closed box with the "closed areas".
2h) Frequently
you'll see this pattern along a side of the puzzle, two 3-cells
separated by one or more 2-cells (the number of two-cells doesn't
matter). In this situation (shown in the top 1/3 of the diagram)
you know that at least one of the 2-cells' proto-walls
connecting to the maze's side-wall must be a wall (shown here
as green walls... not ALL of these green walls have to be walls,
but at least one of them does). The reason why is shown in the
bottom half of the diagram. If none of those proto-walls were
a wall, then you'd end up with a box. How is this useful? If the
row (or column, as appropriate) cross-wall indicator says that
there is only one more cross-wall on that row, then (in this example)
you know that it has to be one of the cross-walls between
the two 3-cells (no matter how many 2-cells there are between
the 3-cells). Therefore, it cannot be any other cross-walls that
are outside of the 3-cells (such as the two shown in the bottom
1/3 of the diagram). Also, in this specific example, you know
that the bottom proto-wall of the 2-cell can't be a wall. However,
this last deduction is only applicable when there is only one
2-cell between the 3-cells. When there are more than one 2-cells
between the 3-cells, you can only remove the proto-walls outside
of the 3-cells. REMEMBER: this deduction only works if you KNOW
that there is one and only one cross-wall between the 3-cells.
This can be deduced in a number of simple and complex situations,
but is not always a guarantee.
2i) The scenario
and reasoning here are similar to 2h), yet different enough
(and common enough) to be worth pointing out. You have two 3-cells
along a side of the maze (this can happen in the middle of the
maze, but most often you see it along a side) separated by a string
of 2-cells. Additionally, there is one or more 3-cells one row
in from the side. Further (as in 2h), using the row cross-wall
indicator, you've deduced that there has to be one and only
one cross-wall between the two 3-cells. In that case, the
two proto-walls shown can NOT be walls. The reason is shown in
the second two parts of the diagram, that one side or the other
will be forced into a box. It doesn't matter how many 2-cells
are between the 3-cells, but it needs to be more than two, or
else it devolves into a simpler case similar to 2b). This
same scenario can be invoked without the 3-cell that is one row
in from the side. Imagine that the proto-wall between the central
2-cell and 3-cell (parallel to the side of the maze) was known
to be a wall. Then it doesn't matter whether the 3-cell below
it is a 3-cell or not, this same deduction still applies.
3a) Whenever you see a 2x2
cell area like that shown to the left, that has only one
proto-wall connected to the central vertex, that proto-wall must
become a wall in order to keep the "one and only one path"
rule from being broken. Without the dangling proto-wall, then
there would be two ways to get from the upper-left cell to the
lower-right cell, one clockwise through the upper-right cell and
one counter-clockwise through the lower-left cell.
3b) Similar
to 3a), if all of the walls and proto-walls of a group
of cells (the two center cells in this example) are connected
to other walls and proto-walls by a single proto-wall (the green
one in the diagram), then that single proto-wall must be a wall
in order that an island is not formed. Otherwise, there
would be a "circular" passageway around that group of
cells, allowing more than one pathway between two cells which
would, again, break the "one and only one path" rule.
3c) In this situation, there
are two proto-walls still connected to the central vertex, and
you know that one of them has to be a wall (see 3a
above), and the cell can only have one wall, therefore you know
that the two "back" walls of the two cell can not
be walls. So, any proto-walls in those positions can be removed.
3d) A similar situation
would be if the 1-cell in 3c) was a 2-cell and one
of the back walls was known to be a wall (either one). That would
leave only one remaining wall for the cell, and it would have
to be one of the two proto-walls connected to the central vertex.
Therefore, the other back proto-wall can be removed.
3e) Yet another
similar situation is shown here. There's a dangling wall connected
in only one place, to a 1-cell. The dangling wall could be a large,
complex series of walls, as long as it's unconnected by any walls
or proto-walls except for the one connected to the 1-cell. In
this situation, you know that one of the two proto-walls connected
to that dangling wall must be a wall in order to "anchor"
the dangling wall(s) to the side and prevent it (them) from becoming
an island. That then satisfies the 1-cell, and so the two back
proto-walls can be removed. This scenario can be extended from
the 1-cell to a 2-cell in the same way that it was in 3c)
and 3d). This deduction is one that you'll see quite often
in the larger, more difficult puzzles, once you learn to look
for it.
3f) This one's
more complex, but is a good exercise in looking at suspicious
situations and spotting "gotchas" in your mind. The
first thing we notice is that in the bottom-left we have a 2x2
cell like that described in 3c), so we know that the back
proto-walls (in this case just the upper proto-wall of the left-most
1-cell) can not be a wall. Now, one of those two remaining
proto-walls must be the wall for the left-most 1-cell, but no
matter which one it is, the left end of the center known-wall
will be left dangling, unconnected to any other walls on the left
end. Because of that, it must be connected on the right
end. Therefore, the bottom proto-wall of the right-most 1-cell
must be a wall, which then eliminates the other two proto-walls
from that cell.
3g) This is
a variation (or extension) of 3d). The 2-cell has TWO vertices
that are dangling. If the "back" wall (the one that
is X'd out) were a wall, then no matter which of the other three
walls became the second wall, you would either be left with an
island or an open 2x2 area, neither of which is legal. Therefore
the back wall cannot be a wall and can be removed.
All of the examples here will be done as rows, but the same applies for columns.
4a) This one's easy: any
time the row indicator count reaches 0 and there are still some
proto-cross-walls on the row, remove all of them.
4b) If the row indicator
shows that only one more cross-wall needs to be placed, and there's
a 3-cell on the row with both of it's cross-wall sides as proto-walls,
you know that one of those two must be the last
remaining cross-wall. All other proto-cross-walls on the row can
be removed. Further, since you know that only one of the
3-cell's proto-cross-walls is a wall, that means that the two
side-walls of the 3-cell have to be walls.
4c) If the row indicator
shows that only one more cross-wall needs to be placed, and there's
a 2-cell on the row with three proto-walls and one non-wall as
a side (NOT a cross-wall), such as the second 2-cell from the
right, then you know that the one remaining cross-wall to be placed
has to be one of the cross-walls on that 2-cell because
there's only one side-wall left on the cell. Further, that last
side-wall must be a wall since there can only be one more
cross-wall on the row. So, all other cross-walls besides the two
on that 2-cell can be removed. In this example, that will then
also force a side-wall on the second 2-cell from the left.
4d) Here the third 1-cell
from the right has no side-walls, just the two cross-walls. So,
one of those two cross-walls must be the last remaining
cross-wall for the row. All other cross-walls can be removed,
which then also forces some side-walls.
4e) The deductions above
(4b-4d) can be combined. In this example, there are two
cross-walls yet to be placed on the row, and there are two cells
(the left-most 3-cell and the second 1-cell from the left) which
must each have at least one cross-wall. 1+1 = 2, so we
know that all other cross-walls on the row besides the ones on
those two cells can be removed. Further, since we've deduced that
the 3-cell has only one cross-wall, that's forces its two side-walls
to be walls. Also, the removal of the cross-wall on the right-most
3-cell forces its two side-walls to be walls.
This can be extended to a row with three cross-walls remaining to be placed, and three individual cells do not share any sides and all of which must have at least one cross-wall. This is rarer, though, and more than three is almost never seen. Be very careful with multi-cell deductions like this! If any of the cells are adjacent, so that they share a cross-wall, then you can't count them!!! Because together, they could have 1, 2, or 3 cross-walls.
4f) Now we go the other
way. Here we have LOTS of cross-walls to be placed. In fact, in
this example, all but two of the remaining cross-walls
must be walls. As we look across the row, we notice that there
are two 1-cells, and they both still have both of their proto-cross-walls.
We know that, for each of those 1-cells, only one of their proto-cross-walls
can be a wall, and since 1+1=2, the two 1-cells account for both
of the proto-cross-walls that are not walls. Therefore,
all other proto-cross-walls that are not part of those
two 1-cells must be walls. The placing of all of those
walls will frequently allow you to then remove some of the proto-side-walls.
Further, we know that each of those 1-cells has to have
it's one wall as a cross-wall, so any side-walls on those two
1-cells can also be removed.
4g) Here again, almost all
of the proto-cross-walls must be walls. We notice that the second
2-cell from the left already has one side-wall, and it still has
two proto-cross-walls. Therefore, we know that only one
of those two proto-cross-walls can be a wall, which means that
all other proto-cross-walls on the row must be walls, and since
one of the 2-cell's proto-cross-walls must be a wall in order
to make the required number of cross-walls for the row, its top
proto-side-wall can not be a wall.
4h) Here we see that the
central 3-cell already has two side-walls, so at most one
of it's proto-cross-walls can be a wall, the other NOT being a
wall. Therefore, all other proto-cross-walls on the row must
be walls, which again leads to the removal of some proto-side-walls.
In general, with rows and columns, you should scan for either very low ratios or very high ratios of required cross-walls to remaining proto-cross-walls. It's at these two extremes that you're most likely to find situations where you can deduce where walls have to be or can't be. When you're looking at a very low ratio (1/8 for example), you're going to be looking for a situation where you can think, "At least one of these has to be a wall." When you're looking at a very high ratio (7/8 for example), you're going to be looking for a situation where you can think, "At most one of these can be a wall."
4i) This one
is slightly more complex and seen less frequently, but can still
sometimes be very helpful on the larger, more difficult puzzles.
If you have a row with only one cross-wall remaining to be placed
and a column with only one cross-wall remaining to be placed,
and the cell where the row and column instersect is a 2-cell,
and that 2-cell has no walls marked yet (ie, it has three or four
proto-walls and no known walls), then all other proto-cross-walls
in that row and that column can be removed. Since the 2-cell must
have two walls, and at most one wall can be in the row and
at most one wall can be in the column, that single cell exhausts
all remaining cross-walls for both the row and the column.