Alex Rosenthal: Otchłań | Myśl jak programista, odc.6

Otchłań | Myśl jak programista, odc.6

Cała lekcja dostępna tutaj: https://ed.ted.com/lessons/the-chasm-think-like-a-coder-ep-6

To szósty odcinek naszej animowanej serii „Myśl jak programista".
Ta 10-odcinkowa historia pokazuje losy dziewczyny o imieniu Etyka
i towarzyszącego jej robota, Hedga. Razem próbują uratować świat. Wyruszają na wyprawę, by zebrać trzy artefakty. Po drodze muszą jednak rozwiązać serię programistycznych zagadek.

Lekcja: Alexa Rosenthala, reżyseria: Kozmonot Animation Studio.

Puzzle wizard, editorial director of TED-Ed Animations

A dangerous ravine blocks access to a vital artifact, and only a perfectly palindromic bridge can safely span the gap. The secret lies in recognizing that a palindrome can only form if all but one type of block appear an even number of times. Testing every combination would take over 42 days for just 10 blocks, but a simple counting algorithm solves it in seconds. By thinking algorithmically, what seems like an insurmountable problem becomes an elegant exercise in pattern recognition.