The Tower of Epiphany | Think Like A Coder, Ep 7

Translator: sann tint Reviewer: Myo Aung

Ethic and Hedge are on the ground floor of a massive tower.

Ethic နဲ Hedge တို့ဟာ ဧရာမ မျှော်စင်ရဲ့ မြေညီထပ်မှာ ရောက်နေတယ်။

Barriers of energy separate them from their quest’s second goal:

စွမ်းအင် အတားအဆီးတွေက သူတို့ရဲ့ ရှာဖွေမှု ဒုတိယ ပန်းတိုင် Node of Creation ကနေ

the Node of Creation.

သူ့တို့ကို ကွဲကွာအောင်လုပ်နေတယ်။

To reach it, Ethic must use three energy streams to climb the tower.

ဒီရောက်ဖို့ Ethic ဟာ မျှော်စင်ကို တက်ဖို့ စွမ်းအင် စီးကြောင်း သုံးခုကို သုံးရမှာပါ။

As soon as she steps forward a timer will begin counting down from 60 seconds.

သူ ရှေ့ကို လှမ်းတာနဲ့ အချိန်တိုင်းကိရိယာက စက္ကန့် ၆၀ ကနေ လျှော့ကာ စရေတွက်မယ်။

At the back of the room there’s a basin made of invisible towers

အခန်းရဲ့ အနောက်ဘက်မှာ သူတို့ကြားက စွမ်းအင်ကို ထိန်းပေးနိုင်တဲ့

that can hold energy between them.

မမြင်နိုင်တဲ့ မျှော်စင်တွေနဲ့ လုပ်ထားတဲ့ ဇလုံတစ်လုံးရှိတယ်။

After one minute, a torrent of energy will pour down from above,

တစ်မိနစ်အကြာမှာ အထက်ဆီကနေ စွမ်းအင် ဒလဟော သွန်ကျလာမယ်။

filling one unit at a time,

တကြိမ်ကို တစ်ယူနစ်စာ ဖြည့်ပေးရင်း၊

with a force field preventing it from spilling out the front or back.

ဒါကို တားဆီးတဲ့ အားစက်ကွင်းတစ်ခုနဲ့အတူ အရှေ့(သို့) အနောက်ကနေ လျှံထွက်ရင်းပါ။

During the 60 calm seconds,

တည်ငြိမ်တဲ့ စက္ကန့် ၆၀ အတွင်း

Ethic and Hedge must decide exactly how many units of energy will fall.

Ethic နဲ့ Hedge ဟာ စွမ်းအင်ယူနစ် ဘယ်နှခု အတိအကျ ကျမယ်ဆိုတာ ဆုံးဖြတ်ရမှာပါ။

For each of the three challenges,

စိန်ခေါ်မှု သုံးခုရဲ့ တစ်ခုစီအတွက်

they must choose the amount that will fill the basin exactly.

ဇလုံကို ဖြည့်ပေးမယ့် အတိအကျ ပမာကကို သူတို့ ရွေးချယ်ရမှာပါ။

If they do so, the energy will propel them further upwards.

သူတို့ ဒီလိုလုပ်ရင် စွမ်းအင်က သူတို့ကို အပေါ်ဘက်ဝေးဝေးကို တွန်းပို့လိမ့်မယ်။

But if they get the amount at all wrong, the energy lift will fail,

ဒါပေမဲ့ သူတို့ရတဲ့ ပမာဏ လုံးဝမှားသွား ရင်တော့ စွမ်းအင် ပင့်မမှု ပျက်ကာ

dropping them.

သူတို့ကို ကျသွားစေမှာပါ။

Diagrams on the walls illustrate some examples.

နံရံတွေပေါ်က ပုံပြမျဉ်းတွေက နမူနာတချို့ကို သရုပ်ပြတယ်။

This configuration will capture exactly 2 units of energy.

ဒီအစီအစဉ်စနစ်က စွမ်းအင် နှစ်ယူနစ်ကို အတိအကျ ဖမ်းယူလိမ့်မယ်။

This configuration will capture 4— 3 here, and 1 here.

ဒီအစီအစဉ်စနစ်က ၄၊ ဒီမှာ ၃၊ ဒီ ၁ ဖမ်းယူလိမ့်မယ်။

And this one will also capture 4,

ဒီတစ်ခုကလည်း ၄ ကို ဖမ်းယူလိမ့်မယ်။

