< Return to Video

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

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