< Return to Video

De toren der openbaring | Denken als een programmeur, Afl.7

  • 0:32 - 0:36
    Ethic en Hedge zijn op de begane grond
    in een reusachtige toren.
  • 0:37 - 0:42
    Energiebarrières weerhouden hen ervan
    het tweede doel te bereiken:
  • 0:42 - 0:44
    de Node van Creatie.
  • 0:53 - 0:54
    Om daar te komen
  • 0:54 - 0:57
    moet Ethic met behulp van
    drie energiestromen de toren beklimmen.
  • 0:57 - 0:59
    Zodra ze een stap naar voren zet,
  • 0:59 - 1:03
    telt een timer automatisch 60 seconden af.
  • 1:07 - 1:12
    Achterin de ruimte staat een reservoir
    dat uit onzichtbare torens bestaat,
  • 1:12 - 1:15
    waartussen energie opgeslagen kan worden.
  • 1:15 - 1:19
    Nadat er een minuut verstreken is,
    stort er een stroom energie naar beneden
  • 1:19 - 1:21
    die de units een voor een vult,
  • 1:21 - 1:25
    waarbij een krachtveld
    alle overtollige energie tegenhoudt.
  • 1:25 - 1:28
    Terwijl de seconden rustig verstrijken
  • 1:28 - 1:33
    moeten Ethic en Hedge exact berekenen
    hoeveel energie-units zullen vallen.
  • 1:33 - 1:34
    Bij elk van deze drie uitdagingen
  • 1:34 - 1:38
    moeten ze precies uitzoeken
    tot hoever de reservoirs gevuld worden.
  • 1:38 - 1:42
    Als ze het voor elkaar krijgen,
    zal de energie hen omhoog katapulteren.
  • 1:42 - 1:47
    Maar als de berekening niet klopt,
    mislukt de energielift
  • 1:47 - 1:48
    en vallen ze naar beneden.
  • 1:48 - 1:51
    Wanddiagrammen
    illustreren enkele voorbeelden.
  • 1:51 - 1:56
    Deze configuratie vormt exact
    twee energie-units.
  • 1:56 - 2:01
    Deze configuratie vormt
    vier units -- drie hier en een hier.
  • 2:01 - 2:03
    En ook deze configuratie vormt vier units,
  • 2:03 - 2:07
    want aan de rechterkant
    zal alle energie eruit stromen.
  • 2:07 - 2:11
    De energie zal zo uit de lucht vallen,
    dat het alleen overstroomt
  • 2:11 - 2:13
    als er geen ruimte is om het op te slaan.
  • 2:13 - 2:17
    Hedge kan maximaal
    één blokkentoren tegelijk zien
  • 2:17 - 2:19
    en daarvan de hoogte berekenen,
  • 2:19 - 2:23
    maar hij kan niet de hele constructie
    in een oogopslag bekijken.
  • 2:23 - 2:26
    Hoe kan Ethic Hedge programmeren
    om precies te weten te komen
  • 2:26 - 2:29
    hoeveel energie elk reservoir kan opslaan?
  • 2:29 - 2:33
    [Pauzeer nu de video
    om het zelf uit te zoeken.]
  • 2:39 - 2:42
    Je kan het op deze manier bekijken:
  • 2:42 - 2:45
    elke lege cel slaat alleen energie op
  • 2:45 - 2:49
    als er uiteindelijk links van hem
  • 2:49 - 2:51
    en rechts van hem een muur staat.
  • 2:51 - 2:56
    Maar Hedge heeft veel tijd nodig
    om elke afzonderlijke cel te bekijken.
  • 2:56 - 3:01
    Wat als hij overweegt om een voor een
    de kolommen van blokken te bekijken?
  • 3:01 - 3:05
    Hoeveel energie-units zijn er
    bijvoorbeeld nodig om dit op te slaan?
  • 3:05 - 3:08
    [Pauzeer nu de video
    om het zelf uit te zoeken.]
  • 3:10 - 3:14
    Laten we een probleemanalyse maken
    met gebruik van ons voorbeeld.
  • 3:14 - 3:16
    Er zijn vijf kolommen met blokken.
  • 3:16 - 3:18
    De meest linkse kolom
    kan geen energie opslaan,
  • 3:18 - 3:20
    want daarboven zijn geen units.
  • 3:20 - 3:23
    Boven de tweede stapel
    is er ruimte vrij voor drie units
  • 3:23 - 3:27
    die dan tussen deze twee stapels
    van vier blokken komen te zitten.
  • 3:27 - 3:32
    Er zijn drie units als we
    de afgevlakte energiehoogte -- vier
  • 3:32 - 3:36
    en de hoogte van de stapel
    eraf trekken -- de som is dus 4 min 1.
  • 3:36 - 3:42
    De derde stapel lijkt hetzelfde --
    4 links, 4 rechts en 3 blokken hoog,
  • 3:42 - 3:47
    dus het slaat 4 min 3 = 1 unit op.
  • 3:47 - 3:51
    Naast de vierde en vijfde stapels
    staan geen hogere stapels
  • 3:51 - 3:53
    dus daar kan geen energie
    opgeslagen worden.
  • 3:53 - 3:57
    We kunnen dit idee
    implementeren als algoritme.
  • 3:57 - 4:01
    Door de kolommen een voor een
    als referentiepunt te overwegen,
  • 4:01 - 4:04
    kan Hedge vanaf links
    een voor een de stapels afgaan
  • 4:04 - 4:05
    om de hoogste stapel te vinden,
  • 4:05 - 4:08
    rechts de stapels afgaan
    om de hoogste stapel te vinden
  • 4:08 - 4:13
    en de kleinste stapel
    als energielimiet vaststellen.
  • 4:13 - 4:16
    Als de uitkomst hoger uitpakt
    dan de betreffende kolom,
  • 4:16 - 4:19
    trek dan de hoogte
    van de originele kolom eraf
  • 4:19 - 4:23
    zodat de uitkomst het aantal units
    oplevert die deze kolom kan opslaan.
  • 4:23 - 4:25
    Als het op gelijke hoogte
  • 4:25 - 4:27
    of onder het niveau
    van de betreffende kolom staat,
  • 4:27 - 4:29
    zal de energie ernaast vallen.
  • 4:29 - 4:33
    Hedge kan dit met een loop
    op een heel reservoir toepassen.
  • 4:33 - 4:38
    De loop begint bij de meest linkse kolom
    en beweegt een kolom per keer naar rechts.
  • 4:39 - 4:42
    Voor elke kolom legt hij
    dezelfde stappen af --
  • 4:42 - 4:44
    zoek links naar de hoogste kolom,
  • 4:44 - 4:47
    herhaal dit ook aan de rechterkant,
    selecteer de laagste stapel,
  • 4:47 - 4:49
    trek de oorspronkelijke kolomhoogte eraf
  • 4:49 - 4:53
    en verhoog het totaal
    als de uitkomst een positief getal is.
  • 4:53 - 4:57
    Zijn loop wordt net zo vaak herhaald
    als het aantal aanwezige kolommen.
  • 4:57 - 5:00
    Dat zal werken, maar het neemt
    veel tijd in beslag
  • 5:00 - 5:01
    voor een groot reservoir.
  • 5:01 - 5:05
    Bij elke stap herhaalt Hedge de handeling
    om naar links en rechts te kijken.
  • 5:05 - 5:10
    Als er N stapels zijn,
    kijkt hij N keren naar alle N stapels.
  • 5:10 - 5:12
    Kan het sneller?
  • 5:12 - 5:16
    Zo bespaar je tijd:
    voordat hij actie onderneemt,
  • 5:16 - 5:17
    kan Hedge aan de linkerkant beginnen
  • 5:17 - 5:21
    en een turfschema bijhouden
    van de hoogste stapel.
  • 5:21 - 5:25
    Hier is dat 2, nogmaals 2,
    omdat de eerste stapel hoger was,
  • 5:25 - 5:28
    daarna drie keer een 4.
  • 5:28 - 5:31
    Zo kan hij de hoogste,
    meest uiterst rechtse stapels vinden
  • 5:31 - 5:36
    door dit ook van rechts
    naar links te doen: 1, 3, 4, 4, 4.
  • 5:37 - 5:41
    Uiteindelijk staat deze tabel
    in zijn geheugen opgeslagen.
  • 5:41 - 5:46
    Hedge kan nogmaals proberen te berekenen
    hoeveel energie er zal zijn
  • 5:46 - 5:50
    boven elke stapel met dezelfde
    vergelijking als voorheen:
  • 5:50 - 5:54
    neem de kleinste
    van de linkse en rechtse waarden
  • 5:54 - 5:57
    en trek de hoogte eraf
    van de huidige toren.
  • 5:57 - 6:00
    In plaats van N keer
    te kijken naar N stapels,
  • 6:00 - 6:02
    kijkt hij alleen 3 keer naar N stapels --
  • 6:02 - 6:05
    dit heet lineaire tijd.
  • 6:05 - 6:08
    Er zijn zelfs manieren om deze oplossing
    verder te optimaliseren,
  • 6:08 - 6:11
    maar dit werkt prima voor onze helden.
  • 6:11 - 6:13
    Ethic en Hedge zijn een hecht team.
  • 6:15 - 6:17
    De eerste stortvloed
    valt makkelijk te omzeilen
  • 6:17 - 6:19
    en ze stijgen richting de top.
  • 6:22 - 6:24
    De tweede stortvloed
    valt iets moeilijker te omzeilen.
  • 6:33 - 6:37
    De derde stortvloed is ontzettend groot
    en bevat tientallen stapels blokken.
  • 6:37 - 6:39
    De timer telt af naar nul,
  • 6:39 - 6:41
    maar Ethic gebruikt een snelle applicatie.
  • 6:41 - 6:45
    Ze zet het wiel binnen de tijd
    op de juiste positie ...
  • 6:49 - 6:52
    en de energie katapulteert hen
    naar de Node van Creatie.
  • 6:56 - 6:58
    Net als de eerste Node
    onthult het een visie:
  • 6:58 - 7:01
    gebeurtenissen van jaren geleden.
  • 7:01 - 7:03
    De wereldmachine veranderde alles
  • 7:03 - 7:07
    en Ethic, in haar functie als
    hoofd robotica-technicus,
  • 7:07 - 7:09
    maakte zich zorgen door wat ze zag.
  • 7:09 - 7:12
    Toen de Bradbarrière omhoog steeg
    om het volk binnen te houden,
  • 7:12 - 7:15
    wist ze dat er iets ergs aan de hand was.
  • 7:15 - 7:17
    Daarom creëerde ze drie artefacten
  • 7:17 - 7:21
    die macht, creativiteit en geheugen
    van het volk kunnen terughalen
  • 7:21 - 7:24
    en smokkelde ze mee
    naar drie gemeenschappen.
  • 7:24 - 7:27
    Voor ze het volk hierover kon vertellen,
  • 7:27 - 7:30
    ontdekte de overheid Ethics inspanningen
    en gaf de bots de opdracht om haar
  • 7:30 - 7:32
    en de andere programmeurs te arresteren.
  • 7:32 - 7:35
    Ethic heeft de machine
    voor de laatste keer gebruikt
  • 7:35 - 7:38
    om een robot te creëren
    die het oude apparaat beschermt
  • 7:38 - 7:40
    tegen de krachten van onwetendheid
  • 7:40 - 7:42
    door het te omheinen in een grote doolhof.
  • 7:42 - 7:45
    Ze benoemde haar creatie Hedge.
  • 7:52 - 7:56
    Plotseling knippert
    de energielift en valt hij uit.
Title:
De toren der openbaring | Denken als een programmeur, Afl.7
Speaker:
Alex Rosenthal
Description:

Bekijk de volledige les: https://ed.ted.com/lessons/the-tower-of-epiphany-think-like-a-coder-ep-7

Dit is aflevering zeven van onze animatieserie 'Denken als een programmeur.' Dit tiendelige verhaal gaat over een meisje genaamd Ethic dat met haar robotmaatje Hedge de wereld probeert te redden. De twee beginnen hun zoektocht naar drie artefacten en zullen een weg moeten banen door een reeks programmeerpuzzels.

Les door Alex Rosenthal, geregisseerd door Kozmonot Animation Studio.
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
07:58

Dutch subtitles

Revisions

Our website uses cookies for analysis purposes.