0:00:22.038,0:00:24.606
Αφού βοήθησε την Έθικ[br]να αποδράσει από τη φυλακή,

0:00:24.606,0:00:27.821
ο Χετζ την παίρνει μαζί του[br]σε έναν συνοικισμό στα σύνορα

0:00:27.821,0:00:34.641
στη σκιά του Bradbarrier, του μεγάλου[br]τείχους που περικυκλώνει το έθνος.

0:00:34.641,0:00:38.973
Όλοι οι κάτοικοι θα μαζευτούν σε λίγο[br]για το μηνιαίο τάισμα.

0:00:38.973,0:00:43.188
Ο κόσμος στο τείχος περνά τις μέρες του[br]συλλέγοντας έργα τέχνης και λογοτεχνίας

0:00:43.188,0:00:45.788
από όλη τη χώρα.

0:00:45.788,0:00:50.378
Την ημέρα του ταΐσματος, καταφθάνουν [br]τα ρομπότ-κλίβανοι και είναι πεινασμένα.

0:00:50.378,0:00:56.119
Αν φάνε, τα φώτα τους μένουν αναμένα[br]και η τροφή παραδίδεται.

0:00:56.119,0:00:59.409
Αν λιμοκτονήσουν, το ίδιο θα γίνει[br]και για τους ανθρώπους.

0:01:00.954,0:01:05.934
Τα καύσιμα του Χετζ τελειώνουν καθώς αυτός[br]κι η Έθικ πλησιάζουν τα προάστια της πόλης

0:01:05.934,0:01:08.732
και προετοιμάζονται[br]για μια ανώμαλη προσγείωση.

0:01:10.576,0:01:14.996
Ευτυχώς, όλοι είναι απασχολημένοι[br]ετοιμάζοντας το τάισμα για να προσέξουν.

0:01:14.996,0:01:17.870
Στο σημερινό τάισμα, η Έθικ [br]μπορεί να βρει την ηγέτιδα

0:01:17.870,0:01:20.551
ενός μυστικού κινήματος αντίστασης.

0:01:20.551,0:01:24.819
Αυτό το άτομο ξέρει πού βρίσκεται το πρώτο[br]από τα τρία πανίσχυρα αντικείμενα.

0:01:24.819,0:01:27.262
Το πρόβλημα είναι ότι ο Χετζ[br]και η Έθικ δε γνωρίζουν

0:01:27.262,0:01:30.618
το όνομα της ηγέτιδας της αντίστασης,[br]ούτε το πώς μοιάζει.

0:01:30.618,0:01:34.801
Αλλά ο Χετζ έχει συλλέξει[br]τις εξής πληροφορίες:

0:01:34.801,0:01:37.216
Η ηγέτιδα έχει πράσινα μάτια.

0:01:37.216,0:01:43.236
Αν η ηγέτιδα έχει κόκκινα μαλλιά, το όνομά της[br]έχει τουλάχιστον δύο ίδια γράμματα στη σειρά.

0:01:43.236,0:01:48.286
Αν η ηγέτιδα φοράει γυαλιά, το όνομά της[br]έχει ακριβώς 2 φωνήεντα.

0:01:48.286,0:01:52.299
Αλλιώς, το όνομά της έχει[br]ακριβώς τρία φωνήεντα.

0:01:52.299,0:01:57.109
Υπάρχει ακριβώς ένα άτομο για το οποίο[br]ισχύουν και τα τρία.

0:01:57.109,0:01:58.324
Επειδή είναι φυγάς,

0:01:58.324,0:02:02.514
η Έθικ δε μπορεί να χωθεί μέσα στο πλήθος[br]χωρίς να τραβήξει την προσοχή.

0:02:02.514,0:02:05.326
Αλλά μπορεί να δώσει οδηγίες στον Χετζ.

0:02:05.326,0:02:09.505
Και ένα εργαλείο που διαθέτει είναι αυτό[br]που οι προγραμματιστές ονομάζουν δομή ελέγχου

0:02:09.505,0:02:13.185
Είναι μια εντολή της μορφής[br]«Αν Α, τότε Β».

0:02:13.185,0:02:16.376
Τα διαγράμματα ροής παρουσιάζουν[br]πολύ παραστατικά το πώς λειτουργούν.