because any energy on the right would spill out.

အကြောင်းက ဘယ်ဘက်မှာရှိတဲ့ စွမ်းအင်တိုင်းဟာ လျှံထွက်မှာကြောင့်ပါ။

The energy will rain down in such a way

ဒါကို ထိန်းထားနိုင်တဲ့ နေရာလွတ်မရှိရင်

that it’ll only overflow if there’s no space that could hold it.

လျှံရုံသာဖြစ်တော့မယ်ဆိုတဲ့ နည်းအတိုင်း စွမ်းအင်ဟာ သွန်ကျလာမှာပါ။

Hedge can make one tower of blocks visible at a time and count how tall it is,

တစ်ကြိမ် Hedge ဟာ မျှော်စင်အတုံးတစ်ခုကို ပေါ်အောင်လုပ်ကာ ဘယ်လောက်မြင့်တာ

but he can’t look at the whole structure all at once.

ရေနိုင်ပေမဲ့ အဆောက်အအုံတစ်ခုလုံးကိုတော့ ချက်ချင်း ကြည့်လို့မရဘူး။

How does Ethic program Hedge to figure out

ဇလုံတစ်လုံးစီမှာ စွမ်းအင် အတိအကျ ဘယ်လောက်ထိန်းနိုင်လဲဆိုတာ

exactly how much energy each basin can hold?

အဖြေရှာဖို့ Ethic ဟာ Hedge ကို ဘယ်လို အစီအစဉ်ချလဲ။

Pause now to figure it out for yourself.

ခဏလေး ရပ်ပြီး ကိုယ်တိုင် အဖြေရှာကြည့်ပါ။

Here’s one way of thinking about what’s happening:

ဒီမှာ ဖြစ်ပျက်နေတာနဲ့ ပတ်သက်ပြီး တွေးနည်းတစ်နည်းပါ

each unoccupied cell will hold energy

နောက်ဆုံး ၎င်းရဲ့ ညာဘက်မှာ နံရံတစ်ခုနဲ့

if and only if there is a wall eventually to its left,

နောက်ဆုံး ၎င်းရဲ့ ဘယ်ဘက်မှာ နံရံတစ်ခု ရှိပြီး ရှိမှသာလွတ်နေတဲ့ အကွက်တိုင်းဟာ

and a wall eventually to its right.

စွမ်းအင်ထိန်းထားလိမ့်မယ်။

But it would take a long time for Hedge to check this for each individual cell.

ဒါပေမဲ့ အကွက်တိုင်းကို စစ်ဆေးဖို့က Hedge အတွက် အချိန်အတော်ကြာလိမ့်မယ်။

So what if he were to consider a whole column of blocks at a time?

ဒီတော့ တစ်ကြိမ်မှာ ဘလောက်တိုင်တစ်ခုလုံးကို သူ ထည့်သွင်းစဉ်းစားမယ်ဆိုရင်ရော။

How many units of energy can this hold, for instance?

ဥပမာ ဒါက စွမ်းအင်ယူနစ် ဘယ်နှစ်ခုလောက် ထိန်းထားနိုင်လဲ။

Pause now to figure it out for yourself.

ခဏလေး ရပ်ပြီး ကိုယ်တိုင် အဖြေရှာကြည့်ပါ။

Let’s analyze the problem by looking at our example.

ကျွန်ုပ်တို့ရဲ့ နမူနာကို ကြည့်ရင်း ပြဿနာကို စိစစ်ရအောင်။

There are 5 columns of blocks here.

ဒီမှာ တိုင် အတုံးတိုင် ၅ တိုင်ရှိတယ်။

The leftmost one can’t hold any energy, because there’s nothing higher than it.

ဘယ်ဘက်အကျဆုံးက ဘယ်စွမ်းအင်မဆို ထိန်းနိုင်တာက ၎င်းထက် ပိုမြင့်တာမရှိလို့ပါ

The 2nd stack can have 3 units above it,

ဒုတိယ အပုံက ၎င်းအထက်က ၃ ယူနစ် ရနိုင်တယ်။

as they would be trapped between these two 4 block stacks.

ဘာလို့ဆိုတော့ ၎င်းတို့ဟာ ၄ တုံး နှစ်ပုံ ကြားမှာ ပိတ်မိနေမှာမို့ပါ။

