Scott Cunningham: Homecoming Warrior
Ask Me Something
Archive
Posted on 9th Apr at 1:29 AM, with 7,293 notes
faheygirlhey:
“ giovannuzza:
“ ominousbedroom:
“ dorkery:
“ thedankestmofo:
“ Fun Fact of the Day: In chess, the knight can visit each square exactly once.
”
That is ultra cool
”
The Knight’s Tour is a great example of a common problem in graph...

faheygirlhey:

giovannuzza:

ominousbedroom:

dorkery:

thedankestmofo:

Fun Fact of the Day: In chess, the knight can visit each square exactly once.

That is ultra cool

The Knight’s Tour is a great example of a common problem in graph theory: finding Hamiltonian paths of a graph, a path where each vertex is visited only once.

The term graph here seems unfamiliar but it’s only because higher math makes things rigorous and well-defined for mathematicians to appear to know what the fuck they’re doing.

So the general definition of a graph is a set of interconnected objects, and a vertex is one of these objects in that set. So the chessboard is a graph and its squares (the vertices) are interconnected. Why? Only because the rules of chess make these interconnections real, and so makes this problem plausible. The gif actually represents only one solution out of a nice 13,267,364,410,532 paths.

………..

Just ignore me and my patronizing italics and enjoy the gif, it’s cool.

image

WAIT I NEED TO SAVE THIS BECAUSE THIS IS THE ONE PUZZLE IN DIABOLICAL BOX I NEVER FINISHED

  1. crownedinwood reblogged this from thedankestmofo-blog
  2. wave--bender reblogged this from thedankestmofo-blog
  3. maddydrankyourmilkshake reblogged this from supercuddlypuppies
  4. supercuddlypuppies reblogged this from ilovecharts
  5. risosorrisos reblogged this from mapsofafrica
  6. librock reblogged this from jorge-ryan
  7. jorge-ryan reblogged this from damllama
  8. used-eraser reblogged this from argcomic
  9. tracingthewoodgrain reblogged this from ilovecharts
  10. ampersandiloveyou reblogged this from milkshakespear3
  11. that-damn-movie reblogged this from flabberdabbergasted
  12. brittonius reblogged this from a-breath-of-the-wild
  13. xiunhwa reblogged this from zimbl
  14. thethoughtfulthoughtsofagirl reblogged this from checkpointcharliebrown
  15. agentsand reblogged this from sinkinlikestones
  16. godsentme reblogged this from iloveyouspaceman-blog
  17. ikariusrising reblogged this from ilovecharts and added:
    I tried to give my daughter for each spot she completed, she quit after like 10 moves…
  18. ageah reblogged this from deathless-soul
  19. doktorgun reblogged this from meowgosaurus and added:
    This is relevant to my interests.
  20. seanland reblogged this from doogiehorner and added:
    As satisfying as Things Fitting Perfectly Into Other Things.
  21. thedankestmofo-blog posted this
Start
00:00 AM