A knight reaches every spot without repeating [x-post from gifs]

swimman1998 · 2012-10-04T14:24:49+00:00

That's a similar pattern to how I walk home drunk.

d_sharp · 2012-10-04T13:25:16+00:00

http://en.wikipedia.org/wiki/Knight's_tour

Pretty standard introduction to Recursion in a Computer Science degree.

Zopoko · 2012-10-04T13:08:04+00:00

I think there was a puzzle like this in the first Layton

rishidesai · 2012-10-04T15:22:35+00:00

wait a second, that's the unlock code for my phone...

bogoblin · 2012-10-04T14:37:25+00:00

This is how they made the London 2012 logo

Bucky_Ohare · 2012-10-04T14:40:21+00:00

FUCK YEAH

Something on the front page of /r/gaming that isn't a meme, something about HL3, or a screencap of some random "AAA" studio game.

Even better, it's something awesome about one of the oldest known games on the planet (for which we know the rules.)

Emrim · 2012-10-04T14:39:29+00:00

Just saw this GiantBomb quick look too, huh?

It's a neat little trick. Good puzzle game puzzle.

deja-vu-comment · 2012-10-04T12:50:51+00:00

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

.

manchurian82 · 2012-10-04T15:02:22+00:00

So does the queen.

Kauppaneuvos · 2012-10-04T14:38:41+00:00

Dear developers, nerf knights.

name_not_taken_yet · 2012-10-04T14:17:53+00:00

This reminds me of the 8 queens problem from CS. It's basically how you place 8 queens on a chess board so that they cannot threaten each other meaning they cannot directly move into one another based on the queens ability to move any number of spaces in any direction. Found a good explanation here http://www.animatedrecursion.com/advanced/the_eight_queens_problem.html

HarlequinNight · 2012-10-04T14:55:22+00:00

This is a knight's tour.