We get 3 units by taking the height where the energy would level off— 4,

စွမ်းအင် ၄ တန်းသွားရာက အမြင့်ကနေ ယူရင်း အပုံရဲ့ အမြင့်ကို နှုတ်ခြင်းက

and subtracting the height of the stack— so that’s 4 minus 1.

၃ ယူနစ် ရတော့ ဒါက ၄ အနှုတ် ၁ ပါ။

The 3rd stack is similar— 4 to the left, 4 to the right, and it’s 3 high,

တတိယ အပုံက ဘယ်ဘက်က ၄ နဲ့တူတယ်။ ညာဘက်ကို ၄၊ ပြီးတော့ အမြင့် ၃။

so it’ll hold 4 minus 3 equals 1 unit.

ဒီတော့ ဒါက ဒါက ၄ - ၃ = ၁ ယူနစ် ထိန်းပေးမယ်။

The 4th stack and 5th stacks have nothing higher than them to the right,

စတုတ္ထ အပုံနဲ့ ပဉ္စမ အပုံတွေမှာ ညာဘက်မှာ သူတို့ထက် ပိုမြင့်တာမရှိတော့

so they can’t hold any energy.

ဘာစွမ်းအင်မှ ထိန်းမထားနိုင်ဘူး။

We can adapt this idea into an algorithm.

ဒီစိတ်ကူးကို အယ်လ်ဂိုရစ်သမ်အဖြစ် ပြောင်းလို့ရတယ်။

Considering one column at a time as the point of reference,

ညွှန်းမှတ်အဖြစ်တစ်ကြိမ်မှာ တစ်တိုင် စဉ်းစားခြင်းအားဖြင့်

Hedge can look to the left stack by stack to find the height of the tallest one,

Hedge ဟာ အရှည်ဆုံးတစ်ခုရဲ့ အမြင့်ခုကို ရှာဖို့ ဘယ်ဘက်မှာ တစ်ပုံခြင်းကြည့်ကာ

look to the right to find the height of the tallest one,

အရှည်ဆုံးတစ်ခုရဲ​့ အမြင့်ကို ရှာဖို့ ဘယ်ကို ကြည့်နိုင်ကာ

and take the smaller of the two as the height the energy can fill up to.

စွမ်းအင်ဖြည့်နိုင်တဲ့ အမြင့်အဖြစ် ပိုငယ်တာနှစ်ခုယူနိုင်တယ်။

If the result is higher than the column in question,

ရလဒ်က ပြဿနာဖြစ်နေတဲ့ တိုင်ထက် ပိုမြင့်တယ်ဆိုရင်

subtract the height of the original column,

မူလတိုင်ရဲ့ အမြင့်ကို နှုတ်ပါ။

and the result will be the number of units that column can hold.

ရလဒ်က ဒီတိုင် ထိန်းနိုင်တဲ့ ယူနစ် အရေအတွက်ဖြစ်မယ်။

If it's equal to or below the level of the column in question,

ပြဿနာဖြစ်နေတဲ့ တိုင်ရဲ့ အမြင့်နဲ့ တူတာ (သို့) အောက်မှာဆိုရင်

the energy would spill off.

စွမ်းအင်ဟာ လျှံထွက်လိမ့်မယ်။

Hedge can apply that to an entire basin with a loop

Hedge ဟာ ဒါကို ဇလုံတစ်ခုလုံးမှာ ဘယ်ဘက်အကျဆုံးတိုင်မှာစပြီး

that starts on the left-most column and moves right, one column at a time.

တစ်ကြိမ် ဘယ်ဘက် တစ်တိုင် ရွေ့တဲ့ကျော့ကွင်းနဲ့ သုံးနိုင်တယ်။

For each column, he’ll run the same steps— look all the way left for the tallest,

တိုင်တိုင်းအတွက် အဆင့်တူတွေ သူပြေးမယ်။ အမြင့်ဆုံးအတွက် ဘယ်ဘက်တစ်လျှောက် ကြည့်ပြီး

do the same to the right, take the lower height of the two,

ညာဘက်ကိုလည်း အလားတူလုပ်ပါ။ နှစ်ခုထဲက အမြင့်ပိုနိမ့်တာကို ယူပါ။

subtract the original column height,

မူလတိုင် အမြင့်ကို နှုတ်ပါ။

and increase the grand total if that number is positive.

