On a chessboard, a knight can visit each square exactly once. This is how.

ziggi138 · 1 year

The only problem is, that is not where a knight starts.

JimmerUK · 1 year

I'm totally memorising this to impress girls.

Zounds90 · 1 year

arg I hated these knight tours in Professor Layton.

vintermann · 1 year

O hai, you didn't study computer science then?

This is one way it can be done. There are many others. For extra credit, make it land on the original square.

jedimaster847 · 1 year

TIL posting things from my graph theory textbook can earn me 1000+ link karma. BRB.

splice42 · 1 year

That's nothing. I used to practice knight's tours all the time. Choose a starting square and an ending square and I'll do a knight's tour with them, easy.

BloederFuchs · 1 year

I had to solve that puzzle in a Professor Layton game. Took me forever... always one square remaining.

Wawgawaidith · 1 year

Had to code this in Pascal back in the '70's for a midterm exam.

Got 5 bonus points for coming back to the starting square on the 64th move. (There are quite a few ways to do that.)

ignanima · 1 year

That final pattern reminds me of hemoglobin... Compare.

RLinkJ · 1 year

Oh God, the OCD in me would have freaked out if the trace didn't make some kind of pattern. It kept me on the edge of my seat the whole time. 5/5, would watch again.

TerenaKalir · 1 year

Wish I'd known this before playing Return to Zork...

Matthew212 · 1 year

So what's with the swastika?

HonestGeorge · 1 year

I was listening to some music and the arrow moved exactly in time with the beat.

mellonandenter · 1 year

Unless it gets killed.

ducttape36 · 1 year

the final pattern looks like the logo for the 2012 olympics.

1 year

[deleted]

[deleted] · 1 year

is it just me or did the lines draw a troll face?

March1989 · 1 year

Georges Perec wrote a book about an apartment building that is laid out like a chess board (10 stories, 10 rooms to a story).

http://en.wikipedia.org/wiki/Life:_A_User%27s_Manual#The_Knight.27s_Tour

Haven't read it, but what I've read by him is cool.

kufanatic232 · 1 year

http://imgur.com/r0fTO how the creator must have felt when they made this

doublenegative0 · 1 year

fun fact, every piece but the pawn and bishop can do this

gdavies · 1 year

I tried watching this, but couldn't get past the face that it starts on the WRONG FUCKING SQUARE.

AwesomeShiz · 1 year

I can't even play chess and have no idea how a knight moves but I watched anyway just to be sure.

ugotamesij · 1 year

King me!

funnylittlemonster · 1 year

I came across this same thing but in the form of a web app puzzle, which was much more entertaining to play with. Here's one

Of course, having followed this link you already know the solution so now you don't have the challenge of working it out for yourself.

Magicbob · 1 year

These were some of my favorite puzzles in Professor Layton.

Aaron215 · 1 year

I'm saving this for the day I come across this in a puzzle game :-) Thanks! Oh wait.... I just saw the comment stating thats not where the knight starts.. oh well.

KEYBORED10 · 1 year

once a knight is enough

rhubarbbus · 1 year

This is exactly the same tempo as Justice's Genesis. Awesome.

Jurynelson · 1 year

"You will play the Wizard Trembyl role.

I will play Canuck"

[deleted] · 1 year

KING ME!

FatherTime23 · 1 year

This is a game i used to play on my calculator in High School. It came with some game pack on my old TI-83

Yserbius · 1 year

That is one solution. Now lets see you put eight queens on a chessboard without any of them attacking one another.

xyroclast · 1 year

I've written this program in C before.

I don't remember how, but I did it.

JRoch · 1 year

Ah, memories of somethinginthesea.com, great times!

DefaultGen · 1 year

Another puzzle solved. Critical thinking is the key to success.

toiletseatsupman · 1 year

I see what you did there, you clever nazi you.

hmasing · 1 year

