Mixing
Can a knight move through all squares from its original position?
Clash Royale CLAN TAG#URR8PPP
up vote
23
down vote
favorite
6
I'm so confused about this. I googled it and read about knight's tours, however they all start from illegitimate positions. I want to know if a knight can move through all squares from its original position (e.g. b8, g8, b1, and g1).
analysis knights
edited Aug 20 at 12:10
Aric
1,332732
asked Aug 19 at 12:44
Huy Mai
11616
 |Â
show 4 more comments
up vote
23
down vote
favorite
6
I'm so confused about this. I googled it and read about knight's tours, however they all start from illegitimate positions. I want to know if a knight can move through all squares from its original position (e.g. b8, g8, b1, and g1).
analysis knights
edited Aug 20 at 12:10
Aric
1,332732
asked Aug 19 at 12:44
Huy Mai
11616
10
If the knight lands on all squares in its tour, at some point it is going to hit each "original square". So take one of the tours you've seen, and use one of those original squares as the starting point and follow the tour from there. When you get to the "end", go back to the beginning until you get back to that original square you used as your starting point.
– GreenMatt
Aug 19 at 17:15
3
@GreenMatt you can't go back to the beginning unless the tour is a circle like in the answer.
– DonQuiKong
Aug 19 at 17:21
2
@DonQuiKong: Yes, I should have specified a "closed tour" when I typed that. The point still holds for such tours. Now, can you show me a knight's tour that actually moves in a circle? :-p
– GreenMatt
Aug 19 at 17:30
1
@GreenMatt sure, just take the one in the answer and zoom out ;). But there are open tours so you would have had to prove there is a closed one too
– DonQuiKong
Aug 19 at 18:57
2
@GreenMatt Why did you agree with DonQuiKong? Why would it matter if it's not a closed one? Couldn't it backtrack and get everywhere? (Not saying you're wrong. I just don't understand.)
– ispiro
Aug 20 at 18:40
 |Â
show 4 more comments
up vote
23
down vote
favorite
6
up vote
23
down vote
favorite
6
6
I'm so confused about this. I googled it and read about knight's tours, however they all start from illegitimate positions. I want to know if a knight can move through all squares from its original position (e.g. b8, g8, b1, and g1).
analysis knights
edited Aug 20 at 12:10
Aric
1,332732
asked Aug 19 at 12:44
Huy Mai
11616
I'm so confused about this. I googled it and read about knight's tours, however they all start from illegitimate positions. I want to know if a knight can move through all squares from its original position (e.g. b8, g8, b1, and g1).
analysis knights
edited Aug 20 at 12:10
Aric
1,332732
asked Aug 19 at 12:44
Huy Mai
11616
edited Aug 20 at 12:10
Aric
1,332732
edited Aug 20 at 12:10
Aric
1,332732
edited Aug 20 at 12:10
Aric
1,332732
1,332732
asked Aug 19 at 12:44
Huy Mai
11616
asked Aug 19 at 12:44
Huy Mai
11616
asked Aug 19 at 12:44
Huy Mai
11616
11616
10
If the knight lands on all squares in its tour, at some point it is going to hit each "original square". So take one of the tours you've seen, and use one of those original squares as the starting point and follow the tour from there. When you get to the "end", go back to the beginning until you get back to that original square you used as your starting point.
– GreenMatt
Aug 19 at 17:15
3
@GreenMatt you can't go back to the beginning unless the tour is a circle like in the answer.
– DonQuiKong
Aug 19 at 17:21
2
@DonQuiKong: Yes, I should have specified a "closed tour" when I typed that. The point still holds for such tours. Now, can you show me a knight's tour that actually moves in a circle? :-p
– GreenMatt
Aug 19 at 17:30
1
@GreenMatt sure, just take the one in the answer and zoom out ;). But there are open tours so you would have had to prove there is a closed one too
– DonQuiKong
Aug 19 at 18:57
2
@GreenMatt Why did you agree with DonQuiKong? Why would it matter if it's not a closed one? Couldn't it backtrack and get everywhere? (Not saying you're wrong. I just don't understand.)
– ispiro
Aug 20 at 18:40
 |Â