အပေါင်းကိန်းဖြစ်တယ်ဆိုရင် စုစုပေါင်းကို တိုးလိုက်ပါ။

His loop will repeat as many times as there are columns.

သူ့ကျော့ကွင်းဟာ တိုင်တွေရှိသလောက် အကြိမ်များစွာ ထပ်ကျော့နေလိမ့်မယ်။

That will work, but it’ll take a long time for a large basin.

ဒါက အလုပ်ဖြစ်ပေမဲ့ ပိုကြီးတဲ့ ဇလုံတစ်လုံးအတွက်တော့ အချိန်ပိုကြာမယ်။

At every step Hedge repeats the action of looking left and looking right.

ဘယ်ကြည့်၊ ညာကြည့်လုပ်ဆောင်မှုကို Hedge ထပ်ကျော့တဲ့ အဆင့်တိုင်းမှာပါ။

If there are N stacks, he’ll look at all N stacks N times.

အပုံပေါင်း N ရှိတယ်ဆိုရင် N အပုံအားလုံးကို N အကြိမ် သူကြည့်လိမ့်မယ်။

Is there a faster way?

ပိုမြန်တဲ့ နည်းလမ်းတစ်ခုရှိလား။

Here’s one time saver: before doing anything else,

ဟောဒီမှာ အချိန်သက်သာစေတာတစ်ခုပါ။ အခြားဟာတွေ မလုပ်ခင်

Hedge can start on the left,

Hedge ဟာ ဘယ်ဘက်မှာ စနိုင်ပြီး

and keep a running tally of what the highest stack is.

အမြင့်ဆုံး အပုံရဲ့ ဆက်တိုက်ဖြစ်နေတဲ့ တာလီတစ်ခုကို ဆက်ထားပါ။

Here that would be 2, 2 again, since the first was higher,

ဒီမှာ ၂၊၂ ထပ်ဖြစ်လိမ့်မယ်၊ ပထမတစ်ခုက ပိုမြင့်ခဲ့လို့ပါ။

then 4, 4, 4.

ဒီနောက် ၄၊၄၊၄ ပါ။

He can then find the highest right-most stacks

ဒီနောက် သူဟာ ညာအစွန်ဆုံးက ညာမှ ဘယ်ကို

by doing the same going right-to-left: 1, 3, 4, 4, 4.

ဒီအတိုင်း သွားရင်းကနေ အမြင့်ဆုံးအပုံတွေကို ရှာတွေ့နိုင်တယ်။

In the end he’ll have a table like this in his memory.

အဆုံးမှာတော့ သူ့မှတ်ဉာဏ်မှာ ဒီလိုမျိုး ဇယားတစ်ချပ် ရလိမ့်မယ်။

Now, Hedge can take one more pass to calculate how much energy there will be

အခုဆို Hedge အရင်ကနေ ညီမျှခြင်း တူတာနဲ့အတူ အပုံတိုင်းရဲ့ အထက်မှာ

above every stack with the same equation from before:

စွမ်းအင်ဘယ်လောက်ရမယ်ဆိုတာ တွက်ချက်ဖို့ နောက်တစ်ဆင့် ကျော်နိုင်ပါပြီ။

take the smaller of the stored left and right values,

ဘယ်နဲ့ညာ တန်ဖိုးတွေမှာ သိုထားတာရဲ့ ပိုငယ်တာကို ယူပြီး

and subtract the height of the current tower.

လက်ရှိမျှော်စင်ရဲ့ အမြင့်ကို နှုတ်ပါ။

Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—

N အပုံမှာ N အကြိမ် ကြည့်တာအစား သူဟာ N အပုံမှာ ၃ ကြိမ် ကြည့်လိမ့်မယ်။

which is what’s called linear time.

ဒါက အလျားလိုက် အချိန်လို့ခေါ်တာပါ။

There are ways to optimize the solution even further,

အဖြေကို ထပ်ပြီးတောင် သင့်မြတ်အောင် လုပ်ဖို့ နည်းလမ်းတွေရှိပေမဲ့

but this is good enough for our heroes.

ဒါက ကျွန်ုပ်တို့ဇာတ်လိုက်တွေအတွက် ကောင်းလောက်ပါပြီ။

Ethic and Hedge work as one.

Ethic နဲ့ Hedge ဟာ တစ်ခုအဖြစ်လုပ်တယ်။

