< Return to Video

Can you solve the world’s most evil wizard riddle? - Dan Finkel

  • Not Synced
    The evil wizard MoldeVort has
    been trying to kill you for years,
  • Not Synced
    and today it looks like he’s
    going to succeed.
  • Not Synced
    But your friends are on their way, and
    if you can survive until they arrive,
  • Not Synced
    they should be able to help stop him.
  • Not Synced
    The evil wizard’s protective charms ward
    off every spell you know,
  • Not Synced
    so in an act of desperation you throw
    the only object in reach at him:
  • Not Synced
    Pythagoras’s cursed chessboard.
  • Not Synced
    It works, but with a catch.
  • Not Synced
    Moldevort starts in one corner
    of the 5x5 board.
  • Not Synced
    You have a few minutes to choose
    four distinct positive whole numbers.
  • Not Synced
    MoldeVort gets to say one of them,
    and if you can pick a square on the board
  • Not Synced
    whose center is exactly that
    distance away,
  • Not Synced
    the curse will force him to
    move to that spot.
  • Not Synced
    Then he’ll have to choose any of
    the four numbers,
  • Not Synced
    and the process repeats until you can’t keep
    him inside the board
  • Not Synced
    with legal moves.
  • Not Synced
    Then he’ll break free of the spell and
    almost certainly kill you.
  • Not Synced
    What four numbers can you choose
    to keep MoldeVort trapped by your spell
  • Not Synced
    long enough for help to arrive?
    And what’s your strategy?
  • Not Synced
    The trick here is to keep MoldeVort where
    you want him.
  • Not Synced
    And one way to figure out how to do that
  • Not Synced
    is to play out the game as
    MoldeVort would:
  • Not Synced
    always trying to escape.
  • Not Synced
    You’re dealing with a relatively
    small board,
  • Not Synced
    so the numbers can’t be too big.
  • Not Synced
    Let’s start by trying 1, 2, 3, 4 to
    see what happens.
  • Not Synced
    Moldevort could escape those numbers
    in just three moves.
  • Not Synced
    By saying 2, then 3,
  • Not Synced
    he would force you to let him into one
    of the middle points of the grid,
  • Not Synced
    and then a 4 would break him free.
  • Not Synced
    But that means you’ll need to allow
    a number larger than 4,
  • Not Synced
    which is the distance from one
    end of a row to another.
  • Not Synced
    How is that even possible?
  • Not Synced
    Through diagonal moves.
  • Not Synced
    There are, in fact, points that are
    distance 5 from each other,
  • Not Synced
    which we know thanks to the Pythagorean
    Theorem.
  • Not Synced
    That states that the squares of the sides
    of a right triangle
  • Not Synced
    add up to the square of its hypotenuse.
  • Not Synced
    One of the most famous Pythagorean
    triples is 3, 4, 5,
  • Not Synced
    and that triangle is hiding all over
    your chessboard.
  • Not Synced
    So if MoldeVort was here, and he said 5,
    you could move him to these spaces.
  • Not Synced
    There’s another insight that will help.
  • Not Synced
    The board is very symmetrical: If
    Moldevort is in a corner,
  • Not Synced
    it doesn’t really matter to you which
    corner it is.
  • Not Synced
    So we can think of the corners as
    being functionally the same,
  • Not Synced
    and color them all blue.
  • Not Synced
    Similarly, the spaces neighboring the
    corners behave the same as each other,
  • Not Synced
    and we’ll make them red.
  • Not Synced
    Finally, the midpoints of the sides are a
    third type.
  • Not Synced
    So instead of having to develop a strategy
  • Not Synced
    for each of the 16 spaces on the
    outside of the board,
  • Not Synced
    we can reduce the problem to just three.
  • Not Synced
    Meanwhile, all the inside spaces are bad
    for us,
  • Not Synced
    because if Moldevort ever reaches one,
  • Not Synced
    he’ll be able to say any number larger
    than 3 and go free.
  • Not Synced
    Orange spaces are trouble too, since
    any number except 1, 2, or 4
  • Not Synced
    would take him to an inside space or
    off the board.
  • Not Synced
    So orange is out and you’ll need to
    keep him on blue and red.
  • Not Synced
    That means 2 is bad,
  • Not Synced
    since that it could take Moldevort
    to orange on the first turn.
  • Not Synced
    But the four other smallest numbers,
    1, 3, 4, and 5, might work.
  • Not Synced
    Let’s try them and see what happens.
  • Not Synced
    If Moldevort says 1, you can make him
    go from blue to red or red to blue.
  • Not Synced
    And the same works if he says 3.
  • Not Synced
    Thanks to our diagonals, this is even
    true if he says “5”.
  • Not Synced
    If he says 4, you can keep him on the
    color he’s already on
  • Not Synced
    by moving the length of a row or column.
  • Not Synced
    So these four numbers work!
  • Not Synced
    Even if your friends don’t get here
    right away,
  • Not Synced
    you’ll be able to keep the world’s most
    evil wizard contained
  • Not Synced
    for as long as you need.
Title:
Can you solve the world’s most evil wizard riddle? - Dan Finkel
Speaker:
Dan Finkel
Description:

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:29

English subtitles

Revisions Compare revisions