1
00:00:00,000 --> 00:00:01,924
>> [Παίζει μουσική]

2
00:00:01,924 --> 00:00:10,600

3
00:00:10,600 --> 00:00:13,280
>> ΟΜΙΛΗΤΗΣ: Καλώς ήρθατε και πάλι, ο καθένας.

4
00:00:13,280 --> 00:00:15,440
Αυτό είναι CS50.

5
00:00:15,440 --> 00:00:21,040
Και σήμερα, έχουμε πολλά
ενδιαφέροντα πράγματα να συζητήσουμε.

6
00:00:21,040 --> 00:00:25,500
Πρώτα, όμως, πρέπει να υπενθυμίσω
Σας λίγων διοικητικών πράγματα.

7
00:00:25,500 --> 00:00:30,160
Αυτή η εβδομάδα είναι ένα κουίζ, Τετάρτη
ή για το τμήμα Yale

8
00:00:30,160 --> 00:00:32,940
Τρίτη και Πέμπτη, την Πέμπτη.

9
00:00:32,940 --> 00:00:38,170
Υπάρχουν σχόλια κουίζ
απόψε στο Yale, 5:30 - 7:00.

10
00:00:38,170 --> 00:00:40,030
Στο Χάρβαρντ, κατέγραψαν μία χθες.

11
00:00:40,030 --> 00:00:43,000
Και ο καθένας μπορεί να παρακολουθήσετε αυτή την online.

12
00:00:43,000 --> 00:00:49,406
>> Επίσης, αυτή την εβδομάδα ή στις αρχές της επόμενης εβδομάδας,
έχουμε την τελευταία διάλεξη CS50 μας.

13
00:00:49,406 --> 00:00:51,450
[Στεναγμοί] Το ξέρω.

14
00:00:51,450 --> 00:00:54,140
Ήρθε τόσο σύντομα.

15
00:00:54,140 --> 00:00:57,820
Φοιτητές του Yale θα έχουν μια ζωντανή
διάλεξη εδώ στο σχολείο του νόμου

16
00:00:57,820 --> 00:00:59,920
αμφιθέατρο, την Παρασκευή.

17
00:00:59,920 --> 00:01:01,140
Θα υπάρχουν κέικ.

18
00:01:01,140 --> 00:01:05,570
Φοιτητές του Χάρβαρντ θα έχει η
τελευταία διάλεξη σε Sanders τη Δευτέρα.

19
00:01:05,570 --> 00:01:08,050
Θα υπάρξουν επίσης κέικ.

20
00:01:08,050 --> 00:01:14,000
>> Επίσης, αυτή την εβδομάδα, την Παρασκευή, για εκείνους
από εσάς που έρχονται προς Νιου Χέιβεν,

21
00:01:14,000 --> 00:01:15,740
έχουμε το CS50 Expo.

22
00:01:15,740 --> 00:01:18,850
Έχουμε πάνω από 30
διαφορετικές ομάδες καταχωρηθεί

23
00:01:18,850 --> 00:01:22,530
για να σας δείξει τα πάντα
αυτόνομων ιστιοφόρα,

24
00:01:22,530 --> 00:01:27,170
σε συστήματα που αναγνωρίζουν
ψηφιακά πορτρέτα, στον υπολογιστή

25
00:01:27,170 --> 00:01:32,100
μουσική και τον υπολογιστή-που παράγονται μουσική.

26
00:01:32,100 --> 00:01:33,610
Επομένως, σας παρακαλώ να μας ενώσουν.

27
00:01:33,610 --> 00:01:36,460
Νομίζω ότι πρόκειται να είναι μια μεγάλη στιγμή.

28
00:01:36,460 --> 00:01:40,320
>> Σήμερα, όμως, έχουμε την ευκαιρία να
συνεχίσουμε να μιλάμε για το AI,

29
00:01:40,320 --> 00:01:43,150
σχετικά με την τεχνητή νοημοσύνη.

30
00:01:43,150 --> 00:01:46,070
Και ένα από τα πράγματα που
θα πάμε για να φτάσουμε στο σήμερα

31
00:01:46,070 --> 00:01:51,750
είναι η ιδέα για το πώς να
AI χρησιμοποιούν για την επίλυση προβλημάτων.

32
00:01:51,750 --> 00:01:54,690
Τώρα, όπως πάντα, ας ξεκινήσουμε
με κάτι απλό.

33
00:01:54,690 --> 00:01:57,120
Και θα πάμε για να ξεκινήσει
με μια απλή ιδέα.

34
00:01:57,120 --> 00:01:59,920
Και αυτό είναι χρησιμοποιώντας την αναζήτηση.

35
00:01:59,920 --> 00:02:06,990
>> Φανταστείτε λοιπόν για ένα λεπτό ότι εγώ,
έχουν μια εργασία που θα πρέπει να εκτελέσει.

36
00:02:06,990 --> 00:02:11,970
Και θα ήθελα να έχει αυτό το έργο
αυτοματοποιημένη από κάποιο πράκτορα λογισμικού.

37
00:02:11,970 --> 00:02:17,100
Φανταστείτε ότι εγώ προσπαθώ να κλείσετε ένα σετ
πτήσεων από, ας πούμε, της Βοστώνης

38
00:02:17,100 --> 00:02:20,040
στο Σαν Φρανσίσκο.

39
00:02:20,040 --> 00:02:24,230
Θα μπορούσα να πάω μέσα και θα μπορούσε να χρησιμοποιήσει
ένα από τα υπέροχα online αναζήτησης

40
00:02:24,230 --> 00:02:28,790
εργαλεία, τα οποία πρόκειται να κάνει
βασικά η ίδια διαδικασία που είμαστε

41
00:02:28,790 --> 00:02:30,030
πρόκειται να περπατήσετε έως και σήμερα.

42
00:02:30,030 --> 00:02:34,100
Αλλά αν δεν είχατε ότι
εργαλείο, τι θα κάνατε;

43
00:02:34,100 --> 00:02:37,570
>> Λοιπόν, θα μπορούσαμε να εξετάσουμε και
δείτε και να πω, είμαι στη Βοστώνη.

44
00:02:37,570 --> 00:02:41,520
Ποιες πτήσεις είναι διαθέσιμες για εμένα;

45
00:02:41,520 --> 00:02:44,390
Τώρα, ίσως έχω τρεις
πιθανές πτήσεις από Μπόστον

46
00:02:44,390 --> 00:02:47,180
ότι θα ταιριάζει το χρόνο
όταν έπρεπε να φύγω.

47
00:02:47,180 --> 00:02:48,830
Θα μπορούσε να πετάξει στο Σικάγο.

48
00:02:48,830 --> 00:02:50,130
Ή θα μπορούσα να πετάξω στο Μαϊάμι.

49
00:02:50,130 --> 00:02:53,340
Ή θα μπορούσα να πάω στη Νέα Υόρκη.

50
00:02:53,340 --> 00:02:56,980
Θα μπορούσε στη συνέχεια να εξετάσουμε από κάθε
μία από αυτές τις πόλεις προορισμού

51
00:02:56,980 --> 00:03:00,650
και σκεφτείτε τι θέσεις
Θα μπορούσε ενδεχομένως να φθάσει

52
00:03:00,650 --> 00:03:03,020
από κάθε μία από τις επιμέρους πόλεις.

53
00:03:03,020 --> 00:03:07,390
>> Έτσι ίσως από το Σικάγο, μπορώ να πάρω
μια απευθείας πτήση για το Σαν Φρανσίσκο.

54
00:03:07,390 --> 00:03:09,550
Αυτό είναι εξαιρετικό.

55
00:03:09,550 --> 00:03:12,360
Ή θα μπορούσα να πάρω μια πτήση προς Ντένβερ.

56
00:03:12,360 --> 00:03:16,970
Τώρα, ίσως αυτό πτήση προς Σαν Φρανσίσκο
Είναι η τέλεια λύση για μένα,

57
00:03:16,970 --> 00:03:19,530
αλλά ίσως όχι.

58
00:03:19,530 --> 00:03:22,180
Ίσως Ψάχνω για κάτι
ότι είναι λίγο φθηνότερο

59
00:03:22,180 --> 00:03:24,920
ή λίγο καλύτερα για το πρόγραμμά μου.

60
00:03:24,920 --> 00:03:29,197
Και γι 'αυτό θα μπορούσε να αναζητήσει ό, τι άλλο
οι δυνατότητες μπορεί να είναι εκεί έξω.

61
00:03:29,197 --> 00:03:30,280
Έτσι, θα μπορούσαμε να εξετάσουμε σε Ντένβερ.

62
00:03:30,280 --> 00:03:33,870
Και από το Ντένβερ, καλά, ίσως
Μπορώ να πάρετε μια πτήση προς Όστιν.

63
00:03:33,870 --> 00:03:37,080
Και από Austin, ίσως μπορώ να πάρω ένα
πτήσης προς Φοίνιξ, και από το Φοίνιξ

64
00:03:37,080 --> 00:03:40,190
στο Σαν Φρανσίσκο.

65
00:03:40,190 --> 00:03:42,730
Τώρα, δεν είμαι γίνει ακόμα.

66
00:03:42,730 --> 00:03:45,640
Επειδή ίσως υπάρχει μια
απευθείας πτήση από τη Νέα Υόρκη

67
00:03:45,640 --> 00:03:47,850
στο Σαν Φρανσίσκο που είναι τέλειο για μένα.

68
00:03:47,850 --> 00:03:53,354
Ή ίσως υπάρχει μια πτήση από Μαϊάμι
μέσω Ντένβερ που είναι πολύ φθηνότερα.

69
00:03:53,354 --> 00:03:54,270
Έτσι, έχω ακόμα να πάω.

70
00:03:54,270 --> 00:03:58,200
Και έχω ακόμα να δούμε όλες εκείνες
πόλεις που δεν έχουν ερευνηθεί ακόμα.

71
00:03:58,200 --> 00:04:04,220
Θα πρέπει να ελέγξετε διεξοδικά όλα
οι δυνατότητες που μπορεί να έχω.

72
00:04:04,220 --> 00:04:09,610
>> Έτσι, από τη Νέα Υόρκη, ίσως μπορώ να πάρω ένα
πτήσης προς Νάσβιλ, και από το Νάσβιλ

73
00:04:09,610 --> 00:04:10,336
στο Όστιν.

74
00:04:10,336 --> 00:04:11,460
Και τότε ξέρω πού είμαι.

75
00:04:11,460 --> 00:04:14,252
Και τότε ξέρω από Austin, μπορώ
πετάξει στο Φοίνιξ, και από το Φοίνιξ

76
00:04:14,252 --> 00:04:14,960
στο Σαν Φρανσίσκο.

77
00:04:14,960 --> 00:04:18,240

78
00:04:18,240 --> 00:04:22,830
Αν έχω πετάξει πρώτα στο Μαϊάμι, όμως,
ίσως μπορώ να πάρετε μια πτήση από Μαϊάμι

79
00:04:22,830 --> 00:04:25,080
σε Νάσβιλ, ή από το Μαϊάμι στο Όστιν.

80
00:04:25,080 --> 00:04:27,950

81
00:04:27,950 --> 00:04:30,860
>> Και τώρα έχω δοκιμάσει όλα
από τις δυνατότητες.

82
00:04:30,860 --> 00:04:36,310
Έχω δημιουργήσει αυτό το γράφημα ότι
μου δείχνει όλες τις πιθανές διαδρομές

83
00:04:36,310 --> 00:04:37,790
ότι θα μπορούσε να είναι σε θέση να λάβει.

84
00:04:37,790 --> 00:04:40,510

85
00:04:40,510 --> 00:04:43,640
Όταν εμείς εκπροσωπούμε αυτά
είδη προβλημάτων,

86
00:04:43,640 --> 00:04:47,870
εμείς δεν πρόκειται να εκπροσωπήσει
τους ρητά ως αυτό το γράφημα,

87
00:04:47,870 --> 00:04:51,590
γιατί αυτό διάγραμμα δεν αντιπροσωπεύει
Η ιστορία του, όπου έχουμε πάει.

88
00:04:51,590 --> 00:04:55,260
Γνωρίζοντας ότι Πέταξα από
Φοίνιξ σε Σαν Φρανσίσκο

89
00:04:55,260 --> 00:05:01,690
δεν μου πείτε αν ήρθε μέσω
Νάσβιλ, είτε μέσω Ντένβερ, είτε μέσω του Μαϊάμι.

90
00:05:01,690 --> 00:05:06,430
>> Λοιπόν, τι θα κάνω, αντίθετα, είναι
Θα πάρω το ίδιο πρόβλημα,

91
00:05:06,430 --> 00:05:09,140
και εγώ θα την εκπροσωπήσει, όπως ένα δέντρο.

92
00:05:09,140 --> 00:05:14,300
Και στη ρίζα του δέντρου, κατά τη
κορυφή, θα βάλω τη θέση που άρχισα,

93
00:05:14,300 --> 00:05:16,590
Βοστώνη.

94
00:05:16,590 --> 00:05:19,310
Και από τη Βοστώνη, εγώ θα εξετάσουμε
όλες τις πιθανές θέσεις

95
00:05:19,310 --> 00:05:20,380
ότι μπορώ να ταξιδέψω.

96
00:05:20,380 --> 00:05:25,480
Λοιπόν, σε αυτή την περίπτωση, είχα τρεις,
Σικάγο, τη Νέα Υόρκη και το Μαϊάμι.

97
00:05:25,480 --> 00:05:29,850
Και τότε εγώ θα εξετάσει κάθε μία από
αυτά τα παιδιά στο δέντρο.

98
00:05:29,850 --> 00:05:32,690
>> Από το Σικάγο, είδα
ότι είχα δύο πτήσεις.

99
00:05:32,690 --> 00:05:35,940
Θα μπορούσα να πετούν απευθείας στην
Σαν Φρανσίσκο ή Ντένβερ.

100
00:05:35,940 --> 00:05:37,740
Τώρα Σαν Φρανσίσκο, αυτός είναι ο στόχος μου.

101
00:05:37,740 --> 00:05:39,790
Αυτός είναι ο προορισμός μου.

102
00:05:39,790 --> 00:05:42,220
Αυτό πρόκειται να είναι ένα φύλλο από αυτό το δέντρο.

103
00:05:42,220 --> 00:05:45,340
Δηλαδή, εγώ ποτέ δεν πρόκειται να πάω
κάπου μετά από το Σαν Φρανσίσκο.

104
00:05:45,340 --> 00:05:47,850

105
00:05:47,850 --> 00:05:50,340
Από το Ντένβερ, όμως,
Μπορώ να πετάξω από το Ντένβερ

106
00:05:50,340 --> 00:05:54,220
στο Όστιν, από Όστιν προς Φίνιξ,
και από το Φοίνιξ στο Σαν Φρανσίσκο.

107
00:05:54,220 --> 00:05:56,050
Και τώρα πάλι, έχω φτάσει σε ένα φύλλο.

108
00:05:56,050 --> 00:05:59,470

109
00:05:59,470 --> 00:06:03,980
>> Θα μπορούσε στη συνέχεια να επιστρέψετε στην επόμενη
πόλη που δεν έχω διερευνηθεί πλήρως.

110
00:06:03,980 --> 00:06:07,440
Αυτό θα ήταν στη Νέα Υόρκη, πηγαίνετε
πίσω μέχρι την κορυφή του δέντρου μου,

111
00:06:07,440 --> 00:06:09,160
κατέβει στη Νέα Υόρκη.

112
00:06:09,160 --> 00:06:12,700
Από τη Νέα Υόρκη, μπορώ να πετάξω να
Νάσβιλ, από Νάσβιλ στο Όστιν,

113
00:06:12,700 --> 00:06:17,290
από Όστιν στο Φοίνιξ, και
από το Φοίνιξ στο Σαν Φρανσίσκο.

114
00:06:17,290 --> 00:06:20,170
Και τέλος, μια πόλη που
δεν έχουν εξεταστεί ακόμα, Μαϊάμι.

115
00:06:20,170 --> 00:06:24,600
>> Λοιπόν, από το Μαϊάμι είπα ότι είχε δύο
δυνατότητες, Νάσβιλ ή Ώστιν.

116
00:06:24,600 --> 00:06:28,810
Αν ήμουν πετούν προς Νάσβιλ, καλά τότε πετώ
από το Νάσβιλ, στο Όστιν, στο Φοίνιξ,

117
00:06:28,810 --> 00:06:29,640
στο Σαν Φρανσίσκο.

118
00:06:29,640 --> 00:06:33,600
Αν ήμουν πετούν προς Όστιν, πετάω Ώστιν,
στο Φοίνιξ, στο Σαν Φρανσίσκο.

119
00:06:33,600 --> 00:06:36,340
Και τώρα έχω ένα δέντρο.

120
00:06:36,340 --> 00:06:37,230
Είναι ένα πλήρες δένδρο.

121
00:06:37,230 --> 00:06:41,890
Είναι όλα σχετικά με τις δυνατότητες και
όλα τα μονοπάτια που θα μπορούσα να πάρω.

122
00:06:41,890 --> 00:06:44,310
Δηλαδή, αν εγώ ξεκινούν από το
ρίζα του δέντρου στην κορυφή

123
00:06:44,310 --> 00:06:47,860
και να πάω κάτω σε ένα από τα
φύλλα, μου λέει όχι μόνο

124
00:06:47,860 --> 00:06:50,480
όπου Πάω να
καταλήγουν, Σαν Φρανσίσκο,

125
00:06:50,480 --> 00:06:53,670
αλλά μου λέει ότι η διαδρομή
Θα πρέπει να ακολουθήσετε για να φτάσετε εκεί.

126
00:06:53,670 --> 00:06:56,400

127
00:06:56,400 --> 00:06:59,690
>> Τώρα, ποιο από τα παρακάτω είναι το καλύτερο;

128
00:06:59,690 --> 00:07:02,430
Λοιπόν, τίποτα γι 'αυτό
πρόβλημα ακόμα μου λέει

129
00:07:02,430 --> 00:07:04,710
ποια από αυτές είναι η καλύτερη λύση.

130
00:07:04,710 --> 00:07:09,270
Ίσως Νοιάζομαι για την πιο
πόσο χρόνο είμαι στον αέρα,

131
00:07:09,270 --> 00:07:12,350
ή η απόσταση που πετάω.

132
00:07:12,350 --> 00:07:16,410
Σε αυτή την περίπτωση, το Σικάγο στο Σαν
Francisco θα μπορούσε να είναι η συντομότερη αριθμός

133
00:07:16,410 --> 00:07:18,910
του μιλίου στον αέρα.

134
00:07:18,910 --> 00:07:20,860
>> Ίσως να νοιάζονται για το κόστος.

135
00:07:20,860 --> 00:07:23,680
Και όλοι γνωρίζουμε απευθείας πτήσεις
είναι συνήθως πιο ακριβά.