0:02:16.376,0:02:22.266
Αυτή η δομή ελέγχου μεταφράζεται σε:[br]αν το Α ισχύει, εκτέλεσε την εντολή Β.

0:02:22.266,0:02:26.178
Υπάρχουν επίσης δομές ελέγχου που παίρνουν[br]υπόψη τους διαφορετικές πιθανότητες.

0:02:26.178,0:02:30.025
Αυτή λέει «Αν το Α ισχύει, τότε[br]εκτέλεσε την εντολή Β.

0:02:30.025,0:02:33.718
Αλλιώς, εκτέλεση την εντολή C».

0:02:33.718,0:02:38.828
Ποιες οδηγίες πρέπει να δώσει στον Χετζ [br]ώστε να βρει την ηγέτιδα της αντίστασης;

0:02:38.828,0:02:43.492
Σταμάτα το βίντεο για να το σκεφτείς.

0:02:43.492,0:02:47.407
Σε ένα πρόβλημα σαν κι αυτό, μπορεί[br]να βοηθήσει μια πρώτη απλοποίηση.

0:02:47.407,0:02:50.987
Τι θα συμβεί αν ο Χετζ πρέπει απλά[br]να εξετάσει ένα μόνο άτομο;

0:02:50.987,0:02:54.232
Ποιες πληροφορίες πρέπει [br]να συλλέξει για αυτήν;

0:02:54.232,0:02:57.236
Μπορεί να ρωτήσει «έχει πράσινα μάτια»;

0:02:57.236,0:03:01.688
Τι άλλο πρέπει να ρωτήσει ο Χετζ[br]για να βρει την ηγέτιδα της αντίστασης

0:03:01.688,0:03:05.728
και πώς μπορεί να παρακολουθήσει[br]τις απαντήσεις;

0:03:05.728,0:03:10.718
Σταμάτα το βίντεο για να το σκεφτείς.

0:03:10.718,0:03:14.607
Μπορεί να φαίνεται ενστικτώδες πώς[br]θα προσεγγίζατε το πρόβλημα ως άνθρωποι.

0:03:14.607,0:03:16.380
Αλλά ο Χετζ δεν είναι άνθρωπος,

0:03:16.380,0:03:20.990
κι έτσι υπάρχει η πρόκληση[br]του να του δώσετε συστηματικές οδηγίες

0:03:20.990,0:03:23.654
που θα λειτουργήσουν σε κάθε σενάριο.

0:03:23.654,0:03:26.578
Ο Χετζ πρέπει να εξετάσει[br]τους κατοίκους έναν προς ένα,

0:03:26.578,0:03:29.139
μέχρι να ανακαλύψει το σωστό άτομο.

0:03:29.139,0:03:32.709
Με άλλα λόγια, όπως και με[br]την κλειδαριά στο κελί της φυλακής,

0:03:32.709,0:03:36.555
αυτή είναι μια δομή επανάληψης[br]που επαναλαμβάνει τις ίδιες οδηγίες.

0:03:36.555,0:03:40.083
Μόνο που αυτήν τη φορά, η επανάληψη[br]θα περιέχει μια σειρά από ερωτήσεις

0:03:40.083,0:03:41.770
με τη μορφή μιας δομής ελέγχου,

0:03:41.770,0:03:45.081
και θα ολοκληρωθεί μόλις ο Χετζ[br]βρει τον στόχο του.

0:03:45.081,0:03:48.592
Αλλά πρώτα, πρέπει να οργανώσετε[br]τις πληροφορίες σας.

0:03:48.592,0:03:55.130
Κάθε άτομο έχει κάποια χαρακτηριστικά:[br]χρώμα ματιών και μαλλιών, γυαλιά, όνομα.

0:03:55.130,0:03:57.297
Έχει αυτό το άτομο πράσινα μάτια;

0:03:57.297,0:04:02.367
Αν ναι, τσέκαρε το «χρώμα ματιών».[br]Αλλιώς, βάλε ένα Χ εκεί.

0:04:02.367,0:04:06.207
Αν έχουν κόκκινα μαλλιά, περιέχει[br]το όνομά τους ένα διπλό γράμμα;

