1
00:00:22,038 --> 00:00:24,606
Αφού βοήθησε την Έθικ
να αποδράσει από τη φυλακή,

2
00:00:24,606 --> 00:00:27,821
ο Χετζ την παίρνει μαζί του
σε έναν συνοικισμό στα σύνορα

3
00:00:27,821 --> 00:00:34,641
στη σκιά του Bradbarrier, του μεγάλου
τείχους που περικυκλώνει το έθνος.

4
00:00:34,641 --> 00:00:38,973
Όλοι οι κάτοικοι θα μαζευτούν σε λίγο
για το μηνιαίο τάισμα.

5
00:00:38,973 --> 00:00:43,188
Ο κόσμος στο τείχος περνά τις μέρες του
συλλέγοντας έργα τέχνης και λογοτεχνίας

6
00:00:43,188 --> 00:00:45,788
από όλη τη χώρα.

7
00:00:45,788 --> 00:00:50,378
Την ημέρα του ταΐσματος, καταφθάνουν 
τα ρομπότ-κλίβανοι και είναι πεινασμένα.

8
00:00:50,378 --> 00:00:56,119
Αν φάνε, τα φώτα τους μένουν αναμένα
και η τροφή παραδίδεται.

9
00:00:56,119 --> 00:00:59,409
Αν λιμοκτονήσουν, το ίδιο θα γίνει
και για τους ανθρώπους.

10
00:01:00,954 --> 00:01:05,934
Τα καύσιμα του Χετζ τελειώνουν καθώς αυτός
κι η Έθικ πλησιάζουν τα προάστια της πόλης

11
00:01:05,934 --> 00:01:08,732
και προετοιμάζονται
για μια ανώμαλη προσγείωση.

12
00:01:10,576 --> 00:01:14,996
Ευτυχώς, όλοι είναι απασχολημένοι
ετοιμάζοντας το τάισμα για να προσέξουν.

13
00:01:14,996 --> 00:01:17,870
Στο σημερινό τάισμα, η Έθικ 
μπορεί να βρει την ηγέτιδα

14
00:01:17,870 --> 00:01:20,551
ενός μυστικού κινήματος αντίστασης.

15
00:01:20,551 --> 00:01:24,819
Αυτό το άτομο ξέρει πού βρίσκεται το πρώτο
από τα τρία πανίσχυρα αντικείμενα.

16
00:01:24,819 --> 00:01:27,262
Το πρόβλημα είναι ότι ο Χετζ
και η Έθικ δε γνωρίζουν

17
00:01:27,262 --> 00:01:30,618
το όνομα της ηγέτιδας της αντίστασης,
ούτε το πώς μοιάζει.

18
00:01:30,618 --> 00:01:34,801
Αλλά ο Χετζ έχει συλλέξει
τις εξής πληροφορίες:

19
00:01:34,801 --> 00:01:37,216
Η ηγέτιδα έχει πράσινα μάτια.

20
00:01:37,216 --> 00:01:43,236
Αν η ηγέτιδα έχει κόκκινα μαλλιά, το όνομά της
έχει τουλάχιστον δύο ίδια γράμματα στη σειρά.

21
00:01:43,236 --> 00:01:48,286
Αν η ηγέτιδα φοράει γυαλιά, το όνομά της
έχει ακριβώς 2 φωνήεντα.

22
00:01:48,286 --> 00:01:52,299
Αλλιώς, το όνομά της έχει
ακριβώς τρία φωνήεντα.

23
00:01:52,299 --> 00:01:57,109
Υπάρχει ακριβώς ένα άτομο για το οποίο
ισχύουν και τα τρία.

24
00:01:57,109 --> 00:01:58,324
Επειδή είναι φυγάς,

25
00:01:58,324 --> 00:02:02,514
η Έθικ δε μπορεί να χωθεί μέσα στο πλήθος
χωρίς να τραβήξει την προσοχή.

26
00:02:02,514 --> 00:02:05,326
Αλλά μπορεί να δώσει οδηγίες στον Χετζ.

27
00:02:05,326 --> 00:02:09,505
Και ένα εργαλείο που διαθέτει είναι αυτό
που οι προγραμματιστές ονομάζουν δομή ελέγχου

28
00:02:09,505 --> 00:02:13,185
Είναι μια εντολή της μορφής
«Αν Α, τότε Β».

29
00:02:13,185 --> 00:02:16,376
Τα διαγράμματα ροής παρουσιάζουν
πολύ παραστατικά το πώς λειτουργούν.