show 4 more comments
10
If the knight lands on all squares in its tour, at some point it is going to hit each "original square". So take one of the tours you've seen, and use one of those original squares as the starting point and follow the tour from there. When you get to the "end", go back to the beginning until you get back to that original square you used as your starting point.
– GreenMatt
Aug 19 at 17:15
3
@GreenMatt you can't go back to the beginning unless the tour is a circle like in the answer.
– DonQuiKong
Aug 19 at 17:21
2
@DonQuiKong: Yes, I should have specified a "closed tour" when I typed that. The point still holds for such tours. Now, can you show me a knight's tour that actually moves in a circle? :-p
– GreenMatt
Aug 19 at 17:30
1
@GreenMatt sure, just take the one in the answer and zoom out ;). But there are open tours so you would have had to prove there is a closed one too
– DonQuiKong
Aug 19 at 18:57
2
@GreenMatt Why did you agree with DonQuiKong? Why would it matter if it's not a closed one? Couldn't it backtrack and get everywhere? (Not saying you're wrong. I just don't understand.)
– ispiro
Aug 20 at 18:40
10
10
If the knight lands on all squares in its tour, at some point it is going to hit each "original square". So take one of the tours you've seen, and use one of those original squares as the starting point and follow the tour from there. When you get to the "end", go back to the beginning until you get back to that original square you used as your starting point.
– GreenMatt
Aug 19 at 17:15
If the knight lands on all squares in its tour, at some point it is going to hit each "original square". So take one of the tours you've seen, and use one of those original squares as the starting point and follow the tour from there. When you get to the "end", go back to the beginning until you get back to that original square you used as your starting point.
– GreenMatt
Aug 19 at 17:15
3
3
@GreenMatt you can't go back to the beginning unless the tour is a circle like in the answer.
– DonQuiKong
Aug 19 at 17:21
@GreenMatt you can't go back to the beginning unless the tour is a circle like in the answer.
– DonQuiKong
Aug 19 at 17:21
2
2
@DonQuiKong: Yes, I should have specified a "closed tour" when I typed that. The point still holds for such tours. Now, can you show me a knight's tour that actually moves in a circle? :-p
– GreenMatt
Aug 19 at 17:30
@DonQuiKong: Yes, I should have specified a "closed tour" when I typed that. The point still holds for such tours. Now, can you show me a knight's tour that actually moves in a circle? :-p
– GreenMatt
Aug 19 at 17:30
1
1
@GreenMatt sure, just take the one in the answer and zoom out ;). But there are open tours so you would have had to prove there is a closed one too
– DonQuiKong
Aug 19 at 18:57
@GreenMatt sure, just take the one in the answer and zoom out ;). But there are open tours so you would have had to prove there is a closed one too
– DonQuiKong
Aug 19 at 18:57
2
2
@GreenMatt Why did you agree with DonQuiKong? Why would it matter if it's not a closed one? Couldn't it backtrack and get everywhere? (Not saying you're wrong. I just don't understand.)
– ispiro
Aug 20 at 18:40
@GreenMatt Why did you agree with DonQuiKong? Why would it matter if it's not a closed one? Couldn't it backtrack and get everywhere? (Not saying you're wrong. I just don't understand.)
– ispiro
Aug 20 at 18:40
 |Â