136
00:07:23,680 --> 00:07:26,610
Έτσι, ίσως αν πάρω αυτό
το είδος της διαδρομής προς τα πίσω

137
00:07:26,610 --> 00:07:30,650
μέσω του Μαϊάμι, Νάσβιλ,
Ώστιν, Φοίνιξ, ίσως τότε

138
00:07:30,650 --> 00:07:34,070
Παίρνω μια χαμηλότερη τιμή.

139
00:07:34,070 --> 00:07:36,440
Αλλά εγώ θα μπορούσε να βελτιστοποιήσει για οποιαδήποτε
κριτήρια που νοιάζομαι.

140
00:07:36,440 --> 00:07:39,790
Ποιος έχει το καλύτερο
Wi-Fi πτήσης, ή τα οποία

141
00:07:39,790 --> 00:07:43,110
αεροδρόμια έχουν στη διάθεσή τους το καλύτερο φαγητό.

142
00:07:43,110 --> 00:07:47,280
Και κάθε ένα από αυτά θα μπορούσε
να μου δώσει μια διαφορετική λύση

143
00:07:47,280 --> 00:07:49,215
ότι θεωρώ ως το καλύτερο.

144
00:07:49,215 --> 00:07:51,990

145
00:07:51,990 --> 00:07:54,400
>> Αυτά τα είδη των προβλημάτων,
όπου θα πάμε

146
00:07:54,400 --> 00:07:58,480
να χτίσει αυτό το δέντρο
δυνατοτήτων, και στη συνέχεια

147
00:07:58,480 --> 00:08:02,100
εξετάσουμε κάθε ένα από αυτά
ατομικές διαδρομές, και να εξετάσει

148
00:08:02,100 --> 00:08:05,270
ποια από αυτά πληροί
ένα κριτήρια για μας,

149
00:08:05,270 --> 00:08:08,790
θα πάμε για να καλέσετε
αυτά τα προβλήματα αναζήτησης.

150
00:08:08,790 --> 00:08:11,280
Και έχουμε πολλά
αλγορίθμων, ορισμένες από τις οποίες

151
00:08:11,280 --> 00:08:15,270
έχουμε ήδη δει, να πάει
και να εξερευνήσετε τα δένδρα.

152
00:08:15,270 --> 00:08:19,270
Θα μπορούσε να το κάνει με τον τρόπο που εγώ
ακριβώς έκανε, σε βάθος αναζήτηση πρώτα,

153
00:08:19,270 --> 00:08:22,900
κατεβαίνοντας όσο μπορούμε μέχρι να
χτύπησε ένα φύλλο, και στη συνέχεια επιστρέφουν επάνω,

154
00:08:22,900 --> 00:08:24,787
και πηγαίνει δεξιά πίσω κάτω.

155
00:08:24,787 --> 00:08:26,870
Ή θα μπορούσαμε να κάνουμε ό, τι είναι
που ονομάζεται αναζήτηση πρώτα κατά πλάτος.

156
00:08:26,870 --> 00:08:29,675
Θα μπορούσαμε να αυξήσουμε τα πάντα
στην κορυφή, και στη συνέχεια

157
00:08:29,675 --> 00:08:31,550
πάντα μια γραμμή
κάτω από αυτό, και στη συνέχεια

158
00:08:31,550 --> 00:08:35,240
πάντα μια γραμμή κάτω από αυτό.

159
00:08:35,240 --> 00:08:41,250
Αυτά τα δένδρα αναζήτησης
είναι θεμελιώδους σημασίας για την AI.

160
00:08:41,250 --> 00:08:46,570
Αλλά δεν παίρνουν αρκετά
σωστό όλη την ώρα.

161
00:08:46,570 --> 00:08:51,600
Στην πραγματικότητα, σε πολλές από τις περιπτώσεις
ότι ενδιαφερόμαστε πραγματικά για την,

162
00:08:51,600 --> 00:08:54,430
θέλουμε να οικοδομήσουμε ένα δέντρο,
αλλά δεν το κάνουμε πραγματικότητα

163
00:08:54,430 --> 00:08:57,140
πάρετε για να κάνει όλες τις αποφάσεις.

164
00:08:57,140 --> 00:09:00,940
>> Αυτές είναι καταστάσεις που ονομάζεται
αντιμωλία αναζήτησης, επίσης γνωστό

165
00:09:00,940 --> 00:09:05,390
όπως το πώς να γράψει παίζοντας το παιχνίδι
συστήματα και να πληρώνομαι για αυτό.

166
00:09:05,390 --> 00:09:07,940
Αλλά αυτά είναι τα είδη
των συστημάτων όπου

167
00:09:07,940 --> 00:09:12,920
θα μπορούσε να πάρει για να επιλέξετε όταν πάω από
Βοστόνη, ποια πόλη θα πάω στο επόμενο.

168
00:09:12,920 --> 00:09:19,990
Αλλά μετά από αυτό, κάποιος άλλος θα μπορούσε να πάρει
να πάρει την απόφαση για το πού θα πετάξει.

169
00:09:19,990 --> 00:09:24,040
Έτσι για να χτίσει αυτά
είδη δομές, είμαστε

170
00:09:24,040 --> 00:09:28,510
θα πρέπει να λάβει μια ελαφρώς
διαφορετική προσέγγιση σε αυτό.

171
00:09:28,510 --> 00:09:31,060
Εμείς δεν πρόκειται να είναι σε θέση να
απλά αναζήτηση μέσω του δέντρου

172
00:09:31,060 --> 00:09:35,000
πια, γιατί δεν είμαστε
αυτός που είναι στον έλεγχο

173
00:09:35,000 --> 00:09:38,180
καθενός από αυτά τα σημεία λήψης αποφάσεων.

174
00:09:38,180 --> 00:09:42,590
>> Ας φανταστούμε ένα απλό
παιχνίδι όπως-tic tac-toe.

175
00:09:42,590 --> 00:09:46,730
Θα μπορούσα να ξεκινήσω με μια
εντελώς κενό του σκάφους.

176
00:09:46,730 --> 00:09:49,580
Και σε tic-tac-toe,
Χ παίρνει να παίξει το πρώτο.

177
00:09:49,580 --> 00:09:53,890
Και έτσι θα μπορούσα να σκεφτώ για όλα τα
πιθανές κινήσεις που θα μπορούσε να κάνει Χ.

178
00:09:53,890 --> 00:09:57,420
Και αν εγώ είμαι αυτός παίζει
ο Χ, αυτό είναι υπέροχο.

179
00:09:57,420 --> 00:10:01,020
Έχω εννιά
κινήσεις που μπορώ να κάνω.

180
00:10:01,020 --> 00:10:05,000
Θα μπορούσα να βάλω ένα Χ σε κάθε μία
αυτών των εννέα θέσεων.

181
00:10:05,000 --> 00:10:10,710
>> Και έπειτα από κάθε μία από αυτές, I
θα μπορούσε να φανταστεί τι θα συμβεί στη συνέχεια.

182
00:10:10,710 --> 00:10:14,130
Λοιπόν, σε αυτή την περίπτωση, το άλλο
παίκτης θα πάρει για να πάρει μια στροφή.

183
00:10:14,130 --> 00:10:15,660
O θα πάρει για να πάρει μια στροφή.

184
00:10:15,660 --> 00:10:19,510
Και από καθένα από αυτά, εκεί
θα ήταν οκτώ διαφορετικές θέσεις

185
00:10:19,510 --> 00:10:22,980
O ότι θα μπορούσε να πραγματοποιηθεί δείκτη τους.

186
00:10:22,980 --> 00:10:25,790
>> Ας πούμε αποφάσισα ότι ήμουν
πρόκειται να βάλει ένα Χ στο κέντρο.

187
00:10:25,790 --> 00:10:28,810
Αυτό φαίνεται όπως πάντα
μια καλή κίνηση ανοίγματος.

188
00:10:28,810 --> 00:10:34,870
Θα μπορούσα να δούμε κάτω από αυτό, η
οκτώ πιθανές κινήσεις που κάνει O.

189
00:10:34,870 --> 00:10:37,320
Τώρα, αν παίζω Χ, αυτό είναι υπέροχο.

190
00:10:37,320 --> 00:10:41,740
Παίρνω να επιλέξετε ποια μου
πάνε, εκείνο στη μέση.

191
00:10:41,740 --> 00:10:45,000
Αλλά τώρα O παίρνει για να διαλέξετε.

192
00:10:45,000 --> 00:10:48,750
Και δεν έχω τον έλεγχο
πάνω από την εν λόγω απόφαση.

193
00:10:48,750 --> 00:10:51,670
>> Όμως, από κάθε ένα από αυτά
πιθανές θέσεις του σκάφους,

194
00:10:51,670 --> 00:10:54,020
υπάρχει τότε μια άλλη
σύνολο των δυνατοτήτων.

195
00:10:54,020 --> 00:10:56,700
Όταν πρόκειται να είναι
μου γυρίσει και πάλι, θα ήθελα

196
00:10:56,700 --> 00:11:01,500
να επιλέξετε και να πείτε, καλά,
αν O κινείται μέσα στο, επίσης,

197
00:11:01,500 --> 00:11:06,110
το μεσαίο σημείο στα αριστερά, στη συνέχεια,
Έχω μια σειρά από δυνατότητες

198
00:11:06,110 --> 00:11:09,740
όπου μπορώ να πάρω την επόμενη κίνησή μου.

199
00:11:09,740 --> 00:11:14,140
Από εκείνους, θα μπορούσε να εξετάσει το σύνολο των
οι δυνατότητες κάτω από αυτά.

200
00:11:14,140 --> 00:11:18,030
Και τότε θα πάρει O
να επιλέξει μεταξύ αυτών.

201
00:11:18,030 --> 00:11:22,290
>> Και θα μπορούσα να κρατήσει αυτό το κτίριο
δέντρο έξω μέχρι να φτάσει στο σημείο

202
00:11:22,290 --> 00:11:26,960
όπου είτε κάποιος
κερδίζει το game-- που είναι

203
00:11:26,960 --> 00:11:31,070
πήρε να θεωρηθεί ένα φύλλο node--
ή το διοικητικό συμβούλιο είναι εντελώς πλήρης

204
00:11:31,070 --> 00:11:32,704
και κανείς δεν έχει κερδίσει.

205
00:11:32,704 --> 00:11:34,370
Και αυτό είναι, επίσης, πρόκειται να είναι ένας κόμβος φύλλο.

206
00:11:34,370 --> 00:11:35,411
Αυτό πρόκειται να είναι μια ισοπαλία.

207
00:11:35,411 --> 00:11:37,820

208
00:11:37,820 --> 00:11:41,680
>> Αλλά το δύσκολο πράγμα με αυτό είναι
αν αυτό ήταν απλά μια κανονική αναζήτηση

209
00:11:41,680 --> 00:11:44,269
πρόβλημα, θα ήθελα να είναι σε θέση να
ας πούμε, επίσης, το Χ πρέπει να πάτε εδώ.

210
00:11:44,269 --> 00:11:45,560
Και πρέπει να πάει O τρόπος εκεί.

211
00:11:45,560 --> 00:11:46,770
Και τότε το Χ πρέπει να πάτε εδώ.

212
00:11:46,770 --> 00:11:48,269
Και τότε θα πρέπει να πάει O τρόπος εκεί.

213
00:11:48,269 --> 00:11:51,860
Και τότε το Χ μπορεί να πάρει τρεις
σε μια σειρά, και έχω κερδίσει.

214
00:11:51,860 --> 00:11:54,870
Και το παιχνίδι θα τελείωνε
σε πέντε κινήσεις, τρία για μένα,

215
00:11:54,870 --> 00:11:57,710
δύο για τον αντίπαλό μου.

216
00:11:57,710 --> 00:12:01,300
Αλλά δεν είμαι πάντα να επιλέξουν αυτό.

217
00:12:01,300 --> 00:12:03,720
>> Έτσι, αντ 'αυτού, τι είμαστε
θα πρέπει να κάνετε

218
00:12:03,720 --> 00:12:06,270
είναι θα πάμε να έχουν
να έχουμε μια νέα στρατηγική.

219
00:12:06,270 --> 00:12:09,350
Και η στρατηγική που
παιχνίδι-παιχνίδι αλγόριθμοι χρησιμοποιούν συχνά

220
00:12:09,350 --> 00:12:12,000
είναι ό, τι λέγεται minimax.

221
00:12:12,000 --> 00:12:15,500
Η κεντρική ιδέα της
minimax είναι ότι είμαστε

222
00:12:15,500 --> 00:12:21,365
πρόκειται να πάρει την κίνηση που δίνει
ο αντίπαλός μας το χειρότερο δυνατό σύνολο

223
00:12:21,365 --> 00:12:22,790
των κινήσεων που μπορούν να κάνουν.

224
00:12:22,790 --> 00:12:25,570

225
00:12:25,570 --> 00:12:28,870
Δεν μου κάνει κανένα καλό
για να επιλέξετε μια κίνηση όπου

226
00:12:28,870 --> 00:12:31,952
Θα μπορούσε να είναι σε θέση να κερδίσει μετά
ότι, επειδή ο αντίπαλός μου δεν είναι

227
00:12:31,952 --> 00:12:33,160
πρόκειται να μου δώσει αυτή την ευκαιρία.

228
00:12:33,160 --> 00:12:37,770
Θα πάμε για να επιλέξετε κάποια
τρομερό αποτέλεσμα για μένα.

229
00:12:37,770 --> 00:12:42,010
Έτσι, Πάω να κάνει το
κίνηση που αναγκάζει τον αντίπαλό μου

230
00:12:42,010 --> 00:12:45,760
να κάνουμε κάτι καλύτερο για μένα.

231
00:12:45,760 --> 00:12:46,260
Εντάξει.

232
00:12:46,260 --> 00:12:48,410
Ας δούμε πώς αυτό παίζει έξω.

233
00:12:48,410 --> 00:12:51,640
Τόσο εδώ είναι ο αλγόριθμος μας σε ψευδοκώδικα.

234
00:12:51,640 --> 00:12:54,450
Εμείς πάμε για να δημιουργήσουν
ολόκληρο το δέντρο του παιχνιδιού.

235
00:12:54,450 --> 00:12:56,757
Εμείς πάμε για να χτίσει
ολόκληρη η δομή.

236
00:12:56,757 --> 00:12:57,840
Και τότε θα πάμε μέσα.

237
00:12:57,840 --> 00:13:02,100
Και στο κάτω μέρος σε κάθε ένα από τα
τερματικών κόμβων, σε καθένα από τα φύλλα,

238
00:13:02,100 --> 00:13:07,850
θα αξιολογήσει πώς
πολύτιμο είναι αυτό για μένα;

239
00:13:07,850 --> 00:13:11,690
Και θα πάμε να τα πράγματα αξίας που
είναι καλό για μένα ως θετική.

240
00:13:11,690 --> 00:13:14,460
Πράγματα που δεν είναι καλό για μένα
θα είναι λιγότερο θετική, ή μηδενική,

241
00:13:14,460 --> 00:13:16,480
ή ακόμη και αρνητική.

242
00:13:16,480 --> 00:13:19,240
>> Έτσι, σε tic-tac-toe, ίσως
μια νίκη για μένα είναι καλό.

243
00:13:19,240 --> 00:13:20,290
Αυτό είναι ένα.

244
00:13:20,290 --> 00:13:22,400
Και μια ισοπαλία είναι μηδέν.

245
00:13:22,400 --> 00:13:26,230
Και κάτι που είναι μια απώλεια για
μένα, ίσως αυτό είναι αρνητική.

246
00:13:26,230 --> 00:13:29,620
Το μόνο που έχει σημασία είναι ότι το καλύτερο
είναι για μένα, τόσο μεγαλύτερη είναι η βαθμολογία

247
00:13:29,620 --> 00:13:32,160
που λαμβάνει.

248
00:13:32,160 --> 00:13:36,690
Από τις δυνατότητες αυτές κατά τη
κάτω, τότε εμείς θα φιλτράρει τα πάνω.

249
00:13:36,690 --> 00:13:40,650
Και όταν έρθει η ευκαιρία μου για να επιλέξετε
ανάμεσα σε μια σειρά από εναλλακτικές λύσεις,

250
00:13:40,650 --> 00:13:44,460
Θα επιλέξετε αυτό που είναι
πήρε την υψηλότερη βαθμολογία.

251
00:13:44,460 --> 00:13:47,200
>> Και κάθε φορά που αυτό είναι μου
αντιπάλους γυρίσει για να επιλέξετε,

252
00:13:47,200 --> 00:13:52,350
Θα υποθέσουμε ότι πρόκειται να
επιλέξετε το ένα με το χαμηλότερο σκορ.

253
00:13:52,350 --> 00:13:56,090
Και αν το κάνω αυτό σε όλη τη διαδρομή
μέχρι την κορυφή του δέντρου,

254
00:13:56,090 --> 00:14:03,150
Θα επιλέξετε ένα μονοπάτι που δίνει
μένα το καλύτερο αποτέλεσμα που μπορώ να πάρω,

255
00:14:03,150 --> 00:14:09,110
υποθέτοντας ότι ο αντίπαλός μου
κάνει όλες τις σωστές κινήσεις.

256
00:14:09,110 --> 00:14:11,940
>> Εντάξει, οπότε ας δούμε
Αυτό στην πράξη για πρώτη φορά.

257
00:14:11,940 --> 00:14:14,980
Και τότε θα είστε πραγματικά
δούμε τον κώδικα για αυτό.

258
00:14:14,980 --> 00:14:16,780
Φανταστείτε λοιπόν έχω αυτό το μεγάλο δέντρο.

259
00:14:16,780 --> 00:14:18,280
Και τώρα είμαι δεν παίζει Tic-Tac-toe.

260
00:14:18,280 --> 00:14:20,405
Ήθελα να σας δώσω
κάτι λίγο πιο πλούσια.

261
00:14:20,405 --> 00:14:23,560
Έτσι έχω κάποιο παιχνίδι όπου
υπάρχουν πολλές διαφορετικές βαθμολογίες

262
00:14:23,560 --> 00:14:26,390
ότι θα μπορούσα να έχω στο τέλος.

263
00:14:26,390 --> 00:14:27,980
Και γι 'αυτό οικοδομήσουμε πλήρες δέντρο.

264
00:14:27,980 --> 00:14:29,070
Και έχω να προχωρήσουμε πρώτα.

265
00:14:29,070 --> 00:14:31,290
Είμαι στη ρίζα του δέντρου.

266
00:14:31,290 --> 00:14:36,150
>> Και έχω να επιλέξετε that-- ώστε να πάρω
να μεγιστοποιηθεί σε όλη αυτή την πρώτη κόμβο.

267
00:14:36,150 --> 00:14:38,410
Και τότε ο αντίπαλός μου παίρνει για να πάει.

268
00:14:38,410 --> 00:14:41,910
Και τότε έχω να πάω για μια ακόμη φορά.