Fun fact, you can do this by yourself very easily in an improvised way (assuming you can keep track of where you've been) by using a simple algorithm.

When choosing which possible square to move to next (legal squares you haven't already moved to) always choose the one that has the least amount of possible moves after it. In the case of a tie, pick a random one. The tie breaker fails on larger boards (NxM) but is fine for a standard 8x8 board.

Edit: For further reading if you really want(PDF)

acespace · 2012-10-04T14:37:07+00:00

I was way too nervous watching that worrying that it'd mess up

Thinandbony · 2012-10-04T15:18:29+00:00

My God, how long is this going to be on my front page? It's currently the top post in/r/ mildly interesting, /r/woahdude, and now /r/gaming.

Apparently this the most amazing thing Reddit has ever seen.

ObLIVi0n75 · 2012-10-04T19:05:19+00:00

Checkmate, Atheists.

five35 · 2012-10-04T14:46:20+00:00

Pfft. Knights are easy. You want a real challenge? Try it with bishops.

TjallingOtter · 2012-10-04T15:29:15+00:00

This was far more exciting than anticipated. "No, don't go that way!"

ZsaFreigh · 2012-10-04T14:31:49+00:00

This reminds me of trying to collect all of Luigi's Purple Coins.

NapolianDino · 2012-10-04T15:04:55+00:00

So the knight creates a Swastika type image...

Coookiebot · 2012-10-04T14:46:18+00:00

Think I had to do this in one of the Professor Layton games once.

mankindislost · 2012-10-04T15:07:48+00:00

This is pretty much how i drive looking for an adress in a new city.

madcowga · 2012-10-04T15:07:57+00:00

Roombas could learn from this....

mkeene91101 · 2012-10-04T15:15:17+00:00

Actually isn't it starting on the wrong spot? I don't think it works if started on the right spot, which is third in from either side not fourth.

zentenai · 2012-10-04T18:56:21+00:00

I learned this from Professor Layton.

Lonewolf1289 · 2012-10-04T14:46:03+00:00

I LOVE CHESS

BrwnSuperman · 2012-10-04T14:50:32+00:00

There's something like this in Spybot S&D

JamesWest94 · 2012-10-04T14:56:54+00:00

thats DAMN impressive

ANBU_Spectre · 2012-10-04T15:05:19+00:00

And I'm off to solve the corresponding puzzle in Professor Layton.

omphalos008 · 2012-10-04T15:26:29+00:00

So too can the King, Queen and Rook.

JSLEnterprises · 2012-10-04T18:49:53+00:00

The starting location is that of a bishop.

... just throwing that out there for those of you who hadn't noticed.

TheRepostReport · 2012-10-04T22:56:43+00:00

title	comnts	points	age	/r/
Knight on a chess board (x-post from woahdude,gifs,gaming etc)	9^coms	41^pts	7^hrs	boardgames
The knight can visit each square on the chess board exactly once (xpost /r/woahdude)	15^coms	125^pts	17^hrs	gifs
A knight can travel across every square on a chess board without overlapping (x-post from r/woahdude)	118^coms	1425^pts	20^hrs	mildlyinteresting
The knight can visit each square on a chess board exactly once.	326^coms	2391^pts	23^hrs	woahdude
On a chessboard, a knight can visit each square exactly once. This is how.	565^coms	1645^pts	1^yr	reddit.com

Snipufin · 2012-10-04T14:02:11+00:00

So you take an image from Wikipedia and put it through imgur? Nice job hiding your tracks.

Shniggles · 2012-10-04T15:04:37+00:00

Damn, this was posted 15 hours ago on r/woahdude. then it was x-posted to r/gifs 9 hours ago. This was posted 2 hours ago.

wat.

fuczak · 2012-10-04T14:14:37+00:00

Why did I watch it to the end?

HojoBaDojo · 2012-10-04T14:15:29+00:00

That's not a knight, that's a dot.

tehweave · 2012-10-04T14:36:23+00:00

And it creates a pretty pattern!

Bayakoo · 2012-10-04T14:37:12+00:00

A rock too

Mypenisblack · 2012-10-04T14:39:36+00:00

I have no idea why I got so excited while watching this.

HungLikeADonkey · 2012-10-04T14:44:30+00:00

That knight looks a bit like an arrow to me

Cylus923 · 2012-10-04T14:49:05+00:00

You obviously just started at the end and worked backwards! ... Wait....

tavikwright · 2012-10-04T14:51:09+00:00

Knights are so OP

camperjohn64 · 2012-10-04T14:54:23+00:00

But he can't reach the original spot. Meaning you can't start anyplace and perform the same task.

Is there a pattern that repeats, so that you can start from anyplace and hit all squares?

HandyCore3 · 2012-10-04T14:55:27+00:00

QBert would be proud.

mondayschild · 2012-10-04T14:57:21+00:00

so beautiful!

The_Roz · 2012-10-04T14:57:32+00:00

Which is why knights are worth 3.5 and bishops are 3.

caglebagle · 2012-10-04T14:57:36+00:00

So can a rook.

jyeung281 · 2012-10-04T14:57:49+00:00

I'm getting that pattern as a tattoo

MontanaTrev · 2012-10-04T14:57:56+00:00

Interesting discovery OP! TIL Something!

mattybihls · 2012-10-04T14:58:21+00:00

At the end the path kind of looks like boobs and really wide hips.

2012-10-04T14:58:38+00:00

[deleted]

ChiguireDeRio · 2012-10-04T15:00:45+00:00

I expected something flashy to happen at the end.

nathanb065 · 2012-10-04T15:01:02+00:00

That's what it looks like when I mow my lawn...

wr80 · 2012-10-04T15:01:53+00:00

Did anyone else find themselves yelling "GO GO GO" at the end of this gif?

I_am_God_seriously · 2012-10-04T15:02:59+00:00

Fact: When I was on the chess team I never lost a game. Stale-mate on one though. That was embarrassing.

ZwortniK · 2012-10-04T15:04:14+00:00

End result: fuzzy monster face

Mothdrop · 2012-10-04T15:04:27+00:00

Who has the time to make stuff like this?

roguebagel · 2012-10-04T15:05:52+00:00

Spoiler alert

JushiBlue · 2012-10-04T15:05:58+00:00

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

eviltrollwizard · 2012-10-04T15:06:05+00:00

"A knight CAN reach every spot without repeating under special circumstances." ftfy

mdouet · 2012-10-04T15:07:27+00:00

This is a pretty common programming assignment in college, we had to write a program that did this on my sophomore year.

shawnvmartin · 2012-10-04T15:07:59+00:00

Now to memorize this and impress everyone at a party...

Guys? Where are you going?

DifferentCeilings · 2012-10-04T15:08:21+00:00

rabbidpanda · 2012-10-04T15:08:35+00:00

I had to take a CS course in discrete math. We had to prove this inductively. That proof was the exact moment I started to understand the subject. It was kinda fun.

But not fun enough that I didn't hate the course.

bro_latona · 2012-10-04T15:09:00+00:00

that isn't where the knight starts...

warlord_jared · 2012-10-04T15:09:32+00:00

This gif moved forward in frames at a rate that matched up exactly with the tempo of a power metal song I was listening to. Chess has been made much more epic.

pork_sausage · 2012-10-04T15:09:32+00:00

Final pattern would be a great tattoo.

jkeegan123 · 2012-10-04T15:09:46+00:00

This is the advanced version of the restaurant peg game.

http://www.joenord.com/puzzles/peggame/index.html

divide_by_zero00 · 2012-10-04T15:09:54+00:00

why did I watch this?

crosby510 · 2012-10-04T15:10:05+00:00

I figured this out in 15 minutes the first time i tried it. This gif is probably the most complicated way you can do it. If you just keep it as close to the wall as you can and keep going in circles, it works out with mininmal thinking, and it loops.

spady62287 · 2012-10-04T15:10:05+00:00

We should amend Chess. And if the Knight hits every spot, every piece on the opponents side is taken. Except the king.

fpooz · 2012-10-04T15:10:53+00:00

Fucking flawless game design

gedehs · 2012-10-04T15:12:02+00:00

This is relevent

https://larc.unt.edu/ian/research/puzzles/knightstour/

laughingwithkafka · 2012-10-04T15:12:52+00:00

Any Combinatorics professors out there that would care to give a mathematical explanation?

K1N6F15H · 2012-10-04T15:13:21+00:00

Next up: A king reaches every spot without repeating.

crila · 2012-10-04T15:13:21+00:00

The lines kind of look like a face when it completes.

SophisticatedVagrant · 2012-10-04T15:13:28+00:00

I feel like the path that is made would make a really wicked tattoo for a bad-ass chess nerd.

solidoxygen · 2012-10-04T15:13:28+00:00

FUCK YEAH Something on the front page of /r/gaming that isn't a meme, something about HL3, or a screencap of some random "AAA" studio game. Even better, it's something awesome about one of the oldest known games on the planet (for which we know the rules.)

wtfRacc · 2012-10-04T15:14:02+00:00

Dat Hamiltonian Path.

jocularferret · 2012-10-04T15:14:06+00:00

What field of mathematics is this? I want to learn and understand.

mcertosi · 2012-10-04T15:14:16+00:00

It's dumb there is no restraint to the process.

Without repeating is completely easy.

thegraverobber · 2012-10-04T15:14:18+00:00

I've been watching this for about twenty minutes, and I can safely say that it's repeated a few times.

bigmenace · 2012-10-04T15:14:20+00:00

When are they gonna patch the queen? It's so OP.

ARustyFirePlace · 2012-10-04T15:14:41+00:00

video games

manaworkin · 2012-10-04T15:14:55+00:00

Those last few moves got intense.

tf2trademule · 2012-10-04T15:15:21+00:00

how long does it take for a computer program to solve this problem?

indubwestep · 2012-10-04T15:15:34+00:00

it cheated..... i think

Chartski · 2012-10-04T15:16:00+00:00

If only he could reach his beginning spot from his final spot...

kestrelg · 2012-10-04T15:16:33+00:00

moral of the story: stop reposting?

MagisterLayze · 2012-10-04T15:17:31+00:00

Svastika detected!

thewretchedspawn · 2012-10-04T15:18:39+00:00

who would spend the time to find this out?

Jackhotness · 2012-10-04T15:18:40+00:00

A game of chess is like a sword fight - you must think first before you move.

NakedLoki · 2012-10-04T15:18:56+00:00

The Queen and Rook can do it. Not impressed.

FMJason · 2012-10-04T15:19:11+00:00

That is awesome!

ALifeLikeRobot · 2012-10-04T15:19:26+00:00

It does repeat!!!

manuel_robot_cleaner · 2012-10-04T15:19:28+00:00

HAHAAAA THAT WAS SO AWESOME!

lastresort09 · 2012-10-04T15:19:54+00:00

Except... a knight doesn't start from there.

jared2294 · 2012-10-04T15:20:20+00:00

what a beautiful figure

Blakes · 2012-10-04T15:21:09+00:00

very nicely done

justkilc · 2012-10-04T15:21:09+00:00

I'm always down to play chess...

Olivtown · 2012-10-04T15:21:20+00:00

Congratulations, you beat Chess

wizpig · 2012-10-04T15:21:26+00:00

Personally, I thought Ryan and Jeff handled the situation better than I would have

gomsa2 · 2012-10-04T15:21:34+00:00

This looks like an awful discrete math problem.... shudders

humfuzz · 2012-10-04T15:21:39+00:00

Professor Layton will be so proud

SpaceZombeh · 2012-10-04T15:21:46+00:00

I see a face. The being of the chess board.

GuyOnTheMoon · 2012-10-04T15:21:55+00:00

Oh wow...

I thought the idea was that you're a knight if you can follow all of that with your mouse without having to repeat.

pemricht · 2012-10-04T15:22:14+00:00

slightly more impressive than a rook reaching every spot without repeating.

tidder_bear · 2012-10-04T15:22:33+00:00

tamirmal · 2012-10-04T15:22:41+00:00

basic backtracking. I hate that shit, you break your head trying to write and understand those things and then the profesor comes and says that its rarely used :\

readskull · 2012-10-04T15:23:16+00:00

The path traced forms a spaghetti monster (ok, almost)

zombiebee · 2012-10-04T15:24:02+00:00

This was so trippy at a [7]

mxlnt · 2012-10-04T15:25:04+00:00

is this the grid they used for the 2012 logo?

Drayden81 · 2012-10-04T15:25:08+00:00

That's pretty damn cool.

apsidalsauce · 2012-10-04T15:26:40+00:00

That's not where the knight starts

gaming

Beware of trading scammers!

Posting Rules

Submission Rules

Other Gaming Subreddits

MODERATORS

gaming

Beware of trading scammers!

Posting Rules

Submission Rules

Other Gaming Subreddits

MODERATORS

you'll need to login or register to do that

create a new account

login