show 4 more comments
1 Answer
1
active
oldest
votes
up vote
59
down vote
Yes, it can
This particular knight's tour is closed, meaning that it starts and finishes in the same square. Therefore, the knight can start at any square on the board and finish on the same square, since it just starts at a different point along the cycle.
answered Aug 19 at 12:51
Aric
1,332732
5
(image taken from Wikipedia?)
– user17180
Aug 20 at 14:10
5
Except, what kind of sorcery is used from f3 to h7... a double-jump?! EDIT: Ah, it is actually a double jump.
– PascalVKooten
Aug 20 at 15:42
I suppose you can also make an open knight's tour (i.e. not a cycle) that starts from b1 and terminates at g1?
– Jeppe Stig Nielsen
Aug 20 at 20:48
@JeppeStigNielsen yes, you can!
– Aric
Aug 21 at 7:39
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
59
down vote
Yes, it can
This particular knight's tour is closed, meaning that it starts and finishes in the same square. Therefore, the knight can start at any square on the board and finish on the same square, since it just starts at a different point along the cycle.
answered Aug 19 at 12:51
Aric
1,332732
5
(image taken from Wikipedia?)
– user17180
Aug 20 at 14:10
5
Except, what kind of sorcery is used from f3 to h7... a double-jump?! EDIT: Ah, it is actually a double jump.
– PascalVKooten
Aug 20 at 15:42
I suppose you can also make an open knight's tour (i.e. not a cycle) that starts from b1 and terminates at g1?
– Jeppe Stig Nielsen
Aug 20 at 20:48
@JeppeStigNielsen yes, you can!
– Aric
Aug 21 at 7:39
add a comment |Â
up vote
59
down vote
Yes, it can
This particular knight's tour is closed, meaning that it starts and finishes in the same square. Therefore, the knight can start at any square on the board and finish on the same square, since it just starts at a different point along the cycle.
answered Aug 19 at 12:51
Aric
1,332732
5
(image taken from Wikipedia?)
– user17180
Aug 20 at 14:10
5
Except, what kind of sorcery is used from f3 to h7... a double-jump?! EDIT: Ah, it is actually a double jump.
– PascalVKooten
Aug 20 at 15:42
I suppose you can also make an open knight's tour (i.e. not a cycle) that starts from b1 and terminates at g1?
– Jeppe Stig Nielsen
Aug 20 at 20:48
@JeppeStigNielsen yes, you can!
– Aric
Aug 21 at 7:39
add a comment |Â
up vote
59
down vote
up vote
59
down vote
Yes, it can
This particular knight's tour is closed, meaning that it starts and finishes in the same square. Therefore, the knight can start at any square on the board and finish on the same square, since it just starts at a different point along the cycle.
answered Aug 19 at 12:51
Aric
1,332732
Yes, it can
This particular knight's tour is closed, meaning that it starts and finishes in the same square. Therefore, the knight can start at any square on the board and finish on the same square, since it just starts at a different point along the cycle.
answered Aug 19 at 12:51
Aric
1,332732
edited Aug 21 at 7:39
answered Aug 19 at 12:51
Aric
1,332732
answered Aug 19 at 12:51
Aric
1,332732
answered Aug 19 at 12:51
Aric
1,332732
1,332732
5
(image taken from Wikipedia?)
– user17180
Aug 20 at 14:10
5
Except, what kind of sorcery is used from f3 to h7... a double-jump?! EDIT: Ah, it is actually a double jump.
– PascalVKooten
Aug 20 at 15:42
I suppose you can also make an open knight's tour (i.e. not a cycle) that starts from b1 and terminates at g1?
– Jeppe Stig Nielsen
Aug 20 at 20:48
@JeppeStigNielsen yes, you can!
– Aric
Aug 21 at 7:39
add a comment |Â
5
(image taken from Wikipedia?)
– user17180
Aug 20 at 14:10
5
Except, what kind of sorcery is used from f3 to h7... a double-jump?! EDIT: Ah, it is actually a double jump.
– PascalVKooten
Aug 20 at 15:42
I suppose you can also make an open knight's tour (i.e. not a cycle) that starts from b1 and terminates at g1?
– Jeppe Stig Nielsen
Aug 20 at 20:48
@JeppeStigNielsen yes, you can!
– Aric
Aug 21 at 7:39
5
5
(image taken from Wikipedia?)
– user17180
Aug 20 at 14:10
(image taken from Wikipedia?)
– user17180
Aug 20 at 14:10
5
5
Except, what kind of sorcery is used from f3 to h7... a double-jump?! EDIT: Ah, it is actually a double jump.
– PascalVKooten
Aug 20 at 15:42
Except, what kind of sorcery is used from f3 to h7... a double-jump?! EDIT: Ah, it is actually a double jump.
– PascalVKooten
Aug 20 at 15:42
I suppose you can also make an open knight's tour (i.e. not a cycle) that starts from b1 and terminates at g1?
– Jeppe Stig Nielsen
Aug 20 at 20:48
I suppose you can also make an open knight's tour (i.e. not a cycle) that starts from b1 and terminates at g1?
– Jeppe Stig Nielsen
Aug 20 at 20:48
@JeppeStigNielsen yes, you can!
– Aric
Aug 21 at 7:39
@JeppeStigNielsen yes, you can!
– Aric
Aug 21 at 7:39
add a comment |Â
Â
draft saved
draft discarded
Â
draft saved
draft discarded
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
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fchess.stackexchange.com%2fquestions%2f22292%2fcan-a-knight-move-through-all-squares-from-its-original-position%23new-answer', 'question_page');
);
Post as a guest
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
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
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
10
If the knight lands on all squares in its tour, at some point it is going to hit each "original square". So take one of the tours you've seen, and use one of those original squares as the starting point and follow the tour from there. When you get to the "end", go back to the beginning until you get back to that original square you used as your starting point.
– GreenMatt
Aug 19 at 17:15
3
@GreenMatt you can't go back to the beginning unless the tour is a circle like in the answer.
– DonQuiKong
Aug 19 at 17:21
2
@DonQuiKong: Yes, I should have specified a "closed tour" when I typed that. The point still holds for such tours. Now, can you show me a knight's tour that actually moves in a circle? :-p
– GreenMatt
Aug 19 at 17:30
1
@GreenMatt sure, just take the one in the answer and zoom out ;). But there are open tours so you would have had to prove there is a closed one too
– DonQuiKong
Aug 19 at 18:57
2
@GreenMatt Why did you agree with DonQuiKong? Why would it matter if it's not a closed one? Couldn't it backtrack and get everywhere? (Not saying you're wrong. I just don't understand.)
– ispiro
Aug 20 at 18:40