0:04:06.207,0:04:09.543
Αν ναι, τσέκαρε το «χρώμα μαλλιών».

0:04:09.543,0:04:13.832
Αν δεν έχουν διπλό γράμμα, βάλε ένα Χ[br]δίπλα στο «χρώμα μαλλιών».

0:04:13.832,0:04:18.582
Όποια έχει κόκκινα μαλλιά, αλλά όχι διπλό[br]γράμμα, δε μπορεί να είναι η ηγέτιδα.

0:04:18.582,0:04:20.832
Αλλά πρόσεξε ότι, αν έχουν μπλε μαλλιά,

0:04:20.832,0:04:25.432
ο Χετζ θα παραλείψει αυτήν την ερώτηση[br]και θα προχωρήσει στην επόμενη.

0:04:25.432,0:04:27.801
Για την τελευταία ερώτηση,[br]μπορούμε να πούμε,

0:04:27.801,0:04:32.551
«Αν φορούν γυαλιά, έχει το όνομά τους[br]ακριβώς 2 φωνήεντα;

0:04:32.551,0:04:38.129
Αν δε φορούν γυαλιά, έχει το όνομά τους[br]ακριβώς 3 φωνήεντα;»

0:04:38.129,0:04:42.457
Θα υπάρχουν άνθρωποι στο πλήθος[br]γυαλιά και 1 φωνήεν,

0:04:42.457,0:04:44.864
ή χωρίς γυαλιά και με 2 φωνήεντα.

0:04:44.864,0:04:48.673
Αλλά δεν είναι το άτομο που ψάχνουμε[br]οπότε θα τους βάλουμε Χ.

0:04:48.673,0:04:52.198
Η ηγέτιδα της αντίστασης πρέπει να είναι[br]κάποια που έχει είτε τσεκάρισμα

0:04:52.198,0:04:55.027
είτε κενό δίπλα σε κάθε ερώτηση.

0:04:55.027,0:04:58.113
Τα κενά είναι ΟΚ, γιατί αν κάποια[br]έχει μπλε μαλλιά,

0:04:58.113,0:05:01.923
ο κανόνας για τα κόκκινα μαλλιά[br]δεν εφαρμόζεται σε αυτήν.

0:05:01.923,0:05:05.511
Μπορείς να ζητήσεις από τον Χετζ να κάνει[br]όλες τις ερωτήσεις σε κάθε άτομο

0:05:05.511,0:05:09.215
και να επιλέξει το άτομο που έχει μόνο[br]τσεκαρίσματα ή κενά.

0:05:09.215,0:05:14.165
Αλλά μπορείς να γλυτώσεις πολύ χρόνο:[br]μόλις ο Χετζ προσθέσει ένα Χ,

0:05:14.167,0:05:16.722
πες του να προχωρήσει στο επόμενο άτομο.

0:05:16.722,0:05:19.294
Δε χρειάζεται να ξέρεις την απάντηση[br]σε κάθε ερώτηση

0:05:19.294,0:05:24.404
ένα μόνο Χ σημαίνει ότι δεν είναι[br]το αντικείμενο της αναζήτησής σου.

0:05:26.283,0:05:28.085
Ο Χετζ βουΐζει μέσα στο πλήθος,

0:05:28.085,0:05:31.646
και μέσα σε λίγα λεπτά βρίσκει την Αντίλα,[br]την ηγέτιδα της αντίστασης,

0:05:31.646,0:05:33.785
και τη φέρνει πίσω στην Έθικ.

0:05:33.785,0:05:39.055
Η Αντίλα συμφωνεί να τους βοηθήσει[br]να κλέψουν το πρώτο αντικείμενο,

0:05:39.055,0:05:41.018
τον κόμβο της ισχύος, έναν όρο:

0:05:41.018,0:05:43.746
ότι η Έθικ και ο Χετζ θα ξεκινήσουν[br]την επανάσταση

0:05:43.746,0:05:48.349
επαναπρογραμματίζοντας τα ρομπότ-κλιβάνους[br]που τρομοκρατούν την πόλη.

0:05:48.349,0:05:51.129
Και ακριβώς εκείνη τη στιγμή,[br]τα ρομπότ κατεβαίνουν.