269
00:14:41,910 --> 00:14:46,830
Έτσι, κάτω, στο τέλος, έχω ένα σύνολο
δυνατότητες που μπορώ να επιλέξουν από,

270
00:14:46,830 --> 00:14:50,570
διαφορετικές τερματικές καταστάσεις του παιχνιδιού.

271
00:14:50,570 --> 00:14:54,980
Αν είμαι κάτω από το γεγονός ότι
άκρα αριστερά γωνία,

272
00:14:54,980 --> 00:14:58,867
και βλέπω ότι έχω μια επιλογή
μεταξύ οκτώ, επτά, και δύο,

273
00:14:58,867 --> 00:15:00,450
καλά, εγώ είμαι αυτός που παίρνει για να διαλέξετε.

274
00:15:00,450 --> 00:15:02,910
Έτσι, Πάω να επιλέξετε
το καλύτερο ένα από αυτά.

275
00:15:02,910 --> 00:15:05,650
Πάω να επιλέξετε το οκτώ.

276
00:15:05,650 --> 00:15:10,090
>> Έτσι ξέρω ότι αν έχω ποτέ
πιάσουμε αυτό το σημείο,

277
00:15:10,090 --> 00:15:13,890
Θα είμαι σε θέση να πάρει ότι οκτώ σημεία.

278
00:15:13,890 --> 00:15:17,410
Αν καταλήγω στο επόμενο σημείο
πάνω, το επόμενο κόμβο πάνω,

279
00:15:17,410 --> 00:15:20,760
εννέα, ένα, ή έξι, καλά, είμαι
πρόκειται να επιλέξουν το καλύτερο από αυτούς.

280
00:15:20,760 --> 00:15:21,950
Θα επιλέξω το εννέα.

281
00:15:21,950 --> 00:15:24,880
Αν έχω μια επιλογή μεταξύ
δυο, και τέσσερις, και ένα,

282
00:15:24,880 --> 00:15:28,240
Θα επιλέξω το τέσσερα, το υψηλότερο.

283
00:15:28,240 --> 00:15:31,990
>> Τώρα, αν εξετάσουμε το επίπεδο
ανωτέρω συνάγεται ότι, ο αντίπαλός μου

284
00:15:31,990 --> 00:15:34,440
είναι το ένα παίρνει να κάνουμε αυτή την επιλογή.

285
00:15:34,440 --> 00:15:37,040
Έτσι, ο αντίπαλός μου παίρνει να
επιλέξουν, θέλω να του δώσω

286
00:15:37,040 --> 00:15:39,250
το πράγμα που συμβαίνει
να τον πάρει οκτώ σημεία,

287
00:15:39,250 --> 00:15:41,916
ή μπορώ να του δώσω το πράγμα που είναι
πρόκειται να του δώσει εννέα βαθμούς,

288
00:15:41,916 --> 00:15:45,240
ή το πράγμα που συμβαίνει
να του δώσει τέσσερα σημεία;

289
00:15:45,240 --> 00:15:49,130
Και ο αντίπαλός μου, είναι
ορθολογική, πρόκειται

290
00:15:49,130 --> 00:15:53,470
να επιλέξει το ελάχιστο από αυτά,
πρόκειται να επιλέξετε το τέσσερα.

291
00:15:53,470 --> 00:15:56,020
>> Και μπορώ να το κάνω αυτό
μέσω ολόκληρου του δέντρου.

292
00:15:56,020 --> 00:15:59,110
Μπορώ να πάω κάτω σε αυτό
μεσαίο σετ των τριών.

293
00:15:59,110 --> 00:16:01,517
Και μπορώ να επιλέξω μεταξύ
ένα, τρία και πέντε.

294
00:16:01,517 --> 00:16:02,350
Και έχω να διαλέξετε.

295
00:16:02,350 --> 00:16:03,810
Έτσι μπορώ να επιλέξω πέντε.

296
00:16:03,810 --> 00:16:05,340
Μπορώ να επιλέξω τρεις, εννιά, ή δύο.

297
00:16:05,340 --> 00:16:07,570
Παίρνω να επιλέξετε, ώστε να μπορώ να επιλέξω το εννέα.

298
00:16:07,570 --> 00:16:09,290
Έξι, πέντε, ή δύο, μπορώ να επιλέξω.

299
00:16:09,290 --> 00:16:11,539
Παίρνω να επιλέξετε το έξι.

300
00:16:11,539 --> 00:16:13,080
Επίπεδο πάνω από αυτό, ποιος θα επιλέξει;

301
00:16:13,080 --> 00:16:16,280

302
00:16:16,280 --> 00:16:18,140
Ποιος παίρνει να επιλέξω;

303
00:16:18,140 --> 00:16:20,000
Ο άλλος τύπος, ο αντίπαλός μου.

304
00:16:20,000 --> 00:16:22,583
Έτσι, επιλέγουν από πέντε,
εννέα, ή έξι, ποια;

305
00:16:22,583 --> 00:16:23,410
>> Κοινό: Οι πέντε.

306
00:16:23,410 --> 00:16:25,250
>> ΟΜΙΛΗΤΗΣ: Μπορούν να επιλέξουν το πέντε.

307
00:16:25,250 --> 00:16:27,400
Παίρνουν να επιλέξουν το ελάχιστο.

308
00:16:27,400 --> 00:16:29,690
Και στη συνέχεια η τελευταία,
επιλέξουν μία, δύο ή τρία.

309
00:16:29,690 --> 00:16:31,720
Παίρνω να επιλέξετε, ώστε να μπορώ να επιλέξω τρεις.

310
00:16:31,720 --> 00:16:34,370
Εννέα, επτά, ή δύο, μπορώ να επιλέξω εννέα.

311
00:16:34,370 --> 00:16:37,070
Και 11, έξι ή τέσσερα, έχω επιλέξει 11.

312
00:16:37,070 --> 00:16:41,190
Ο αντίπαλός μου επιλέγει στη συνέχεια, τρεις,
εννέα, ή 11, επιλέγει το ελάχιστο.

313
00:16:41,190 --> 00:16:43,290
Μου δίνει τρεις.

314
00:16:43,290 --> 00:16:47,780
Και στη συνέχεια, τέλος, στην κορυφή του
το δέντρο, να πάρω για να επιλέξετε ξανά.

315
00:16:47,780 --> 00:16:51,190
Και έχω να επιλέξουν μεταξύ
τεσσάρων, πέντε, ή τριών.

316
00:16:51,190 --> 00:16:52,270
Γι 'αυτό πάρτε το πέντε.

317
00:16:52,270 --> 00:16:55,070

318
00:16:55,070 --> 00:17:00,891
>> Αν έχω να ελέγχει τα πάντα, είχα
πάρτε το μονοπάτι που οδηγούσε στο 11.

319
00:17:00,891 --> 00:17:02,390
Αλλά δεν έχω να κάνουμε αυτή την επιλογή.

320
00:17:02,390 --> 00:17:04,220
Αν πάω σε αυτή την κατεύθυνση.

321
00:17:04,220 --> 00:17:10,710
Ο αντίπαλός μου θα με αναγκάσει να
η επιλογή που οδηγεί σε τρία.

322
00:17:10,710 --> 00:17:14,530
Έτσι, το καλύτερο που μπορώ να κάνω είναι
να λάβουν την μέση υποκατάστημα,

323
00:17:14,530 --> 00:17:19,859
κάνει αυτή την επιλογή, που είναι τελικά
πρόκειται να με οδηγήσει σε πέντε σημεία.

324
00:17:19,859 --> 00:17:23,230
Αυτό είναι που κάνει minimax.

325
00:17:23,230 --> 00:17:23,807
>> Εντάξει.

326
00:17:23,807 --> 00:17:24,890
Ας ρίξουμε μια ματιά σε αυτό.

327
00:17:24,890 --> 00:17:27,480

328
00:17:27,480 --> 00:17:32,330
Έτσι, εδώ στο CS50
IDE είναι ένα πρόγραμμα που

329
00:17:32,330 --> 00:17:36,540
υλοποιεί minimax να παίξει tic-tac-toe.

330
00:17:36,540 --> 00:17:40,100
Εμείς πάμε για να χτίσει
μέχρι μια παράσταση.

331
00:17:40,100 --> 00:17:44,390
Εμείς πάμε για να έχουμε δύο opponent--
ή δύο παίκτες, ο υπολογιστής μας

332
00:17:44,390 --> 00:17:46,090
player και ένα ανθρώπινο παίκτης.

333
00:17:46,090 --> 00:17:48,980

334
00:17:48,980 --> 00:17:53,090
Νούμερο ένα παίκτης θα παίζει
η O. Αυτό θα είναι ο παίκτης του μηχανήματος.

335
00:17:53,090 --> 00:17:55,747
Παίρνουν για να μετακινήσετε το δεύτερο.

336
00:17:55,747 --> 00:17:57,830
Και ο άλλος παίκτης, μας
ανθρώπινης αναπαραγωγής, θα είναι Χ

337
00:17:57,830 --> 00:17:59,880
>> Και για να κάνουν τη ζωή μου
λίγο απλό, Πάω

338
00:17:59,880 --> 00:18:03,060
να επισημαίνουν ότι η συσκευή αναπαραγωγής αρνητική.

339
00:18:03,060 --> 00:18:05,026
Γι 'αυτό μπορεί να πολλαπλασιαστεί μόνο
με αρνητικό να ανταλλάξουν

340
00:18:05,026 --> 00:18:06,400
μεταξύ ενός παίκτη και το άλλο.

341
00:18:06,400 --> 00:18:09,030

342
00:18:09,030 --> 00:18:12,250
Εντάξει, οπότε ας ρίξουμε μια ματιά
τι είμαστε πραγματικά πρόκειται να κάνει.

343
00:18:12,250 --> 00:18:15,840
Εμείς πάμε για να καθορίσει το γραφείο μας.

344
00:18:15,840 --> 00:18:19,060
Είναι πρόκειται να είναι, καλά, θα πάμε
να επιτρέπουν να είναι τρία επί τρία,

345
00:18:19,060 --> 00:18:21,580
ή μπορούμε να παίξουμε ακόμα
πέντε επί πέντε ή επτά

346
00:18:21,580 --> 00:18:28,870
από επτά-tic tac-toe, αν θέλετε
παρόμοια, με βάση κάποια διάσταση D.

347
00:18:28,870 --> 00:18:31,260
>> Και θα έχουμε ένα ζευγάρι
των βοηθητικών λειτουργιών

348
00:18:31,260 --> 00:18:34,360
ότι θα κάνουμε τα πράγματα όπως
προετοιμάσει το screen-- ή συγγνώμη,

349
00:18:34,360 --> 00:18:38,900
προετοιμαστεί μεταβλητές μας, καταργήστε την επιλογή
οθόνη, καταρτίζει το διοικητικό συμβούλιο στην οθόνη,

350
00:18:38,900 --> 00:18:41,060
μία που ελέγχει ένα διοικητικό συμβούλιο
για να δούμε εάν ή όχι

351
00:18:41,060 --> 00:18:44,520
υπάρχει ένας νικητής, μια που
αναλύει μέσω της γραμμής εντολών,

352
00:18:44,520 --> 00:18:50,670
απλά για να βοηθήσει, αυτός που διαβάζει
εισόδου, και μία λειτουργία που ονομάζεται minimax.

353
00:18:50,670 --> 00:18:52,746
Και αυτό είναι το ένα
θα ενδιαφέρουν περισσότερο.

354
00:18:52,746 --> 00:18:54,120
Αλλά ας δούμε πρώτα το κύριο.

355
00:18:54,120 --> 00:18:57,490

356
00:18:57,490 --> 00:18:58,510
>> Τι κάνουμε?

357
00:18:58,510 --> 00:19:00,570
Λοιπόν, θα πάμε να
αναλύσει γραμμής εντολών μας,

358
00:19:00,570 --> 00:19:04,300
απλά διαβάστε και δείτε ό,
σκάφους διάσταση θα θέλαμε να έχουμε.

359
00:19:04,300 --> 00:19:07,330
Θα προετοιμάσει σκάφους μας.

360
00:19:07,330 --> 00:19:10,360
Και τότε θα μπει σε μια
μεγάλα άγρια ​​βρόχο, επανειλημμένα

361
00:19:10,360 --> 00:19:16,630
αποδεχθεί κινήσεις έως ότου το παιχνίδι είναι
κέρδισε, ή είναι να μην υπάρχουν κινήσεις αριστερά.

362
00:19:16,630 --> 00:19:20,560
Κάθε φορά που περνάμε ότι
βρόχου, θα καθαρίσετε την οθόνη.

363
00:19:20,560 --> 00:19:23,290
Θα επιστήσω την πλακέτα πάνω στην οθόνη.

364
00:19:23,290 --> 00:19:28,750
Και είμαστε σκόπιμα το είδος του
υδροληψίες αυτά τα μακριά ως υπορουτίνες,

365
00:19:28,750 --> 00:19:32,030
έτσι ώστε να μην χρειάζεται να ανησυχείτε πάρα πολύ
σχετικά με τις λεπτομέρειες για το πώς θα συμβεί.

366
00:19:32,030 --> 00:19:33,480
>> Θα έχετε τον κωδικό αργότερα σήμερα.

367
00:19:33,480 --> 00:19:37,970
Και αν θέλετε να κοιτάξετε μέσα
και να μάθετε, μπορείτε να τα δείτε όλα.

368
00:19:37,970 --> 00:19:39,890
Αλλά θα συντάξει έναν πίνακα στην οθόνη.

369
00:19:39,890 --> 00:19:43,620
Και τότε θα ελέγξει και
Βλέπετε, έχουμε έναν νικητή;

370
00:19:43,620 --> 00:19:46,290
Έχει κάποιος κερδίσει αυτό το παιχνίδι;

371
00:19:46,290 --> 00:19:49,260
Αν έχουν, θα εκτυπώσετε
έξω ένα μήνυμα νίκης.

372
00:19:49,260 --> 00:19:51,680
Και θα τελειώσει το παιχνίδι.

373
00:19:51,680 --> 00:19:54,510
>> Επίσης, θα ελέγχει και
να δούμε αν υπάρχει μια ισοπαλία.

374
00:19:54,510 --> 00:19:56,620
Θα είναι εύκολο να δούμε αν υπάρχει ισοπαλία.

375
00:19:56,620 --> 00:20:00,700
Αυτό σημαίνει ότι όλοι οι χώροι είναι πλήρεις,
αλλά δεν έχει υπάρξει ακόμη ένας νικητής.

376
00:20:00,700 --> 00:20:03,580
Μπορούμε να δηλώσουμε μια γραβάτα και να γίνει.

377
00:20:03,580 --> 00:20:10,530
Στη συνέχεια, η πραγματική meat-- αν
Είναι ένας παίκτης της μηχανής,

378
00:20:10,530 --> 00:20:14,120
θα επιτρέψουμε
μηχάνημα αναπαραγωγής για αναζήτηση

379
00:20:14,120 --> 00:20:19,500
μέσω της χρήσης αυτόν τον αλγόριθμο minimax,
να βρούμε την καλύτερη κίνηση που μπορεί.

380
00:20:19,500 --> 00:20:22,310
Και τότε θα βάλουμε αυτή τη κίνηση επάνω.

381
00:20:22,310 --> 00:20:27,640
>> Διαφορετικά, αν είναι ένα ανθρώπινο παράγοντα,
θα διαβάσετε κάποια στοιχεία από τον άνθρωπο.

382
00:20:27,640 --> 00:20:30,800
Και στη συνέχεια, αν είναι ο άνθρωπος
παίκτης ή ο παίκτης μηχανή,

383
00:20:30,800 --> 00:20:32,800
θα κάνουμε μια μικρή ζευγάρι
bits έλεγχο σφαλμάτων,

384
00:20:32,800 --> 00:20:36,910
βεβαιωθείτε ότι παραμένει εντός των ορίων
των πραγματικών διαστάσεων του διοικητικού συμβουλίου

385
00:20:36,910 --> 00:20:40,040
ότι έχουμε, βεβαιωθείτε
ότι ο χώρος είναι κενός,

386
00:20:40,040 --> 00:20:43,570
που βάζουν ένα κανενός
κομμάτι εκεί ήδη.

387
00:20:43,570 --> 00:20:45,810
Και τότε θα βάλουμε μόνο
ένα κομμάτι στο διοικητικό συμβούλιο,

388
00:20:45,810 --> 00:20:51,550
αλλάξετε τον παίκτη στο επόμενο επίπεδο, και
αυξήσετε πόσες κινήσεις έχουν συμβεί.

389
00:20:51,550 --> 00:20:54,090
>> Αυτό είναι το κύριο βρόγχο για
μας παιχνίδι tic-tac-toe.

390
00:20:54,090 --> 00:20:57,000

391
00:20:57,000 --> 00:21:02,340
Minimax, στη συνέχεια, είναι ακριβώς
ο αλγόριθμος που έχουμε πριν.

392
00:21:02,340 --> 00:21:04,710
Η μόνη προσαρμογής που
κάναμε έτσι ώστε να μπορέσουμε

393
00:21:04,710 --> 00:21:07,290
μπορεί να παίξει υψηλότερα
διαστάσεων πίνακες είναι έχουμε

394
00:21:07,290 --> 00:21:11,070
διατηρείται αυτό το επιπλέον παράμετρο που ονομάζεται βάθος.

395
00:21:11,070 --> 00:21:14,870
Και το βάθος ακριβώς λέει, αν είμαι
αναζήτηση προς τα κάτω μέσα από εκείνο το δέντρο

396
00:21:14,870 --> 00:21:19,022
και παίρνω μέχρι τώρα κάτω
πέρα από κάποιο βάθος επίπεδο

397
00:21:19,022 --> 00:21:20,730
ότι εγώ απλά δεν θέλουν
να προχωρήσουμε περαιτέρω,

398
00:21:20,730 --> 00:21:25,630
Πάω να σταματήσει και απλά
αξιολογεί το διοικητικό συμβούλιο σε εκείνο το σημείο.

399
00:21:25,630 --> 00:21:27,310
Θα ελέγχουν και να δούμε αν υπάρχει ένας νικητής.

400
00:21:27,310 --> 00:21:29,240
Αν υπάρχει ένας νικητής, θα τα επιστρέψει.

401
00:21:29,240 --> 00:21:31,720
Διαφορετικά, θα πάω μέσα από ένα βρόχο.

402
00:21:31,720 --> 00:21:34,380
Και εγώ θα πω, για το σύνολο των
οι πιθανές θέσεις

403
00:21:34,380 --> 00:21:38,080
ότι θα μπορούσε ενδεχομένως να
λαμβάνει ως κίνηση μου, εγώ θα

404
00:21:38,080 --> 00:21:43,760
οικοδομήσουμε ένα υποθετικό Διοικητικό Συμβούλιο που
περιλαμβάνει την κίνησή μου σε αυτό το συμβούλιο,

