[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:31.59,0:00:36.15,Default,,0000,0000,0000,,Ethic en Hedge zijn op de begane grond\Nin een reusachtige toren.
Dialogue: 0,0:00:37.29,0:00:41.94,Default,,0000,0000,0000,,Energiebarrières weerhouden hen ervan\Nhet tweede doel te bereiken:
Dialogue: 0,0:00:41.94,0:00:43.94,Default,,0000,0000,0000,,de Node van Creatie.
Dialogue: 0,0:00:52.67,0:00:53.62,Default,,0000,0000,0000,,Om daar te komen
Dialogue: 0,0:00:53.62,0:00:57.48,Default,,0000,0000,0000,,moet Ethic met behulp van\Ndrie energiestromen de toren beklimmen.
Dialogue: 0,0:00:57.48,0:00:59.41,Default,,0000,0000,0000,,Zodra ze een stap naar voren zet,
Dialogue: 0,0:00:59.41,0:01:03.48,Default,,0000,0000,0000,,telt een timer automatisch 60 seconden af.
Dialogue: 0,0:01:07.36,0:01:11.66,Default,,0000,0000,0000,,Achterin de ruimte staat een reservoir \Ndat uit onzichtbare torens bestaat,
Dialogue: 0,0:01:11.66,0:01:14.72,Default,,0000,0000,0000,,waartussen energie opgeslagen kan worden.
Dialogue: 0,0:01:14.72,0:01:18.86,Default,,0000,0000,0000,,Nadat er een minuut verstreken is, \Nstort er een stroom energie naar beneden
Dialogue: 0,0:01:18.86,0:01:21.02,Default,,0000,0000,0000,,die de units een voor een vult,
Dialogue: 0,0:01:21.02,0:01:25.48,Default,,0000,0000,0000,,waarbij een krachtveld \Nalle overtollige energie tegenhoudt.
Dialogue: 0,0:01:25.48,0:01:27.62,Default,,0000,0000,0000,,Terwijl de seconden rustig verstrijken
Dialogue: 0,0:01:27.62,0:01:32.71,Default,,0000,0000,0000,,moeten Ethic en Hedge exact berekenen\Nhoeveel energie-units zullen vallen.
Dialogue: 0,0:01:32.71,0:01:34.40,Default,,0000,0000,0000,,Bij elk van deze drie uitdagingen
Dialogue: 0,0:01:34.40,0:01:38.10,Default,,0000,0000,0000,,moeten ze precies uitzoeken\Ntot hoever de reservoirs gevuld worden.
Dialogue: 0,0:01:38.10,0:01:41.92,Default,,0000,0000,0000,,Als ze het voor elkaar krijgen, \Nzal de energie hen omhoog katapulteren.
Dialogue: 0,0:01:41.92,0:01:46.57,Default,,0000,0000,0000,,Maar als de berekening niet klopt,\Nmislukt de energielift
Dialogue: 0,0:01:46.57,0:01:48.10,Default,,0000,0000,0000,,en vallen ze naar beneden.
Dialogue: 0,0:01:48.10,0:01:51.35,Default,,0000,0000,0000,,Wanddiagrammen\Nillustreren enkele voorbeelden.
Dialogue: 0,0:01:51.35,0:01:55.61,Default,,0000,0000,0000,,Deze configuratie vormt exact \Ntwee energie-units.
Dialogue: 0,0:01:55.61,0:02:00.74,Default,,0000,0000,0000,,Deze configuratie vormt \Nvier units -- drie hier en een hier.
Dialogue: 0,0:02:00.74,0:02:03.28,Default,,0000,0000,0000,,En ook deze configuratie vormt vier units,
Dialogue: 0,0:02:03.28,0:02:06.68,Default,,0000,0000,0000,,want aan de rechterkant\Nzal alle energie eruit stromen.
Dialogue: 0,0:02:06.68,0:02:10.91,Default,,0000,0000,0000,,De energie zal zo uit de lucht vallen,\Ndat het alleen overstroomt
Dialogue: 0,0:02:10.91,0:02:13.50,Default,,0000,0000,0000,,als er geen ruimte is om het op te slaan.
Dialogue: 0,0:02:13.50,0:02:17.18,Default,,0000,0000,0000,,Hedge kan maximaal \Néén blokkentoren tegelijk zien
Dialogue: 0,0:02:17.18,0:02:18.88,Default,,0000,0000,0000,,en daarvan de hoogte berekenen,
Dialogue: 0,0:02:18.88,0:02:22.72,Default,,0000,0000,0000,,maar hij kan niet de hele constructie \Nin een oogopslag bekijken.
Dialogue: 0,0:02:22.72,0:02:26.36,Default,,0000,0000,0000,,Hoe kan Ethic Hedge programmeren \Nom precies te weten te komen
Dialogue: 0,0:02:26.36,0:02:29.34,Default,,0000,0000,0000,,hoeveel energie elk reservoir kan opslaan?
Dialogue: 0,0:02:29.34,0:02:32.80,Default,,0000,0000,0000,,[Pauzeer nu de video\Nom het zelf uit te zoeken.]
Dialogue: 0,0:02:38.80,0:02:41.62,Default,,0000,0000,0000,,Je kan het op deze manier bekijken:
Dialogue: 0,0:02:41.62,0:02:44.70,Default,,0000,0000,0000,,elke lege cel slaat alleen energie op
Dialogue: 0,0:02:44.70,0:02:48.61,Default,,0000,0000,0000,,als er uiteindelijk links van hem
Dialogue: 0,0:02:48.61,0:02:51.50,Default,,0000,0000,0000,,en rechts van hem een muur staat.
Dialogue: 0,0:02:51.50,0:02:56.32,Default,,0000,0000,0000,,Maar Hedge heeft veel tijd nodig \Nom elke afzonderlijke cel te bekijken.
Dialogue: 0,0:02:56.32,0:03:01.18,Default,,0000,0000,0000,,Wat als hij overweegt om een voor een \Nde kolommen van blokken te bekijken?
Dialogue: 0,0:03:01.18,0:03:05.02,Default,,0000,0000,0000,,Hoeveel energie-units zijn er \Nbijvoorbeeld nodig om dit op te slaan?
Dialogue: 0,0:03:05.02,0:03:08.05,Default,,0000,0000,0000,,[Pauzeer nu de video\Nom het zelf uit te zoeken.]
Dialogue: 0,0:03:10.35,0:03:13.76,Default,,0000,0000,0000,,Laten we een probleemanalyse maken \Nmet gebruik van ons voorbeeld.
Dialogue: 0,0:03:13.76,0:03:15.89,Default,,0000,0000,0000,,Er zijn vijf kolommen met blokken.
Dialogue: 0,0:03:15.89,0:03:18.41,Default,,0000,0000,0000,,De meest linkse kolom \Nkan geen energie opslaan,
Dialogue: 0,0:03:18.41,0:03:20.48,Default,,0000,0000,0000,,want daarboven zijn geen units.
Dialogue: 0,0:03:20.48,0:03:23.20,Default,,0000,0000,0000,,Boven de tweede stapel\Nis er ruimte vrij voor drie units
Dialogue: 0,0:03:23.20,0:03:27.24,Default,,0000,0000,0000,,die dan tussen deze twee stapels \Nvan vier blokken komen te zitten.
Dialogue: 0,0:03:27.24,0:03:32.19,Default,,0000,0000,0000,,Er zijn drie units als we \Nde afgevlakte energiehoogte -- vier
Dialogue: 0,0:03:32.19,0:03:36.35,Default,,0000,0000,0000,,en de hoogte van de stapel \Neraf trekken -- de som is dus 4 min 1.
Dialogue: 0,0:03:36.35,0:03:41.81,Default,,0000,0000,0000,,De derde stapel lijkt hetzelfde -- \N4 links, 4 rechts en 3 blokken hoog,
Dialogue: 0,0:03:41.81,0:03:46.54,Default,,0000,0000,0000,,dus het slaat 4 min 3 = 1 unit op.
Dialogue: 0,0:03:46.54,0:03:50.88,Default,,0000,0000,0000,,Naast de vierde en vijfde stapels\Nstaan geen hogere stapels
Dialogue: 0,0:03:50.88,0:03:53.43,Default,,0000,0000,0000,,dus daar kan geen energie \Nopgeslagen worden.
Dialogue: 0,0:03:53.43,0:03:57.24,Default,,0000,0000,0000,,We kunnen dit idee \Nimplementeren als algoritme.
Dialogue: 0,0:03:57.24,0:04:01.02,Default,,0000,0000,0000,,Door de kolommen een voor een \Nals referentiepunt te overwegen,
Dialogue: 0,0:04:01.02,0:04:03.65,Default,,0000,0000,0000,,kan Hedge vanaf links\Neen voor een de stapels afgaan
Dialogue: 0,0:04:03.65,0:04:05.40,Default,,0000,0000,0000,,om de hoogste stapel te vinden,
Dialogue: 0,0:04:05.40,0:04:08.06,Default,,0000,0000,0000,,rechts de stapels afgaan\Nom de hoogste stapel te vinden
Dialogue: 0,0:04:08.06,0:04:12.83,Default,,0000,0000,0000,,en de kleinste stapel\Nals energielimiet vaststellen.
Dialogue: 0,0:04:12.83,0:04:15.96,Default,,0000,0000,0000,,Als de uitkomst hoger uitpakt \Ndan de betreffende kolom,
Dialogue: 0,0:04:15.96,0:04:18.54,Default,,0000,0000,0000,,trek dan de hoogte \Nvan de originele kolom eraf
Dialogue: 0,0:04:18.54,0:04:22.98,Default,,0000,0000,0000,,zodat de uitkomst het aantal units \Noplevert die deze kolom kan opslaan.
Dialogue: 0,0:04:23.44,0:04:24.65,Default,,0000,0000,0000,,Als het op gelijke hoogte
Dialogue: 0,0:04:24.65,0:04:27.24,Default,,0000,0000,0000,,of onder het niveau \Nvan de betreffende kolom staat,
Dialogue: 0,0:04:27.24,0:04:29.40,Default,,0000,0000,0000,,zal de energie ernaast vallen.
Dialogue: 0,0:04:29.40,0:04:32.93,Default,,0000,0000,0000,,Hedge kan dit met een loop \Nop een heel reservoir toepassen.
Dialogue: 0,0:04:32.93,0:04:37.98,Default,,0000,0000,0000,,De loop begint bij de meest linkse kolom\Nen beweegt een kolom per keer naar rechts.
Dialogue: 0,0:04:38.60,0:04:41.64,Default,,0000,0000,0000,,Voor elke kolom legt hij\Ndezelfde stappen af --
Dialogue: 0,0:04:41.64,0:04:43.91,Default,,0000,0000,0000,,zoek links naar de hoogste kolom,
Dialogue: 0,0:04:43.91,0:04:47.20,Default,,0000,0000,0000,,herhaal dit ook aan de rechterkant,\Nselecteer de laagste stapel,
Dialogue: 0,0:04:47.20,0:04:49.32,Default,,0000,0000,0000,,trek de oorspronkelijke kolomhoogte eraf
Dialogue: 0,0:04:49.32,0:04:53.18,Default,,0000,0000,0000,,en verhoog het totaal\Nals de uitkomst een positief getal is.
Dialogue: 0,0:04:53.18,0:04:56.85,Default,,0000,0000,0000,,Zijn loop wordt net zo vaak herhaald\Nals het aantal aanwezige kolommen.
Dialogue: 0,0:04:56.85,0:04:59.57,Default,,0000,0000,0000,,Dat zal werken, maar het neemt\Nveel tijd in beslag
Dialogue: 0,0:04:59.57,0:05:00.80,Default,,0000,0000,0000,,voor een groot reservoir.
Dialogue: 0,0:05:00.80,0:05:05.33,Default,,0000,0000,0000,,Bij elke stap herhaalt Hedge de handeling \Nom naar links en rechts te kijken.
Dialogue: 0,0:05:05.33,0:05:10.28,Default,,0000,0000,0000,,Als er N stapels zijn, \Nkijkt hij N keren naar alle N stapels.
Dialogue: 0,0:05:10.28,0:05:12.26,Default,,0000,0000,0000,,Kan het sneller?
Dialogue: 0,0:05:12.26,0:05:15.61,Default,,0000,0000,0000,,Zo bespaar je tijd:\Nvoordat hij actie onderneemt,
Dialogue: 0,0:05:15.61,0:05:17.47,Default,,0000,0000,0000,,kan Hedge aan de linkerkant beginnen
Dialogue: 0,0:05:17.47,0:05:21.34,Default,,0000,0000,0000,,en een turfschema bijhouden \Nvan de hoogste stapel.
Dialogue: 0,0:05:21.34,0:05:25.10,Default,,0000,0000,0000,,Hier is dat 2, nogmaals 2, \Nomdat de eerste stapel hoger was,
Dialogue: 0,0:05:25.10,0:05:27.85,Default,,0000,0000,0000,,daarna drie keer een 4.
Dialogue: 0,0:05:27.85,0:05:30.71,Default,,0000,0000,0000,,Zo kan hij de hoogste, \Nmeest uiterst rechtse stapels vinden
Dialogue: 0,0:05:30.71,0:05:36.49,Default,,0000,0000,0000,,door dit ook van rechts\Nnaar links te doen: 1, 3, 4, 4, 4.
Dialogue: 0,0:05:36.88,0:05:40.66,Default,,0000,0000,0000,,Uiteindelijk staat deze tabel \Nin zijn geheugen opgeslagen.
Dialogue: 0,0:05:40.66,0:05:45.96,Default,,0000,0000,0000,,Hedge kan nogmaals proberen te berekenen \Nhoeveel energie er zal zijn
Dialogue: 0,0:05:45.96,0:05:50.00,Default,,0000,0000,0000,,boven elke stapel met dezelfde \Nvergelijking als voorheen:
Dialogue: 0,0:05:50.00,0:05:53.64,Default,,0000,0000,0000,,neem de kleinste \Nvan de linkse en rechtse waarden
Dialogue: 0,0:05:53.64,0:05:56.71,Default,,0000,0000,0000,,en trek de hoogte eraf \Nvan de huidige toren.
Dialogue: 0,0:05:56.71,0:05:59.56,Default,,0000,0000,0000,,In plaats van N keer \Nte kijken naar N stapels,
Dialogue: 0,0:05:59.56,0:06:02.27,Default,,0000,0000,0000,,kijkt hij alleen 3 keer naar N stapels --
Dialogue: 0,0:06:02.27,0:06:04.57,Default,,0000,0000,0000,,dit heet lineaire tijd.
Dialogue: 0,0:06:04.57,0:06:07.81,Default,,0000,0000,0000,,Er zijn zelfs manieren om deze oplossing\Nverder te optimaliseren,
Dialogue: 0,0:06:07.81,0:06:10.56,Default,,0000,0000,0000,,maar dit werkt prima voor onze helden.
Dialogue: 0,0:06:10.56,0:06:12.68,Default,,0000,0000,0000,,Ethic en Hedge zijn een hecht team.
Dialogue: 0,0:06:14.95,0:06:17.20,Default,,0000,0000,0000,,De eerste stortvloed\Nvalt makkelijk te omzeilen
Dialogue: 0,0:06:17.20,0:06:18.96,Default,,0000,0000,0000,,en ze stijgen richting de top.
Dialogue: 0,0:06:21.57,0:06:24.13,Default,,0000,0000,0000,,De tweede stortvloed\Nvalt iets moeilijker te omzeilen.
Dialogue: 0,0:06:33.05,0:06:36.89,Default,,0000,0000,0000,,De derde stortvloed is ontzettend groot \Nen bevat tientallen stapels blokken.
Dialogue: 0,0:06:36.89,0:06:39.16,Default,,0000,0000,0000,,De timer telt af naar nul,
Dialogue: 0,0:06:39.16,0:06:41.34,Default,,0000,0000,0000,,maar Ethic gebruikt een snelle applicatie.
Dialogue: 0,0:06:41.34,0:06:44.53,Default,,0000,0000,0000,,Ze zet het wiel binnen de tijd \Nop de juiste positie ...
Dialogue: 0,0:06:49.02,0:06:51.94,Default,,0000,0000,0000,,en de energie katapulteert hen \Nnaar de Node van Creatie.
Dialogue: 0,0:06:55.64,0:06:58.42,Default,,0000,0000,0000,,Net als de eerste Node \Nonthult het een visie:
Dialogue: 0,0:06:58.42,0:07:01.06,Default,,0000,0000,0000,,gebeurtenissen van jaren geleden.
Dialogue: 0,0:07:01.06,0:07:03.19,Default,,0000,0000,0000,,De wereldmachine veranderde alles
Dialogue: 0,0:07:03.19,0:07:06.86,Default,,0000,0000,0000,,en Ethic, in haar functie als \Nhoofd robotica-technicus,
Dialogue: 0,0:07:06.86,0:07:08.88,Default,,0000,0000,0000,,maakte zich zorgen door wat ze zag.
Dialogue: 0,0:07:08.88,0:07:11.89,Default,,0000,0000,0000,,Toen de Bradbarrière omhoog steeg \Nom het volk binnen te houden,
Dialogue: 0,0:07:11.89,0:07:14.58,Default,,0000,0000,0000,,wist ze dat er iets ergs aan de hand was.
Dialogue: 0,0:07:14.58,0:07:16.68,Default,,0000,0000,0000,,Daarom creëerde ze drie artefacten
Dialogue: 0,0:07:16.68,0:07:21.22,Default,,0000,0000,0000,,die macht, creativiteit en geheugen \Nvan het volk kunnen terughalen
Dialogue: 0,0:07:21.22,0:07:24.12,Default,,0000,0000,0000,,en smokkelde ze mee\Nnaar drie gemeenschappen.
Dialogue: 0,0:07:24.12,0:07:26.52,Default,,0000,0000,0000,,Voor ze het volk hierover kon vertellen,
Dialogue: 0,0:07:26.52,0:07:30.09,Default,,0000,0000,0000,,ontdekte de overheid Ethics inspanningen \Nen gaf de bots de opdracht om haar
Dialogue: 0,0:07:30.09,0:07:31.100,Default,,0000,0000,0000,,en de andere programmeurs te arresteren.
Dialogue: 0,0:07:31.100,0:07:35.21,Default,,0000,0000,0000,,Ethic heeft de machine \Nvoor de laatste keer gebruikt
Dialogue: 0,0:07:35.21,0:07:37.98,Default,,0000,0000,0000,,om een robot te creëren \Ndie het oude apparaat beschermt
Dialogue: 0,0:07:37.98,0:07:39.80,Default,,0000,0000,0000,,tegen de krachten van onwetendheid
Dialogue: 0,0:07:39.80,0:07:42.33,Default,,0000,0000,0000,,door het te omheinen in een grote doolhof.
Dialogue: 0,0:07:42.33,0:07:44.74,Default,,0000,0000,0000,,Ze benoemde haar creatie Hedge.
Dialogue: 0,0:07:51.80,0:07:55.63,Default,,0000,0000,0000,,Plotseling knippert \Nde energielift en valt hij uit.