[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:31.59,0:00:37.29,Default,,0000,0000,0000,,«اِتیک» و «هِج» در طبقه‌ی پایینِ\Nیک برج بسیار بلند ایستاده‌اند. Dialogue: 0,0:00:37.29,0:00:41.94,Default,,0000,0000,0000,,میله‌های انرژی مانع از\Nرسیدن آن دو به هدف دومشان می‌شوند: Dialogue: 0,0:00:41.94,0:00:43.94,Default,,0000,0000,0000,,یعنی مخزن خلقت. Dialogue: 0,0:00:52.67,0:00:57.41,Default,,0000,0000,0000,,برای رسیدن به آن «اِتیک» باید از سه آبشارِ\Nانرژی بالا برود و به بالای برج برسد. Dialogue: 0,0:00:57.41,0:01:03.36,Default,,0000,0000,0000,,به‌محض آنکه جلو می‌آید، یک زمان‌سنج\Nشروع به شمارش معکوس ۶۰ ثانیه می‌کند. Dialogue: 0,0:01:07.36,0:01:11.66,Default,,0000,0000,0000,,در انتهای اتاق، ظرفی از جنسِ\Nستون‌های نامرئی قرار دارد Dialogue: 0,0:01:11.66,0:01:14.74,Default,,0000,0000,0000,,که می‌تواند انرژی را\Nدر میان خود نگه دارد. Dialogue: 0,0:01:14.74,0:01:18.86,Default,,0000,0000,0000,,پس از یک دقیقه، سیلی از انرژی\Nاز بالا روی آن ریخته می‌شود. Dialogue: 0,0:01:18.86,0:01:21.02,Default,,0000,0000,0000,,که ظرف را خانه به خانه پر می‌کند، Dialogue: 0,0:01:21.02,0:01:25.50,Default,,0000,0000,0000,,و یک میدان نامرئی مانع از آن می‌شود\Nکه انرژی از جلو یا عقب آن بیرون بریزد. Dialogue: 0,0:01:25.50,0:01:27.62,Default,,0000,0000,0000,,در طول ۶۰ ثانیه، Dialogue: 0,0:01:27.62,0:01:32.72,Default,,0000,0000,0000,,«اِتیک» و «هِج» باید تصمیم بگیرند که\Nدقیقاً چند واحد انرژی خواهد ریخت. Dialogue: 0,0:01:32.72,0:01:34.42,Default,,0000,0000,0000,,این آزمون ۳ بار تکرار می‌شود، Dialogue: 0,0:01:34.42,0:01:38.09,Default,,0000,0000,0000,,و آن‌ها هر بار باید تصمیم بگیرند که\Nظرف، دقیقاً چند واحد انرژی نگه می‌دارد. Dialogue: 0,0:01:38.09,0:01:41.94,Default,,0000,0000,0000,,اگر درست تصمیم بگیرند، انرژی\Nبه آن‌ها کمک می‌کند بالاتر بروند. Dialogue: 0,0:01:41.94,0:01:46.56,Default,,0000,0000,0000,,اما اگر اشتباه کنند، انرژی تخلیه می‌شود، Dialogue: 0,0:01:46.56,0:01:48.05,Default,,0000,0000,0000,,و آن‌ها را پایین می‌اندازد. Dialogue: 0,0:01:48.05,0:01:51.35,Default,,0000,0000,0000,,تصاویر روی دیوار\Nمثال‌هایی را نشان می‌دهند. Dialogue: 0,0:01:51.35,0:01:55.62,Default,,0000,0000,0000,,این چیدمان از ستون‌ها\Nدقیقاً ۲ واحد انرژی را در خود نگه می‌دارد. Dialogue: 0,0:01:55.62,0:02:00.74,Default,,0000,0000,0000,,این چیدمان، ۴ واحد،\N۳ واحد اینجا، و یکی اینجا. Dialogue: 0,0:02:00.74,0:02:03.28,Default,,0000,0000,0000,,این‌یکی هم ۴ واحد، Dialogue: 0,0:02:03.28,0:02:06.69,Default,,0000,0000,0000,,به خاطر آنکه انرژی\Nاز سمت راست، بیرون می‌ریزد. Dialogue: 0,0:02:06.69,0:02:08.91,Default,,0000,0000,0000,,انرژی مانند باران\Nاز بالا می‌بارد، Dialogue: 0,0:02:08.91,0:02:13.54,Default,,0000,0000,0000,,و تنها در صورتی بیرون می‌ریزد\Nکه فضایی برای نگه‌داشتنش وجود نداشته باشد. Dialogue: 0,0:02:13.54,0:02:18.86,Default,,0000,0000,0000,,«هِج» می‌تواند هر بار یک ستون را مرئی کند،\Nو ارتفاع آن را اندازه بگیرد. Dialogue: 0,0:02:18.86,0:02:22.72,Default,,0000,0000,0000,,اما نمی‌تواند همه‌ی چیدمان را\Nدر آنِ واحد نشان دهد. Dialogue: 0,0:02:22.72,0:02:25.53,Default,,0000,0000,0000,,«اِتیک» چگونه باید «هِج» را\Nبرنامه‌ریزی کند، Dialogue: 0,0:02:25.53,0:02:29.34,Default,,0000,0000,0000,,تا بفهمد هر ظرف چقدر\Nانرژی می‌تواند نگه دارد؟ Dialogue: 0,0:02:29.34,0:02:38.80,Default,,0000,0000,0000,,اکنون فیلم را نگه دارید،\Nو خودتان به این مسئله فکر کنید. Dialogue: 0,0:02:38.80,0:02:41.64,Default,,0000,0000,0000,,یک روش برای فکر کردن\Nبه مسئله این است: Dialogue: 0,0:02:41.64,0:02:44.55,Default,,0000,0000,0000,,هر خانه‌ی خالی، تنها در صورتی\Nمی‌تواند انرژی را نگه دارد که، Dialogue: 0,0:02:44.55,0:02:48.79,Default,,0000,0000,0000,,نهایتاً یک دیوار جایی در سمت چپش، Dialogue: 0,0:02:48.79,0:02:51.52,Default,,0000,0000,0000,,و یک دیوار جایی در سمت راستش\Nقرار داشته باشد. Dialogue: 0,0:02:51.52,0:02:56.32,Default,,0000,0000,0000,,اما اگر «هِج» بخواهد تک تک خانه‌ها را\Nچک کند، زمان زیادی لازم است. Dialogue: 0,0:02:56.32,0:03:01.18,Default,,0000,0000,0000,,اما چه می‌شد اگر او می‌توانست\Nبه تمام یک ستون به‌یک‌باره فکر کند؟ Dialogue: 0,0:03:01.18,0:03:05.02,Default,,0000,0000,0000,,مثلاً این شکل چند واحد انرژی\Nرا می‌تواند نگه دارد؟ Dialogue: 0,0:03:05.02,0:03:10.39,Default,,0000,0000,0000,,شما بگویید... Dialogue: 0,0:03:10.39,0:03:13.76,Default,,0000,0000,0000,,بیایید مسئله را با نگاه کردن\Nبه این مثال بررسی کنیم: Dialogue: 0,0:03:13.76,0:03:15.91,Default,,0000,0000,0000,,در اینجا، ۵ ستون داریم. Dialogue: 0,0:03:15.91,0:03:20.48,Default,,0000,0000,0000,,چپ‌ترین ستون نمی‌تواند انرژی نگه دارد\Nزیرا خانه‌ی خالی ندارد. Dialogue: 0,0:03:20.48,0:03:23.12,Default,,0000,0000,0000,,دومین ستون، ۳ واحد خالی دارد، Dialogue: 0,0:03:23.12,0:03:27.24,Default,,0000,0000,0000,,زیرا در دو طرفش این دو ستون قرار دارند. Dialogue: 0,0:03:27.24,0:03:32.19,Default,,0000,0000,0000,,با داشتن ارتفاع انرژی‌ای که در ظرف می‌ماند\Nیعنی ۴، و کم کردن ارتفاع ستون، یعنی ۱، Dialogue: 0,0:03:32.19,0:03:36.35,Default,,0000,0000,0000,,می‌فهمیم ۳ واحد انرژی\Nدر این ستون قرار می‌گیرد. Dialogue: 0,0:03:36.35,0:03:41.81,Default,,0000,0000,0000,,ستون سوم نیز همین‌طور- ۴ واحد سمت چپ، \N۴ واحد سمت راست، و ارتفاع ستون که ۳ است، Dialogue: 0,0:03:41.81,0:03:46.54,Default,,0000,0000,0000,,پس ۴ منهای ۳\Nیعنی ۱ واحد انرژی نگه می‌دارد. Dialogue: 0,0:03:46.54,0:03:50.96,Default,,0000,0000,0000,,بالای ستون چهارم و پنجم، خانه‌ی خالی‌\Nوجود ندارد که سمت راستش هم دیواری باشد، Dialogue: 0,0:03:50.96,0:03:53.43,Default,,0000,0000,0000,,پس نمی‌توانند هیچ انرژی‌ای نگه‌دارند. Dialogue: 0,0:03:53.43,0:03:57.24,Default,,0000,0000,0000,,ما می‌توانیم این روش را\Nبه یک الگوریتم تبدیل کنیم. Dialogue: 0,0:03:57.24,0:04:01.02,Default,,0000,0000,0000,,اگر هر بار یک ستون را در نظر بگیریم، Dialogue: 0,0:04:01.02,0:04:05.44,Default,,0000,0000,0000,,«هِج» می‌تواند ستون‌های سمت چپ را\Nیکی یکی نگاه کند و بلندترین را پیدا کند. Dialogue: 0,0:04:05.44,0:04:08.16,Default,,0000,0000,0000,,سپس در سمت راست،\Nبلندترین ستون را پیدا کند. Dialogue: 0,0:04:08.16,0:04:12.83,Default,,0000,0000,0000,,و از بین این دو، ستون کوتاه‌تر را\Nبه‌عنوان حداکثر ارتفاع انرژی انتخاب کند. Dialogue: 0,0:04:12.83,0:04:15.96,Default,,0000,0000,0000,,اگر این مقدار از ارتفاع\Nستون ظرف بیشتر باشد، Dialogue: 0,0:04:15.96,0:04:18.54,Default,,0000,0000,0000,,ارتفاع ستون ظرف را از آن کم کند، Dialogue: 0,0:04:18.54,0:04:23.63,Default,,0000,0000,0000,,تا بفهمد چند واحد انرژی\Nدر ستون نگه داشته می‌شود. Dialogue: 0,0:04:23.63,0:04:27.19,Default,,0000,0000,0000,,اگر حداکثر ارتفاع انرژی بدست آمده\Nاز ارتفاع ستون کمتر یا با آن برابر باشد، Dialogue: 0,0:04:27.19,0:04:29.40,Default,,0000,0000,0000,,انرژی بیرون می‌ریزد. Dialogue: 0,0:04:29.40,0:04:32.92,Default,,0000,0000,0000,,«هِج» می‌تواند این کار را با تکرار\Nروی تمام ظرف اجرا کند. Dialogue: 0,0:04:32.92,0:04:38.66,Default,,0000,0000,0000,,برای این کار، از ستون سمت چپ آغاز می‌کند\Nو ستون به ستون به سمت راست می‌رود. Dialogue: 0,0:04:38.66,0:04:43.67,Default,,0000,0000,0000,,برای هر ستون این مراحل را تکرار می‌کند:\Nبلندترین ستون سمت چپ را پیدا کن، Dialogue: 0,0:04:43.67,0:04:47.38,Default,,0000,0000,0000,,این کار را برای سمت راست هم انجام بده،\Nاز بین این دو ستون کوتاه‌تر را انتخاب کن Dialogue: 0,0:04:47.38,0:04:49.32,Default,,0000,0000,0000,,جواب را از ارتفاع ستون ظرف کم کن، Dialogue: 0,0:04:49.32,0:04:53.18,Default,,0000,0000,0000,,اگر پاسخ مثبت شد، آن را به\Nجمع کل انرژی‌های تاکنون اضافه کن. Dialogue: 0,0:04:53.18,0:04:56.85,Default,,0000,0000,0000,,تا زمانی که ستونی وجود داشته باشد،\Nاین مراحل مانند حلقه‌ای تکرار می‌شود. Dialogue: 0,0:04:56.85,0:05:00.80,Default,,0000,0000,0000,,این روش درست عمل می‌کند،\Nاما اگر ظرف بزرگ باشد زمان زیادی می‌برد. Dialogue: 0,0:05:00.80,0:05:05.33,Default,,0000,0000,0000,,در هر گام، «هِج» به تمام ستون‌های سمت چپ\Nو تمام ستون‌های سمت راست نگاه می‌کند. Dialogue: 0,0:05:05.33,0:05:10.28,Default,,0000,0000,0000,,اگر N ستون داشته باشیم،\Nاو به هر یک از N ستون، N بار نگاه می‌کند. Dialogue: 0,0:05:10.28,0:05:12.26,Default,,0000,0000,0000,,راه سریع‌تری وجود دارد؟ Dialogue: 0,0:05:12.26,0:05:15.61,Default,,0000,0000,0000,,یک راه برای ذخیره زمان این است:\N«هِج» قبل از هر کار دیگری، Dialogue: 0,0:05:15.61,0:05:17.47,Default,,0000,0000,0000,,از سمت چپ شروع کند، Dialogue: 0,0:05:17.47,0:05:21.34,Default,,0000,0000,0000,,و جدولی از بلندترین ستونی که\Nتابه‌حال دیده ایجاد کند. Dialogue: 0,0:05:21.34,0:05:25.10,Default,,0000,0000,0000,,در اینجا جدول می‌شود: ۲،\Nباز هم ۲، چراکه ستون اول بلندتر بود، Dialogue: 0,0:05:25.10,0:05:27.85,Default,,0000,0000,0000,,بعد ۴، ۴ و ۴. Dialogue: 0,0:05:27.85,0:05:30.63,Default,,0000,0000,0000,,بعد از آن می‌تواند بلندترین\Nستون از سمت راست را پیدا کند، Dialogue: 0,0:05:30.63,0:05:36.88,Default,,0000,0000,0000,,تنها لازم است همان کار را از راست به چپ\Nانجام دهد: ۱ و ۳ و ۴ و ۴ و ۴. Dialogue: 0,0:05:36.88,0:05:40.72,Default,,0000,0000,0000,,در آخر او جدولی مثل این\Nدر حافظه‌اش خواهد داشت. Dialogue: 0,0:05:40.72,0:05:45.96,Default,,0000,0000,0000,,حالا «هِج» تنها با یک بار طی کردن ستون‌ها\Nمی‌تواند مقدار انرژی را محاسبه کند. Dialogue: 0,0:05:45.96,0:05:50.00,Default,,0000,0000,0000,,مانند قبل، هنگام رسیدن به هر ستون، Dialogue: 0,0:05:50.00,0:05:53.64,Default,,0000,0000,0000,,مقدار کمتر از بین اعداد ذخیره‌شده در جدول\Nبرای چپ و راست را انتخاب کند، Dialogue: 0,0:05:53.64,0:05:56.71,Default,,0000,0000,0000,,و آن را از ارتفاع ستون کم کند. Dialogue: 0,0:05:56.71,0:06:02.29,Default,,0000,0000,0000,,در این صورت به‌جای آنکه به N ستون، N بار\Nنگاه کند، به N ستون ۳ بار نگاه کرده است Dialogue: 0,0:06:02.29,0:06:04.57,Default,,0000,0000,0000,,که به آن زمان «خطی» می‌گوییم. Dialogue: 0,0:06:04.57,0:06:07.81,Default,,0000,0000,0000,,روش‌هایی هست که راه حل را\Nاز این هم سریع‌تر کنیم، Dialogue: 0,0:06:07.81,0:06:10.56,Default,,0000,0000,0000,,اما تا همین‌جا برای قهرمانان ما کافی است. Dialogue: 0,0:06:10.56,0:06:12.33,Default,,0000,0000,0000,,«اِتیک» و «هِج» با هم تلاش می‌کنند. Dialogue: 0,0:06:14.99,0:06:18.84,Default,,0000,0000,0000,,اولین آبشار خیلی آسان است\Nو به‌راحتی از آن بالا می‌روند. Dialogue: 0,0:06:21.57,0:06:23.58,Default,,0000,0000,0000,,دومین مسئله کمی سخت‌تر است. Dialogue: 0,0:06:33.05,0:06:36.91,Default,,0000,0000,0000,,سومین مسئله، خیلی سخت است،\Nبا تعداد خیلی زیادی ستون. Dialogue: 0,0:06:36.91,0:06:41.34,Default,,0000,0000,0000,,زمان‌سنج، تا صفر می‌شمارد.\Nاما برنامه‌ی «اِتیک» سریع عمل می‌کند. Dialogue: 0,0:06:41.34,0:06:44.31,Default,,0000,0000,0000,,او درست در لحظه‌ی آخر فرمان را\Nدر جای درستش قرار می‌دهد، Dialogue: 0,0:06:49.02,0:06:51.94,Default,,0000,0000,0000,,و انرژی، آن‎‌ها را به مخزن خلقت می‌رساند. Dialogue: 0,0:06:55.64,0:07:01.07,Default,,0000,0000,0000,,مثل مخزن اول، در اینجا هم تصاویری به او\Nنشان داده می‌شود: خاطراتی از سال‌های گذشته Dialogue: 0,0:07:01.07,0:07:03.19,Default,,0000,0000,0000,,«ماشین جهان»، همه‌چیز را تغییر داد. Dialogue: 0,0:07:03.19,0:07:06.86,Default,,0000,0000,0000,,و «اِتیک» که مهندس ارشد رباتیک بود، Dialogue: 0,0:07:06.86,0:07:08.91,Default,,0000,0000,0000,,به خاطر چیزی که دید به دردسر افتاد. Dialogue: 0,0:07:08.91,0:07:11.95,Default,,0000,0000,0000,,وقتی حصاری بلند، مردم را زندانی کرد، Dialogue: 0,0:07:11.95,0:07:14.59,Default,,0000,0000,0000,,او می‌دانست یک مشکل جدی پیش آمده است. Dialogue: 0,0:07:14.59,0:07:16.68,Default,,0000,0000,0000,,برای همین، او سه مخزن درست کرد Dialogue: 0,0:07:16.68,0:07:21.22,Default,,0000,0000,0000,,که توانایی برگرداندن قدرت، خلاقیت\Nو حافظه‌ی مردم را داشتند. Dialogue: 0,0:07:21.22,0:07:23.78,Default,,0000,0000,0000,,و آن‌ها را در سه جای مختلف پنهان کرد. Dialogue: 0,0:07:23.78,0:07:26.64,Default,,0000,0000,0000,,قبل از آنکه بتواند به مردم بگوید\Nچگونه از آن‌ها استفاده کنند، Dialogue: 0,0:07:26.64,0:07:29.96,Default,,0000,0000,0000,,حکومت از کارهای او باخبر شد\Nو ربات‌هایی برای دستگیری او Dialogue: 0,0:07:29.96,0:07:31.89,Default,,0000,0000,0000,,و برنامه‌نویس‌های دیگر فرستاد. Dialogue: 0,0:07:31.89,0:07:35.12,Default,,0000,0000,0000,,آخرین چیزی که «اِتیک»\Nتوسط «ماشین جهان» ساخت، Dialogue: 0,0:07:35.12,0:07:37.100,Default,,0000,0000,0000,,رباتی بود که فناوری باستانی را\Nدر یک مارپیچ غول‌آسا نگه دارد Dialogue: 0,0:07:37.100,0:07:42.33,Default,,0000,0000,0000,,تا بتواند در مقابل نیروهای ناشناس\Nاز آن محافظت کند. Dialogue: 0,0:07:42.33,0:07:44.74,Default,,0000,0000,0000,,و نام آن را «هِج» گذاشت. Dialogue: 0,0:07:51.80,0:07:55.63,Default,,0000,0000,0000,,در این هنگام، آسانسور انرژی\Nناگهان قطع و وصل شد، و سپس خاموش شد.