405
00:21:43,760 --> 00:21:45,960
και στη συνέχεια καλεί αναδρομικά minimax.

406
00:21:45,960 --> 00:21:49,360

407
00:21:49,360 --> 00:21:53,900
>> Αν είναι κίνησή μου, να πάρω για να βρείτε το
ένα που πήρε το μεγαλύτερο σκορ.

408
00:21:53,900 --> 00:21:58,710
Αν είναι κίνηση του αντιπάλου μου, θα βρούμε
αυτός που πήρε την ελάχιστη βαθμολογία.

409
00:21:58,710 --> 00:22:02,240
Και όλα τα άλλα είναι
ακριβώς τήρηση αρχείων.

410
00:22:02,240 --> 00:22:04,789
Εντάξει, οπότε ας δούμε αυτήν την κίνηση.

411
00:22:04,789 --> 00:22:06,830
Στην πραγματικότητα, ίσως μπορούμε να
πάρετε ένα ζευγάρι των εθελοντών

412
00:22:06,830 --> 00:22:09,930
να έρθει και να παίξει tic-tac-toe.

413
00:22:09,930 --> 00:22:12,780
[Δεν ακούγεται] ένα, και ένα
Επιπλέον, δύο, ακριβώς εκεί.

414
00:22:12,780 --> 00:22:13,550
Έλα επάνω.

415
00:22:13,550 --> 00:22:19,290

416
00:22:19,290 --> 00:22:23,650
>> Ας πάμε μπροστά και να
Ξεκινήστε αυτό το εντελώς.

417
00:22:23,650 --> 00:22:24,150
Έτσι, γεια.

418
00:22:24,150 --> 00:22:24,920
>> Κοινό: Γεια σου.

419
00:22:24,920 --> 00:22:25,420
>> ΟΜΙΛΗΤΗΣ: Ποιο είναι το όνομά σου;

420
00:22:25,420 --> 00:22:26,086
>> Κοινό: Gorav.

421
00:22:26,086 --> 00:22:26,840
ΟΜΙΛΗΤΗΣ: Gorav.

422
00:22:26,840 --> 00:22:27,800
>> Κοινό: Είμαι Layla.

423
00:22:27,800 --> 00:22:29,490
>> ΟΜΙΛΗΤΗΣ: Και Layla, και Layla, συγγνώμη.

424
00:22:29,490 --> 00:22:30,384
Έλα επάνω.

425
00:22:30,384 --> 00:22:32,050
Gorav, θα πάμε για να έχετε πάει πρώτα.

426
00:22:32,050 --> 00:22:37,710
Και είμαι πρόκειται να σας ζητήσω να είναι όχι
τρομερά καλός παίκτης-tic tac-toe.

427
00:22:37,710 --> 00:22:40,130
Εντάξει, έτσι ώστε όλη η πίεση είναι μακριά σε σας.

428
00:22:40,130 --> 00:22:44,660
Ας δούμε, όμως, ότι το μηχάνημά μας
παίκτης μπορεί να κάνει πραγματικά κάτι έξυπνο.

429
00:22:44,660 --> 00:22:45,310
Έτσι πάει μπροστά.

430
00:22:45,310 --> 00:22:49,830
Θα πάμε για να πληκτρολογήσετε την οποία συντονίζει
θα ήθελα να θέσω το Χ σας.

431
00:22:49,830 --> 00:22:55,170
A0, εντάξει, και το μηχάνημα έχει πάει
αμέσως και να θέσει τη σφραγίδα του στην Α1.

432
00:22:55,170 --> 00:22:56,640
>> Βάλτε το O στο διοικητικό συμβούλιο.

433
00:22:56,640 --> 00:22:58,970
Εντάξει, τώρα πάμε μπροστά.

434
00:22:58,970 --> 00:23:00,193
Πού θα θέλατε να πάτε?

435
00:23:00,193 --> 00:23:03,510

436
00:23:03,510 --> 00:23:05,090
C2.

437
00:23:05,090 --> 00:23:08,430
Μηχάνημα παίκτης μας έχει λάβει
το μεσαίο τετράγωνο, θα μπλοκάρει.

438
00:23:08,430 --> 00:23:10,320
Έτσι, αυτό ήταν ένα καλό,
έξυπνο πράγμα για να το κάνετε.

439
00:23:10,320 --> 00:23:13,430

440
00:23:13,430 --> 00:23:14,250
Έχετε μπλοκάρει.

441
00:23:14,250 --> 00:23:15,210
Αυτό είναι εξαιρετικό.

442
00:23:15,210 --> 00:23:16,390
Θα εκτελεί το κόρνερ εκεί.

443
00:23:16,390 --> 00:23:23,890

444
00:23:23,890 --> 00:23:30,430
>> Και πρόκειται να σας αναγκάσει να
να λάβει το ένα τελευταίο διάστημα, B0.

445
00:23:30,430 --> 00:23:32,220
Και το παιχνίδι τελειώνει με ισοπαλία.

446
00:23:32,220 --> 00:23:35,030
Αλλά έπαιξε ένα εύλογο
παιχνίδι εναντίον σας, έτσι δεν είναι;

447
00:23:35,030 --> 00:23:36,956
Εντάξει, ευχαριστώ πολύ, Gorav.

448
00:23:36,956 --> 00:23:40,860
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

449
00:23:40,860 --> 00:23:44,723
>> Εντάξει, Layla, θα πάμε
μέχρι το παιχνίδι για εσάς εδώ.

450
00:23:44,723 --> 00:23:46,940
>> Κοινό: Ωραία.

451
00:23:46,940 --> 00:23:49,950
>> ΟΜΙΛΗΤΗΣ: Εμείς πάμε για να δώσει
Σας τέσσερις από τέσσερις-tic tac-toe.

452
00:23:49,950 --> 00:23:54,760
Τώρα, σε τέσσερις από τέσσερις, έχετε να κερδίσετε
με τέσσερα στη σειρά, όχι τρία στη σειρά.

453
00:23:54,760 --> 00:23:56,135
Και είναι όλα δικά σας.

454
00:23:56,135 --> 00:24:02,180

455
00:24:02,180 --> 00:24:04,420
Έτσι Layla πήραν Δ1.

456
00:24:04,420 --> 00:24:11,730
Αυτή τη στιγμή, πρόκειται να ακολουθήσουν
υπολογιστή παίκτης μας εδώ.

457
00:24:11,730 --> 00:24:16,910
Τρεις από τρεις-tic tac-toe είναι το είδος
πράγμα που είναι εύκολο για όλους μας.

458
00:24:16,910 --> 00:24:21,960
Αλλά είναι ωραίο να βλέπεις το
υπολογιστή παίκτη που θα κάνει έξυπνες κινήσεις.

459
00:24:21,960 --> 00:24:23,725
Τέσσερις από τέσσερις παίρνει να
να είναι λίγο πιο περίπλοκη.

460
00:24:23,725 --> 00:24:42,960

461
00:24:42,960 --> 00:24:44,230
>> Όμορφα γίνει.

462
00:24:44,230 --> 00:24:46,210
Εντάξει, έτσι ώστε Layla τερμάτισε μακριά.

463
00:24:46,210 --> 00:24:48,270
Ω, και θα πρέπει να έχουν τελειώσει εκεί.

464
00:24:48,270 --> 00:24:51,870
Αλλά ας κάνουμε ένα ακόμη εδώ.

465
00:24:51,870 --> 00:24:53,480
Έτσι Layla, σας ευχαριστώ.

466
00:24:53,480 --> 00:24:55,112
Όμορφα γίνει.

467
00:24:55,112 --> 00:24:57,517
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

468
00:24:57,517 --> 00:25:00,410

469
00:25:00,410 --> 00:25:04,750
>> Έτσι,-tic tac-toe μας παίκτης πηγαίνει
μέσα και βρίσκει θέσεις,

470
00:25:04,750 --> 00:25:07,040
λύνει τους χρήση αυτής της minimax.

471
00:25:07,040 --> 00:25:08,990
Και είχα μια ρύθμιση βάθους
σε αυτό, έτσι ώστε να

472
00:25:08,990 --> 00:25:11,010
Δεν θα τρέξει πολύ γρήγορα,
η οποία είναι πιθανώς γιατί

473
00:25:11,010 --> 00:25:16,790
Layla ήταν σε θέση να πάει όμορφα μπροστά
όπως έκανε και το έκανε πολύ καλά.

474
00:25:16,790 --> 00:25:20,450
Αλλά αυτά τα συστήματα που απλά
να περάσει και ωμής βίας

475
00:25:20,450 --> 00:25:23,870
πάμε βαθύτερα, και πιο βαθιά, και πιο βαθιά,
και να κρατήσει την εξεύρεση της λύσης

476
00:25:23,870 --> 00:25:29,890
ότι χρειάζεται, αυτά τα είδη των συστημάτων
είναι αρκετά επιτυχής σε αυτά, καλά,

477
00:25:29,890 --> 00:25:32,700
πρότυπο επιτραπέζια παιχνίδια.

478
00:25:32,700 --> 00:25:37,060
>> Και στην πραγματικότητα, αν δούμε μια
τρία επί τρία παιχνίδι tic-tac-toe,

479
00:25:37,060 --> 00:25:40,040
Αυτό είναι βασικά μια λυθεί το πρόβλημα.

480
00:25:40,040 --> 00:25:45,430
Και αυτό είναι ένα υπέροχο διάγραμμα
από Randall Munroe σε XKCD,

481
00:25:45,430 --> 00:25:52,130
δείχνοντας τα οποία κινούνται θα πρέπει
να λάβει, δεδομένου κινήσεις του αντιπάλου σας.

482
00:25:52,130 --> 00:25:56,420
Αυτό είναι κάτι που θα μπορούσαμε να
εύκολα καθορίσετε μπροστά από το χρόνο.

483
00:25:56,420 --> 00:26:00,180
Αλλά τι συμβαίνει και να έχουμε περισσότερες
περίπλοκα παιχνίδια, πιο περίπλοκα παιχνίδια,

484
00:26:00,180 --> 00:26:05,690
όπου υπάρχουν μεγαλύτερες πίνακες, περισσότερα
δυνατότητες, βαθύτερη στρατηγική;

485
00:26:05,690 --> 00:26:09,660
>> Αποδεικνύεται ότι αυτό
ωμής βίας αναζήτηση ακόμα

486
00:26:09,660 --> 00:26:14,150
κάνει αρκετά καλά, με εξαίρεση
όταν φτάσετε στο σημείο

487
00:26:14,150 --> 00:26:19,230
όπου αυτό το δέντρο είναι τόσο μεγάλο
ότι δεν μπορείτε να το εκπροσωπεί όλους.

488
00:26:19,230 --> 00:26:22,370

489
00:26:22,370 --> 00:26:28,280
Όταν δεν μπορείτε να υπολογίσετε ολόκληρο το δέντρο,
όταν δεν μπορείτε να πάτε προς τα εμπρός και ώθησης

490
00:26:28,280 --> 00:26:32,204
τον εαυτό σας με το σημείο όπου έχετε
πάρει ολόκληρο το δέντρο στη μνήμη,

491
00:26:32,204 --> 00:26:34,370
ή αν μπορείτε να το πάρετε
στη μνήμη και θα είναι ακριβώς

492
00:26:34,370 --> 00:26:39,200
να σας πάρει πάρα πολύ καιρό να ψάξετε μέσα
αυτό, θα πρέπει να κάνουμε κάτι πιο έξυπνο.

493
00:26:39,200 --> 00:26:42,620

494
00:26:42,620 --> 00:26:46,450
>> Για να το κάνετε αυτό,
Πρέπει να κάνουμε δύο πράγματα.

495
00:26:46,450 --> 00:26:49,030
Κατ 'αρχάς, θα πρέπει να βρείτε μερικά
τρόπο τον περιορισμό του βάθους σας.

496
00:26:49,030 --> 00:26:50,370
Λοιπόν, αυτό είναι εντάξει.

497
00:26:50,370 --> 00:26:55,740
Μπορούμε να βρούμε κάποια ωραία, ελάχιστο
και να πω, το μόνο που μπορεί να πάει τόσο βαθιά.

498
00:26:55,740 --> 00:27:00,890
Αλλά όταν το κάνετε αυτό, θα σημαίνει ότι
έχουν αυτά εν μέρει ελλιπείς πίνακες.

499
00:27:00,890 --> 00:27:04,770
Και θα πρέπει να επιλέξετε, μου αρέσει
Αυτό εν μέρει ελλιπή διατροφή,

500
00:27:04,770 --> 00:27:08,600
ή αυτό εν μέρει ατελές σύστημα;

501
00:27:08,600 --> 00:27:11,910
>> Και στις τέσσερις από μας
τέσσερις παιχνίδι tic-tac-toe,

502
00:27:11,910 --> 00:27:15,240
παίκτης του υπολογιστή μας πήρε τα κάτω
προς τα κάτω και είπε,

503
00:27:15,240 --> 00:27:16,800
Έχω δύο διαφορετικές σανίδες.

504
00:27:16,800 --> 00:27:17,940
Ούτε το ένα είναι μια νίκη.

505
00:27:17,940 --> 00:27:19,120
Ούτε το ένα είναι μια απώλεια.

506
00:27:19,120 --> 00:27:22,070
Ούτε το ένα είναι μια ισοπαλία.

507
00:27:22,070 --> 00:27:24,100
Πώς μπορώ να επιλέξω μεταξύ τους;

508
00:27:24,100 --> 00:27:26,200
Και δεν έχουν
έξυπνος τρόπος για να γίνει αυτό.

509
00:27:26,200 --> 00:27:28,910

510
00:27:28,910 --> 00:27:32,850
>> Βλέπουμε αυτό το είδος του
αξιολόγηση συμβαίνουν όλη την ώρα

511
00:27:32,850 --> 00:27:35,290
όπως έχουμε μπει σε πιο πολύπλοκα παιχνίδια.

512
00:27:35,290 --> 00:27:37,600
Το σκάκι είναι ένα μεγάλο παράδειγμα.

513
00:27:37,600 --> 00:27:41,550
Στο σκάκι, έχουμε, πρώτο
απ 'όλα, ένα μεγαλύτερο πλοίο.

514
00:27:41,550 --> 00:27:43,370
Έχουμε πολύ περισσότερα κομμάτια.

515
00:27:43,370 --> 00:27:47,930
Και η τοποθέτηση αυτών των τεμαχίων
και ο τρόπος που αυτά τα κομμάτια κινούνται

516
00:27:47,930 --> 00:27:50,370
είναι εξαιρετικά σημαντική.

517
00:27:50,370 --> 00:27:53,700
Έτσι, αν θέλω να χρησιμοποιήσω minimax,
Πρέπει να είμαι σε θέση να προσδιορίσει

518
00:27:53,700 --> 00:27:58,240
και να πω, το συμβούλιο, όπου
κανείς δεν έχει κερδίσει ή χάσει ακόμα,

519
00:27:58,240 --> 00:28:04,310
είναι κάπως καλύτερη από αυτή άλλων
του σκάφους, όπου κανείς δεν έχει κερδίσει ή χάσει.

520
00:28:04,310 --> 00:28:06,740
>> Για να το κάνετε αυτό, θα μπορούσα να κάνω
τα πράγματα όπως θα μπορούσε απλώς να

521
00:28:06,740 --> 00:28:10,787
μετράνε πόσα κομμάτια έχω
και πόσα κομμάτια έχετε;

522
00:28:10,787 --> 00:28:12,870
Ή θα μπορούσε να δώσει διαφορετικά
κομμάτια διαφορετικά σημεία.

523
00:28:12,870 --> 00:28:14,420
Βασίλισσά μου αξίζει 20 πόντους.

524
00:28:14,420 --> 00:28:16,500
Πιόνι σας αξίζει ένα σημείο.

525
00:28:16,500 --> 00:28:18,920
Ποιος έχει περισσότερους πόντους συνολικά;

526
00:28:18,920 --> 00:28:22,300
Ή θα μπορούσε να εξετάσει τα πράγματα όπως,
ο οποίος πήρε την καλύτερη θέση του σκάφους;

527
00:28:22,300 --> 00:28:26,820
Ποιος έχει σειρά το επόμενο,
κάτι που μπορώ να

528
00:28:26,820 --> 00:28:31,220
χρειάζεται να αξιολογηθεί με μεγαλύτερη ακρίβεια
η οποία από αυτές τις δυνατότητες

529
00:28:31,220 --> 00:28:34,660
είναι καλύτερα χωρίς
εξετάζει διεξοδικά

530
00:28:34,660 --> 00:28:36,565
κάθε κίνηση που θα μπορούσε να έρθει μετά από αυτό.

531
00:28:36,565 --> 00:28:39,740

532
00:28:39,740 --> 00:28:45,130
>> Τώρα για να κάνουμε αυτή την εργασία,
ένα από τα πράγματα που είναι

533
00:28:45,130 --> 00:28:48,680
πρόκειται να γίνει πραγματικά σημαντικό
για μας δεν είναι απλά κινείται ευθεία

534
00:28:48,680 --> 00:28:53,720
κάτω σε ένα συγκεκριμένο βάθος
όριο, αλλά να είναι σε θέση να πει,

535
00:28:53,720 --> 00:28:59,380
μία από αυτές τις ιδέες που
έχουν είναι τόσο κακή ώστε να είναι

536
00:28:59,380 --> 00:29:02,280
Δεν αξίζει να εξεταστεί
όλους τους πιθανούς τρόπους

537
00:29:02,280 --> 00:29:06,680
ότι τα πράγματα μπορούν να πάνε από το κακό στο χειρότερο.

538
00:29:06,680 --> 00:29:12,760
Για να το κάνετε αυτό, θα προσθέσουμε σε minimax
μια αρχή που ονομάζεται βήτα-ΑΓΑ.

539
00:29:12,760 --> 00:29:16,340
Και άλφα-βήτα, λέει,
εάν έχετε μια κακή ιδέα,

540
00:29:16,340 --> 00:29:22,840
μην σπαταλάτε το χρόνο σας προσπαθώντας να
μάθετε ακριβώς πόσο κακό είναι.

541
00:29:22,840 --> 00:29:24,990
>> Τόσο εδώ είναι τι θα πάμε να κάνουμε.

542
00:29:24,990 --> 00:29:28,620
Εμείς πάμε για να πάρει το ίδιο
αρχές που είχαμε πριν,

543
00:29:28,620 --> 00:29:32,200
το ίδιο είδος minimax
της αναζήτησης, μόνο είμαστε

544
00:29:32,200 --> 00:29:37,570
θα παρακολουθεί, όχι μόνο η
πραγματικές τιμές που έχουμε, αλλά θα

545
00:29:37,570 --> 00:29:41,440
να παρακολουθείτε τον καλύτερο δυνατό
τιμή που θα μπορούσα να πάρω,

