9x9 Map Path: In and out next to each other?The robotic vacuum cleanerMosaic with tetris blocksStaking Out the IntegersHelp! I've forgotten my phone's lock pattern!Block the snake from reaching pointsThis ant sure is smart. But how fast is it?Squaring a crossPheno Menon and his coloured flagsCreate a map of a game's portalsLight Amplification by Stimulated Emission of Radiation
Why did the person in charge of a principality not just declare themself king?
Is there a simple example that empirical evidence is misleading?
Is it legal to have an abortion in another state or abroad?
Is there a context where the expression `a.b::c` makes sense?
Why would a rational buyer offer to buy with no conditions precedent?
Do photons bend spacetime or not?
Security vulnerabilities of POST over SSL
Gravitational Force Between Numbers
How was Daenerys able to legitimise this character?
How to deal with a colleague who is being aggressive?
Why is unzipped directory exactly 4.0k (much smaller than zipped file)?
SFDX: where can set Field-level security and accessibility?
Why isn't 'chemically-strengthened glass' made with potassium carbonate to begin with?
What does kpsewhich stand for?
Time complexity of an algorithm: Is it important to state the base of the logarithm?
WordPress 5.2.1 deactivated my jQuery
Grade-school elementary algebra presented in an abstract-algebra style?
How did NASA Langley end up with the first 737?
Shorten or merge multiple lines of `&> /dev/null &`
Natural Armour and Weapons
Why A=2 and B=1 in the call signs for Spirit and Opportunity?
Need to read my home electrical Meter
Can a person survive on blood in place of water?
ESTA validity after a visa denial
9x9 Map Path: In and out next to each other?
The robotic vacuum cleanerMosaic with tetris blocksStaking Out the IntegersHelp! I've forgotten my phone's lock pattern!Block the snake from reaching pointsThis ant sure is smart. But how fast is it?Squaring a crossPheno Menon and his coloured flagsCreate a map of a game's portalsLight Amplification by Stimulated Emission of Radiation
$begingroup$
This isn't something I read in a book or anything, it's more of a puzzle I thought up for myself.
However, I am unable to find a solution.
Here's my problem:
If I create a 9x9 checkerboard, and want to walk a path across it, where each block is walked upon only once, and there are only 90° turns, it's easy enough to create any path. (See first image example:)
However, if I want to create an entrance and exit point NEXT TO EACH OTHER, I am stumped. I can't do it:
Can someone help me think of a path ac cross a 9x9 area, where the entrance and exit points are directly next to each other, and yet each block is used only once and only 90° turns are used?
Thanks again.
pattern geometry
asked 5 hours ago
etsnymanetsnyman
1283
New contributor
etsnyman is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
This isn't something I read in a book or anything, it's more of a puzzle I thought up for myself.
However, I am unable to find a solution.
Here's my problem:
If I create a 9x9 checkerboard, and want to walk a path across it, where each block is walked upon only once, and there are only 90° turns, it's easy enough to create any path. (See first image example:)
However, if I want to create an entrance and exit point NEXT TO EACH OTHER, I am stumped. I can't do it:
Can someone help me think of a path ac cross a 9x9 area, where the entrance and exit points are directly next to each other, and yet each block is used only once and only 90° turns are used?
Thanks again.
pattern geometry
asked 5 hours ago
etsnymanetsnyman
1283
New contributor
etsnyman is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
2
$begingroup$
From a glance I believe that it is impossible to do, but I have no proof other then just my intuition.
$endgroup$
– Rewan Demontay
5 hours ago
1
$begingroup$
I also think that it is impossible to do. From the appearance of the problem I think that there will be an elegant mathematical proof
$endgroup$
– Adam
5 hours ago
add a comment |
$begingroup$
This isn't something I read in a book or anything, it's more of a puzzle I thought up for myself.
However, I am unable to find a solution.
Here's my problem:
If I create a 9x9 checkerboard, and want to walk a path across it, where each block is walked upon only once, and there are only 90° turns, it's easy enough to create any path. (See first image example:)
However, if I want to create an entrance and exit point NEXT TO EACH OTHER, I am stumped. I can't do it:
Can someone help me think of a path ac cross a 9x9 area, where the entrance and exit points are directly next to each other, and yet each block is used only once and only 90° turns are used?
Thanks again.
pattern geometry
asked 5 hours ago
etsnymanetsnyman
1283
New contributor
etsnyman is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
This isn't something I read in a book or anything, it's more of a puzzle I thought up for myself.
However, I am unable to find a solution.
Here's my problem:
If I create a 9x9 checkerboard, and want to walk a path across it, where each block is walked upon only once, and there are only 90° turns, it's easy enough to create any path. (See first image example:)
However, if I want to create an entrance and exit point NEXT TO EACH OTHER, I am stumped. I can't do it:
Can someone help me think of a path ac cross a 9x9 area, where the entrance and exit points are directly next to each other, and yet each block is used only once and only 90° turns are used?
Thanks again.
pattern geometry
pattern geometry
asked 5 hours ago
etsnymanetsnyman
1283
New contributor
etsnyman is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 5 hours ago
etsnymanetsnyman
1283
New contributor
etsnyman is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 5 hours ago
etsnymanetsnyman
1283
New contributor
etsnyman is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 5 hours ago
etsnymanetsnyman
1283
asked 5 hours ago
etsnymanetsnyman
1283
1283
New contributor
etsnyman is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
etsnyman is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
2
$begingroup$
From a glance I believe that it is impossible to do, but I have no proof other then just my intuition.
$endgroup$
– Rewan Demontay
5 hours ago
1
$begingroup$
I also think that it is impossible to do. From the appearance of the problem I think that there will be an elegant mathematical proof
$endgroup$
– Adam
5 hours ago
add a comment |
2
$begingroup$
From a glance I believe that it is impossible to do, but I have no proof other then just my intuition.
$endgroup$
– Rewan Demontay
5 hours ago
1
$begingroup$
I also think that it is impossible to do. From the appearance of the problem I think that there will be an elegant mathematical proof
$endgroup$
– Adam
5 hours ago
2
2
$begingroup$
From a glance I believe that it is impossible to do, but I have no proof other then just my intuition.
$endgroup$
– Rewan Demontay
5 hours ago
$begingroup$
From a glance I believe that it is impossible to do, but I have no proof other then just my intuition.
$endgroup$
– Rewan Demontay
5 hours ago
1
1
$begingroup$
I also think that it is impossible to do. From the appearance of the problem I think that there will be an elegant mathematical proof
$endgroup$
– Adam
5 hours ago
$begingroup$
I also think that it is impossible to do. From the appearance of the problem I think that there will be an elegant mathematical proof
$endgroup$
– Adam
5 hours ago
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
It’s not possible.
Moving (stepping) only horizontally or vertically
(never moving diagonally or jumping over squares),
successive steps are always on squares of alternate colors.
For example, in your first illustration, the first step is blue,
the second is pink, the third is blue again, and so on.
In general, the odd-numbered steps are blue
and the even-numbered steps are pink.
Since both dimensions of your board are odd (9),
the total size is odd (9×9=81),
and so the last step, the 81st, is an odd number.
Therefore, it must be the same color as the first square
(as seen in your first illustration).
And, since adjacent (next-to-each-other) squares
are always different colors,
the exit square on an odd-sized board
cannot be next to the entrance square.
answered 4 hours ago
Peregrine RookPeregrine Rook
4,79821939
$endgroup$
$begingroup$
Thanks. I guessed so, but I wasn't sure. Thanks for confirming it!
$endgroup$
– etsnyman
4 hours ago
add a comment |
Your Answer
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
);
);
etsnyman is a new contributor. Be nice, and check out our Code of Conduct.
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%2f84242%2f9x9-map-path-in-and-out-next-to-each-other%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
It’s not possible.
Moving (stepping) only horizontally or vertically
(never moving diagonally or jumping over squares),
successive steps are always on squares of alternate colors.
For example, in your first illustration, the first step is blue,
the second is pink, the third is blue again, and so on.
In general, the odd-numbered steps are blue
and the even-numbered steps are pink.
Since both dimensions of your board are odd (9),
the total size is odd (9×9=81),
and so the last step, the 81st, is an odd number.
Therefore, it must be the same color as the first square
(as seen in your first illustration).
And, since adjacent (next-to-each-other) squares
are always different colors,
the exit square on an odd-sized board
cannot be next to the entrance square.
answered 4 hours ago
Peregrine RookPeregrine Rook
4,79821939
$endgroup$
$begingroup$
Thanks. I guessed so, but I wasn't sure. Thanks for confirming it!
$endgroup$
– etsnyman
4 hours ago
add a comment |
$begingroup$
It’s not possible.
Moving (stepping) only horizontally or vertically
(never moving diagonally or jumping over squares),
successive steps are always on squares of alternate colors.
For example, in your first illustration, the first step is blue,
the second is pink, the third is blue again, and so on.
In general, the odd-numbered steps are blue
and the even-numbered steps are pink.
Since both dimensions of your board are odd (9),
the total size is odd (9×9=81),
and so the last step, the 81st, is an odd number.
Therefore, it must be the same color as the first square
(as seen in your first illustration).
And, since adjacent (next-to-each-other) squares
are always different colors,
the exit square on an odd-sized board
cannot be next to the entrance square.
answered 4 hours ago
Peregrine RookPeregrine Rook
4,79821939
$endgroup$
$begingroup$
Thanks. I guessed so, but I wasn't sure. Thanks for confirming it!
$endgroup$
– etsnyman
4 hours ago
add a comment |
$begingroup$
It’s not possible.
Moving (stepping) only horizontally or vertically
(never moving diagonally or jumping over squares),
successive steps are always on squares of alternate colors.
For example, in your first illustration, the first step is blue,
the second is pink, the third is blue again, and so on.
In general, the odd-numbered steps are blue
and the even-numbered steps are pink.
Since both dimensions of your board are odd (9),
the total size is odd (9×9=81),
and so the last step, the 81st, is an odd number.
Therefore, it must be the same color as the first square
(as seen in your first illustration).
And, since adjacent (next-to-each-other) squares
are always different colors,
the exit square on an odd-sized board
cannot be next to the entrance square.
answered 4 hours ago
Peregrine RookPeregrine Rook
4,79821939
$endgroup$
It’s not possible.
Moving (stepping) only horizontally or vertically
(never moving diagonally or jumping over squares),
successive steps are always on squares of alternate colors.
For example, in your first illustration, the first step is blue,
the second is pink, the third is blue again, and so on.
In general, the odd-numbered steps are blue
and the even-numbered steps are pink.
Since both dimensions of your board are odd (9),
the total size is odd (9×9=81),
and so the last step, the 81st, is an odd number.
Therefore, it must be the same color as the first square
(as seen in your first illustration).
And, since adjacent (next-to-each-other) squares
are always different colors,
the exit square on an odd-sized board
cannot be next to the entrance square.
answered 4 hours ago
Peregrine RookPeregrine Rook
4,79821939
answered 4 hours ago
Peregrine RookPeregrine Rook
4,79821939
answered 4 hours ago
Peregrine RookPeregrine Rook
4,79821939
answered 4 hours ago
Peregrine RookPeregrine Rook
4,79821939
4,79821939
$begingroup$
Thanks. I guessed so, but I wasn't sure. Thanks for confirming it!
$endgroup$
– etsnyman
4 hours ago
add a comment |
$begingroup$
Thanks. I guessed so, but I wasn't sure. Thanks for confirming it!
$endgroup$
– etsnyman
4 hours ago
$begingroup$
Thanks. I guessed so, but I wasn't sure. Thanks for confirming it!
$endgroup$
– etsnyman
4 hours ago
$begingroup$
Thanks. I guessed so, but I wasn't sure. Thanks for confirming it!
$endgroup$
– etsnyman
4 hours ago
add a comment |
etsnyman is a new contributor. Be nice, and check out our Code of Conduct.
etsnyman is a new contributor. Be nice, and check out our Code of Conduct.
etsnyman is a new contributor. Be nice, and check out our Code of Conduct.
etsnyman is a new contributor. Be nice, and check out our Code of Conduct.
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%2f84242%2f9x9-map-path-in-and-out-next-to-each-other%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
2
$begingroup$
From a glance I believe that it is impossible to do, but I have no proof other then just my intuition.
$endgroup$
– Rewan Demontay
5 hours ago
1
$begingroup$
I also think that it is impossible to do. From the appearance of the problem I think that there will be an elegant mathematical proof
$endgroup$
– Adam
5 hours ago