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.
Things I learn from Professor Layton 101.
(Source: thedankestmofo-blog)
Via The Pizza Hut Allianceiwtfftw liked this
iam-sexcrusade liked this crownedinwood reblogged this from thedankestmofo-blog
allierox15 liked this
wave--bender reblogged this from thedankestmofo-blog
maddydrankyourmilkshake reblogged this from supercuddlypuppies
maddydrankyourmilkshake liked this
supercuddlypuppies reblogged this from ilovecharts
harbingerlead liked this
risosorrisos reblogged this from mapsofafrica
gazetaoriental liked this
bedtimestoriesforbrokengirls liked this librock reblogged this from jorge-ryan
jorge-ryan reblogged this from damllama
operalakes liked this
used-eraser reblogged this from argcomic
cipherface liked this
ronny1009 liked this
annahitman liked this
tracingthewoodgrain reblogged this from ilovecharts
ampersandiloveyou reblogged this from milkshakespear3
gwenstacysrightfoot liked this
that-damn-movie reblogged this from flabberdabbergasted
brittonius reblogged this from a-breath-of-the-wild
xiunhwa reblogged this from zimbl
xiunhwa liked this
faradayfront liked this
thethoughtfulthoughtsofagirl reblogged this from checkpointcharliebrown
agentsand reblogged this from sinkinlikestones
godsentme reblogged this from iloveyouspaceman-blog
ikariusrising reblogged this from ilovecharts and added:
I tried to give my daughter for each spot she completed, she quit after like 10 moves…
ikariusrising liked this
ageah reblogged this from deathless-soul
discountflooring liked this doktorgun reblogged this from meowgosaurus and added:
This is relevant to my interests.
seanland reblogged this from doogiehorner and added:
As satisfying as Things Fitting Perfectly Into Other Things.
thedankestmofo-blog posted this
- Show more notes