The first cascade is a breeze, and they rise up the tower.

ပထမ ရေတံခွန်က အေးဆေးပါ၊ သူတို့ဟာ မျှော်စင်ပေါ် ထိုးတက်သွားတယ်။

The second is a little tougher.

ဒုတိယက နည်းနည်း လက်ပေါက်ကပ်တယ်။

The third is huge, with dozens of stacks of blocks.

တတိယက ဒါဇင်ချီတဲ့ အတုံးပုံတွေနဲ့ ဧရာမကြီးပါ။

The timer ticks down towards zero, but Ethic’s program is fast.

အချိန်တိုင်း ကိရိယာ သုညဆီကို မြည်သွားပေမဲ့ Ethic ရဲ့ ပရိုဂရမ်က မြန်တယ်။

She gets the wheel in position just in time,

သူဟာ အချိန်မီ ဘီးကို အနေအထားမှန် ရလိုက်ပြီး

and the energy lifts them to the Node of Creation.

စွမ်းအင်က သူတို့ကို Node of Creation ဆီ ပင့်ပေးလိုက်တယ်။

Like the first, it reveals a vision: memories of years gone by.

ပထမလိုပဲ ဒါက အမြင်တစ်ခုကို ဖွင့်ဟတယ်။ လွန်လေသော နှစ်တွေရဲ့ အမှတ်တရတွေပါ။

The world machine changed everything,

ကမ္ဘာ့ ယန္တရားက အရာရာကို ပြောင်းလဲလိုက်ပြီး

and Ethic, in her position as chief robotics engineer,

ရာထူးအရ စက်ရုပ် အင်ဂျင်နီယာ ဦးစီးမှုအဖြစ် Ethic ဟာ

grew troubled by what she saw.

သူမြင်ခဲရတာရဲ့ ဒုက္ခပေးခံရတာက ကြီးထွားလာတယ်။

When the Bradbarrier went up to keep the people in,

လူတွေကို ထိန်ထားဖို့ Bradbarrier တွေ တက်လာတဲ့အခါ

she knew something was seriously wrong.

တစ်ခုခုဟာ စိုးရိမ်တကြီး မှားယွင်းနေတာကို သူသိခဲ့တယ်။

So she created three artifacts

ဒီတော့ ရှေးဟောင်းပစ္စည်းသုံးခုကို

with the ability to restore people’s power, creativity, and memory,

လူတွေရဲ့ အစွမ်း၊ ဖန်တီးမှုနဲ့ မှတ်ဉာဏ်ကို နဂိုအတိုင်း ပြန်ဖြစ်နိုင်စွမ်းနဲ့ ဖန်တီးကာ

and smuggled them to three communities.

ဒါတွေကို လူစုသုံးစုထဲကို ခိုးသွင်းခဲ့တယ်။

Before she could tell people how to use them,

လူတွေကို ဒါတွေ အသုံးပြုနည်း မပြောပြနိုင်ခင်မှာ

the government discovered her efforts and sent bots to arrest her

အစိုးရက သူ့အားထုတ်မှုတွေကို သိရှိသွားပြီး သူ့နဲ့ အခြား ပရိုဂရမ်မာတွေကို

and the other programmers.

ဖမ်းဖို့ ပိုးလောင်းတွေ လွှတ်လိုက်တယ်။

The last thing Ethic used the world machine to create

ဖန်တီးဖို့ ကမ္ဘာ့ ယန္တရားကို Ethic သုံးခဲ့တဲ့ နောက်ဆုံးအရာက

was a robot that would protect the ancient device

ဧရာမ ဝင်္ကပါကြီးတစ်ခုထဲမှာ ဒါကို ထည့်ထားခြင်းဖြင့်

from the forces of ignorance by enclosing it in a giant maze.

မသိမှု အင်အားစုတွေကနေ ရှေးဟောင်း ကိရိယာကို ကာကွယ်ပေးမယ့် စက်ရုပ်တစ်ရုပ်ပါ။

She named her creation Hedge.

သူ့ဖန်တီးမှုကို Hedge လို့ သူအမည်ပေးခဲ့တယ်။

Without warning, the energy lift flickers, then fizzles out.

ကြိုတင် သတိပေးခြင်းမရှိဘဲ စွမ်းအင်က မှိတ်တုပ်မှတ်တုပ် တက်ပြီး မှိန်ကျသွားတယ်။