546
00:29:41,440 --> 00:29:45,700
Και το χειρότερο δυνατό
έκβαση θα μπορούσα να έχω.

547
00:29:45,700 --> 00:29:50,470
Και κάθε φορά που το χειρότερο δυνατό
πράγμα που ψάχνει πιθανό,

548
00:29:50,470 --> 00:29:52,694
Θα εγκαταλείψει το μέρος του δέντρου.

549
00:29:52,694 --> 00:29:54,610
Και εγώ δεν θα καν στον κόπο
κοιτάζοντας αυτό πια.

550
00:29:54,610 --> 00:29:57,680

551
00:29:57,680 --> 00:30:02,600
>> Εντάξει, έτσι φαντάζομαι ότι θα αρχίσουμε
με την ίδια ακριβώς δέντρο παιχνίδι.

552
00:30:02,600 --> 00:30:05,200
Και τώρα θα πάμε για να πάει
και πάλι, σε όλη τη διαδρομή προς τα κάτω

553
00:30:05,200 --> 00:30:07,200
της εν λόγω κάτω αριστερή γωνία.

554
00:30:07,200 --> 00:30:11,180
Και σε αυτή την κάτω αριστερή γωνία, μας
εξετάσουμε και να αξιολογήσουμε αυτόν τον πίνακα.

555
00:30:11,180 --> 00:30:15,700
Ίσως είναι μια τέσσερις από τέσσερις-tic tac-toe
του σκάφους, ή ίσως είναι μια σκακιέρα.

556
00:30:15,700 --> 00:30:18,620
Αλλά το δούμε και να αξιολογήσουμε
αυτό, και παίρνουμε μια τιμή των οκτώ.

557
00:30:18,620 --> 00:30:22,290

558
00:30:22,290 --> 00:30:28,030
>> Σε εκείνο το σημείο, γνωρίζουμε ότι
πρόκειται να πάρει τουλάχιστον

559
00:30:28,030 --> 00:30:32,380
οκτώ βαθμούς από αυτό το κατώτατο απόφαση.

560
00:30:32,380 --> 00:30:36,620
Δεν έχει σημασία τι το άλλο
δύο είναι, ότι επτά και δύο.

561
00:30:36,620 --> 00:30:38,580
Θα μπορούσαν να είναι οποιεσδήποτε τιμές
ήθελαν να είναι.

562
00:30:38,580 --> 00:30:41,279
Εμείς πάμε για να πάρει
τουλάχιστον οκτώ σημεία.

563
00:30:41,279 --> 00:30:43,070
Εντάξει, αλλά θα μπορούσαμε να
να προχωρήσει και να ελέγξει.

564
00:30:43,070 --> 00:30:45,080
Ίσως ένας από αυτούς είναι καλύτερο από οκτώ.

565
00:30:45,080 --> 00:30:46,000
>> Προσβλέπουμε σε επτά.

566
00:30:46,000 --> 00:30:46,910
Είναι ότι καλύτερο από οκτώ;

567
00:30:46,910 --> 00:30:48,680
Όχι, αυτό δεν αλλάζει
τη γνώμη μας σε όλα.

568
00:30:48,680 --> 00:30:49,460
Εξετάζουμε δύο.

569
00:30:49,460 --> 00:30:50,543
Είναι ότι καλύτερο από οκτώ;

570
00:30:50,543 --> 00:30:52,580
Όχι, αυτό δεν αλλάζει
τη γνώμη μας σε όλα.

571
00:30:52,580 --> 00:30:55,480
Έτσι τώρα ξέρουμε ότι έχουμε εξαντλήσει
όλες τις δυνατότητες εκεί.

572
00:30:55,480 --> 00:30:58,330
Εμείς δεν πρόκειται να πάρει
κάτι καλύτερο από οκτώ.

573
00:30:58,330 --> 00:31:01,310
Εμείς πάμε για να πάρει ακριβώς οκτώ.

574
00:31:01,310 --> 00:31:03,825
>> Και έτσι να αλλάξουμε αυτόν τον κόμβο και
ας πούμε, ότι τώρα είναι μια βεβαιότητα.

575
00:31:03,825 --> 00:31:07,010

576
00:31:07,010 --> 00:31:10,270
Εμείς ανεβείτε ένα επίπεδο πάνω από αυτό.

577
00:31:10,270 --> 00:31:13,820
Και τώρα ξέρουμε κάτι
σχετικά με αυτό το επίπεδο ελαχιστοποίησης.

578
00:31:13,820 --> 00:31:18,560
Ξέρουμε ότι δεν πρόκειται ποτέ να πάρει
πάνω από οκτώ σημεία, αν πάμε προς τα κάτω

579
00:31:18,560 --> 00:31:20,910
ότι κατεύθυνση.

580
00:31:20,910 --> 00:31:22,980
Διότι ακόμη και αν αυτοί
άλλοι δύο κλάδοι αποδειχθεί

581
00:31:22,980 --> 00:31:26,170
να είναι φανταστική και αξίζει
χιλιάδες σημεία το καθένα,

582
00:31:26,170 --> 00:31:31,666
ο αντίπαλός μας θα μας δώσει το
ελάχιστο, και να μας δώσει τις οκτώ.

583
00:31:31,666 --> 00:31:32,790
Εντάξει, καλά, ας δούμε.

584
00:31:32,790 --> 00:31:35,190
Θα συνεχίσουμε σε αυτή την κατεύθυνση.

585
00:31:35,190 --> 00:31:38,490
Κατεβαίνουμε σε αυτή τη μεσαία στα αριστερά.

586
00:31:38,490 --> 00:31:40,560
Έχουμε κοιτάξει κάτω και να δούμε ότι υπάρχει μια εννέα.

587
00:31:40,560 --> 00:31:45,590
Ξέρουμε ότι θα πάμε για να πάρει
τουλάχιστον εννέα σημεία κατεβαίνοντας

588
00:31:45,590 --> 00:31:47,720
ότι μέση του δρόμου.

589
00:31:47,720 --> 00:31:52,110
Και σε αυτό το σημείο, μπορούμε απλά να διακόψετε.

590
00:31:52,110 --> 00:31:56,910
Και μπορούμε να πούμε, κοιτάξτε, εγώ
γνωρίζουν το επίπεδο παραπάνω,

591
00:31:56,910 --> 00:32:01,160
Πάω να πάρει όχι περισσότερο από οκτώ
σημεία με τη μετάβαση προς αυτή την κατεύθυνση.

592
00:32:01,160 --> 00:32:05,670
Αλλά αν πήγα κάτω από τη μέση
μονοπάτι αντί του αριστερού μονοπάτι,

593
00:32:05,670 --> 00:32:08,980
Θα ήθελα να πάρει τουλάχιστον εννέα σημεία.

594
00:32:08,980 --> 00:32:13,590
>> Ο αντίπαλός μου δεν πρόκειται ποτέ να
επιτρέψτε μου να ακολουθήσουμε αυτή την μέση οδό.

595
00:32:13,590 --> 00:32:14,650
Παίρνουν να επιλέξουν.

596
00:32:14,650 --> 00:32:18,140
Και θα πάμε για να επιλέξετε το
μονοπάτι προς τα αριστερά προς τα οκτώ,

597
00:32:18,140 --> 00:32:23,650
και όχι κάτω από τη μέση προς
τι είναι τουλάχιστον εννέα σημεία.

598
00:32:23,650 --> 00:32:25,334
Έτσι, σε αυτό το σημείο, θα σταματήσω.

599
00:32:25,334 --> 00:32:26,500
Και εγώ θα πω, ξέρετε τι;

600
00:32:26,500 --> 00:32:29,990
Δεν έχω να εξετάσουμε
πιο κάτω προς αυτή την κατεύθυνση.

601
00:32:29,990 --> 00:32:32,270
Επειδή ποτέ δεν πρόκειται να φτάσουμε εκεί.

602
00:32:32,270 --> 00:32:36,660
>> Μπορώ να υπερπηδήσει αυτό το ένα,
και μπορώ να υπερπηδήσει αυτό το έξι,

603
00:32:36,660 --> 00:32:39,720
γιατί αυτό δεν πρόκειται να συμβεί.

604
00:32:39,720 --> 00:32:42,470
Γι 'αυτό θα πάει κάτω και θα
να εξετάσει τη δυνατότητα επόμενη.

605
00:32:42,470 --> 00:32:44,830
Πάω εκεί κάτω και λέω, βλέπω ένα δύο.

606
00:32:44,830 --> 00:32:47,125
Ξέρω ότι αν έχω να εδώ, είμαι
πρόκειται να πάρει τουλάχιστον δύο.

607
00:32:47,125 --> 00:32:49,810

608
00:32:49,810 --> 00:32:50,470
ΕΝΤΆΞΕΙ.

609
00:32:50,470 --> 00:32:51,520
Συνεχίζω.

610
00:32:51,520 --> 00:32:52,440
Βλέπω ένα τέσσερα.

611
00:32:52,440 --> 00:32:54,920
Ξέρω ότι πρόκειται να πάρει τουλάχιστον τέσσερις.

612
00:32:54,920 --> 00:32:57,200
Υπάρχει ακόμα μια πολύ μεταξύ
τεσσάρων και οκτώ, όμως.

613
00:32:57,200 --> 00:32:58,454
Γι 'αυτό και συνεχίζω.

614
00:32:58,454 --> 00:32:59,870
Κοιτάζω κάτω και βλέπω ότι υπάρχει ένα.

615
00:32:59,870 --> 00:33:01,614
Εντάξει, ξέρω ότι αν
Έχω πάει σε αυτό το μονοπάτι,

616
00:33:01,614 --> 00:33:03,280
Πάω να είναι σε θέση να επιλέγουν τα τέσσερα.

617
00:33:03,280 --> 00:33:06,540

618
00:33:06,540 --> 00:33:08,980
Τι αντίπαλός μου πρόκειται να κάνει;

619
00:33:08,980 --> 00:33:12,310
Μεταξύ κάτι που μου δίνει
οκτώ, κάτι που μου δίνει τέσσερα,

620
00:33:12,310 --> 00:33:14,730
και κάτι που
μου δίνει τουλάχιστον εννέα,

621
00:33:14,730 --> 00:33:17,550
καλά, ότι πρόκειται να μου δώσει το τέσσερα.

622
00:33:17,550 --> 00:33:20,110
Και ξέρω τώρα στο
κορυφή, Πάω

623
00:33:20,110 --> 00:33:23,145
να είναι σε θέση να πάρει τουλάχιστον
τέσσερα σημεία έξω από αυτό το παιχνίδι.

624
00:33:23,145 --> 00:33:27,030

625
00:33:27,030 --> 00:33:30,900
>> Η όλη ιδέα της άλφα-βήτα
είναι να κόψει το δέντρο μέρη έτσι

626
00:33:30,900 --> 00:33:32,530
ότι εγώ δεν τα βλέπω πια.

627
00:33:32,530 --> 00:33:35,964
Αλλά εξακολουθεί να μοιάζει έχω πάει
κοιτάζοντας πολλά δέντρου.

628
00:33:35,964 --> 00:33:36,880
Ας συνεχίσουμε προς τα κάτω.

629
00:33:36,880 --> 00:33:38,305
Θα πάμε κάτω από το επόμενο τώρα.

630
00:33:38,305 --> 00:33:39,680
Κάτω, στο τέλος, να βρω ένα ένα.

631
00:33:39,680 --> 00:33:41,030
Ξέρω ότι πρόκειται να πάρει τουλάχιστον ένα.

632
00:33:41,030 --> 00:33:41,690
Θα συνεχίσετε να ψάχνετε.

633
00:33:41,690 --> 00:33:42,625
>> Θεωρώ τριών.

634
00:33:42,625 --> 00:33:44,250
Ξέρω ότι πρόκειται να πάρει τουλάχιστον τρεις.

635
00:33:44,250 --> 00:33:44,840
Συνεχίζω.

636
00:33:44,840 --> 00:33:45,660
Βρίσκω πέντε.

637
00:33:45,660 --> 00:33:49,760
Ξέρω ότι πρόκειται να πάρει πέντε
αν πιάσουμε σε αυτό το μονοπάτι.

638
00:33:49,760 --> 00:33:52,580
Και ξέρω επίσης, στη συνέχεια,
ότι ο αντίπαλός μου, αν μου

639
00:33:52,580 --> 00:33:55,510
επιλέξετε το μεσαίο του
οι τρεις μεγάλες επιλογές,

640
00:33:55,510 --> 00:34:01,440
ότι πρόκειται να μου δώσει
κάτι που είναι πέντε ή λιγότερο.

641
00:34:01,440 --> 00:34:02,150
>> ΕΝΤΆΞΕΙ.

642
00:34:02,150 --> 00:34:03,400
Μπορώ να συνεχίσω εκεί.

643
00:34:03,400 --> 00:34:06,470
Μπορώ να κοιτάξει κάτω και εγώ
μπορεί να πει, τι θα πάω

644
00:34:06,470 --> 00:34:08,239
να πάρει, αν πάω κάτω από τη μέση οδό;

645
00:34:08,239 --> 00:34:09,909
Πάω να πάρει, επίσης, τρεις εκεί.

646
00:34:09,909 --> 00:34:12,080
Πάω να πάρω κάτι
αυτό είναι τουλάχιστον τρεις.

647
00:34:12,080 --> 00:34:16,030
Υπάρχουν ακόμα πράγματα μεταξύ
τριών και πέντε, γι 'αυτό συνεχίστε να ψάχνετε.

648
00:34:16,030 --> 00:34:20,203
Αχ, εννέα, θα είμαι σίγουρα
θεωρήσει ότι κατά τη διάρκεια των τριών.

649
00:34:20,203 --> 00:34:22,744
Πάω να πάρει τουλάχιστον εννέα
αν ακολουθήσουμε αυτή την μέση οδό.

650
00:34:22,744 --> 00:34:25,530

651
00:34:25,530 --> 00:34:31,010
>> Τώρα ο αντίπαλός μου σταματάει και λέει,
κοιτάξτε, δεν υπάρχει λόγος πια.

652
00:34:31,010 --> 00:34:33,669
Ξέρω ότι μου
ελαχιστοποίηση του αντιπάλου, αυτός είναι

653
00:34:33,669 --> 00:34:36,210
πρόκειται να μου δώσει το πράγμα που είναι
μικρότερη ή ίση με πέντε,

654
00:34:36,210 --> 00:34:39,030
παρά το πράγμα που είναι
μεγαλύτερο από ή ίσο με εννέα.

655
00:34:39,030 --> 00:34:39,530
Έχω σταματήσει.

656
00:34:39,530 --> 00:34:40,779
Δεν το βλέπω πια σε αυτό.

657
00:34:40,779 --> 00:34:43,280
Συνεχίζω.

658
00:34:43,280 --> 00:34:44,850
>> Κοιτάζω προς τα κάτω σε αυτό το σημείο.

659
00:34:44,850 --> 00:34:46,370
Στο κάτω μέρος, βρίσκω έξι.

660
00:34:46,370 --> 00:34:50,040
Ξέρω ότι πρόκειται να πάρει τουλάχιστον έξι.

661
00:34:50,040 --> 00:34:53,130
Και τι μπορώ να κάνω;

662
00:34:53,130 --> 00:34:54,877
Μπορώ να σταματήσω.

663
00:34:54,877 --> 00:34:57,460
Επειδή υπάρχει μια επιλογή μεταξύ
κάτι που είναι τουλάχιστον έξι

664
00:34:57,460 --> 00:34:59,250
και κάτι που είναι
λιγότερο από πέντε, αυτός είναι

665
00:34:59,250 --> 00:35:02,570
πρόκειται να μου δώσει το πράγμα
Αυτό είναι λιγότερο από πέντε.

666
00:35:02,570 --> 00:35:04,779
Και τώρα ξέρω Πάω
για να πάρει ακριβώς εκείνη την επιλογή.

667
00:35:04,779 --> 00:35:06,195
Πάω να πάρει αυτή την επιλογή πέντε.

668
00:35:06,195 --> 00:35:08,980

669
00:35:08,980 --> 00:35:10,010
>> Έχω πάει πίσω μέχρι την κορυφή.

670
00:35:10,010 --> 00:35:11,450
Ποια θα πάω να
επιλέξετε ανάμεσα σε κάτι

671
00:35:11,450 --> 00:35:14,449
που είναι μεγαλύτερο από ή ίσο με τέσσερα,
ή κάτι που είναι ίσο με πέντε;

672
00:35:14,449 --> 00:35:17,140
Πάω να πάρει κάτι
ότι είναι τουλάχιστον πέντε.

673
00:35:17,140 --> 00:35:20,490
Έχω πάει κάτω το τελευταίο μονοπάτι, όλα
ο τρόπος προς τα κάτω.

674
00:35:20,490 --> 00:35:21,260
Υπάρχει ένα.

675
00:35:21,260 --> 00:35:23,410
Εντάξει, τουλάχιστον Πάω να πάρετε ένα σημείο.

676
00:35:23,410 --> 00:35:24,427
Συνεχίζω.

677
00:35:24,427 --> 00:35:25,760
Δύο, OH, ότι είναι καλύτερα από ένα.

678
00:35:25,760 --> 00:35:27,100
Πάω να πάρει τουλάχιστον δύο.

679
00:35:27,100 --> 00:35:28,610
Θεωρώ τριών.

680
00:35:28,610 --> 00:35:31,450
Ξέρω ότι πρόκειται να πάρω τρεις.

681
00:35:31,450 --> 00:35:34,690
>> Και το σημείο ανωτέρω συνάγεται ότι,
ο αντίπαλός μου θα

682
00:35:34,690 --> 00:35:38,540
να μου δώσει κάτι που είναι
μικρότερη ή ίση προς τρία.

683
00:35:38,540 --> 00:35:40,940
Και τώρα μπορώ να σταματήσω.

684
00:35:40,940 --> 00:35:46,290
Επειδή η επιλογή μεταξύ μένα είναι
είναι σε θέση να πάρει ένα πέντε και ο αντίπαλός μου

685
00:35:46,290 --> 00:35:52,290
που μου έδωσε κάτι λιγότερο από τρεις,
Είμαι πάντα πρόκειται να πάρει ότι πέντε.

686
00:35:52,290 --> 00:35:56,810
Γι 'αυτό και δεν αξιολογούν ότι
κάτω μέρος του δέντρου καθόλου.

687
00:35:56,810 --> 00:35:59,470
>> Τώρα, αυτό μπορεί να φαίνεται μικρό.

688
00:35:59,470 --> 00:36:03,630
Αλλά όταν μικρά κομμάτια της αριθμητικής,
μεγαλύτερο και μικρότερο από,

689
00:36:03,630 --> 00:36:10,640
μπορεί να κοπεί μακριά ολόκληρα μέρη του
Αυτό εκθετικά αυξανόμενη δέντρο,

690
00:36:10,640 --> 00:36:14,280
που οδηγεί σε ένα τεράστιο
το ποσό της αποταμίευσης, αποταμίευση

