Vsauce

An Extremely Hard Easy Game #shorts

The Knight’s Tour is a game that starts easily and becomes impossible. The idea is to make a grid of squares starting with a 3×3 arrangement and move your ‘Knight’ through the grid without crossing its own path. Whether your goal is to touch as many squares as possible, make the most efficient path, or find the Knight’s maximum number of moves on a given grid, the moment you solve the puzzle, it’s time to make it harder. You can extend the grid to keep its dimensions equal or you can extend it vertically or horizontally — anything works.

But by the time you’re solving the Knight’s Tour with a grid of 8 or 9 squares on one side, the patterns become insanely difficult. Computers can calculate Knight’s Tours easily even with grids 10 or 12 squares wide — but can you?

#education #vsauce #maths

Products You May Like

Articles You May Like

6ish of Your Everyday Actions, Explained | Compilations
How did quietness become a sign of quality? [Advertiser content from 3M]
Universal basic income: The plan to give $12,000 to every American adult | Andrew Yang | Big Think
Mercury retrograde, explained WITHOUT astrology
There are so many bodies in the Paris Catacombs. | Tangents Clip #shorts #SciShow #SciShowTangents

Leave a Reply

Your email address will not be published.