Solving this problem (the Knight's Tour) was one of the weekly assignments in a Data Structures and Algorithms class I taught to grad students in the early 00's at the University I was teaching at.

Good times.

The final project was to take a data set of road intersections and distances between them for North America and parse that in to a weighted graph, and produce a text-based navigation system that would provide directions between any two intersections in the country.

Good times indeed.

yawetag12 · 1 year

Queens, Kings, and Rooks can, too.

parallaxadaisical · 1 year

Bob Seger solved this problem in the sweet summertime of 1962

akuzin · 1 year

I sometimes wonder about the point value system of a knight vs. a bishop. Most times I play (I'm a novice) I tend to think of those pieces as equals. However at the end there is a huge difference because one can checkmate with just a king and 2 bishops vs. 1 king but one cannot checkmate with just a king and 2 knights. So instead of valuing a knight being equal to bishop (3pts) sometimes the trade does not work and I value the knight at (2.5 pts) and of course this is just speaking in terms of "material" and not "position." Interestingly enough this animation shows that knight can occupy any square (great set up piece) where is obviously a bishop can't.

rileyrulesu · 1 year

It's called a night's tour, and it can be done from any square on the board. This was proven a few hundred years ago...

salok1n · 1 year

Anybody else notice the creeper face when it's done?

Elkram · 1 year

I'm going to assume I was the only one who saw the face in the end.

jleonardbc · 1 year

There are 26,534,728,821,064 ways to do it.

For more info, see: Knight's tour; for a mathematical approach, see Knight's tour graph.

Foreverlonelyyyyy · 1 year

My next date will be so impressed with me when I show her this. Thank you reddit!

bleedpurpleguy · 1 year

Getting that tattoo.

tomasborlin · 1 year

Beautiful.

chassepo · 1 year

heres a flash game

http://mindbluff.com/askchess.htm

BeowulfShaeffer · 1 year

Warnsdorff's algorithm is relevant here. I have source code somewhere.

Splitshadow · 1 year

I'm surprised no one mentioned my favorite part of the article!

JustinAiken · 1 year

Now, really impress me....

Play an entire game where a knight actually moves to every square while the game happens normally...

zomin93 · 1 year

Was anyone else thinking "This is going to be Nazi propaganda"?

Slavigula · 1 year

The horse you mean?

[deleted] · 1 year

I am totally adding a Screamer to that.

mattme · 1 year

Can you place the eight major pieces so that every square is threatened?

Philip1209 · 1 year

I remember reading about this calculation problem in iWoz - I think Steve said that he decided to just try to brute force the problem and he chewed up the computer for hours and he didn't realize immediately that the calculation was set to take months to complete.

mrdudefool · 1 year

Why is this on the front page?

happyjack825 · 1 year

And it draws a pretty picture, too

finallysomesense · 1 year

Ahh, The Knight's Tour. What CS student didn't have to do this?

dkaptain · 1 year

So can a queen, a king, and a rook.

Zoorrsul · 1 year

So can the queen

kunalgahlot · 1 year

Chess has more possible moves than there are stars and galaxies in this world

pytechd · 1 year

AKA, the knight visits Boston's one way streets and wants to travel one block from his original position.

Secrete_Persona · 1 year

I can do that with the king and queen too, should I animate a .gif to show you?

yMike · 1 year

One of my favourite time killing flash puzzle games lets you be the knight and fill in squares as efficiently as possible. Warning, can get addicting:

http://www.troyis.com

chemistry_teacher · 1 year

Since I am subscribed to the semi-obscure /r/chess sub, I was rather surprised to see this one so popular on the standard site. This here is proof that reddit still retains a substantial number of die-hard geeks.

tireytha · 1 year

You are a nerd of the highest quality.

hellointernet81 · 1 year

tl;dw

sicophrenic · 1 year

its....its....beautiful

theseamusjames · 1 year

Pretty sure it can visit them all more than once - do it backwards, forwards again, back and forth on the same two squares for a while, etc.

Exivious · 1 year

i watched this for about 10 seconds, and upon realization of how closely i was concentrating to it, it occurred to me this could be a screamer. so i quickly hit back on my browser and looked at the comments... does that make me paranoid?

bailz · 1 year

If I was a chess nerd, the final pattern would make a cool tattoo.

borez · 1 year

You should resubmit this to r/chess

allyc1057 · 1 year

Strange, I'd just read about this last night in Born on a Blue Day by Daniel Tammet, a sufferer of a rare of Asperger's called Savant syndrome. Interesting read..

AnotherUser256 · 1 year

It is called the Knights Tour. There are multiple starting locations that work.

DudeBroChill · 1 year

I knew exactly how that video was going to end, yet I still watched the whole thing.

farceur318 · 1 year

I always like to imagine that the knight is drunk.

Sailer · 1 year

I'll tell you how I used to do this demo. I stood with my back to a chalkboard and someone from the audience told me which square to start on. Then I told them, without looking at the board, how to move and complete the knight's tour. I am not kidding.

Apparently a lot of people here don't think this is very impressive but I used to make a lot of money doing memory demonstrations and teaching others how to remember things. If anyone else here at reddit can do what I can, I'd love to have you acknowledge this, and until I do then I'll assume that I'm the only person here who can do this without looking at the board and starting on any square you want me to.

reddit.com

MODERATORS

reddit.com

MODERATORS

you'll need to login or register to do that

create a new account

login