691
00:36:14,280 --> 00:36:17,630
που είναι αρκετά μεγάλος ώστε I
να αρχίσετε να παίζετε ανταγωνιστικά

692
00:36:17,630 --> 00:36:21,330
σε πιο πολύπλοκα παιχνίδια.

693
00:36:21,330 --> 00:36:27,030
>> Εντάξει, αν δούμε το μέγεθος
και την πολυπλοκότητα των διαφορετικών παιχνιδιών,

694
00:36:27,030 --> 00:36:29,470
tic-tac-toe ήταν εύκολο το παράδειγμά μας.

695
00:36:29,470 --> 00:36:32,150
Έχουμε ένα μικρό διοικητικό συμβούλιο, τρία επί τρία.

696
00:36:32,150 --> 00:36:36,030
Παίρνουμε, το πολύ, κατά μέσο όρο
περίπου τέσσερις διαφορετικές επιλογές

697
00:36:36,030 --> 00:36:38,440
καθώς περνάμε μέσα από το παιχνίδι.

698
00:36:38,440 --> 00:36:42,720
Έχουμε κάπου γύρω στις 10 με το
πέμπτο δυνατόν διαφορετικά φύλλα.

699
00:36:42,720 --> 00:36:45,200
Και την οικοδόμηση μιας Tic-Tac-toe
player, καλά, απλά το έκανε.

700
00:36:45,200 --> 00:36:47,460
Ειναι ευκολο.

701
00:36:47,460 --> 00:36:49,890
>> Αν πάμε μέχρι κάτι περισσότερο
πολύπλοκες, όπως το Connect Four.

702
00:36:49,890 --> 00:36:53,170
Θυμάστε αυτό το παιχνίδι όπου
ρίχνετε τα μικρά μάρκες μέσα;

703
00:36:53,170 --> 00:36:58,490
Είναι ένα από έξι επτά σκάφους,
δεν είναι ότι πολύ μεγαλύτερη, ακόμα

704
00:36:58,490 --> 00:37:00,770
έχει περίπου την ίδια διακλάδωση
παράγοντα-tic tac-toe.

705
00:37:00,770 --> 00:37:05,410
Έχω περίπου τέσσερις επιλογές
όπου μπορώ να βάλω τα πράγματα στη.

706
00:37:05,410 --> 00:37:10,760
Αλλά τώρα, έχω πολλά περισσότερα
οδηγεί, από 10 έως 21 ρεύματος.

707
00:37:10,760 --> 00:37:14,440
Αυτό είναι κάτι που είναι εύκολο
αρκετά ώστε να το λύσουμε αμέσως.

708
00:37:14,440 --> 00:37:17,560
>> Ντάμα, τόσο περισσότερο θα complex--
πήρε οκτώ από οκτώ συμβούλιο.

709
00:37:17,560 --> 00:37:20,570
Είσαι μόνο για το ήμισυ των
οποτεδήποτε, όμως.

710
00:37:20,570 --> 00:37:24,930
Έχετε μια διακλάδωση
παράγοντα που είναι περίπου 2,8.

711
00:37:24,930 --> 00:37:28,160
Λοιπόν, έχουμε ένα ζευγάρι
κινήσεις που μπορείτε να πάρετε.

712
00:37:28,160 --> 00:37:33,870
Έχετε περίπου 10 έως 31 φύλλα,
μεγαλύτερα και μεγαλύτερα, και μεγαλύτερους χώρους.

713
00:37:33,870 --> 00:37:37,340
Όπως έχω να ψάξετε μέσα
αυτές οι όλο και μεγαλύτερες χώρους,

714
00:37:37,340 --> 00:37:42,220
ότι όταν τα πράγματα όπως άλφα-βήτα και
να είναι σε θέση να μειώσει μακριά ολόκληρο υποκαταστήματα

715
00:37:42,220 --> 00:37:44,420
καθίσταται απαραίτητη.

716
00:37:44,420 --> 00:37:47,440
>> Τώρα, πούλια ήταν αρκετά εύκολο, το 1992.

717
00:37:47,440 --> 00:37:51,400
Ένα πρόγραμμα υπολογιστή που ονομάζεται
Chinook νικήσει τον κόσμο πούλια

718
00:37:51,400 --> 00:37:53,590
πρωταθλητής, Μάριον Tinsley.

719
00:37:53,590 --> 00:37:57,260
Και από τότε, κανένα
ανθρώπινο κύριος παίκτης έχει

720
00:37:57,260 --> 00:38:02,290
ήταν σε θέση να νικήσει ο καλύτερος
υπολογιστικά συστήματα.

721
00:38:02,290 --> 00:38:06,570
Αν κοιτάξουμε κάτι όπως το σκάκι, τώρα
και πάλι, έχουμε οκτώ από οκτώ συμβούλιο.

722
00:38:06,570 --> 00:38:09,870
Αλλά έχουμε πολύ πιο σύνθετη
κομμάτια, πολύ πιο πολύπλοκες κινήσεις.

723
00:38:09,870 --> 00:38:14,610
Έχουμε μια παράγοντας διακλάδωσης περίπου
35, 35 πιθανές κινήσεις κατά μέσο όρο

724
00:38:14,610 --> 00:38:20,030
ότι μπορώ να πάρω και μια κατάσταση
χώρου, ένας αριθμός των φύλλων

725
00:38:20,030 --> 00:38:28,950
ότι καλλιεργούνται έως 10 στην 123η δύναμη,
τεράστιους αριθμούς των δυνατοτήτων.

726
00:38:28,950 --> 00:38:35,570
>> Ακόμα και ακόμα, σύγχρονοι επεξεργαστές
είναι σε θέση να το κάνουμε αυτό με επιτυχία.

727
00:38:35,570 --> 00:38:43,900
Το 1995 και, στη συνέχεια, το 1997, έναν υπολογιστή
πρόγραμμα που ονομάζεται Deep Blue της IBM που χτίστηκε από

728
00:38:43,900 --> 00:38:49,601
ότι έτρεξε σε μια γιγαντιαία υπερυπολογιστή
κερδίσει το σημερινό παγκόσμιο πρωταθλητή,

729
00:38:49,601 --> 00:38:50,225
Γκάρι Κασπάροφ.

730
00:38:50,225 --> 00:38:54,000

731
00:38:54,000 --> 00:38:56,650
Αυτό ήταν ένα σημείο καμπής.

732
00:38:56,650 --> 00:39:00,620
Σήμερα, όμως, η ίδια επεξεργασία
ισχύς βρίσκεται στο MacBook μου.

733
00:39:00,620 --> 00:39:04,180

734
00:39:04,180 --> 00:39:06,440
>> Ταχύτητα επεξεργασίας διατηρεί
να πάρει όλο και πιο γρήγορα.

735
00:39:06,440 --> 00:39:09,500
Μπορούμε να αξιολογήσει όλο και περισσότερο
πλακέτες πιο γρήγορα και πιο γρήγορα.

736
00:39:09,500 --> 00:39:14,550
Αλλά το πιο σημαντικό, έχουμε την καλύτερη
λειτουργίες και καλύτερη αξιολόγηση κλάδεμα

737
00:39:14,550 --> 00:39:15,460
μεθόδους.

738
00:39:15,460 --> 00:39:19,560
Έτσι, μπορούμε να ψάξουμε το
χώρο πιο πολύπλοκα.

739
00:39:19,560 --> 00:39:22,350
Το μεγαλύτερο του διοικητικού συμβουλίου
παιχνίδια που μπορούμε να σκεφτούμε,

740
00:39:22,350 --> 00:39:26,310
κάτι σαν Go που είναι
πήρε ένα 19 με 19 του σκάφους,

741
00:39:26,310 --> 00:39:32,490
τώρα ξαφνικά, είμαστε πέρα ​​από το σημείο
όπου υπολογιστικά συστήματα μπορούν να κερδίσουν.

742
00:39:32,490 --> 00:39:34,530
Δεν υπάρχει υπολογιστική
σύστημα εκεί έξω

743
00:39:34,530 --> 00:39:38,880
ότι μπορεί να νικήσει έναν επαγγελματία παίκτη Go.

744
00:39:38,880 --> 00:39:45,000
Τα καλύτερα συστήματα σήμερα είναι περίπου κατάταξη
το είδος της καλής ερασιτεχνικό επίπεδο.

745
00:39:45,000 --> 00:39:49,285
Έτσι, υπάρχει ακόμα αρκετά ένα κομμάτι από
εκεί που δεν μπορείτε να πάρετε ακόμα.

746
00:39:49,285 --> 00:39:51,840

747
00:39:51,840 --> 00:39:55,360
>> Εντάξει, αυτά
παραδοσιακά επιτραπέζια παιχνίδια,

748
00:39:55,360 --> 00:39:58,560
Αυτά τα είδη των συστημάτων όπου
οικοδομήσουμε αυτή την minimax, αν έχεις

749
00:39:58,560 --> 00:40:06,300
άλφα-βήτα ή όχι, αυτοί οι αλγόριθμοι λειτουργούν
επειδή υπάρχουν ορισμένα εμπόδια.

750
00:40:06,300 --> 00:40:08,520
Έχουμε τέλεια πληροφόρηση
για τον κόσμο.

751
00:40:08,520 --> 00:40:11,690
Ξέρουμε πού είναι όλα τα κομμάτια.

752
00:40:11,690 --> 00:40:13,570
Ο κόσμος είναι στατικός.

753
00:40:13,570 --> 00:40:16,220
Κανείς δεν παίρνει να κινηθεί η
κομμάτια γύρω ενώ είμαι

754
00:40:16,220 --> 00:40:20,640
κάθεται εκεί σκέψης, λαμβάνοντας σειρά μου.

755
00:40:20,640 --> 00:40:23,140
Υπάρχει ένας χώρος δράσης που είναι διακριτές.

756
00:40:23,140 --> 00:40:26,900
Μπορώ να βάλω ενέχυρο μου εδώ,
ή μπορώ να βάλω ενέχυρο μου εδώ.

757
00:40:26,900 --> 00:40:30,520
Δεν είμαι επιτρέπεται να τεθεί σε πιόνι μου
η γραμμή μεταξύ των δύο τετραγώνων.

758
00:40:30,520 --> 00:40:34,430

759
00:40:34,430 --> 00:40:36,520
>> Και τέλος, οι δράσεις
είναι ντετερμινιστική.

760
00:40:36,520 --> 00:40:39,790
Ξέρω ότι αν πω,
πύργος με τρία ιππότης,

761
00:40:39,790 --> 00:40:44,660
πύργος μου πρόκειται να καταλήξουν σε ιππότη
τρεις, εφ 'όσον πρόκειται για μια έγκυρη κίνηση.

762
00:40:44,660 --> 00:40:47,830
Δεν υπάρχει καμία αβεβαιότητα σχετικά με αυτό.

763
00:40:47,830 --> 00:40:52,490
Τώρα, όπως πάω σε πιο
διαφορετικά είδη παιχνιδιών,

764
00:40:52,490 --> 00:40:55,960
πρέπει να σπάσουμε αυτές τις υποθέσεις.

765
00:40:55,960 --> 00:41:00,020
>> Τι θα συμβεί αν πάω σε κάτι
όπως κλασικά παιχνίδια βίντεο;

766
00:41:00,020 --> 00:41:04,180
Εδώ είναι μια επιλογή από βίντεο
παιχνιδιών από το Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Τι έχω εκεί πάνω;

768
00:41:05,180 --> 00:41:08,440
Έχω Frogger, Διάστημα
Εισβολείς, Παγίδα, και Pac-Man.

769
00:41:08,440 --> 00:41:11,290

770
00:41:11,290 --> 00:41:14,840
Τι είδους περιβάλλοντα
έχω εδώ τώρα;

771
00:41:14,840 --> 00:41:16,900
Ποια από αυτές τις υποθέσεις
έχω να σπάσει;

772
00:41:16,900 --> 00:41:19,410

773
00:41:19,410 --> 00:41:21,570
>> Λοιπόν, αυτό εξαρτάται από το παιχνίδι.

774
00:41:21,570 --> 00:41:28,170
Θα μπορούσε να παίξει σκάκι για το 2600, και
θα είναι ακριβώς όπως ήταν πριν.

775
00:41:28,170 --> 00:41:33,020
Για τα περισσότερα από αυτά τα συστήματα, υπάρχει
πλήρη γνώση για τον κόσμο.

776
00:41:33,020 --> 00:41:36,300
Υπάρχει πλήρως
ντετερμινιστική ενέργειες.

777
00:41:36,300 --> 00:41:38,330
Αλλά συνήθως, στον κόσμο
δεν είναι πλέον στατική.

778
00:41:38,330 --> 00:41:41,970
Δηλαδή, ενώ κάθομαι εκεί
αναμονής, κάτι κινείται.

779
00:41:41,970 --> 00:41:44,320
Τα φαντάσματα έρχονται να με πάρει.

780
00:41:44,320 --> 00:41:46,570
Ο σκορπιός ακολουθεί μου κάτω.

781
00:41:46,570 --> 00:41:48,880
Οι εισβολείς χώρο είναι
έρχονται όλο και πιο κοντά.

782
00:41:48,880 --> 00:41:54,020

783
00:41:54,020 --> 00:41:55,510
Πόσο καλά μπορούμε να κάνουμε από αυτά;

784
00:41:55,510 --> 00:41:58,640

785
00:41:58,640 --> 00:42:02,790
>> Πριν από μερικά χρόνια, η Google
είχε ένα έργο που ονομάζεται

786
00:42:02,790 --> 00:42:12,030
DeepMind, όπου εκπαιδεύονται έναν υπολογιστή
πρόγραμμα για να παίξει Atari 2600 παιχνίδια.

787
00:42:12,030 --> 00:42:16,120
Και αν νομίζετε ότι αυτό δεν είναι σοβαρό
των επιχειρήσεων, τα αποτελέσματα της μελέτης τους

788
00:42:16,120 --> 00:42:19,920
δημοσιεύθηκαν στο περιοδικό Nature, έτσι
σχεδόν τόσο καλή δημοσίευση

789
00:42:19,920 --> 00:42:22,500
όπως μπορείτε ενδεχομένως να πάρετε.

790
00:42:22,500 --> 00:42:24,340
Και εδώ είναι το πόσο καλά έκαναν.

791
00:42:24,340 --> 00:42:29,220
>> Έχουν έναν αλγόριθμο που καθόταν
και παρακολούθησαν μόνο τις εισόδους της οθόνης.

792
00:42:29,220 --> 00:42:34,080
Πήρε κανένα απολύτως οδηγίες
σχετικά με τους κανόνες του παιχνιδιού.

793
00:42:34,080 --> 00:42:42,610
Και έπρεπε να καταλάβω,
με βάση βαθμολογία του, το πόσο καλά έκανε.

794
00:42:42,610 --> 00:42:46,560
Αυτό ήταν ένα σύστημα το οποίο χρησιμοποιείται κάτι
που ονομάζεται ενισχυτική μάθηση.

795
00:42:46,560 --> 00:42:48,380
Δηλαδή, κοίταξε βαθμολογία του.

796
00:42:48,380 --> 00:42:51,620
Και αν έχεις μια καλή βαθμολογία, είπε,
Θα πρέπει να θυμόμαστε αυτά τα πράγματα.

797
00:42:51,620 --> 00:42:53,310
Και πρέπει να κάνω εκείνα πάλι.

798
00:42:53,310 --> 00:42:56,450
Και αν έχεις μια κακή βαθμολογία, είπε,
Δεν πρέπει να κάνουμε και πάλι αυτά τα πράγματα.

799
00:42:56,450 --> 00:42:59,750

800
00:42:59,750 --> 00:43:03,430
>> Αυτή είναι η απόδοση
των εν λόγω συστημάτων εκπαιδευμένο

801
00:43:03,430 --> 00:43:07,490
επιτρέπεται να παίξουν για ένα
λίγες ώρες σε κάθε παιχνίδι,

802
00:43:07,490 --> 00:43:12,490
συγκρίνεται με επαγγελματίες gamers.

803
00:43:12,490 --> 00:43:19,670
Έτσι, για όλα τα παιχνίδια που είναι
στην αριστερή πλευρά αυτής της γραμμής,

804
00:43:19,670 --> 00:43:25,920
αυτή η αυτο-εκπαιδεύονται πρόγραμμα υπολογιστή
ξεπέρασε τα επαγγελματικά gamers.

805
00:43:25,920 --> 00:43:29,690
Και για πάντα να το
δεξιά, οι επαγγελματίες παίκτες

806
00:43:29,690 --> 00:43:30,920
ήταν ακόμα το καλύτερο.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Για κάτι που ήξερε
τίποτα σχετικά με τους κανόνες, που

809
00:43:36,850 --> 00:43:43,020
δεν ήξερε τίποτα για τη δομή του
παιχνίδια, αυτό είναι εντυπωσιακές επιδόσεις.

810
00:43:43,020 --> 00:43:45,660
Και αυτό είναι ό, τι είμαστε σε θέση να κάνουμε σήμερα.

811
00:43:45,660 --> 00:43:50,239
>> Εντάξει, λέτε, αλλά αν εμείς
σκεφτείτε AI σε παιχνίδια,

812
00:43:50,239 --> 00:43:52,530
συνήθως σκεφτόμαστε για το
Πράγματα που μπορούμε πραγματικά να

813
00:43:52,530 --> 00:43:54,180
καθίσουν και να παίξει εναντίον.

814
00:43:54,180 --> 00:43:58,760
Αν καθίσω και παίζω
StarCraft, ή παίζω Δωρεάν κόσκινο,

815
00:43:58,760 --> 00:44:01,870
ο αντίπαλος υπολογιστή είναι το
πρόσωπο που ελέγχει το Zerg,

816
00:44:01,870 --> 00:44:06,770
ή τον έλεγχο της άλλο πολιτισμό.

817
00:44:06,770 --> 00:44:11,920
Πώς αυτοί οι παίκτες
βρείτε πραγματικά τις κινήσεις τους;

818
00:44:11,920 --> 00:44:18,810
>> Λοιπόν, αυτά τα παιχνίδια δομημένο
Με τον ίδιο τρόπο, όπως επιτραπέζια παιχνίδια μας,

819
00:44:18,810 --> 00:44:22,250
Αυτά τα παιχνίδια ότι θα
συλλογικά καλέσει τέσσερα παιχνίδια X,

820
00:44:22,250 --> 00:44:26,040
διερευνήσει, expand-- ξεχνάμε αυτά.

821
00:44:26,040 --> 00:44:26,980
Τι είναι?

822
00:44:26,980 --> 00:44:32,150
Εξερευνήστε, αναπτύξτε, και να σβήσει,
Νομίζω ότι είναι η τελευταία.

823
00:44:32,150 --> 00:44:36,060
Αλλά είναι βασικά
εξερεύνησης και βασίλευε παιχνίδια.

824
00:44:36,060 --> 00:44:41,020
Τυπικά, ο αντίπαλος υπολογιστή
Έχει υπάρχουν περιορισμένες πληροφορίες.

825
00:44:41,020 --> 00:44:45,486
Δεν ξέρω ακριβώς τι είναι
συμβαίνει πίσω από αυτή την ομίχλη του πολέμου.

826
00:44:45,486 --> 00:44:47,735
Δεν έχετε να δείτε τι
έχετε στο απόθεμά σας.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Υπάρχει ένα περιβάλλον που είναι δυναμική.

829
00:44:52,800 --> 00:44:56,180
Τα πάντα αλλάζουν όλη την ώρα.

830
00:44:56,180 --> 00:45:00,290
Δεν έχετε να καθίσετε και να
περιμένετε να πάρετε την κίνησή σας.

831
00:45:00,290 --> 00:45:02,810
Αλλά τα περισσότερα πράγματα εξακολουθούν να είναι διακριτές.

832
00:45:02,810 --> 00:45:04,200
Πρέπει να βάλω την πόλη μου εδώ.

833
00:45:04,200 --> 00:45:06,750
Ή θα πρέπει να θέσει την πόλη μου εδώ.

834
00:45:06,750 --> 00:45:08,950
Και όλα είναι ντετερμινιστική.

835
00:45:08,950 --> 00:45:14,660
Όταν λέω, μετακινήστε μονάδα μου εδώ, η μονάδα μου
Μεταφέρεται εδώ, εκτός εάν ένα εμπόδιο ξαφνικά

836
00:45:14,660 --> 00:45:17,700
μπαίνει στο παιχνίδι.

837
00:45:17,700 --> 00:45:21,610
Τώρα, αυτό δεν είναι όλα του υπολογιστή
παιχνίδια που είναι εκεί έξω σήμερα.

838
00:45:21,610 --> 00:45:27,320
>> Αν πάω και να παίξω έναν πρώτο τύπο προσώπου
παιχνίδι, κάτι σαν κλέφτης ή Fallout

839
00:45:27,320 --> 00:45:33,350
ή Skyrim, ή το Halo, τώρα
Έχω αντιπάλων του υπολογιστή

840
00:45:33,350 --> 00:45:37,860
που είναι εκεί έξω που έχουν
μια πολύ διαφορετική κατάσταση.

841
00:45:37,860 --> 00:45:40,020
Έχουν, πάλι, περιορισμένες πληροφορίες.

842
00:45:40,020 --> 00:45:43,420
Το μόνο που μπορεί να δει ένας
ορισμένες οπτικό πεδίο.

843
00:45:43,420 --> 00:45:45,180
Το περιβάλλον εξακολουθεί να είναι δυναμική.

844
00:45:45,180 --> 00:45:48,280
Τα πράγματα αλλάζουν όλη την ώρα.

845
00:45:48,280 --> 00:45:52,300
>> Αλλά τώρα έχω ένα πολύ πιο
συνεχή χώρο δράσης.

846
00:45:52,300 --> 00:45:57,170
Μπορώ να κρυφοκοιτάζει μόνο ένα
λίγο έξω από την πόρτα.

847
00:45:57,170 --> 00:46:00,650
Και μερικά παιχνίδια, μου
δράσεις είναι στοχαστική.

848
00:46:00,650 --> 00:46:04,590
Παίρνω να προσπαθήσει να πηδήξει πάνω από το τείχος,
αλλά έχω μια πιθανότητα της αποτυχίας.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Αυτοί οι τύποι των παιχνιδιών είναι όλο και πιο κοντά
και πιο κοντά με τα είδη των ελεγκτών

851
00:46:14,550 --> 00:46:17,330
ότι χτίζουμε στη ρομποτική.

852
00:46:17,330 --> 00:46:21,050
>> Στη ρομποτική, πρέπει να υποθέσουμε
ότι έχουμε περιορισμένες πληροφορίες.

853
00:46:21,050 --> 00:46:23,070
Έχουμε αισθητήρες που
πείτε μας για τον κόσμο.

854
00:46:23,070 --> 00:46:25,860
Έχουμε πάντα μεταβαλλόμενο,
δυναμικό περιβάλλον.

855
00:46:25,860 --> 00:46:30,440
Έχουμε έναν κόσμο όπου ο χώρος είναι
συνεχής, παρά διακριτά.

856
00:46:30,440 --> 00:46:36,260
Και τις δράσεις μας, όταν προσπαθούμε
τους, έχουν την ευκαιρία της αποτυχίας.

857
00:46:36,260 --> 00:46:40,960
Και στην πραγματικότητα, σύγχρονο παιχνίδι
ελεγκτές για το Halo αντίπαλό σας,

858
00:46:40,960 --> 00:46:48,690
ή για εκείνους τους NPCs στο Skyrim, βασικά
τρέχουν μικρές αρχιτεκτονικές ρομποτικής.

859
00:46:48,690 --> 00:46:50,380
>> Μπορούν να αισθάνεται τον κόσμο.

860
00:46:50,380 --> 00:46:52,910
Χτίζουν ένα μοντέλο του κόσμου.

861
00:46:52,910 --> 00:46:57,950
Θα υπολογίσουμε με βάση ένα σύνολο
τους στόχους που θέλετε να πετύχετε.

862
00:46:57,950 --> 00:47:03,110
Σχεδιάζουν ενέργειες με βάση
σε ό, τι ξέρουν.

863
00:47:03,110 --> 00:47:07,940
Και αυτά είναι ακριβώς τα ίδια είδη
των συστημάτων που έχουμε χτίσει στη ρομποτική.

864
00:47:07,940 --> 00:47:11,420
Έτσι αυτές οι αρχιτεκτονικές, να
φέρει αυτό πίσω μαζί,

865
00:47:11,420 --> 00:47:14,500
είναι συχνά ακριβώς το ίδιο.

866
00:47:14,500 --> 00:47:16,340
>> Ας δούμε αν μπορούμε να δούμε ότι.

867
00:47:16,340 --> 00:47:19,210
Ας πάμε πίσω στο μας
tic-tac-toe παράδειγμα.

868
00:47:19,210 --> 00:47:22,690
Και Πάω να κάνω μια-δυο μου
μεταδιδακτορικοί να έρθει και να με βοηθήσει.

869
00:47:22,690 --> 00:47:26,970
Έτσι Τσεν Μινγκ, και Alessandro, και
Olivier, αν εσείς θα καταλήξει.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Και Πάω να χρειάζονται
ένα ζευγάρι των εθελοντών

872
00:47:35,440 --> 00:47:37,590
>> Εντάξει, είδα ένα χέρι επάνω δεξιά
εκεί στη μέση.

873
00:47:37,590 --> 00:47:39,965
Επιτρέψτε μου να αναφέρω ένα ακόμη, κάποιος
περαιτέρω στο πίσω μέρος ίσως.

874
00:47:39,965 --> 00:47:40,881
Εντάξει, εκεί πέρα.

875
00:47:40,881 --> 00:47:41,490
Έλα επάνω.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Εντάξει.

878
00:47:45,335 --> 00:47:49,490
Ας πάρουμε λοιπόν αυτό το κάλυμμα προς τα κάτω.

879
00:47:49,490 --> 00:48:03,700
Και αν εσείς θα έρθει δεξιά
πίσω εδώ γύρω για μένα, φανταστική.

880
00:48:03,700 --> 00:48:06,580
>> Έτσι, αυτό είναι ένα ρομπότ που ονομάζεται Baxter.

881
00:48:06,580 --> 00:48:10,880
Και Baxter είναι ένα ρομπότ που είναι ένας
εμπορική πλατφόρμα, σχεδιασμένη

882
00:48:10,880 --> 00:48:13,030
από μια εταιρεία που ονομάζεται επαναπροσδιορισμό.

883
00:48:13,030 --> 00:48:16,580
Και αυτό το ρομπότ έχει σχεδιαστεί
για την κατασκευή μικρής κλίμακας.

884
00:48:16,580 --> 00:48:19,265
Αλλά σήμερα θα πάμε να
χρησιμοποιήστε το για να παίξει tic-tac-toe.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Τώρα, αυτό το ρομπότ είναι επίσης κάτι
ότι είναι σχετικά μοναδικό.

887
00:48:27,150 --> 00:48:32,950
Διότι αν ήμουν στέκεται πουθενά
κοντά σε μια τυπική αυτοματισμού εργοστασίων

888
00:48:32,950 --> 00:48:39,580
σύστημα, θα ήθελα να είναι σε πολύ σοβαρή
κίνδυνος να τραυματιστεί.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, ωστόσο, έχει σχεδιαστεί ώστε να
σχετικά ασφαλές να αλληλεπιδρούν με.

890
00:48:45,600 --> 00:48:48,680
Και γι 'αυτό μπορεί να ωθήσει σε αυτό το ρομπότ.

891
00:48:48,680 --> 00:48:52,350
Και μπορείτε να δείτε ότι είναι λίγο
λίγο ευέλικτο καθώς κινείται γύρω.

892
00:48:52,350 --> 00:48:57,250
Και μπορώ να το επανατοποθετήσει
όπου θα ήθελα να πάω.

893
00:48:57,250 --> 00:49:03,410
Τώρα, σε ένα κανονικό ρομποτικό σύστημα,
θα έχουμε μια σειρά από συνδέσμους εδώ

894
00:49:03,410 --> 00:49:07,970
ότι θα είναι άμεσα
να ανταποκρίνεται στις εντολές θέση.

895
00:49:07,970 --> 00:49:13,180
Και δεν θα ήταν απαραιτήτως με νοιάζει
αν κινούνταν μέσα από ύπαιθρο,

896
00:49:13,180 --> 00:49:15,555
ή εάν κινούνταν
μέσω θώρακα μου.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> ΕΝΤΆΞΕΙ.

899
00:49:19,120 --> 00:49:22,090
Και συνήθως, αν ήταν
εδώ με ένα βιομηχανικό σύστημα,

900
00:49:22,090 --> 00:49:23,400
θα πάει πουθενά κοντά σε αυτό.

901
00:49:23,400 --> 00:49:26,280
Θα πρέπει να υπάρχουν κίτρινα
ταινία ασφαλείας όλα γύρω από αυτό.

902
00:49:26,280 --> 00:49:28,310
Αυτό το σύστημα έχει ένα
ελαφρώς διαφορετική σχεδίαση

903
00:49:28,310 --> 00:49:32,130
να είναι φιλικότερο και πιο
για τους ανθρώπους να αλληλεπιδρούν με,

904
00:49:32,130 --> 00:49:36,380
από το γεγονός ότι σε κάθε κοινό, υπάρχει ένα ελατήριο.

905
00:49:36,380 --> 00:49:39,110
Και αντί να ελέγχει
μια ακριβή θέση,

906
00:49:39,110 --> 00:49:43,110
ελέγχουμε ένα ορισμένο ποσό των
ροπή, ένα ορισμένο ποσό της δύναμης,

907
00:49:43,110 --> 00:49:45,874
ότι θα θέλαμε να είναι σε εκείνη την άνοιξη.

908
00:49:45,874 --> 00:49:47,790
Εντάξει, οπότε επιτρέψτε μου να
λαμβάνουν οι εθελοντές μας εδώ.

909
00:49:47,790 --> 00:49:48,540
Γεια πως σε λενε?

910
00:49:48,540 --> 00:49:49,010
>> Κοινό: Louis.

911
00:49:49,010 --> 00:49:49,635
>> ΟΜΙΛΗΤΗΣ: Louis.

912
00:49:49,635 --> 00:49:50,490
Χαίρομαι που σε βλέπω.

913
00:49:50,490 --> 00:49:50,990
Και?

914
00:49:50,990 --> 00:49:51,610
>> Κοινό: David.

915
00:49:51,610 --> 00:49:51,960
>> ΟΜΙΛΗΤΗΣ: David.

916
00:49:51,960 --> 00:49:52,550
Χάρηκα για τη γνωριμία.

917
00:49:52,550 --> 00:49:54,508
Εάν εσείς θα περιμένετε
εδώ για ένα δευτερόλεπτο,

918
00:49:54,508 --> 00:49:56,420
Πάω να σας δώσω
μια ευκαιρία για να γίνει αυτό.

919
00:49:56,420 --> 00:50:00,610
Έτσι, αυτό το ρομπότ, αν καταλήξει
και αν πιέσετε απαλά σε αυτό,

920
00:50:00,610 --> 00:50:03,780
θα πάμε να δούμε ότι
κινείται λίγο.

921
00:50:03,780 --> 00:50:06,349
Και αν το πιάσεις σωστά
εδώ στον καρπό του χεριού μόνο

922
00:50:06,349 --> 00:50:09,390
όταν οι παραπάνω κουμπιά, το
Μοιάζει θα πρέπει να αρπάξει τα πλήκτρα,

923
00:50:09,390 --> 00:50:13,100
αλλά αρπάξει ακριβώς πάνω από αυτήν Αντίθετα, θα
να είναι σε θέση να χειριστούν πολύ προσεκτικά

924
00:50:13,100 --> 00:50:14,545
μέσα στο χώρο.

925
00:50:14,545 --> 00:50:15,920
Louis, θέλετε να δώσετε μια δοκιμή;

926
00:50:15,920 --> 00:50:19,465
Γι 'αυτό δίνουν λίγο
πιέστε για να αρχίσει με.

927
00:50:19,465 --> 00:50:23,190
Και στη συνέχεια, αν βάλετε τα δάχτυλά σας
ακριβώς εκεί και να κρατήσουν σε αυτό,

928
00:50:23,190 --> 00:50:24,807
γιατί θα κινηθεί για σας τότε.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Εντάξει, θέλετε να δώσετε μια δοκιμή;

931
00:50:29,365 --> 00:50:29,980
Έλα επάνω.

932
00:50:29,980 --> 00:50:32,300
Γι 'αυτό δώσω ένα απαλό
ωθήσει εκεί για να ξεκινήσετε.

933
00:50:32,300 --> 00:50:33,820
Μπορείτε να αισθανθείτε τι είναι σαν.

934
00:50:33,820 --> 00:50:40,060
Και στη συνέχεια, αν το πιάσεις ακριβώς εκεί,
θα είστε σε θέση να κάνω ελιγμούς γύρω.

935
00:50:40,060 --> 00:50:41,280
>> ΕΝΤΆΞΕΙ.

936
00:50:41,280 --> 00:50:47,360
Έτσι συνήθως, αυτό το είδος ενός ρομπότ θα
να χρησιμοποιηθεί για την παραγωγή μικρής κλίμακας,.

937
00:50:47,360 --> 00:50:50,980
Και Πάω να μετακινήσετε το όπλο αυτό ακριβώς
κάτω από το δρόμο λίγο εδώ.

938
00:50:50,980 --> 00:50:55,750
Αλλά σήμερα, θα πάμε να χρησιμοποιήσετε το
ίδιο-tic tac-toe παιχνίδι του συστήματος

939
00:50:55,750 --> 00:50:59,520
με βάση minimax που φτιάξαμε νωρίτερα.

940
00:50:59,520 --> 00:51:00,549
ΕΝΤΆΞΕΙ?

941
00:51:00,549 --> 00:51:02,340
Έτσι, εσείς είστε το καθένα
Θα παίξουμε ένα παιχνίδι.

942
00:51:02,340 --> 00:51:04,210
Louis, εσείς πρόκειται να είναι η πρώτη.

943
00:51:04,210 --> 00:51:05,920
Επιτρέψτε μου μόνο να κρατήσει ψηλά εδώ για ένα δευτερόλεπτο.

944
00:51:05,920 --> 00:51:10,949
Πάω να έχετε σταθεί σωστά
Εδώ, ακριβώς έτσι ο καθένας μπορεί να σας δει.

945
00:51:10,949 --> 00:51:11,990
Ρε παιδιά που έχει συσταθεί εδώ;

946
00:51:11,990 --> 00:51:13,120
>> ΡΟΜΠΟΤ: Καλώς ήρθατε.

947
00:51:13,120 --> 00:51:15,910
Ας παίξουμε-tic tac-toe.

948
00:51:15,910 --> 00:51:20,860
Μην αγγίζετε το κουπόνι σας πριν από
Λέω ότι είναι η σειρά σας.

949
00:51:20,860 --> 00:51:22,050
Έχω ξεκινήσει το παιχνίδι.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Είναι η σειρά μου.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
ΟΜΙΛΗΤΗΣ: Τώρα, αν θα μπορούσατε να πάρετε ένα από τα
τα κομμάτια σας και να πάτε μπροστά και να το τοποθετήσετε.

954
00:51:50,210 --> 00:51:51,446
ΡΟΜΠΟΤ: Είναι η σειρά σας.

955
00:51:51,446 --> 00:51:53,430
[ΓΈΛΙΟ]

956
00:51:53,430 --> 00:51:54,836
Είναι η σειρά μου.

957
00:51:54,836 --> 00:51:56,820
[ΓΈΛΙΟ]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[ΓΈΛΙΟ]

960
00:52:15,680 --> 00:52:16,570
Είναι η σειρά σου.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
ΟΜΙΛΗΤΗΣ: Η ανθρώπινη φυλή είναι
Βασιζόμαστε σε σας εδώ, Λούις.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ΡΟΜΠΟΤ: Είναι η σειρά μου.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> ΟΜΙΛΗΤΗΣ: Έτσι Baxter
επιτυχώς μπλοκαριστεί εδώ.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ΡΟΜΠΟΤ: Είναι η σειρά σας.

969
00:52:52,480 --> 00:52:53,360
Είναι η σειρά μου.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Είναι η σειρά σου.

972
00:53:16,810 --> 00:53:17,760
Είναι η σειρά μου.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
ΟΜΙΛΗΤΗΣ: Και εμείς θα Baxter
τελειώσει τη τελευταία κίνηση του εδώ.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [ΓΈΛΙΟ]

977
00:53:39,090 --> 00:53:40,480
>> ΡΟΜΠΟΤ: Αυτή είναι μια ισοπαλία.

978
00:53:40,480 --> 00:53:42,030
Θα κερδίσει την επόμενη φορά.

979
00:53:42,030 --> 00:53:43,365
>> [ΓΈΛΙΟ]

980
00:53:43,365 --> 00:53:45,210
>> ΟΜΙΛΗΤΗΣ: Εντάξει,
Ευχαριστώ πολύ, Λούις.

981
00:53:45,210 --> 00:53:46,094
Ευχαριστώ.

982
00:53:46,094 --> 00:53:46,980
Μπορείτε να πάτε με αυτόν τον τρόπο.

983
00:53:46,980 --> 00:53:49,759
>> ΡΟΜΠΟΤ: Έχω ξεκινήσει το παιχνίδι.

984
00:53:49,759 --> 00:53:51,800
ΟΜΙΛΗΤΗΣ: Επιτρέψτε μου λοιπόν να εξηγήσω
να σας ένα ακόμη μικρό