30
00:02:16,376 --> 00:02:22,266
Αυτή η δομή ελέγχου μεταφράζεται σε:
αν το Α ισχύει, εκτέλεσε την εντολή Β.

31
00:02:22,266 --> 00:02:26,178
Υπάρχουν επίσης δομές ελέγχου που παίρνουν
υπόψη τους διαφορετικές πιθανότητες.

32
00:02:26,178 --> 00:02:30,025
Αυτή λέει «Αν το Α ισχύει, τότε
εκτέλεσε την εντολή Β.

33
00:02:30,025 --> 00:02:33,718
Αλλιώς, εκτέλεση την εντολή C».

34
00:02:33,718 --> 00:02:38,828
Ποιες οδηγίες πρέπει να δώσει στον Χετζ 
ώστε να βρει την ηγέτιδα της αντίστασης;

35
00:02:38,828 --> 00:02:43,492
Σταμάτα το βίντεο για να το σκεφτείς.

36
00:02:43,492 --> 00:02:47,407
Σε ένα πρόβλημα σαν κι αυτό, μπορεί
να βοηθήσει μια πρώτη απλοποίηση.

37
00:02:47,407 --> 00:02:50,987
Τι θα συμβεί αν ο Χετζ πρέπει απλά
να εξετάσει ένα μόνο άτομο;

38
00:02:50,987 --> 00:02:54,232
Ποιες πληροφορίες πρέπει 
να συλλέξει για αυτήν;

39
00:02:54,232 --> 00:02:57,236
Μπορεί να ρωτήσει «έχει πράσινα μάτια»;

40
00:02:57,236 --> 00:03:01,688
Τι άλλο πρέπει να ρωτήσει ο Χετζ
για να βρει την ηγέτιδα της αντίστασης

41
00:03:01,688 --> 00:03:05,728
και πώς μπορεί να παρακολουθήσει
τις απαντήσεις;

42
00:03:05,728 --> 00:03:10,718
Σταμάτα το βίντεο για να το σκεφτείς.

43
00:03:10,718 --> 00:03:14,607
Μπορεί να φαίνεται ενστικτώδες πώς
θα προσεγγίζατε το πρόβλημα ως άνθρωποι.

44
00:03:14,607 --> 00:03:16,380
Αλλά ο Χετζ δεν είναι άνθρωπος,

45
00:03:16,380 --> 00:03:20,990
κι έτσι υπάρχει η πρόκληση
του να του δώσετε συστηματικές οδηγίες

46
00:03:20,990 --> 00:03:23,654
που θα λειτουργήσουν σε κάθε σενάριο.

47
00:03:23,654 --> 00:03:26,578
Ο Χετζ πρέπει να εξετάσει
τους κατοίκους έναν προς ένα,

48
00:03:26,578 --> 00:03:29,139
μέχρι να ανακαλύψει το σωστό άτομο.

49
00:03:29,139 --> 00:03:32,709
Με άλλα λόγια, όπως και με
την κλειδαριά στο κελί της φυλακής,

50
00:03:32,709 --> 00:03:36,555
αυτή είναι μια δομή επανάληψης
που επαναλαμβάνει τις ίδιες οδηγίες.

51
00:03:36,555 --> 00:03:40,083
Μόνο που αυτήν τη φορά, η επανάληψη
θα περιέχει μια σειρά από ερωτήσεις

52
00:03:40,083 --> 00:03:41,770
με τη μορφή μιας δομής ελέγχου,

53
00:03:41,770 --> 00:03:45,081
και θα ολοκληρωθεί μόλις ο Χετζ
βρει τον στόχο του.

54
00:03:45,081 --> 00:03:48,592
Αλλά πρώτα, πρέπει να οργανώσετε
τις πληροφορίες σας.

55
00:03:48,592 --> 00:03:55,130
Κάθε άτομο έχει κάποια χαρακτηριστικά:
χρώμα ματιών και μαλλιών, γυαλιά, όνομα.

56
00:03:55,130 --> 00:03:57,297
Έχει αυτό το άτομο πράσινα μάτια;

57
00:03:57,297 --> 00:04:02,367
Αν ναι, τσέκαρε το «χρώμα ματιών».
Αλλιώς, βάλε ένα Χ εκεί.

58
00:04:02,367 --> 00:04:06,207
Αν έχουν κόκκινα μαλλιά, περιέχει
το όνομά τους ένα διπλό γράμμα;

