The No-Straight MazeThe Origins of a Confusing MazeEdward's Maze IA-maze-ing WordsearchAlice and the Fractal...
Buying a "Used" Router
How can I differentiate duration vs starting time
How do dictionaries source attestation?
Is the fingering of thirds flexible or do I have to follow the rules?
Crack the bank account's password!
How can I prevent an oracle who can see into the past from knowing everything that has happened?
Was Claire Dearing blamed for any of Jurassic World's failings?
Why do neural networks need so many examples to perform?
Create linguistic diagram (in TikZ?)
How can find the 2D Voronoi cell area distribution?
Insecure private-key encryption
How can I take a waterfall's effect on a jump into consideration mechanically?
Lubuntu 18.10 File Manager: How to view directory tree structure?
Is it legal to point a domain to someone else's ip (website)?
Do we still track damage on indestructible creatures?
How can guns be countered by melee combat without raw-ability or exceptional explanations?
Is there a non trivial covering of the Klein bottle by the Klein bottle
Is Screenshot Time-tracking Common?
Does the US government have any planning in place to ensure there's no shortages of food, fuel, steel and other commodities?
Other than edits for international editions, did Harry Potter and the Philosopher's Stone receive errata?
Modern Algebraic Geometry and Analytic Number Theory
Does it take energy to move something in a circle?
Count repetitions of an array
Is it possible to rotate the Isolines on a Surface Using `MeshFunction`?
The No-Straight Maze
The Origins of a Confusing MazeEdward's Maze IA-maze-ing WordsearchAlice and the Fractal Hedge MazeA-maze-ing TilesCryptic Clue MazeHelp me to find a small but hard and clever mazeCreate a changeable mazeNodes & TunnelsMore Nodes & Tunnels - The Tower
$begingroup$
Consider the following maze.
You can walk on the black lines, and your aim is to go from the green at the maze's bottom to the red on the left side. However, each time you reach an intersection of three or more black paths (spokes), you must turn 90 degrees either direction, rather than continuing straight.
Find a valid path through the maze, or prove that no such solution exists.
- It's not a lateral-thinking puzzle; the solution is not a trick.
- If you arrive at a corner, simply follow the path.
- You cannot suddenly turn around and walk the other way, but you may retrace your steps otherwise.
- It's a puzzle of my own creation, and I already have the solution.
- The missing line in the middle of the maze is intentional.
logical-deduction no-computers mazes
$endgroup$
add a comment |
$begingroup$
Consider the following maze.
You can walk on the black lines, and your aim is to go from the green at the maze's bottom to the red on the left side. However, each time you reach an intersection of three or more black paths (spokes), you must turn 90 degrees either direction, rather than continuing straight.
Find a valid path through the maze, or prove that no such solution exists.
- It's not a lateral-thinking puzzle; the solution is not a trick.
- If you arrive at a corner, simply follow the path.
- You cannot suddenly turn around and walk the other way, but you may retrace your steps otherwise.
- It's a puzzle of my own creation, and I already have the solution.
- The missing line in the middle of the maze is intentional.
logical-deduction no-computers mazes
$endgroup$
add a comment |
$begingroup$
Consider the following maze.
You can walk on the black lines, and your aim is to go from the green at the maze's bottom to the red on the left side. However, each time you reach an intersection of three or more black paths (spokes), you must turn 90 degrees either direction, rather than continuing straight.
Find a valid path through the maze, or prove that no such solution exists.
- It's not a lateral-thinking puzzle; the solution is not a trick.
- If you arrive at a corner, simply follow the path.
- You cannot suddenly turn around and walk the other way, but you may retrace your steps otherwise.
- It's a puzzle of my own creation, and I already have the solution.
- The missing line in the middle of the maze is intentional.
logical-deduction no-computers mazes
$endgroup$
Consider the following maze.
You can walk on the black lines, and your aim is to go from the green at the maze's bottom to the red on the left side. However, each time you reach an intersection of three or more black paths (spokes), you must turn 90 degrees either direction, rather than continuing straight.
Find a valid path through the maze, or prove that no such solution exists.
- It's not a lateral-thinking puzzle; the solution is not a trick.
- If you arrive at a corner, simply follow the path.
- You cannot suddenly turn around and walk the other way, but you may retrace your steps otherwise.
- It's a puzzle of my own creation, and I already have the solution.
- The missing line in the middle of the maze is intentional.
logical-deduction no-computers mazes
logical-deduction no-computers mazes
asked 1 hour ago
ZanyGZanyG
844317
844317
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Since we must always turn 90 degrees, every odd-numbered step we take is always vertical and every even-numbered step is horizontal. Since the last step has to be horizontal, it means our total path has to be an even number of steps. In other words, once we've reached the red squares, we have made the same amount of vertical and horizontal steps.
After each odd-numbered vertical step, we are an odd number of rows away from the starting point. After each even-numbered step, we are an even number of rows away. The same applies for horizontal steps.
In the end, we have taken the same number of steps both horizontally and vertically (i.e. either both are even or both are odd). We are 4 columns away from the starting point, so we must have taken an even number of horizontal steps. However, we are 5 rows away from the starting point, so we must have taken an odd number of vertical steps. This is impossible, so we can conclude that there is no such path through the maze.
$endgroup$
$begingroup$
Very good; exactly what I had in mind. I'll wait a bit before accepting.
$endgroup$
– ZanyG
42 mins ago
add a comment |
$begingroup$
The path through the maze is:
non-existent.
Some notes about this -
The design of the maze is such that you'll basically be turning after following any line.
The missing segment is largely irrelevant.
Each step north, including the first, requires the next step to be east or west. Likewise for any step south.
You have to travel a net distance north of 5 steps.
After 1 step north + 1 step east/west, you're an ODD number of steps east or west of the starting position.
After two steps north + 1 east/west, you'll be an EVEN number of steps east or west of the start.
...
On a turn that leaves you 5 steps north, no matter how you get there, you'll be an even number of steps from the origin and about to have to turn east or west. The end state would require you to be an odd (3) number of steps west, so you will never be able to exit there.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "559"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f79951%2fthe-no-straight-maze%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Since we must always turn 90 degrees, every odd-numbered step we take is always vertical and every even-numbered step is horizontal. Since the last step has to be horizontal, it means our total path has to be an even number of steps. In other words, once we've reached the red squares, we have made the same amount of vertical and horizontal steps.
After each odd-numbered vertical step, we are an odd number of rows away from the starting point. After each even-numbered step, we are an even number of rows away. The same applies for horizontal steps.
In the end, we have taken the same number of steps both horizontally and vertically (i.e. either both are even or both are odd). We are 4 columns away from the starting point, so we must have taken an even number of horizontal steps. However, we are 5 rows away from the starting point, so we must have taken an odd number of vertical steps. This is impossible, so we can conclude that there is no such path through the maze.
$endgroup$
$begingroup$
Very good; exactly what I had in mind. I'll wait a bit before accepting.
$endgroup$
– ZanyG
42 mins ago
add a comment |
$begingroup$
Since we must always turn 90 degrees, every odd-numbered step we take is always vertical and every even-numbered step is horizontal. Since the last step has to be horizontal, it means our total path has to be an even number of steps. In other words, once we've reached the red squares, we have made the same amount of vertical and horizontal steps.
After each odd-numbered vertical step, we are an odd number of rows away from the starting point. After each even-numbered step, we are an even number of rows away. The same applies for horizontal steps.
In the end, we have taken the same number of steps both horizontally and vertically (i.e. either both are even or both are odd). We are 4 columns away from the starting point, so we must have taken an even number of horizontal steps. However, we are 5 rows away from the starting point, so we must have taken an odd number of vertical steps. This is impossible, so we can conclude that there is no such path through the maze.
$endgroup$
$begingroup$
Very good; exactly what I had in mind. I'll wait a bit before accepting.
$endgroup$
– ZanyG
42 mins ago
add a comment |
$begingroup$
Since we must always turn 90 degrees, every odd-numbered step we take is always vertical and every even-numbered step is horizontal. Since the last step has to be horizontal, it means our total path has to be an even number of steps. In other words, once we've reached the red squares, we have made the same amount of vertical and horizontal steps.
After each odd-numbered vertical step, we are an odd number of rows away from the starting point. After each even-numbered step, we are an even number of rows away. The same applies for horizontal steps.
In the end, we have taken the same number of steps both horizontally and vertically (i.e. either both are even or both are odd). We are 4 columns away from the starting point, so we must have taken an even number of horizontal steps. However, we are 5 rows away from the starting point, so we must have taken an odd number of vertical steps. This is impossible, so we can conclude that there is no such path through the maze.
$endgroup$
Since we must always turn 90 degrees, every odd-numbered step we take is always vertical and every even-numbered step is horizontal. Since the last step has to be horizontal, it means our total path has to be an even number of steps. In other words, once we've reached the red squares, we have made the same amount of vertical and horizontal steps.
After each odd-numbered vertical step, we are an odd number of rows away from the starting point. After each even-numbered step, we are an even number of rows away. The same applies for horizontal steps.
In the end, we have taken the same number of steps both horizontally and vertically (i.e. either both are even or both are odd). We are 4 columns away from the starting point, so we must have taken an even number of horizontal steps. However, we are 5 rows away from the starting point, so we must have taken an odd number of vertical steps. This is impossible, so we can conclude that there is no such path through the maze.
answered 44 mins ago
jafejafe
21k458212
21k458212
$begingroup$
Very good; exactly what I had in mind. I'll wait a bit before accepting.
$endgroup$
– ZanyG
42 mins ago
add a comment |
$begingroup$
Very good; exactly what I had in mind. I'll wait a bit before accepting.
$endgroup$
– ZanyG
42 mins ago
$begingroup$
Very good; exactly what I had in mind. I'll wait a bit before accepting.
$endgroup$
– ZanyG
42 mins ago
$begingroup$
Very good; exactly what I had in mind. I'll wait a bit before accepting.
$endgroup$
– ZanyG
42 mins ago
add a comment |
$begingroup$
The path through the maze is:
non-existent.
Some notes about this -
The design of the maze is such that you'll basically be turning after following any line.
The missing segment is largely irrelevant.
Each step north, including the first, requires the next step to be east or west. Likewise for any step south.
You have to travel a net distance north of 5 steps.
After 1 step north + 1 step east/west, you're an ODD number of steps east or west of the starting position.
After two steps north + 1 east/west, you'll be an EVEN number of steps east or west of the start.
...
On a turn that leaves you 5 steps north, no matter how you get there, you'll be an even number of steps from the origin and about to have to turn east or west. The end state would require you to be an odd (3) number of steps west, so you will never be able to exit there.
$endgroup$
add a comment |
$begingroup$
The path through the maze is:
non-existent.
Some notes about this -
The design of the maze is such that you'll basically be turning after following any line.
The missing segment is largely irrelevant.
Each step north, including the first, requires the next step to be east or west. Likewise for any step south.
You have to travel a net distance north of 5 steps.
After 1 step north + 1 step east/west, you're an ODD number of steps east or west of the starting position.
After two steps north + 1 east/west, you'll be an EVEN number of steps east or west of the start.
...
On a turn that leaves you 5 steps north, no matter how you get there, you'll be an even number of steps from the origin and about to have to turn east or west. The end state would require you to be an odd (3) number of steps west, so you will never be able to exit there.
$endgroup$
add a comment |
$begingroup$
The path through the maze is:
non-existent.
Some notes about this -
The design of the maze is such that you'll basically be turning after following any line.
The missing segment is largely irrelevant.
Each step north, including the first, requires the next step to be east or west. Likewise for any step south.
You have to travel a net distance north of 5 steps.
After 1 step north + 1 step east/west, you're an ODD number of steps east or west of the starting position.
After two steps north + 1 east/west, you'll be an EVEN number of steps east or west of the start.
...
On a turn that leaves you 5 steps north, no matter how you get there, you'll be an even number of steps from the origin and about to have to turn east or west. The end state would require you to be an odd (3) number of steps west, so you will never be able to exit there.
$endgroup$
The path through the maze is:
non-existent.
Some notes about this -
The design of the maze is such that you'll basically be turning after following any line.
The missing segment is largely irrelevant.
Each step north, including the first, requires the next step to be east or west. Likewise for any step south.
You have to travel a net distance north of 5 steps.
After 1 step north + 1 step east/west, you're an ODD number of steps east or west of the starting position.
After two steps north + 1 east/west, you'll be an EVEN number of steps east or west of the start.
...
On a turn that leaves you 5 steps north, no matter how you get there, you'll be an even number of steps from the origin and about to have to turn east or west. The end state would require you to be an odd (3) number of steps west, so you will never be able to exit there.
answered 42 mins ago
Rubio♦Rubio
28.8k565178
28.8k565178
add a comment |
add a comment |
Thanks for contributing an answer to Puzzling Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f79951%2fthe-no-straight-maze%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown