The knight can visit each square on a chess board exactly once.

reelaizer · 1 day

"The Knight's Tour"

thriiihouse · 1 day

Giantbomb. "The Testament of Sherlock Holmes."

AlexCail · 1 day

im sure he could do it twice.

TheRookIsGod · 1 day

pfft, the king, rook, and queen can do this too.

crabsmash · 1 day

That would make a nifty tattoo for a chess nut.

ON3i11 · 1 day

Am I the only one who noticed... That's not where the knight starts...?

load_more_comets · 1 day

The question is, was that designed into the game or a happy woah?

iamnickiminaj · 1 day

Not a recommended chess strategy

Jsouth9001 · 1 day

Is it just me or does that make a swastika...

another-work-acct · 1 day

So now I know how this came about.

to11mtm · 1 day

This was actually the end 'boss' in Return to Zork. Freaking hard if you didn't plan it out, because you had the added challenge of someone who could move to 'block' you and you had to visit each space once (Except the spaces you and your opponent are on)

a_Dolphinnn · 1 day

And it kind of makes a swastika

KurtAlder · 1 day

Who the fuck is the knight...? Ninja edit: ohhh horse

WeLoveKanjimari · 1 day

Im not sure your title is correct.

What, exactly (barring the other pieces, of course) is preventing the knight from going onto any of those spaces a second time?

Do you mean to say that, despite the strange movement of the knight, he can still REACH every space on the board? That's much less impressive.

cr2224 · 1 day

clever. thanks!

Tlah · 1 day

That kind of resembles the four proteic chains of hemoglobin.

Oooooh, also FSM.

Grit_Rooster · 1 day

That was by far the most satisfying .gif I've ever seen.

michaelsong55 · 1 day

my minds been blown...again

bigbuddha0911 · 1 day

My life is complete.

Thinc_Ng_Kap · 1 day

Can this be actually done if the knight is in its proper opening position though?

nathan42100 · 1 day

For those of you that don't know. This game is (or was, don't know if it still is) included with Spybot Search and Destroy so you can play while it scans (click on the binoculars)

LogicSniper · 1 day

Um. Is math responsible for this?

theMrDomino · 1 day

Looks vaguely like a Hilbert curve.

EkezEtomer · 1 day

As can the queen.

funnybeastsp · 1 day

so can the queen

WithForte · 1 day

Did anybody else bet on the wrong square?

Haasts_Eagle · 1 day

If only the other guy's pieces would just stand still for a while as I demonstrate...

McLopez · 1 day

The end looked like a swastika

Google_vs_Bing · 1 day

Kind of looks like an Abstract Swastika at the very end.

ashkon91 · 1 day

I had to program this for my AP CS class last year. THe memories. Ohh god the memories

Tattered · 1 day

Also known as the most inefficient way of moving 2 squares

GreenTomatoSauce · 1 day

That's not the starting position of a knight.

keeganos23 · 1 day

At the end it kind of looks like a frog's face

mfter · 1 day

I made the wrong choice almost every time.

drillguy · 1 day

this would be a sick screensaver

Smudgerox · 1 day

It kind of looks like a face to me when it's finished. Very cool.

Dimath · 1 day

I've spend infinite number of classes in high school trying to solve it. Usually these were physics classes. I have a degree in physics now, but was not able to solve the Knight's Tour problem :(

BadgersB · 1 day

...... Beautiful....

Numba2520 · 1 day

Even though i knew the outcome, watched the whole damn thing

sliverworm · 1 day

woah, mine = blown...

somebodyother · 1 day

Computer Science student here, thank you, brain boner induced.

nationalhonorroll · 1 day

i was hoping that i would make a silly face. still cool.

Flene · 1 day

So can the queen, king, and rook.

EnterSailor · 1 day

Pssssst that isn't where the knight starts....

adamtheent · 1 day

mind has been officially bottled.

CloseToast · 1 day

It's a face

greentide008 · 1 day

Recursion! I had to write a program last year in school to figure this out. Good ol' Knight's Tour.

merlin_capone · 1 day

Or else what?

Fattswindstorm · 1 day

my favorite chess fact is there are more possible chess moves than atoms in the "observable universe". http://en.wikipedia.org/wiki/Shannon_number

i learned this remarkable fact via radiolab. I'm pretty sure this is the right one. My internets suck, so i can't double check.

i_am_andy · 1 day

Anyone else hear a little song going along with this?

Boom Baah Boom Baah Boom Baah Boom Baah

Smaktat · 1 day

COOL -__-

zoso471 · 1 day

Really, the top post is about chess?

I don't know why I hang out with you guys...

jjiiijjjjiiiiijjjjjj · 1 day

horse is the best peace, honestly XD

DrDefenestrate · 1 day

That's just like this game on my old Junior High Teacher's website! http://mrescience.com/game_knight.php much fun. You have to try and get the knight into each spot in as few numbers as possible.

Juttore · 1 day

so can the rook

jrthib · 1 day

My mind is blown

chingchonghat · 1 day

This was exactly in time with the song I was listening to. /r/mildlyinteresting

Mirdj · 1 day

That's so cool.

hagopes · 1 day

that looks like the London Olympics logo.

gasholer · 1 day

hahah thats cool..never thought of it

xyroclast · 1 day

Any particular reason they have it starting from that particular square? (Why not the Knight's natural starting position?

Hormander · 1 day

I submitted this gif one year ago. I'm proud it is reposted.

Thank you.

Greeksdorok · 1 day

This betters humanity how

Schroedingers_Kant · 1 day

Some people can also do the Knight's tour blindfolded, or without a chess board and pieces in front of them.

Here's how.

jimholigrams · 1 day

Why does this animation start the knight out in the king:queen spot.

juma606 · 1 day

Shitty title.

MrRedTRex · 1 day

and make a swastika

Deseao · 1 day

I can't be the only one who was afraid it would end with the lines forming a phallic shape.

gnovos · 1 day

As can the king, queen, and rook.

Gymclasshero26 · 1 day

I wonder who had that job. Lol

le_zane · 1 day

A gentleman leaves no puzzle unsolved!

Boomtastic8008 · 1 day

So can the castle

LuigiFebrozzi · 1 day

That's not where a knight starts out

nonose101 · 1 day

Interesting thought for you all: Each of the line segments is exactly the same length.

stiggz · 1 day

Alien spacecraft will be built upon mathematical truths such as these

lawnjarts9 · 1 day

The King's version of this would be a lot less "woahdude."

EndymionAwake · 1 day

The easy to remember algorithm is to move to the space that has the least available moves afterwards. (I.E. if you could move to the corner, that space would only have 1 available move afterwards, so that is the lowest and you do it.)

You can start on any space and follow that logic and do it.

knightsofrnew · 1 day

Cant believe this repost still gets so many upvotes

butterybeeping · 1 day

This should be set to Bob Seger's "Knight Moves": http://www.youtube.com/watch?v=_mRFWQoXq4c

Sherwin63 · 1 day

put a screamer a the end

SUPERMENSAorg · 1 day

this was stupid

Skaarah · 1 day

I had to do this for CS class.

derezzer · 1 day

Achievement Unlocked!

spamfiltered · 1 day

This has to be one of the most boring things I've ever seen make #4 of /r/all, and I've played chess professionally (as in I was ranked and money was won).

This post is Reddit twiddling its thumbs.

george_bluth_sr · 1 day

Holy shit, I was listening to "Bath Salt" by A$AP Mob while looking at this and the music syncs up perfectly to the animation

skinnyfish_2 · 1 day

I didn't read the title and thought it was going to draw something really cool. I was disappoint.

epichotcheese · 1 day

Someone put that symbol in the end on a shield please.

phreethinker · 1 day

Whoever took the time to do this...well done.

rogicar · 1 day

That's why I call them my dancing destroyers.

4the · 1 day

I would be more impressed if someone showed me how a pawn could reach every spot

I_FISTED_AL_CAPONE · 1 day

TETETETETETETETETTETETETETETETETTETETETETETTETETTETTETETTETTETETTETEETTETETETETETETEETTE^{huh^{fff^IN}}

^{^{^g}}

JustHereForThePizza · 1 day

Yes, but is this the route that would take the least distance moved?

Freefall22 · 1 day

I used to do this when filling pipet tip boxes, I would fill spots only as the knight could move and try to fill all the spots without getting stuck...

TheAdziK · 1 day

Knight OP, should be nerfed next patch.

Sundevil13 · 1 day

You would lose

blumousey · 1 day

What's more interesting is that if you number those squares 1-64 as the knight goes around, all of the horizontals, diagonals and verticals add up to the same number.

ispeltzrong · 1 day

I had a coach that did this blind folded once in primary, one of the most impressive things I've seen a person do.

livevil999 · 1 day

I think you meant to say: The knight can visit each square on a chess board without repeating any squares.

eboxyz · 1 day

this is like one of those legend of zelda puzzles where you have to fill up all the blocks. but super fucked up.

cunninglinguist81 · 1 day

Question: is it possible to screw this up? By that I mean if you start moving a knight around a chess board (making sure never to visit the same space), will you naturally follow a "legal" path or can you get stuck before the end unless you follow this specific one?

No_Shaft_All_Tip · 1 day

Fucking crazy! I came in saying to myself, "I hope it's a gif.". Was not disapointed.

Febrezio1 · 1 day

you broke my mind

SteelingTime · 1 day

Does that, like, mean something, man?

Chytrik · 1 day

Thats really neat, I like how it makes a sort of pattern. Very mathematical.

Wendys_frys · 1 day

Technically he cant if he can only travel on either black or white squares, soooo yeah.

Leandrensen · 1 day

And what if he decides to keep on walking after the end of that gif ? AHA he would visit a square TWICE. GOTCHA BB. C U NEXT TIME. I'M OUTA HERE. BITE THE DASTA.

2muffins · 2012-10-04T08:09:56+00:00

Anyone else play Professor Layton and the Diabolical Box?

jmagnus1 · 2012-10-04T08:26:24+00:00

Dude... Woah.

GodKilledThemAll · 2012-10-04T08:31:28+00:00

Woooo Knights Tour! aka computer science 100 level program!

Mad_Max_Rockatansky · 2012-10-04T08:43:52+00:00

This should be a puzzle game. That Chess guy was smart.

LithiumBullets · 2012-10-04T09:02:46+00:00

Knight you're drunk. Knight please...

Kamige · 2012-10-04T09:14:36+00:00

this would probably be amazing to me...if i knew how to play chess.

ceawake · 2012-10-04T09:52:31+00:00

I don't know why I love this but I do. I hate myself for loving this so much.

Z0bie · 2012-10-04T10:12:01+00:00

Lies, it can visit them as many times as it wants.

TheRuler123 · 2012-10-04T10:17:44+00:00

But it doesn't start from that position :(

Unsure_Of_Opinion · 2012-10-04T10:21:08+00:00

/r/mildyinteresting

Pillagerguy · 2012-10-04T10:36:24+00:00

So can the rook (?)

nowatermelonnokfc · 2012-10-04T10:59:00+00:00

this wasn't obvious?

conorpacman · 2012-10-04T11:15:21+00:00

The Knight always goes from black to white, white to black. Chess is awesome.

Tebasaki · 2012-10-04T11:18:05+00:00

Just like knights of the new need to visit each post once.

insufficient_funds · 2012-10-04T12:19:50+00:00

Had to do this as a project in one of my programming classes, when we learned about Recursion... pretty simple to program really...

hxcavier · 2012-10-04T12:49:46+00:00

If chess had Achievements/Trophies: "Well Traveled - Hit every square on the board with the knight in one match."

chubasco · 2012-10-04T12:52:59+00:00

Can't he also move backwards? Wouldn't that make it more than once?

Fork-H · 2012-10-04T13:15:43+00:00

I used a smaller version of this as a puzzle for my 3.5 DnD group. They did not enjoy that dungeon.

hexwolfman · 2012-10-04T13:23:53+00:00

did anybody notice the lines kind of make a swastika?

mcmark123 · 2012-10-04T14:06:27+00:00

Yeah but so can the Queen king and rook!

RockofStrength · 2012-10-04T15:01:40+00:00

The chess board is four squares of four squared.

grendelswr · 2012-10-04T18:23:58+00:00

It kind of looks like a jack-o-lantern

binary-love · 2012-10-04T18:34:10+00:00

Is there an algorithm behind this?

catroach · 2012-10-04T19:06:14+00:00

looks like a monsters face with sharp teeth in the end

ksaj · 2012-10-04T19:45:35+00:00

This is pretty cool. Reminds me of Enochian Chess, except more visually interesting.

biffbrixton · 2012-10-04T21:58:13+00:00

splendid.

michaelburns · 2012-10-04T23:09:06+00:00

This was an easter egg game in the spyware removal program, Spybot.

Schonnk · 2012-10-05T03:43:17+00:00

look at the surprisingly symmetric shape at the end

Sarahmint · 2012-10-05T03:46:12+00:00

belongs on r/chess

woahdude

PLEASE use description [tags]

The SPAM filter sends un[tag]ged submissions into the sea of oblivion

Lack of [tags] shortens your high

[Tags] enhance color brightness and pattern complexity

Shiva, Teonanacatl and Santa Claus recommend the use of [tags]

If you check a Mandelbrot fractal close enough, you can see the [tags]

MODERATORS