59
00:04:06,207 --> 00:04:09,543
Αν ναι, τσέκαρε το «χρώμα μαλλιών».

60
00:04:09,543 --> 00:04:13,832
Αν δεν έχουν διπλό γράμμα, βάλε ένα Χ
δίπλα στο «χρώμα μαλλιών».

61
00:04:13,832 --> 00:04:18,582
Όποια έχει κόκκινα μαλλιά, αλλά όχι διπλό
γράμμα, δε μπορεί να είναι η ηγέτιδα.

62
00:04:18,582 --> 00:04:20,832
Αλλά πρόσεξε ότι, αν έχουν μπλε μαλλιά,

63
00:04:20,832 --> 00:04:25,432
ο Χετζ θα παραλείψει αυτήν την ερώτηση
και θα προχωρήσει στην επόμενη.

64
00:04:25,432 --> 00:04:27,801
Για την τελευταία ερώτηση,
μπορούμε να πούμε,

65
00:04:27,801 --> 00:04:32,551
«Αν φορούν γυαλιά, έχει το όνομά τους
ακριβώς 2 φωνήεντα;

66
00:04:32,551 --> 00:04:38,129
Αν δε φορούν γυαλιά, έχει το όνομά τους
ακριβώς 3 φωνήεντα;»

67
00:04:38,129 --> 00:04:42,457
Θα υπάρχουν άνθρωποι στο πλήθος
γυαλιά και 1 φωνήεν,

68
00:04:42,457 --> 00:04:44,864
ή χωρίς γυαλιά και με 2 φωνήεντα.

69
00:04:44,864 --> 00:04:48,673
Αλλά δεν είναι το άτομο που ψάχνουμε
οπότε θα τους βάλουμε Χ.

70
00:04:48,673 --> 00:04:52,198
Η ηγέτιδα της αντίστασης πρέπει να είναι
κάποια που έχει είτε τσεκάρισμα

71
00:04:52,198 --> 00:04:55,027
είτε κενό δίπλα σε κάθε ερώτηση.

72
00:04:55,027 --> 00:04:58,113
Τα κενά είναι ΟΚ, γιατί αν κάποια
έχει μπλε μαλλιά,

73
00:04:58,113 --> 00:05:01,923
ο κανόνας για τα κόκκινα μαλλιά
δεν εφαρμόζεται σε αυτήν.

74
00:05:01,923 --> 00:05:05,511
Μπορείς να ζητήσεις από τον Χετζ να κάνει
όλες τις ερωτήσεις σε κάθε άτομο

75
00:05:05,511 --> 00:05:09,215
και να επιλέξει το άτομο που έχει μόνο
τσεκαρίσματα ή κενά.

76
00:05:09,215 --> 00:05:14,165
Αλλά μπορείς να γλυτώσεις πολύ χρόνο:
μόλις ο Χετζ προσθέσει ένα Χ,

77
00:05:14,167 --> 00:05:16,722
πες του να προχωρήσει στο επόμενο άτομο.

78
00:05:16,722 --> 00:05:19,294
Δε χρειάζεται να ξέρεις την απάντηση
σε κάθε ερώτηση

79
00:05:19,294 --> 00:05:24,404
ένα μόνο Χ σημαίνει ότι δεν είναι
το αντικείμενο της αναζήτησής σου.

80
00:05:26,283 --> 00:05:28,085
Ο Χετζ βουΐζει μέσα στο πλήθος,

81
00:05:28,085 --> 00:05:31,646
και μέσα σε λίγα λεπτά βρίσκει την Αντίλα,
την ηγέτιδα της αντίστασης,

82
00:05:31,646 --> 00:05:33,785
και τη φέρνει πίσω στην Έθικ.

83
00:05:33,785 --> 00:05:39,055
Η Αντίλα συμφωνεί να τους βοηθήσει
να κλέψουν το πρώτο αντικείμενο,

84
00:05:39,055 --> 00:05:41,018
τον κόμβο της ισχύος, έναν όρο:

85
00:05:41,018 --> 00:05:43,746
ότι η Έθικ και ο Χετζ θα ξεκινήσουν
την επανάσταση

86
00:05:43,746 --> 00:05:48,349
επαναπρογραμματίζοντας τα ρομπότ-κλιβάνους
που τρομοκρατούν την πόλη.

87
00:05:48,349 --> 00:05:51,129
Και ακριβώς εκείνη τη στιγμή,
τα ρομπότ κατεβαίνουν.