985
00:53:51,800 --> 00:53:55,410
λίγο πριν φτάσουμε ρεβάνς μας εδώ.

986
00:53:55,410 --> 00:53:57,200
Τι ακριβώς συμβαίνει;

987
00:53:57,200 --> 00:53:59,430
Έτσι, το ρομπότ διαθέτει κάμερα επάνω στην κορυφή εδώ.

988
00:53:59,430 --> 00:54:01,330
Και αυτό είναι κοιτάζοντας προς τα κάτω στο διοικητικό συμβούλιο.

989
00:54:01,330 --> 00:54:04,470
Και για να δει αν
Έχει μια κόκκινη O ή μπλε

990
00:54:04,470 --> 00:54:10,450
και άσπρο X. Όπως εκείνοι να διατίθενται στην αγορά
του σκάφους, αυτό είναι βασικά η ίδια είσοδο

991
00:54:10,450 --> 00:54:13,890
ότι θα πρέπει να διαβάζετε από
δομή δεδομένων μας από την οθόνη μας.

992
00:54:13,890 --> 00:54:17,290
Είναι τρέχει το ίδιο
αλγόριθμος minimax να είναι

993
00:54:17,290 --> 00:54:21,010
είναι σε θέση να βρει πού να
Τοποθετήστε μια καλή ένδειξη.

994
00:54:21,010 --> 00:54:24,820
>> Και στη συνέχεια, δίνουμε μια εντολή για
όπου θα θέλαμε ένα κουπόνι για να τοποθετηθεί.

995
00:54:24,820 --> 00:54:26,120
Ο βραχίονας κινείται έξω.

996
00:54:26,120 --> 00:54:31,750
Είναι χρησιμοποιώντας μια λαβίδα κενού για την εφαρμογή
κάποια αναρρόφησης σε αυτό το ξύλινο κομμάτι,

997
00:54:31,750 --> 00:54:35,240
να το παραλάβετε, να το μετακινήσετε προς τα δεξιά
τόπου, και στη συνέχεια αφήστε την αναρρόφηση

998
00:54:35,240 --> 00:54:36,950
και να πέσει.

999
00:54:36,950 --> 00:54:38,990
Εντάξει, θα πάμε
για να δώσει μία ακόμη πυροβολισμό

1000
00:54:38,990 --> 00:54:40,930
με ένα ελαφρώς πιο έξυπνη παίκτης εδώ.

1001
00:54:40,930 --> 00:54:42,290
Είστε έτοιμοι?

1002
00:54:42,290 --> 00:54:46,150
Εντάξει, αν θέλετε να σταθεί μέχρι
εδώ και να δώσει a-- αποδεικνύονται με αυτόν τον τρόπο

1003
00:54:46,150 --> 00:54:47,955
ώστε να μπορείτε να δείτε όλους.

1004
00:54:47,955 --> 00:54:48,830
Και τότε [δεν ακούγεται].

1005
00:54:48,830 --> 00:54:49,330
>> ΡΟΜΠΟΤ: Είναι η σειρά μου.

1006
00:54:49,330 --> 00:54:50,455
>> ΟΜΙΛΗΤΗΣ: Η Baxter θα ξεκινήσει.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Είναι η σειρά σου.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Είναι η σειρά μου.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Είναι η σειρά σου.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Είναι η σειρά μου.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [ΓΈΛΙΟ]

1017
00:56:06,192 --> 00:56:08,542
>> ΟΜΙΛΗΤΗΣ: [WHISPERING] Ακριβώς
αφήστε τον να φύγει μπροστά και να κερδίσει.

1018
00:56:08,542 --> 00:56:09,500
ΡΟΜΠΟΤ: Είναι η σειρά σας.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
ΟΜΙΛΗΤΗΣ: Αυτό είναι ΟΚ.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ΡΟΜΠΟΤ: Είναι η σειρά μου.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [ΓΈΛΙΟ]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Κέρδισα.

1027
00:56:43,510 --> 00:56:45,620
>> [ΓΈΛΙΟ]

1028
00:56:45,620 --> 00:56:46,595
>> Έχω ξεκινήσει το παιχνίδι.

1029
00:56:46,595 --> 00:56:48,261
>> ΟΜΙΛΗΤΗΣ: Εντάξει, σας ευχαριστώ πολύ.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Εντάξει, νομίζω ότι έχουμε χρόνο για
ένα ακόμη εξαιρετικό-tic tac-toe παίκτη,

1032
00:56:55,590 --> 00:57:00,490
κάποιος που μπορεί να θέσει αυτό το πράγμα που πρέπει να
ταιριάζουν, ποιος ξέρει τι κάνουν.

1033
00:57:00,490 --> 00:57:03,010
>> [ΓΈΛΙΟ]

1034
00:57:03,010 --> 00:57:05,560
>> Ποιος θα είναι πρωταθλητής μας εδώ;

1035
00:57:05,560 --> 00:57:08,110
Εντάξει, τους φίλους σας, εθελοντικά.

1036
00:57:08,110 --> 00:57:11,190
Αυτό είναι αρκετά καλό για μένα.

1037
00:57:11,190 --> 00:57:12,194
Πες μου το όνομά σας και πάλι.

1038
00:57:12,194 --> 00:57:12,860
Κοινό: Tamir.

1039
00:57:12,860 --> 00:57:14,193
ΟΜΙΛΗΤΗΣ: Tamir, χαίρομαι που σας βλέπω.

1040
00:57:14,193 --> 00:57:19,270
Εντάξει, πάλι, θα πάμε να σας βάλει
μέχρι εδώ, ώστε όλοι να μπορούν να σας δουν.

1041
00:57:19,270 --> 00:57:22,070
Είστε εκπρόσωπος μας
σε αυτό το παιχνίδι τώρα.

1042
00:57:22,070 --> 00:57:24,540
Η Baxter είναι ένα και το OH και ω.

1043
00:57:24,540 --> 00:57:26,300
Ή συγνώμη, ένα ω και ένα.

1044
00:57:26,300 --> 00:57:27,490
Και είναι στο χέρι σας εδώ.

1045
00:57:27,490 --> 00:57:29,340
Η Baxter θα πάρει για να μετακινήσετε την πρώτη, όμως.

1046
00:57:29,340 --> 00:57:30,435
Έτσι.

1047
00:57:30,435 --> 00:57:31,310
ΡΟΜΠΟΤ: Είναι η σειρά μου.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [ΓΈΛΙΟ]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Είναι η σειρά σου.

1052
00:57:55,780 --> 00:57:56,845
Είναι η σειρά μου.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Είναι η σειρά σου.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Είναι η σειρά μου.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Είναι η σειρά σου.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [ΓΈΛΙΟ]

1061
00:59:03,365 --> 00:59:04,240
ΡΟΜΠΟΤ: Είναι η σειρά μου.

1062
00:59:04,240 --> 00:59:06,930
ΟΜΙΛΗΤΗΣ: Είναι πολύ πιο δύσκολο όταν
στέκεστε εδώ, οι λαοί.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[ΓΈΛΙΟ]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ΡΟΜΠΟΤ: Εσείς οι άνθρωποι είναι τόσο εύκολο να νικήσει.

1067
00:59:29,054 --> 00:59:30,803
[Γέλια και χειροκροτήματα]

1068
00:59:30,803 --> 00:59:31,886
ΟΜΙΛΗΤΗΣ: Ευχαριστώ πολύ.

1069
00:59:31,886 --> 00:59:34,692
ΡΟΜΠΟΤ: Έχω κερδίσει.

1070
00:59:34,692 --> 00:59:35,400
Έχω ξεκινήσει το παιχνίδι.

1071
00:59:35,400 --> 00:59:39,500
>> ΟΜΙΛΗΤΗΣ: Εντάξει, έτσι ευχαριστώ πολύ
πολλά να Olivier, και να Alessandro,

1072
00:59:39,500 --> 00:59:41,616
και να Τσεν Μινγκ.

1073
00:59:41,616 --> 00:59:45,600
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

1074
00:59:45,600 --> 00:59:47,040
>> Θέλω να κάνω ένα τελευταίο σημείο.

1075
00:59:47,040 --> 00:59:51,630
Έτσι Baxter στην ίδια
τελειώνει εκεί, εξαπατημένοι.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Και αυτό ήταν απροσδόκητη.

1078
00:59:56,310 --> 01:00:00,440
Ένα από τα φανταστικά
πράγματα για AI είναι ότι εμείς

1079
01:00:00,440 --> 01:00:05,070
κάνει τη δουλειά του ΑΔ, έτσι ώστε να μπορέσουμε να οικοδομήσουμε
πραγματικά ενδιαφέρουσα και έξυπνη

1080
01:00:05,070 --> 01:00:06,930
συσκευές.

1081
01:00:06,930 --> 01:00:10,130
Αλλά μπορούμε επίσης να κάνουμε την εργασία σε AI
γιατί μας λέει κάτι

1082
01:00:10,130 --> 01:00:13,940
σχετικά με το πώς οι άνθρωποι είναι έξυπνοι.

1083
01:00:13,940 --> 01:00:17,280
>> Ένα από τα αγαπημένα
μελέτες από το εργαστήριο μου είναι

1084
01:00:17,280 --> 01:00:23,660
εξετάζοντας τι συμβαίνει όταν
μηχανές απροσδόκητα εξαπατήσει.

1085
01:00:23,660 --> 01:00:27,070
Το κάναμε αυτό που αρχικά δεν με
Baxter παίζει tic-tac-toe,

1086
01:00:27,070 --> 01:00:30,340
αλλά με μικρότερο ρομπότ που ονομάζεται Nao,
ο οποίος έπαιξε ροκ-χαρτί-ψαλίδι.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Και μερικές φορές μετά
παίζουν πολλά και πολλά

1089
01:00:35,800 --> 01:00:41,580
βαρετό ροκ-Ψαλίδι-Χαρτί παιχνίδια,
το ρομπότ θα ρίξει μια χειρονομία,

1090
01:00:41,580 --> 01:00:48,616
χάνουν, και ξαφνικά αλλάζουν
χειρονομία του και να πω, μπορώ να κερδίσω.

1091
01:00:48,616 --> 01:00:50,480
>> [ΓΈΛΙΟ]

1092
01:00:50,480 --> 01:00:56,090
>> Τώρα, μερικές φορές είχαμε επίσης το ρομπότ,
ακριβώς ως μάρτυρας, να ρίξει μια χειρονομία,

1093
01:00:56,090 --> 01:01:01,270
να κερδίσει, και να αλλάξετε χειρονομία του
για να χάσει, να ρίξει τον αγώνα,

1094
01:01:01,270 --> 01:01:04,070
εξαπατήσει προκειμένου να χάσουν.

1095
01:01:04,070 --> 01:01:07,540
Και αυτό δεν είναι τόσο συναρπαστικό.

1096
01:01:07,540 --> 01:01:09,890
Το ρομπότ που απατεώνες
προκειμένου να κερδίσει τους ανθρώπους

1097
01:01:09,890 --> 01:01:14,660
ανταποκρίνονται σε σαν να είναι
έξω για να τους πάρει, όπως αυτό

1098
01:01:14,660 --> 01:01:17,690
επιδιώκει ενεργά την καταστροφή τους.

1099
01:01:17,690 --> 01:01:19,210
>> [ΓΈΛΙΟ]

1100
01:01:19,210 --> 01:01:20,990
>> Γίνεται ένας παράγοντας.

1101
01:01:20,990 --> 01:01:21,840
Είναι σαν ένα άτομο.

1102
01:01:21,840 --> 01:01:23,970
Έχει την πεποίθηση και την πρόθεση.

1103
01:01:23,970 --> 01:01:27,470
Και δεν είναι καλή πρόθεση.

1104
01:01:27,470 --> 01:01:33,790
Και το ρομπότ που κάνει την
το παιχνίδι είναι απλά δυσλειτουργεί.

1105
01:01:33,790 --> 01:01:36,990
Είναι απλά ένα σπασμένο συσκευή.

1106
01:01:36,990 --> 01:01:41,405
Επιτρέψτε μου να σας δείξω μερικά παραδείγματα
του ότι από μερικές των συμμετεχόντων μας.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Τόσο εδώ είναι εξαπάτηση, προκειμένου να χάσουν.

1109
01:01:45,600 --> 01:01:46,266
>> [ΑΝΑΠΑΡΑΓΩΓΗ]

1110
01:01:46,266 --> 01:01:47,010
- [Δεν ακούγεται] κερδίσει.

1111
01:01:47,010 --> 01:01:49,550
Ας παίξουμε.

1112
01:01:49,550 --> 01:01:50,538
>> -ΟΠΑ, τι?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Δεν ακούγεται] κερδίσει.

1115
01:01:55,352 --> 01:01:58,280
Ας παίξουμε.

1116
01:01:58,280 --> 01:01:59,400
>> [Δεν ακούγεται] κερδίσει.

1117
01:01:59,400 --> 01:02:02,290
Ας παίξουμε.

1118
01:02:02,290 --> 01:02:05,490
>> ΟΜΙΛΗΤΗΣ: Και εδώ είναι εξαπάτηση για να κερδίσει.

1119
01:02:05,490 --> 01:02:06,438
>> -Ναι, Έχω κερδίσει.

1120
01:02:06,438 --> 01:02:07,394
Ας παίξουμε.

1121
01:02:07,394 --> 01:02:08,828
>> -Δεν Μπορεί να το κάνει αυτό.

1122
01:02:08,828 --> 01:02:10,740
>> [ΓΈΛΙΟ]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Ναι, Έχω κερδίσει.

1125
01:02:13,979 --> 01:02:14,520
-Θα Εξαπατημένοι.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Μπορείτε τώρα εξαπατημένοι.

1128
01:02:20,010 --> 01:02:21,140
>> -Ναι, Έχω κερδίσει.

1129
01:02:21,140 --> 01:02:22,940
>> -Γεια Σου, θα απατεώνας.

1130
01:02:22,940 --> 01:02:26,670
Μπορείτε να εξαπατήσει, σούπερ εξαπατήσει.

1131
01:02:26,670 --> 01:02:27,650
>> [Σταματήσετε την αναπαραγωγή]

1132
01:02:27,650 --> 01:02:31,130
>> ΟΜΙΛΗΤΗΣ: Αυτές οι διαφορετικές
Αντιδράσεις γρήγορα

1133
01:02:31,130 --> 01:02:34,890
αλλάξει την αντίληψή μας της συσκευής.

1134
01:02:34,890 --> 01:02:36,780
Μήπως αυτό σημαίνει ότι
χτίζουμε σκόπιμα

1135
01:02:36,780 --> 01:02:40,370
μηχανές που εξαπατούν διότι αυτό είναι
το καλύτερο μηχανικής που μπορούμε να κάνουμε;

1136
01:02:40,370 --> 01:02:44,680
Όχι, αλλά μας λέει κάτι
πραγματικά ενδιαφέρον για τους ανθρώπους.

1137
01:02:44,680 --> 01:02:49,710
Αυτό το πράγμα που και απατεώνες
κλέβει τη νίκη σας, αυτό είναι

1138
01:02:49,710 --> 01:02:53,660
κάτι που είναι ζωντανό, αυτό είναι
κίνηση, που είναι έξω για να σας πάρει.

1139
01:02:53,660 --> 01:02:54,680
Έχει ψυχική κατάσταση.

1140
01:02:54,680 --> 01:02:55,400
Έχει πίστη.

1141
01:02:55,400 --> 01:02:57,170
Έχει πρόθεση.

1142
01:02:57,170 --> 01:03:01,540
>> Αυτό το πράγμα που τα χέρια του
παιχνίδι για εσάς, αυτό δεν είναι.

1143
01:03:01,540 --> 01:03:04,670
Αυτό είναι απλά δυσλειτουργίας.

1144
01:03:04,670 --> 01:03:08,900
Αυτό είναι με πολλούς τρόπους γι 'αυτό είναι
εύκολο να ρίξει το παιχνίδι με τα παιδιά.

1145
01:03:08,900 --> 01:03:12,050
Αλλά αν προσπαθήσετε να τους εξαπατήσει
και το είδος των διεκδικήσει τη νίκη

1146
01:03:12,050 --> 01:03:15,200
όταν, ξέρεις, απλά για να μειώσει το
παιχνίδι, θα σας πιάσει αμέσως.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Αυτά τα είδη των επιπτώσεων που
βλέπουμε να βγαίνουν της γρίπης των πτηνών,

1149
01:03:23,140 --> 01:03:26,490
να μας διδάξουν πολλά για τους εαυτούς μας.

1150
01:03:26,490 --> 01:03:28,076
>> Εντάξει, αυτό είναι όλο για σήμερα.

1151
01:03:28,076 --> 01:03:30,450
Ευχαριστώ πολύ για τον David και
η ομάδα παραγωγής του Χάρβαρντ

1152
01:03:30,450 --> 01:03:32,350
για να κατεβαίνει.

1153
01:03:32,350 --> 01:03:33,820
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Θα σας δούμε για ένα κουίζ,
και, στη συνέχεια, για μια τελευταία διάλεξη.

1156
01:03:41,840 --> 01:03:43,025
Να έχεις μία υπέροχη μέρα.

1157
01:03:43,025 --> 01:03:44,965
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [Παίζει μουσική]

1160
01:03:51,825 --> 01:03:54,950
DAVID J Malan: Λοιπόν, θα χρειαστεί κατά πάσα πιθανότητα
για την εισαγωγή κάποιου είδους κρυπτογράφηση,

1161
01:03:54,950 --> 01:03:55,450
δικαίωμα?

1162
01:03:55,450 --> 01:03:58,650
Γιατί τότε οι κεφαλίδες των
Αυτές οι αιτήσεις HTTP θα είναι

1163
01:03:58,650 --> 01:04:01,530
κωδικοποιημένα έτσι ώστε ο καθένας
προσπαθούν να οσφραίνομαι κυκλοφορίας σας

1164
01:04:01,530 --> 01:04:03,400
δεν θα είναι πράγματι σε θέση να τους δει.

1165
01:04:03,400 --> 01:04:05,254
Έτσι ποια είναι η λύση σε αυτό το πρόβλημα;

1166
01:04:05,254 --> 01:04:07,920
Λοιπόν, θα πρέπει πραγματικά να εισαγάγει
κρυπτογράφησης στον τύπο,

1167
01:04:07,920 --> 01:04:11,010
έτσι ώστε όταν το εν λόγω πρόσωπο είναι
μετάδοση δεδομένων από το Α στο Β,

1168
01:04:11,010 --> 01:04:12,390
μπορούμε με ασφάλεια send--

1169
01:04:12,390 --> 01:04:14,590
>> [ΓΈΛΙΟ]

1170
01:04:14,590 --> 01:04:19,530
>> Οι πληροφορίες σε τρόπο ώστε η
αντίπαλος δεν μπορεί, στην πραγματικότητα, το βλέπω.