1
00:00:00,000 --> 00:00:01,924
>> [CHWARAE CERDDORIAETH]

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

3
00:00:10,600 --> 00:00:13,280
>> SIARADWR: Croeso yn ôl, bawb.

4
00:00:13,280 --> 00:00:15,440
Mae hyn yn CS50.

5
00:00:15,440 --> 00:00:21,040
A heddiw, mae gennym lawer o
bethau diddorol i siarad am.

6
00:00:21,040 --> 00:00:25,500
Yn gyntaf, fodd bynnag, mae'n rhaid i mi atgoffa
chi o ychydig o bethau gweinyddol.

7
00:00:25,500 --> 00:00:30,160
Mae'r wythnos hon yn un cwis, dydd Mercher
neu ar gyfer yr adran Yale

8
00:00:30,160 --> 00:00:32,940
ar ddydd Mawrth a dydd Iau, ar ddydd Iau.

9
00:00:32,940 --> 00:00:38,170
Mae adolygiadau cwis
heno yn Iâl, 5:30-07:00.

10
00:00:38,170 --> 00:00:40,030
Yn Harvard, maent yn cofnodi un ddoe.

11
00:00:40,030 --> 00:00:43,000
A gall pawb weld bod ar-lein.

12
00:00:43,000 --> 00:00:49,406
>> Hefyd, yr wythnos hon neu ddechrau'r wythnos nesaf,
yr ydym wedi ein darlith CS50 diwethaf.

13
00:00:49,406 --> 00:00:51,450
[Griddfan] Yr wyf yn gwybod.

14
00:00:51,450 --> 00:00:54,140
Daeth mor fuan.

15
00:00:54,140 --> 00:00:57,820
Bydd myfyrwyr Iâl yn cael byw
ddarlithio yma yn yr ysgol y gyfraith

16
00:00:57,820 --> 00:00:59,920
awditoriwm ar ddydd Gwener.

17
00:00:59,920 --> 00:01:01,140
Bydd yna teisen.

18
00:01:01,140 --> 00:01:05,570
Bydd myfyrwyr Harvard yn cael y
Darlith olaf yn Sanders ar ddydd Llun.

19
00:01:05,570 --> 00:01:08,050
Bydd hefyd cacen.

20
00:01:08,050 --> 00:01:14,000
>> Hefyd, yr wythnos hon ar ddydd Gwener, ar gyfer y rhai
ohonoch sydd yn dod i New Haven,

21
00:01:14,000 --> 00:01:15,740
mae gennym y Expo CS50.

22
00:01:15,740 --> 00:01:18,850
Mae gennym fwy na 30
gwahanol grwpiau cofrestredig

23
00:01:18,850 --> 00:01:22,530
i ddangos popeth yr ydych yn
o hwylio ymreolaethol,

24
00:01:22,530 --> 00:01:27,170
i systemau sy'n cydnabod
portreadau digidol, i gyfrifiadur

25
00:01:27,170 --> 00:01:32,100
cerddoriaeth a cherddoriaeth a gynhyrchir gan gyfrifiadur.

26
00:01:32,100 --> 00:01:33,610
Felly, os gwelwch yn dda ymuno â ni.

27
00:01:33,610 --> 00:01:36,460
Rwy'n credu ei fod yn mynd i fod yn amser gwych.

28
00:01:36,460 --> 00:01:40,320
>> Heddiw, fodd bynnag, rydym yn dod i
parhau i siarad am AI,

29
00:01:40,320 --> 00:01:43,150
am deallusrwydd artiffisial.

30
00:01:43,150 --> 00:01:46,070
Ac un o'r pethau y
rydym yn mynd i gael i heddiw

31
00:01:46,070 --> 00:01:51,750
yw'r syniad o sut i
defnyddio AI i ddatrys problemau.

32
00:01:51,750 --> 00:01:54,690
Yn awr, fel bob amser, gadewch i ni ddechrau
gyda rhywbeth syml.

33
00:01:54,690 --> 00:01:57,120
Ac rydym yn mynd i ddechrau
gyda syniad syml.

34
00:01:57,120 --> 00:01:59,920
A dyna defnyddio chwiliad.

35
00:01:59,920 --> 00:02:06,990
>> Felly dychmygwch am funud fy mod
cael tasg sydd angen i mi berfformio.

36
00:02:06,990 --> 00:02:11,970
Ac fe hoffwn i gael y dasg
awtomataidd gan rai asiant meddalwedd.

37
00:02:11,970 --> 00:02:17,100
Dychmygwch fy mod i'n ceisio archebu set
o teithiau o, gadewch i ni ddweud, Boston

38
00:02:17,100 --> 00:02:20,040
i San Francisco.

39
00:02:20,040 --> 00:02:24,230
Gallwn fynd drwy'r ac y gallwn i eu defnyddio
un o'r chwilio ar-lein gwych

40
00:02:24,230 --> 00:02:28,790
offer, sydd yn mynd i wneud
yn y bôn yr un broses ein bod

41
00:02:28,790 --> 00:02:30,030
mynd i gerdded trwy'r heddiw.

42
00:02:30,030 --> 00:02:34,100
Ond os nad oedd yn rhaid eich bod yn
offeryn, beth fyddech chi'n ei wneud?

43
00:02:34,100 --> 00:02:37,570
>> Wel, gallech edrych a
gweld ac yn dweud, Im 'yn Boston.

44
00:02:37,570 --> 00:02:41,520
Pa teithiau sydd ar gael i mi?

45
00:02:41,520 --> 00:02:44,390
Yn awr, efallai gen i dri
hedfan posibl y tu allan i Boston

46
00:02:44,390 --> 00:02:47,180
a fydd yn cyd-fynd yr amser
pan fydd angen i mi adael.

47
00:02:47,180 --> 00:02:48,830
Gallwn i hedfan i Chicago.

48
00:02:48,830 --> 00:02:50,130
Neu gallwn i hedfan i Miami.

49
00:02:50,130 --> 00:02:53,340
Neu gallwn i hedfan i Efrog Newydd.

50
00:02:53,340 --> 00:02:56,980
Gallwn i yna edrych o bob un
un o ddinasoedd cyrchfan rhai

51
00:02:56,980 --> 00:03:00,650
a meddwl am yr hyn y lleoliadau
Allwn yn fy myw cyrraedd

52
00:03:00,650 --> 00:03:03,020
o bob un o ddinasoedd unigol hynny.

53
00:03:03,020 --> 00:03:07,390
>> Felly efallai o Chicago, gallaf gael
hedfan yn uniongyrchol i San Francisco.

54
00:03:07,390 --> 00:03:09,550
Mae hynny'n ardderchog.

55
00:03:09,550 --> 00:03:12,360
Neu gallwn i gael hedfan i Denver.

56
00:03:12,360 --> 00:03:16,970
Yn awr, efallai y hedfan i San Francisco
yw'r ateb perffaith i mi,

57
00:03:16,970 --> 00:03:19,530
ond efallai na.

58
00:03:19,530 --> 00:03:22,180
Efallai fy mod yn chwilio am rywbeth
mae hynny'n ychydig yn rhatach

59
00:03:22,180 --> 00:03:24,920
neu ychydig yn well ar gyfer fy amserlen.

60
00:03:24,920 --> 00:03:29,197
Ac felly gallwn i edrych am yr hyn eraill
Efallai y posibiliadau fod allan yno.

61
00:03:29,197 --> 00:03:30,280
Felly, gallwn i edrych ar Denver.

62
00:03:30,280 --> 00:03:33,870
Ac o Denver, wel, efallai
Gallaf gael hedfan i Austin.

63
00:03:33,870 --> 00:03:37,080
Ac o Austin, efallai y gallaf gael
hedfan i Phoenix, ac o Phoenix

64
00:03:37,080 --> 00:03:40,190
i San Francisco.

65
00:03:40,190 --> 00:03:42,730
Nawr, dydw i ddim yn ei wneud eto.

66
00:03:42,730 --> 00:03:45,640
Oherwydd efallai mae 'na
hedfan yn uniongyrchol o Efrog Newydd

67
00:03:45,640 --> 00:03:47,850
i San Francisco mae hynny'n berffaith i mi.

68
00:03:47,850 --> 00:03:53,354
Neu efallai mae 'na hedfan o Miami
drwy Denver hynny'n llawer rhatach.

69
00:03:53,354 --> 00:03:54,270
Felly, yr wyf yn dal rhaid i chi fynd.

70
00:03:54,270 --> 00:03:58,200
Ac yn dal yn rhaid i mi edrych ar yr holl o'r rhai a
dinasoedd nad wyf wedi ymchwilio eto.

71
00:03:58,200 --> 00:04:04,220
Mae'n rhaid i mi wirio drwyadl bob un
y posibiliadau y gallai gen i.

72
00:04:04,220 --> 00:04:09,610
>> Felly, o Efrog Newydd, efallai y gallaf gael
hedfan i Nashville, ac o Nashville

73
00:04:09,610 --> 00:04:10,336
i Austin.

74
00:04:10,336 --> 00:04:11,460
Ac yna yr wyf yn gwybod lle yr wyf.

75
00:04:11,460 --> 00:04:14,252
Ac yna yr wyf yn gwybod o Austin, gallaf
hedfan i Phoenix, ac o Phoenix

76
00:04:14,252 --> 00:04:14,960
i San Francisco.

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

78
00:04:18,240 --> 00:04:22,830
Os byddaf yn hedfan yn gyntaf i Miami, fodd bynnag,
efallai y gallaf gael hedfan o Miami

79
00:04:22,830 --> 00:04:25,080
i Nashville, neu o Miami i Austin.

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

81
00:04:27,950 --> 00:04:30,860
>> Ac yn awr yr wyf wedi rhoi cynnig ar bob
o'r posibiliadau.

82
00:04:30,860 --> 00:04:36,310
Rwyf wedi adeiladu i fyny graff hwn sy'n
dangos i mi yr holl lwybrau posibl

83
00:04:36,310 --> 00:04:37,790
y gallai fy mod yn gallu cymryd.

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

85
00:04:40,510 --> 00:04:43,640
Pan rydym yn cynrychioli rhain
mathau o broblemau,

86
00:04:43,640 --> 00:04:47,870
Nid ydym yn mynd i gynrychioli
hwy benodol fel y graff hwn,

87
00:04:47,870 --> 00:04:51,590
oherwydd nad yw graff yn cynrychioli
hanes o ble yr ydym wedi mynd.

88
00:04:51,590 --> 00:04:55,260
Mae gwybod fy mod yn hedfan o
Ffenics i San Francisco

89
00:04:55,260 --> 00:05:01,690
Nid ddweud wrthyf a mi ddod drwy
Nashville, neu drwy Denver, neu drwy Miami.

90
00:05:01,690 --> 00:05:06,430
>> Felly beth 'n annhymerus' yn ei wneud yn lle hynny yn
Byddaf yn cymryd un broblem hon,

91
00:05:06,430 --> 00:05:09,140
a byddaf yn cynrychioli fel coeden.

92
00:05:09,140 --> 00:05:14,300
Ac wrth wraidd y goeden, yn y
top, 'n annhymerus' rhoi'r lle i mi ddechrau,

93
00:05:14,300 --> 00:05:16,590
Boston.

94
00:05:16,590 --> 00:05:19,310
Ac o Boston, 'n annhymerus' yn edrych ar
pob un o'r lleoliadau posibl

95
00:05:19,310 --> 00:05:20,380
y gallaf deithio i.

96
00:05:20,380 --> 00:05:25,480
Wel, yn yr achos hwn, roedd gen tri,
Chicago, Efrog Newydd, a Miami.

97
00:05:25,480 --> 00:05:29,850
Ac yna byddaf yn archwilio pob un o'r
plant hyn yn y goeden.

98
00:05:29,850 --> 00:05:32,690
>> O Chicago, gwelais
fy mod wedi dwy daith.

99
00:05:32,690 --> 00:05:35,940
Gallwn i hedfan yn uniongyrchol i
San Francisco neu i Denver.

100
00:05:35,940 --> 00:05:37,740
Nawr San Francisco, dyna fy nod.

101
00:05:37,740 --> 00:05:39,790
Dyna fy cyrchfan.

102
00:05:39,790 --> 00:05:42,220
Mae hynny'n mynd i fod deilen o goeden hon.

103
00:05:42,220 --> 00:05:45,340
Hynny yw, nid wyf erioed i'n mynd i fynd
rhywle ar ôl San Francisco.

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

105
00:05:47,850 --> 00:05:50,340
O Denver, fodd bynnag,
Gallaf hedfan o Denver

106
00:05:50,340 --> 00:05:54,220
i Austin, o Austin i Phoenix,
ac o Phoenix i San Francisco.

107
00:05:54,220 --> 00:05:56,050
Ac yn awr eto, yr wyf wedi cyrraedd ddeilen.

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

109
00:05:59,470 --> 00:06:03,980
>> Gallwn wedyn fynd yn ôl i'r nesaf
dinas nad wyf wedi harchwilio'n llawn.

110
00:06:03,980 --> 00:06:07,440
Byddai hynny'n Efrog Newydd, yn mynd
yn ôl i fyny i ben fy goeden,

111
00:06:07,440 --> 00:06:09,160
dod i lawr i Efrog Newydd.

112
00:06:09,160 --> 00:06:12,700
O Efrog Newydd, gallaf hedfan i
Nashville, o Nashville i Austin,

113
00:06:12,700 --> 00:06:17,290
o Austin i Phoenix, a
o Phoenix i San Francisco.

114
00:06:17,290 --> 00:06:20,170
Ac yn olaf, un ddinas yr wyf yn
Nid wedi edrych ar eto, Miami.

115
00:06:20,170 --> 00:06:24,600
>> Wel, o Miami dywedais, roedd dau
posibiliadau, Nashville neu Austin.

116
00:06:24,600 --> 00:06:28,810
Os byddaf yn hedfan i Nashville, yn dda yna rwyf yn hedfan
o Nashville, i Austin, i Phoenix,

117
00:06:28,810 --> 00:06:29,640
i San Francisco.

118
00:06:29,640 --> 00:06:33,600
Os byddaf yn hedfan i Austin, yr wyf yn hedfan Austin,
i Phoenix, i San Francisco.

119
00:06:33,600 --> 00:06:36,340
Ac yn awr mae gen i goeden.

120
00:06:36,340 --> 00:06:37,230
Mae'n goeden cyflawn.

121
00:06:37,230 --> 00:06:41,890
Mae hyn i gyd o'r posibiliadau a
pob un o'r llwybrau y gallwn eu cymryd.

122
00:06:41,890 --> 00:06:44,310
Hynny yw, os byddaf yn dechrau yn y
gwraidd y goeden ar y brig

123
00:06:44,310 --> 00:06:47,860
ac yr wyf yn mynd i lawr i un o'r
dail, mae'n dweud wrthyf, nid yn unig

124
00:06:47,860 --> 00:06:50,480
lle roeddwn i'n mynd i
yn y pen draw, San Francisco,

125
00:06:50,480 --> 00:06:53,670
ond mae'n dweud wrthyf y llwybr sy'n
Angen i mi gymryd i gyrraedd yno.

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

127
00:06:56,400 --> 00:06:59,690
>> Yn awr, pa un o'r rhain yw'r gorau?

128
00:06:59,690 --> 00:07:02,430
Wel, dim am hyn
problem ac eto yn dweud wrthyf

129
00:07:02,430 --> 00:07:04,710
pa un o'r rheini yw'r ateb gorau.

130
00:07:04,710 --> 00:07:09,270
Efallai fy poeni fwyaf am
faint o amser rwy'n yn yr awyr,

131
00:07:09,270 --> 00:07:12,350
neu'r pellter a Im 'yn hedfan.

132
00:07:12,350 --> 00:07:16,410
Yn yr achos hwnnw, Chicago i San
Gallai Francisco fydd y nifer byrraf

133
00:07:16,410 --> 00:07:18,910
o filltiroedd yn yr awyr.

134
00:07:18,910 --> 00:07:20,860
>> Efallai fy poeni am gost.

135
00:07:20,860 --> 00:07:23,680
Ac rydym i gyd yn gwybod hedfan uniongyrchol
fel arfer yn ddrutach.

136
00:07:23,680 --> 00:07:26,610
Felly efallai os byddaf yn cymryd hyn
fath o lwybr yn ôl

137
00:07:26,610 --> 00:07:30,650
drwy Miami, Nashville,
Austin, Phoenix, efallai wedyn

138
00:07:30,650 --> 00:07:34,070
Yr wyf yn cael pris is.

139
00:07:34,070 --> 00:07:36,440
Ond allwn i optimize ar unrhyw
meini prawf sy'n Rwy'n poeni am.

140
00:07:36,440 --> 00:07:39,790
Pwy sy'n cael y gorau yn
hedfan Wi-Fi, neu sy'n

141
00:07:39,790 --> 00:07:43,110
meysydd awyr yn cael y bwyd gorau sydd ar gael.

142
00:07:43,110 --> 00:07:47,280
Ac mae pob un o'r rhai a allai
rhoi ateb gwahanol i mi

143
00:07:47,280 --> 00:07:49,215
fy mod yn gweld fel y gorau.

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

145
00:07:51,990 --> 00:07:54,400
>> Mae'r mathau hyn o broblemau,
ble rydym yn mynd

146
00:07:54,400 --> 00:07:58,480
i adeiladu allan goeden hon o
posibiliadau, ac yna

147
00:07:58,480 --> 00:08:02,100
edrych ar bob un o'r rheini
llwybrau unigol, ac archwilio

148
00:08:02,100 --> 00:08:05,270
pa un o'r cyflawni'r rheini
meini prawf i ni,

149
00:08:05,270 --> 00:08:08,790
rydym yn mynd i alw
problemau chwilio rheini.

150
00:08:08,790 --> 00:08:11,280
Ac rydym yn cael llawer o
algorithmau, rhai ohonynt

151
00:08:11,280 --> 00:08:15,270
rydym wedi gweld yn barod, i fynd
ac archwilio coed hynny.

152
00:08:15,270 --> 00:08:19,270
Gallem wneud hynny yn y ffordd yr wyf yn
yn unig oedd, i chwilio manwl-gyntaf,

153
00:08:19,270 --> 00:08:22,900
mynd i lawr mor bell ag y gallwn hyd nes y byddwn
daro ddeilen, ac yna dod yn ôl i fyny,

154
00:08:22,900 --> 00:08:24,787
ac yn mynd i'r dde yn ôl i lawr.

155
00:08:24,787 --> 00:08:26,870
Neu gallem wneud yr hyn sydd
Gelwir Chwilio lled-gyntaf.

156
00:08:26,870 --> 00:08:29,675
Gallem ehangu'r bopeth
ar y brig, ac yna

157
00:08:29,675 --> 00:08:31,550
popeth un llinell
dan hynny, ac yna

158
00:08:31,550 --> 00:08:35,240
popeth un llinell o dan hynny.

159
00:08:35,240 --> 00:08:41,250
Mae'r rhai coed chwilio
yn sylfaenol i AI.

160
00:08:41,250 --> 00:08:46,570
Ond nid ydynt yn hollol cael
yn iawn drwy'r amser.

161
00:08:46,570 --> 00:08:51,600
Yn wir, mewn llawer o achosion
ein bod wir yn poeni am,

162
00:08:51,600 --> 00:08:54,430
rydym yn awyddus i adeiladu coeden,
ond nid ydym yn ei wneud mewn gwirionedd

163
00:08:54,430 --> 00:08:57,140
cael i wneud yr holl benderfyniadau.

164
00:08:57,140 --> 00:09:00,940
>> Mae'r rhain yn sefyllfaoedd o'r enw
chwilio wrthwynebus, a elwir hefyd

165
00:09:00,940 --> 00:09:05,390
fel sut i ysgrifennu chwarae gemau
systemau a chael eich talu ar ei gyfer.

166
00:09:05,390 --> 00:09:07,940
Ond mae'r rhain yn y math
systemau lle rwy'n

167
00:09:07,940 --> 00:09:12,920
Efallai yn cael dewis pan fyddaf yn mynd o
Boston, a oedd yn y ddinas yr wyf yn mynd i nesaf.

168
00:09:12,920 --> 00:09:19,990
Ond ar ôl hynny, gallai rhywun arall ei gael
i wneud y penderfyniad ynghylch lle rwy'n hedfan.

169
00:09:19,990 --> 00:09:24,040
Felly, i adeiladu y rhain
strwythurau fath, rydym yn

170
00:09:24,040 --> 00:09:28,510
mynd i gael i gymryd ychydig
agwedd wahanol iddo.

171
00:09:28,510 --> 00:09:31,060
Nid ydym yn mynd i fod yn gallu
dim ond chwilio drwy y goeden

172
00:09:31,060 --> 00:09:35,000
anymore, oherwydd ein bod yn peidio
yr un sydd mewn rheolaeth

173
00:09:35,000 --> 00:09:38,180
o bob un o'r pwyntiau penderfynu hynny.

174
00:09:38,180 --> 00:09:42,590
>> Felly gadewch i ni dychmygu syml
gêm fel tic-tac-blaen.

175
00:09:42,590 --> 00:09:46,730
Gallwn i ddechrau â
bwrdd hollol wag.

176
00:09:46,730 --> 00:09:49,580
Ac yn tic-tac-blaen,
X yn cael i chwarae yn gyntaf.

177
00:09:49,580 --> 00:09:53,890
Ac felly y gallwn i feddwl am yr holl
symudiadau bosibl y gallai X wneud.

178
00:09:53,890 --> 00:09:57,420
Ac os fi yw'r un chwarae
yr X, mae hynny'n wych.

179
00:09:57,420 --> 00:10:01,020
Mae gen i naw bosibl
yn symud y gallaf wneud.

180
00:10:01,020 --> 00:10:05,000
Gallwn roi X yn unrhyw un
o'r rhai a naw o swyddi.

181
00:10:05,000 --> 00:10:10,710
>> Ac yna o bob un o'r rheini, yr wyf yn
Gallai ddychmygu beth sy'n digwydd nesaf.

182
00:10:10,710 --> 00:10:14,130
Wel, yn yr achos hwn, y llall
Byddai chwaraewr yn cael i gymryd eu tro.

183
00:10:14,130 --> 00:10:15,660
Byddai O gael i gymryd eu tro.

184
00:10:15,660 --> 00:10:19,510
Ac o bob un o'r rheini, mae
fyddai wyth lle gwahanol

185
00:10:19,510 --> 00:10:22,980
Gallai fod O osod eu marcio.

186
00:10:22,980 --> 00:10:25,790
>> Lets 'ddeud, penderfynais fy mod yn
mynd i roi X yn y ganolfan.

187
00:10:25,790 --> 00:10:28,810
Mae hynny bob amser yn ymddangos fel
symudiad agoriadol da.

188
00:10:28,810 --> 00:10:34,870
Gallwn edrych ar dan hynny, mae'r
wyth symudiadau posibl y O wneud.

189
00:10:34,870 --> 00:10:37,320
Yn awr, os wyf i'n chwarae X, mae hynny'n wych.

190
00:10:37,320 --> 00:10:41,740
Rwy'n cael i ddewis pa un yr wyf
ewch i, yr un yn y canol.

191
00:10:41,740 --> 00:10:45,000
Ond yn awr O cael dewis.

192
00:10:45,000 --> 00:10:48,750
Ac nid oes gennyf reolaeth
dros y penderfyniad hwnnw.

193
00:10:48,750 --> 00:10:51,670
>> Ond o bob un o'r rheini
swyddi bwrdd bosibl,

194
00:10:51,670 --> 00:10:54,020
mae yna un arall
set o bosibiliadau.

195
00:10:54,020 --> 00:10:56,700
Pan ddaw i fod yn
Fy trowch eto, fyddwn i

196
00:10:56,700 --> 00:11:01,500
cael i ddewis a dweud, wel,
os O symud i mewn i'r, wel,

197
00:11:01,500 --> 00:11:06,110
y fan a'r lle canol ar y chwith, ac yna
Mae gen i set o bosibiliadau

198
00:11:06,110 --> 00:11:09,740
lle gallaf gymryd fy cam nesaf.

199
00:11:09,740 --> 00:11:14,140
O'r rheini, gallwn i ystyried pob un
y posibiliadau oddi tanynt.

200
00:11:14,140 --> 00:11:18,030
Ac yna byddai O gael
i ddewis ymhlith y rhai.

201
00:11:18,030 --> 00:11:22,290
>> A gallai wyf yn cadw adeiladu'r hyn
coeden allan hyd nes i mi gyrraedd y pwynt

202
00:11:22,290 --> 00:11:26,960
naill ai lle rywun
yn ennill y game-- dyna

203
00:11:26,960 --> 00:11:31,070
got i gael ei ystyried deilen node--
neu'r bwrdd yn gwbl llawn

204
00:11:31,070 --> 00:11:32,704
ac nid oes unrhyw un wedi ennill.

205
00:11:32,704 --> 00:11:34,370
A bod hefyd yn mynd i fod yn nod deilen.

206
00:11:34,370 --> 00:11:35,411
Mae hynny'n mynd i fod yn gyfartal.

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

208
00:11:37,820 --> 00:11:41,680
>> Ond y peth anodd gyda hyn yw
os yw hyn yn unig oedd chwiliad rheolaidd

209
00:11:41,680 --> 00:11:44,269
problem, byddwn i'n gallu
dyweder, yn dda, dylai X ewch yma.

210
00:11:44,269 --> 00:11:45,560
A dylai O fynd ffordd dros yno.

211
00:11:45,560 --> 00:11:46,770
Ac yna dylai X yn mynd dros yma.

212
00:11:46,770 --> 00:11:48,269
Ac yna dylai O fynd ffordd dros yno.

213
00:11:48,269 --> 00:11:51,860
Ac yna gall X gael tri
yn olynol, ac yr wyf yn ennill.

214
00:11:51,860 --> 00:11:54,870
A byddai y gêm fod dros
mewn pum symudiadau, tri i mi,

215
00:11:54,870 --> 00:11:57,710
dau ar gyfer fy gwrthwynebydd.

216
00:11:57,710 --> 00:12:01,300
Ond nid wyf yn bob amser yn cael dewis hynny.

217
00:12:01,300 --> 00:12:03,720
>> Felly, yn hytrach, yr hyn rydym yn
mynd i gael i wneud

218
00:12:03,720 --> 00:12:06,270
yn rydym yn mynd i gael
cael strategaeth newydd.

219
00:12:06,270 --> 00:12:09,350
A'r strategaeth sy'n
algorithmau gem-chwarae yn aml yn defnyddio

220
00:12:09,350 --> 00:12:12,000
yw'r hyn a elwir minimax.

221
00:12:12,000 --> 00:12:15,500
Y syniad canolog
minimax yw ein bod

222
00:12:15,500 --> 00:12:21,365
mynd i ddewis y symudiad sy'n rhoi
ein gwrthwynebydd y set gwaethaf posibl

223
00:12:21,365 --> 00:12:22,790
o symud y gallant wneud.

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

225
00:12:25,570 --> 00:12:28,870
Nid yw'n gwneud i mi unrhyw da
i ddewis symud lle

226
00:12:28,870 --> 00:12:31,952
Efallai fy mod yn gallu ennill ar ôl
hynny, oherwydd nid fy gwrthwynebydd yn

227
00:12:31,952 --> 00:12:33,160
mynd i roi y cyfle i mi.

228
00:12:33,160 --> 00:12:37,770
Maent yn mynd i ddewis rhai
canlyniad ofnadwy i mi.

229
00:12:37,770 --> 00:12:42,010
Felly dw i'n mynd i wneud y
symud sydd yn gorfodi fy gwrthwynebydd

230
00:12:42,010 --> 00:12:45,760
i wneud rhywbeth yn well i mi.

231
00:12:45,760 --> 00:12:46,260
Iawn.

232
00:12:46,260 --> 00:12:48,410
Gadewch i ni weld sut mae hynny'n ei chwarae allan.

233
00:12:48,410 --> 00:12:51,640
Felly dyma ein algorithm yn pseudocode.

234
00:12:51,640 --> 00:12:54,450
Rydym yn mynd i gynhyrchu
y goeden gêm gyfan.

235
00:12:54,450 --> 00:12:56,757
Rydym yn mynd i adeiladu
mae'r strwythur cyfan.

236
00:12:56,757 --> 00:12:57,840
Ac yna byddwn yn mynd drwy.

237
00:12:57,840 --> 00:13:02,100
Ac ar yr union waelod ym mhob un o'r
nodau terfynell, ym mhob un o'r dail,

238
00:13:02,100 --> 00:13:07,850
byddwn yn gwerthuso sut y
gwerthfawr yw hynny i mi?

239
00:13:07,850 --> 00:13:11,690
Ac rydym yn mynd i werth pethau sy'n
yn dda i mi fel rhai cadarnhaol.

240
00:13:11,690 --> 00:13:14,460
Pethau nad ydynt yn dda i mi
yn llai cadarnhaol, neu sero,

241
00:13:14,460 --> 00:13:16,480
neu hyd yn oed yn negyddol.

242
00:13:16,480 --> 00:13:19,240
>> Felly, yn tic-tac-blaen, efallai
buddugoliaeth i mi yn dda.

243
00:13:19,240 --> 00:13:20,290
Dyna un.

244
00:13:20,290 --> 00:13:22,400
A thei yn sero.

245
00:13:22,400 --> 00:13:26,230
Ac mae rhywbeth sy'n 'na golled ar gyfer
mi, efallai mai dyna un negyddol.

246
00:13:26,230 --> 00:13:29,620
Mae'r holl sy'n bwysig yw bod y gwell
mater i mi, yr uwch yn y sgôr

247
00:13:29,620 --> 00:13:32,160
mae'n ei dderbyn.

248
00:13:32,160 --> 00:13:36,690
O posibiliadau hynny ar y
gwaelod, yna byddwn yn hidlo i fyny.

249
00:13:36,690 --> 00:13:40,650
A phan mae'n fy gyfle i ddewis
ymysg set o ddewisiadau amgen,

250
00:13:40,650 --> 00:13:44,460
'N annhymerus' yn dewis yr un sydd
cael y sgôr uchaf.

251
00:13:44,460 --> 00:13:47,200
>> A phryd bynnag mae'n fy
gwrthwynebwyr droi at ddewis,

252
00:13:47,200 --> 00:13:52,350
'N annhymerus' yn cymryd yn ganiataol eu bod yn mynd i
dewiswch yr un â'r sgôr isaf.

253
00:13:52,350 --> 00:13:56,090
Ac os wyf yn gwneud hyn yr holl ffordd
i fyny i ben y goeden,

254
00:13:56,090 --> 00:14:03,150
'N annhymerus' wedi dewis llwybr sy'n rhoi
'm' r canlyniad gorau y gallaf ei gael,

255
00:14:03,150 --> 00:14:09,110
gan dybio bod fy gwrthwynebydd
yn gwneud yr holl symudiadau cywir.

256
00:14:09,110 --> 00:14:11,940
>> Mae pob hawl, felly gadewch i ni weld
hyn ar waith yn gyntaf.

257
00:14:11,940 --> 00:14:14,980
Ac yna rydym annhymerus 'mewn gwirionedd
edrych ar y cod ar ei gyfer.

258
00:14:14,980 --> 00:14:16,780
Felly dychmygwch gen i goeden fawr hon.

259
00:14:16,780 --> 00:14:18,280
Ac yn awr Dydw i ddim yn chwarae tic-tac-blaen.

260
00:14:18,280 --> 00:14:20,405
Roeddwn i eisiau rhoi i chi
rhywbeth ychydig yn gyfoethocach.

261
00:14:20,405 --> 00:14:23,560
Felly, yr wyf wedi cael rhai gêm lle
mae llawer o wahanol sgorau

262
00:14:23,560 --> 00:14:26,390
y gallwn i gael ar y diwedd.

263
00:14:26,390 --> 00:14:27,980
Ac felly yr wyf yn adeiladu coeden cyflawn hwn.

264
00:14:27,980 --> 00:14:29,070
Ac yr wyf yn cael symud yn gyntaf.

265
00:14:29,070 --> 00:14:31,290
Rwy'n wrth wraidd y goeden.

266
00:14:31,290 --> 00:14:36,150
>> Ac yr wyf yn cael dewis that-- felly yr wyf yn ei gael
i wneud y gorau ar draws y nod cyntaf.

267
00:14:36,150 --> 00:14:38,410
Ac yna fy gwrthwynebydd yn cael i fynd.

268
00:14:38,410 --> 00:14:41,910
Ac yna yr wyf yn cael mynd unwaith eto.

269
00:14:41,910 --> 00:14:46,830
Felly i lawr ar y gwaelod, mae gen i set o
posibiliadau y gallaf ddewis o'u plith,

270
00:14:46,830 --> 00:14:50,570
nodi gwahanol terfynol y gêm.

271
00:14:50,570 --> 00:14:54,980
Os ydw i'n i lawr yn y
pellaf ar y chwith gornel,

272
00:14:54,980 --> 00:14:58,867
a gwelaf fod gen i ddewis
rhwng wyth, saith, ac mae dau,

273
00:14:58,867 --> 00:15:00,450
yn dda, fi yw'r un sy'n cael dewis.

274
00:15:00,450 --> 00:15:02,910
Felly dw i'n mynd i ddewis
yr un gorau o'r rheiny.

275
00:15:02,910 --> 00:15:05,650
Rydw i'n mynd i ddewis yr wyth.

276
00:15:05,650 --> 00:15:10,090
>> Felly, yr wyf yn gwybod os byddaf byth
mynd i lawr at y pwynt hwnnw,

277
00:15:10,090 --> 00:15:13,890
'N annhymerus' yn gallu cael hynny wyth pwynt.

278
00:15:13,890 --> 00:15:17,410
Os byddaf yn y diwedd ar y pwynt nesaf
drosodd, y nôd nesaf dros,

279
00:15:17,410 --> 00:15:20,760
naw, yn un, neu chwech, yn dda, rwy'n
mynd i ddewis y gorau o'r rheiny.

280
00:15:20,760 --> 00:15:21,950
'N annhymerus' yn dewis y naw.

281
00:15:21,950 --> 00:15:24,880
Os byddaf yn cael dewis rhwng
dau, a phedwar, ac un,

282
00:15:24,880 --> 00:15:28,240
'N annhymerus' yn dewis y pedwar, yr uchaf.

283
00:15:28,240 --> 00:15:31,990
>> Yn awr, os wyf yn edrych ar y lefel
ychwanegol at hynny, mae fy gwrthwynebydd

284
00:15:31,990 --> 00:15:34,440
yw'r un yn cael i wneud y dewis hwnnw.

285
00:15:34,440 --> 00:15:37,040
Felly, fy gwrthwynebydd yn cael i
dewis, ydw i am roi iddo

286
00:15:37,040 --> 00:15:39,250
y peth sy'n mynd
i gael wyth pwynt iddo,

287
00:15:39,250 --> 00:15:41,916
neu ydw i'n rhoi'r peth dyna iddo
mynd i roi naw pwynt iddo,

288
00:15:41,916 --> 00:15:45,240
neu'r peth sy'n mynd
i roi pedwar pwynt iddo?

289
00:15:45,240 --> 00:15:49,130
A fy gwrthwynebydd, sef
rhesymegol, yn mynd

290
00:15:49,130 --> 00:15:53,470
i ddewis y lleiaf o'r rheini,
yn mynd i ddewis y pedwar.

291
00:15:53,470 --> 00:15:56,020
>> A gallaf wneud hyn
drwy'r goeden gyfan.

292
00:15:56,020 --> 00:15:59,110
Gallaf fynd i lawr i'r hyn a
set canol o dri.

293
00:15:59,110 --> 00:16:01,517
A gallaf ddewis rhwng
un, tri, a phump.

294
00:16:01,517 --> 00:16:02,350
Ac yr wyf yn cael dewis.

295
00:16:02,350 --> 00:16:03,810
Felly, yr wyf yn dewis pump.

296
00:16:03,810 --> 00:16:05,340
Gallaf ddewis tri, naw, neu ddau.

297
00:16:05,340 --> 00:16:07,570
Yr wyf yn cael dewis, felly yr wyf yn dewis y naw.

298
00:16:07,570 --> 00:16:09,290
Chwech, pump, neu ddau, yr wyf yn dewis.

299
00:16:09,290 --> 00:16:11,539
Yr wyf yn cael dewis y chwech.

300
00:16:11,539 --> 00:16:13,080
Lefel uwch na hynny, pwy sy'n cael i ddewis?

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

302
00:16:16,280 --> 00:16:18,140
Pwy sy'n cael i ddewis?

303
00:16:18,140 --> 00:16:20,000
Y dyn arall, fy gwrthwynebydd.

304
00:16:20,000 --> 00:16:22,583
Felly, maent yn dewis pump,
naw, neu chwech, pa un?

305
00:16:22,583 --> 00:16:23,410
>> GYNULLEIDFA: Y pump.

306
00:16:23,410 --> 00:16:25,250
>> SIARADWR: Maent yn dewis y pump.

307
00:16:25,250 --> 00:16:27,400
Maent yn cael dewis y lleiaf.

308
00:16:27,400 --> 00:16:29,690
Ac yna yr un olaf,
dewis un, dau, neu dri.

309
00:16:29,690 --> 00:16:31,720
Yr wyf yn cael dewis, felly yr wyf yn dewis tri.

310
00:16:31,720 --> 00:16:34,370
Naw, saith, neu ddau, yr wyf yn dewis naw.

311
00:16:34,370 --> 00:16:37,070
A 11, chwech, neu bedwar, yr wyf yn dewis 11.

312
00:16:37,070 --> 00:16:41,190
Mae fy gwrthwynebydd wedyn yn dewis tri,
naw, neu 11, yn dewis y lleiaf.

313
00:16:41,190 --> 00:16:43,290
Mae'n rhoi i mi tri.

314
00:16:43,290 --> 00:16:47,780
Ac yna yn olaf ar ben
y goeden, yr wyf yn cael dewis eto.

315
00:16:47,780 --> 00:16:51,190
Ac yr wyf yn cael dewis rhwng
pedwar, pump, neu dri.

316
00:16:51,190 --> 00:16:52,270
Felly, yr wyf yn cymryd y pump.

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

318
00:16:55,070 --> 00:17:00,891
>> Os Ges i reoli popeth, byddwn i'n
dilynwch y llwybr a arweiniodd at y 11.

319
00:17:00,891 --> 00:17:02,390
Ond dwi ddim yn cael i wneud y dewis hwnnw.

320
00:17:02,390 --> 00:17:04,220
Os byddaf yn mynd i lawr y llwybr hwnnw.

321
00:17:04,220 --> 00:17:10,710
Bydd fy gwrthwynebydd ngorfodi i mewn
y dewis sy'n arwain at dri.

322
00:17:10,710 --> 00:17:14,530
Felly, y gorau y gallaf ei wneud yw
i gymryd y gangen canol,

323
00:17:14,530 --> 00:17:19,859
wneud y dewis hwnnw dyna yn y pen draw
mynd i arwain fi i bum pwynt.

324
00:17:19,859 --> 00:17:23,230
Dyna beth minimax ei wneud.

325
00:17:23,230 --> 00:17:23,807
>> Iawn.

326
00:17:23,807 --> 00:17:24,890
Gadewch i ni edrych ar hynny.

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

328
00:17:27,480 --> 00:17:32,330
Felly dyma yn y CS50
IDE yn rhaglen sy'n

329
00:17:32,330 --> 00:17:36,540
gweithredu minimax i chwarae tic-tac-blaen.

330
00:17:36,540 --> 00:17:40,100
Rydym yn mynd i adeiladu
i fyny cynrychiolaeth.

331
00:17:40,100 --> 00:17:44,390
Rydym yn mynd i gael dau opponent--
neu ddau o chwaraewyr, ein cyfrifiadur

332
00:17:44,390 --> 00:17:46,090
chwaraewr a chwaraewr dynol.

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

334
00:17:48,980 --> 00:17:53,090
Rhif Chwaraewr bydd un yn chwarae
mae'r O. Fe hynny fod y chwaraewr peiriant.

335
00:17:53,090 --> 00:17:55,747
Maent yn cael i symud yn ail.

336
00:17:55,747 --> 00:17:57,830
Ac mae'r chwaraewr arall, mae ein
chwaraewr dynol, yn X.

337
00:17:57,830 --> 00:17:59,880
>> Ac i wneud fy mywyd
Ychydig syml, dw i'n mynd

338
00:17:59,880 --> 00:18:03,060
i labelu bod un negyddol chwaraewr.

339
00:18:03,060 --> 00:18:05,026
Felly, gallaf luosi
gan un negyddol i gyfnewid

340
00:18:05,026 --> 00:18:06,400
rhwng un chwaraewr a'r llall.

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

342
00:18:09,030 --> 00:18:12,250
Mae pob hawl, felly gadewch i ni edrych ar
hyn yr ydym yn wir yn mynd i'w wneud.

343
00:18:12,250 --> 00:18:15,840
Rydym yn mynd i ddiffinio ein bwrdd.

344
00:18:15,840 --> 00:18:19,060
Mae'n mynd i fod, yn dda, rydym yn mynd
i'w alluogi i fod yn dri gan dri,

345
00:18:19,060 --> 00:18:21,580
neu gallwn chwarae hyd yn oed
pump gan bump neu saith

346
00:18:21,580 --> 00:18:28,870
gan saith o tic-tac-blaen os byddech yn
fel, yn seiliedig ar rai dimensiwn D.

347
00:18:28,870 --> 00:18:31,260
>> A byddwn yn cael un neu ddau
swyddogaethau cynorthwy-ydd

348
00:18:31,260 --> 00:18:34,360
bydd hynny'n gwneud pethau fel
ymgychwyn y screen-- neu ddrwg gennym,

349
00:18:34,360 --> 00:18:38,900
ymgychwyn ein newidynnau, clirio'r
sgrin, tynnu y bwrdd ar y sgrin,

350
00:18:38,900 --> 00:18:41,060
un sy'n gwirio bwrdd
i weld a yw

351
00:18:41,060 --> 00:18:44,520
mae 'na enillydd, un sy'n
parses drwy'r llinell orchymyn,

352
00:18:44,520 --> 00:18:50,670
dim ond i roi help llaw, un sy'n darllen yn
mewnbwn, ac un swyddogaeth o'r enw minimax.

353
00:18:50,670 --> 00:18:52,746
A dyna un
byddwn yn gofalu fwyaf am.

354
00:18:52,746 --> 00:18:54,120
Ond gadewch i ni edrych yn gyntaf ar y prif.

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

356
00:18:57,490 --> 00:18:58,510
>> Beth ydym yn ei wneud?

357
00:18:58,510 --> 00:19:00,570
Wel, rydym yn mynd i
dosrannu ein llinell gorchymyn,

358
00:19:00,570 --> 00:19:04,300
newydd ddarllen mewn a gweld beth
bwrdd dimensiwn byddem yn hoffi cael.

359
00:19:04,300 --> 00:19:07,330
Byddwn yn ymgychwyn ein bwrdd.

360
00:19:07,330 --> 00:19:10,360
Ac yna byddwn yn rhan o un
dolen gwyllt mawr, dro ar ôl tro

361
00:19:10,360 --> 00:19:16,630
derbyn yn symud nes bod y gêm yn
Enillodd, neu does dim symudiadau ar ôl.

362
00:19:16,630 --> 00:19:20,560
Bob tro y byddwn yn mynd drwy hynny
dolen, byddwn yn glir y sgrin.

363
00:19:20,560 --> 00:19:23,290
Byddwn yn tynnu y bwrdd ar y sgrin.

364
00:19:23,290 --> 00:19:28,750
Ac rydym yn fwriadol fath o
tynnu hyn oddi wrth is-reolweithiau,

365
00:19:28,750 --> 00:19:32,030
fel nad oes raid i chi boeni gormod
am y manylion am sut y maent yn digwydd.

366
00:19:32,030 --> 00:19:33,480
>> Byddwch yn cael y cod yn ddiweddarach heddiw.

367
00:19:33,480 --> 00:19:37,970
Ac os ydych chi am edrych drwy
a dod o hyd allan, gallwch eu gweld i gyd.

368
00:19:37,970 --> 00:19:39,890
Ond byddwn yn tynnu bwrdd ar y sgrin.

369
00:19:39,890 --> 00:19:43,620
Ac yna byddwn yn gwirio ac yn
gweld, mae gennym enillydd?

370
00:19:43,620 --> 00:19:46,290
A yw rhywun ennill y gêm?

371
00:19:46,290 --> 00:19:49,260
Os oes ganddynt, byddwn yn argraffu
neges fuddugoliaeth.

372
00:19:49,260 --> 00:19:51,680
A byddwn yn dod i ben y gêm.

373
00:19:51,680 --> 00:19:54,510
>> Byddwn hefyd yn gwirio a
weld os oes tei.

374
00:19:54,510 --> 00:19:56,620
Bydd yn hawdd i weld a oes 'na tei.

375
00:19:56,620 --> 00:20:00,700
Mae'n golygu bod yr holl leoedd yn llawn,
ond ni fu enillydd eto.

376
00:20:00,700 --> 00:20:03,580
Gallwn ddatgan tei a yn cael ei wneud.

377
00:20:03,580 --> 00:20:10,530
Yna y meat-- go iawn os
ei fod yn chwaraewr beiriant,

378
00:20:10,530 --> 00:20:14,120
byddwn yn caniatáu hynny
chwaraewr peiriant i chwilio

379
00:20:14,120 --> 00:20:19,500
drwy ddefnyddio'r algorithm minimax,
i ddod o hyd y symud gorau o fewn ei allu.

380
00:20:19,500 --> 00:20:22,310
Ac yna byddwn yn roi hynny yn symud i fyny.

381
00:20:22,310 --> 00:20:27,640
>> Fel arall, os yw'n chwaraewr dynol,
byddwn yn darllen rhywfaint o gyfraniad gan y dyn.

382
00:20:27,640 --> 00:20:30,800
Ac yna boed yn y dynol
chwaraewr neu y chwaraewr peiriant,

383
00:20:30,800 --> 00:20:32,800
byddwn yn gwneud cwpl bach
darnau o wirio gwall,

384
00:20:32,800 --> 00:20:36,910
gwnewch yn siŵr ei fod yn aros o fewn ffiniau
o ddimensiynau gwirioneddol y bwrdd

385
00:20:36,910 --> 00:20:40,040
bod gennym, gwnewch yn siŵr
bod y lle yn wag,

386
00:20:40,040 --> 00:20:43,570
nad oes neb yn rhoi
darn yn yno eisoes.

387
00:20:43,570 --> 00:20:45,810
Ac yna byddwn dim ond rhoi
darn ar y bwrdd,

388
00:20:45,810 --> 00:20:51,550
newid y chwaraewr i'r haen nesaf, a
cynyddiad faint o symudiadau wedi digwydd.

389
00:20:51,550 --> 00:20:54,090
>> Dyna'r prif ddolen ar gyfer
ein gêm tic tac--blaen.

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

391
00:20:57,000 --> 00:21:02,340
Minimax, yna, yn union
yr algorithm yr ydym o'r blaen.

392
00:21:02,340 --> 00:21:04,710
Yr unig addasiad sydd
rydym wedi gwneud er mwyn i ni

393
00:21:04,710 --> 00:21:07,290
yn gallu chwarae yn uwch
byrddau dimensiwn yn rydym wedi

394
00:21:07,290 --> 00:21:11,070
Cedwir y paramedr ychwanegol o'r enw ddyfnder.

395
00:21:11,070 --> 00:21:14,870
A dyfnder yn unig yn dweud, os ydw i'n
chwilio am i lawr drwy'r coed

396
00:21:14,870 --> 00:21:19,022
ac rwy'n cael hyd yn hyn i lawr
y tu hwnt peth dyfnder lefel

397
00:21:19,022 --> 00:21:20,730
fy mod nid yn unig yn dymuno
i fynd ymhellach,

398
00:21:20,730 --> 00:21:25,630
Rydw i'n mynd i stopio a dim ond
gwerthuso'r bwrdd ar y pwynt hwnnw.

399
00:21:25,630 --> 00:21:27,310
'N annhymerus' gwirio i weld os oes enillydd.

400
00:21:27,310 --> 00:21:29,240
Os oes enillydd, yr wyf yn eu dychwelyd.

401
00:21:29,240 --> 00:21:31,720
Fel arall, byddaf yn mynd drwy ddolen.

402
00:21:31,720 --> 00:21:34,380
A byddaf yn dweud, ar gyfer pob un
y lleoliadau posibl

403
00:21:34,380 --> 00:21:38,080
hynny gallwn o bosibl
cymryd fel fy symud, byddaf

404
00:21:38,080 --> 00:21:43,760
adeiladu bwrdd damcaniaethol sy'n
yn cynnwys fy symud ar y bwrdd hwnnw,

405
00:21:43,760 --> 00:21:45,960
ac yna recursively galwadau minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Os yw'n fy symud, yr wyf yn cael dod o hyd i'r
un sy'n cael y sgôr mwyaf.

408
00:21:53,900 --> 00:21:58,710
Os yw'n symud fy gwrthwynebydd, rydym yn dod o hyd i
yr un sy'n cael y sgôr isaf.

409
00:21:58,710 --> 00:22:02,240
Ac mae popeth arall yn
jyst cadw cofnodion.

410
00:22:02,240 --> 00:22:04,789
Mae pob hawl, felly gadewch i ni weld redeg hwn.

411
00:22:04,789 --> 00:22:06,830
Mewn gwirionedd, efallai y gallwn
cael un neu ddau o wirfoddolwyr

412
00:22:06,830 --> 00:22:09,930
i ddod i fyny a chwarae tic-tac-blaen.

413
00:22:09,930 --> 00:22:12,780
[Anghlywadwy] un, ac un
mwy, dau, iawn yno.

414
00:22:12,780 --> 00:22:13,550
Dewch ar i fyny.

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

416
00:22:19,290 --> 00:22:23,650
>> Felly gadewch i ni fynd yn ei flaen ac
ailgychwyn hyn yn gyfan gwbl.

417
00:22:23,650 --> 00:22:24,150
Felly, hi.

418
00:22:24,150 --> 00:22:24,920
>> GYNULLEIDFA: Hi.

419
00:22:24,920 --> 00:22:25,420
>> SIARADWR: Beth yw eich enw?

420
00:22:25,420 --> 00:22:26,086
>> GYNULLEIDFA: Gorav.

421
00:22:26,086 --> 00:22:26,840
SIARADWR: Gorav.

422
00:22:26,840 --> 00:22:27,800
>> GYNULLEIDFA: Rwy'n Layla.

423
00:22:27,800 --> 00:22:29,490
>> SIARADWR: A Layla, a Layla, mae'n ddrwg gennyf.

424
00:22:29,490 --> 00:22:30,384
Dewch ar i fyny.

425
00:22:30,384 --> 00:22:32,050
Gorav, rydym yn mynd i gael i chi fynd yn gyntaf.

426
00:22:32,050 --> 00:22:37,710
Ac yr wyf i'n mynd i ofyn i chi fod yn peidio
chwaraewr tic tac--blaen ofnadwy dda.

427
00:22:37,710 --> 00:22:40,130
Iawn, felly mae'r holl bwysau oddi arnoch chi.

428
00:22:40,130 --> 00:22:44,660
Gadewch i ni weld, fodd bynnag, bod ein peiriant
Gall chwaraewr mewn gwirionedd yn gwneud rhywbeth smart.

429
00:22:44,660 --> 00:22:45,310
Felly mynd yn ei flaen.

430
00:22:45,310 --> 00:22:49,830
Rydych yn mynd i deipio lle cydlynu
hoffech chi roi eich X i mewn.

431
00:22:49,830 --> 00:22:55,170
A0, OK, a'r peiriant wedi mynd
ar unwaith ac yn rhoi ei farc yn A1.

432
00:22:55,170 --> 00:22:56,640
>> Rhowch y O ar y bwrdd.

433
00:22:56,640 --> 00:22:58,970
Mae pob hawl, yn awr yn mynd yn ei flaen.

434
00:22:58,970 --> 00:23:00,193
Ble fyddech chi'n hoffi mynd?

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
Mae ein peiriant chwaraewr wedi cymryd
y sgwâr canol, blocio chi.

438
00:23:08,430 --> 00:23:10,320
Felly yr oedd hynny'n dda,
beth smart iddo wneud.

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

440
00:23:13,430 --> 00:23:14,250
Rydych chi wedi blocio iddo.

441
00:23:14,250 --> 00:23:15,210
Mae hynny'n ardderchog.

442
00:23:15,210 --> 00:23:16,390
Mae'n cymryd y gornel yno.

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

444
00:23:23,890 --> 00:23:30,430
>> Ac mae'n mynd i eich gorfodi i
cymryd y un lle olaf, B0.

445
00:23:30,430 --> 00:23:32,220
Ac yn y gêm yn dod i ben yn un cyfartal.

446
00:23:32,220 --> 00:23:35,030
Ond mae'n chwarae rhesymol
gêm yn eich erbyn, dde?

447
00:23:35,030 --> 00:23:36,956
Mae pob hawl, diolch yn fawr iawn, Gorav.

448
00:23:36,956 --> 00:23:40,860
>> [Cymeradwyaeth]

449
00:23:40,860 --> 00:23:44,723
>> Mae pob hawl, Layla, rydym yn mynd
i fyny y gêm ar chi yma.

450
00:23:44,723 --> 00:23:46,940
>> GYNULLEIDFA: O, gwych.

451
00:23:46,940 --> 00:23:49,950
>> SIARADWR: Rydym yn mynd i roi
ydych pedwar gan bedwar tic tac--blaen.

452
00:23:49,950 --> 00:23:54,760
Yn awr, mewn pedwar gan bedwar, mae'n rhaid i chi ennill
gyda phedwar yn olynol, nid oedd tri yn olynol.

453
00:23:54,760 --> 00:23:56,135
Ac mae hyn i gyd eich un chi.

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

455
00:24:02,180 --> 00:24:04,420
Felly cymerodd Layla D1.

456
00:24:04,420 --> 00:24:11,730
Rydym yn awr yn mynd i ddilyn
ein chwaraewr cyfrifiadur yma.

457
00:24:11,730 --> 00:24:16,910
Mae tri gan dri tic tac-blaen-yw'r math
o beth sy'n hawdd i bob un ohonom.

458
00:24:16,910 --> 00:24:21,960
Ond mae'n dal i fod yn braf gweld y
chwaraewr cyfrifiadur yn gwneud symudiadau smart.

459
00:24:21,960 --> 00:24:23,725
Mae pedwar gan bedwar yn cael i
fod ychydig yn fwy anodd.

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

461
00:24:42,960 --> 00:24:44,230
>> Gwneud 'n glws.

462
00:24:44,230 --> 00:24:46,210
Mae pob hawl, felly Layla yn gorffen i ffwrdd.

463
00:24:46,210 --> 00:24:48,270
O, a dylem fod wedi dod i ben yno.

464
00:24:48,270 --> 00:24:51,870
Ond gadewch i ni wneud un yn fwy i fyny yma.

465
00:24:51,870 --> 00:24:53,480
Felly Layla, diolch i chi.

466
00:24:53,480 --> 00:24:55,112
Gwneud 'n glws.

467
00:24:55,112 --> 00:24:57,517
>> [Cymeradwyaeth]

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

469
00:25:00,410 --> 00:25:04,750
>> Felly mae ein chwaraewr tic tac-blaen-mynd
trwy ac yn canfod lleoliadau,

470
00:25:04,750 --> 00:25:07,040
datrys eu defnyddio minimax hwn.

471
00:25:07,040 --> 00:25:08,990
Ac yr wyf wedi cael lleoliad ddyfnder
ar hynny fel ei fod yn

472
00:25:08,990 --> 00:25:11,010
Ni fyddai rhedeg yn rhy gyflym,
sydd yn ôl pob tebyg pam

473
00:25:11,010 --> 00:25:16,790
Layla yn gallu mynd yn ei flaen 'n glws
fel y gwnaeth hi, ac yn gwneud yn dda iawn.

474
00:25:16,790 --> 00:25:20,450
Ond mae systemau hyn mai dim ond
mynd drwy a 'n ysgrublaidd dreisio

475
00:25:20,450 --> 00:25:23,870
mynd yn ddyfnach, ac yn ddyfnach, ac yn ddyfnach,
a chadw dod o hyd i'r ateb

476
00:25:23,870 --> 00:25:29,890
sydd eu hangen arnynt, mathau hynny o systemau
yn eithaf llwyddiannus yn hyn, yn dda,

477
00:25:29,890 --> 00:25:32,700
gemau bwrdd safonol.

478
00:25:32,700 --> 00:25:37,060
>> Ac yn wir, os edrychwn ar
tri gan dri gêm tic tac-blaen-,

479
00:25:37,060 --> 00:25:40,040
mae hyn yn y bôn yn broblem ei datrys.

480
00:25:40,040 --> 00:25:45,430
Ac mae hyn yn diagram bendigedig
o Randall Munroe yn XKCD,

481
00:25:45,430 --> 00:25:52,130
yn dangos pa symud dylech
cymryd, o ystyried symud eich gwrthwynebydd.

482
00:25:52,130 --> 00:25:56,420
Mae hyn yn rhywbeth y gallem
hawdd pennu o flaen amser.

483
00:25:56,420 --> 00:26:00,180
Ond beth sy'n digwydd wrth i ni fynd i fwy
gemau cymhleth, gemau mwy cymhleth,

484
00:26:00,180 --> 00:26:05,690
lle mae byrddau mwy, mwy
posibiliadau, strategaeth ddyfnach?

485
00:26:05,690 --> 00:26:09,660
>> Mae'n ymddangos bod hyn
'n ysgrublaidd dreisio chwilio o hyd

486
00:26:09,660 --> 00:26:14,150
yn gwneud yn weddol dda, ac eithrio
pan fyddwch yn cyrraedd y pwynt

487
00:26:14,150 --> 00:26:19,230
lle y goeden mor fawr
na allwch cynrychioli y cyfan.

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

489
00:26:22,370 --> 00:26:28,280
Pan na allwch gyfrifo y goeden gyfan,
pan nad ydych yn gallu mynd ymlaen ac yn gwthio

490
00:26:28,280 --> 00:26:32,204
eich hun at y pwynt lle rydych chi wedi
gotten y goeden gyfan er cof,

491
00:26:32,204 --> 00:26:34,370
neu a allwch chi ei gael
mewn cof ac bydd yn jyst

492
00:26:34,370 --> 00:26:39,200
mynd â chi ffordd gormod o amser i chwilio drwy
iddo, rhaid i chi wneud rhywbeth yn fwy craff.

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

494
00:26:42,620 --> 00:26:46,450
>> Er mwyn gwneud hynny, rydych yn
rhaid i ni wneud dau beth.

495
00:26:46,450 --> 00:26:49,030
Yn gyntaf, mae'n rhaid i chi ddod o hyd i
ffordd o gyfyngu ar eich ddyfnder.

496
00:26:49,030 --> 00:26:50,370
Wel, mae hynny'n iawn.

497
00:26:50,370 --> 00:26:55,740
Gallwn ddod o hyd i 'n glws, mymryn lleiaf
a dweud, gallwch fynd mor ddwfn.

498
00:26:55,740 --> 00:27:00,890
Ond pan fyddwch yn gwneud hynny, mae hynny'n golygu eich
rhaid i'r byrddau rhannol anghyflawn.

499
00:27:00,890 --> 00:27:04,770
Ac yn rhaid i chi ddewis, ydw i'n hoffi
y bwrdd rhannol anghyflawn,

500
00:27:04,770 --> 00:27:08,600
neu y bwrdd rhannol anghyflawn?

501
00:27:08,600 --> 00:27:11,910
>> Ac ar ein pedwar gan
pedair gêm tic tac-blaen-,

502
00:27:11,910 --> 00:27:15,240
ein chwaraewr cyfrifiadurol got i lawr
i'r gwaelod a mae'n dweud,

503
00:27:15,240 --> 00:27:16,800
Mae gen i ddau fwrdd gwahanol.

504
00:27:16,800 --> 00:27:17,940
Nid un yn ennill.

505
00:27:17,940 --> 00:27:19,120
Nid un yn golled.

506
00:27:19,120 --> 00:27:22,070
Nid un yn tei.

507
00:27:22,070 --> 00:27:24,100
Sut ydw i'n dewis rhyngddynt?

508
00:27:24,100 --> 00:27:26,200
Ac nid oedd ganddynt
ffordd smart o wneud hynny.

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

510
00:27:28,910 --> 00:27:32,850
>> Rydym yn gweld y math hwn o
gwerthusiad yn digwydd drwy'r amser

511
00:27:32,850 --> 00:27:35,290
wrth i ni fynd i mewn i gemau mwy cymhleth.

512
00:27:35,290 --> 00:27:37,600
Gwyddbwyll yn enghraifft wych.

513
00:27:37,600 --> 00:27:41,550
Yn gwyddbwyll, yr ydym, yn gyntaf
oll, bwrdd mwy.

514
00:27:41,550 --> 00:27:43,370
Mae gennym lawer mwy o ddarnau.

515
00:27:43,370 --> 00:27:47,930
A safle'r darnau hyn
a'r ffordd y darnau hyn yn symud

516
00:27:47,930 --> 00:27:50,370
yn hanfodol bwysig.

517
00:27:50,370 --> 00:27:53,700
Felly, os wyf am ei ddefnyddio minimax,
Mae angen i mi fod yn gallu nodi

518
00:27:53,700 --> 00:27:58,240
a dweud, bwrdd hwn, lle
nid oes neb wedi ennill neu golli eto,

519
00:27:58,240 --> 00:28:04,310
rywsut yn well na hyn eraill
bwrdd, lle nad oes neb wedi ennill neu golli.

520
00:28:04,310 --> 00:28:06,740
>> I wneud hynny, efallai y byddwn yn ei wneud
pethau fel wyf yn gallai jyst

521
00:28:06,740 --> 00:28:10,787
yn cyfrif faint o ddarnau sydd gen i
a faint o ddarnau sydd gennych chi?

522
00:28:10,787 --> 00:28:12,870
Neu efallai y byddaf yn rhoi gwahanol
darnau gwahanol bwyntiau.

523
00:28:12,870 --> 00:28:14,420
Mae fy frenhines yn werth 20 pwynt.

524
00:28:14,420 --> 00:28:16,500
Mae eich gwystl yn werth un pwynt.

525
00:28:16,500 --> 00:28:18,920
Pwy sydd cyfanswm fwy o bwyntiau?

526
00:28:18,920 --> 00:28:22,300
Neu efallai y byddwn yn ystyried pethau yn hoffi,
sydd wedi cael y sefyllfa bwrdd yn well?

527
00:28:22,300 --> 00:28:26,820
Ei dro pwy yw hi nesaf,
unrhyw beth y gallaf

528
00:28:26,820 --> 00:28:31,220
peidiwch gwerthuso yn fwy cywir
pa rai o'r posibiliadau hyn

529
00:28:31,220 --> 00:28:34,660
yn well heb
ystyried yn drwyadl

530
00:28:34,660 --> 00:28:36,565
pob symudiad a allai dod ar ôl hynny.

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

532
00:28:39,740 --> 00:28:45,130
>> Nawr i wneud y gwaith hwnnw,
un o'r pethau sy'n

533
00:28:45,130 --> 00:28:48,680
mynd i fod yn bwysig iawn
am beidio â ni yn unig yw symud yn syth

534
00:28:48,680 --> 00:28:53,720
i lawr i ddyfnder penodol
terfyn, ond yn gallu dweud,

535
00:28:53,720 --> 00:28:59,380
un o'r syniadau hyn yr wyf yn
cael mor ddrwg ei fod yn

536
00:28:59,380 --> 00:29:02,280
Nid yw werth ystyried
pob un o'r ffyrdd posibl

537
00:29:02,280 --> 00:29:06,680
y gall pethau fynd o ddrwg i waeth.

538
00:29:06,680 --> 00:29:12,760
I wneud hynny, byddwn yn ychwanegu i mewn minimax
egwyddor a elwir alph-beta.

539
00:29:12,760 --> 00:29:16,340
Ac alffa-beta yn dweud,
os oes gennych chi syniad drwg,

540
00:29:16,340 --> 00:29:22,840
peidiwch â gwastraffu eich amser yn ceisio
cael gwybod pa mor ddrwg yn union ydyw.

541
00:29:22,840 --> 00:29:24,990
>> Felly, dyma beth rydym yn mynd i'w wneud.

542
00:29:24,990 --> 00:29:28,620
Rydym yn mynd i gymryd yr un fath
egwyddorion a oedd gennym o'r blaen,

543
00:29:28,620 --> 00:29:32,200
yr un math minimax
o chwilio, dim ond rydym yn

544
00:29:32,200 --> 00:29:37,570
mynd cadw golwg, nid yn unig o'r
gwerthoedd gwirioneddol sydd gennym, ond yr ydym chi helpu

545
00:29:37,570 --> 00:29:41,440
cadw golwg ar y gorau posibl
gwerth y gallwn i ei gael,

546
00:29:41,440 --> 00:29:45,700
a'r gwaethaf posibl
canlyniad y gallwn i gael.

547
00:29:45,700 --> 00:29:50,470
Ac unrhyw bryd y gwaethaf posibl
peth yn edrych yn debygol,

548
00:29:50,470 --> 00:29:52,694
'N annhymerus' rhoi'r gorau y rhan honno o'r goeden.

549
00:29:52,694 --> 00:29:54,610
Ac ni fydd hyd yn oed yn trafferthu i mi
edrych arno anymore.

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

551
00:29:57,680 --> 00:30:02,600
>> Mae pob hawl, felly dychmygwch ein bod yn dechrau
gyda hyn un goeden gêm union.

552
00:30:02,600 --> 00:30:05,200
Ac yn awr rydym yn mynd i fynd
i lawr unwaith eto, yr holl ffordd i lawr

553
00:30:05,200 --> 00:30:07,200
at y gornel chwith isaf.

554
00:30:07,200 --> 00:30:11,180
Ac yn y gwaelod ar y chwith cornel, rydym yn
edrych ac rydym yn gwerthuso bwrdd hwn.

555
00:30:11,180 --> 00:30:15,700
Efallai ei fod yn bedwar gan bedwar tic tac--blaen
bwrdd, neu efallai ei fod yn fwrdd gwyddbwyll.

556
00:30:15,700 --> 00:30:18,620
Ond rydym yn edrych arno, ac rydym yn gwerthuso
iddo, ac rydym yn cael gwerth o wyth.

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

558
00:30:22,290 --> 00:30:28,030
>> Ar yr adeg honno, rydym yn gwybod bod
rydym yn mynd i gael o leiaf

559
00:30:28,030 --> 00:30:32,380
wyth pwynt o hyn benderfyniad gwaelod.

560
00:30:32,380 --> 00:30:36,620
Does dim ots beth y llall
dau ohonynt, bod saith a bod dau.

561
00:30:36,620 --> 00:30:38,580
Gallent fod yn unrhyw werthoedd
eu bod eisiau bod.

562
00:30:38,580 --> 00:30:41,279
Rydym yn mynd i gael o
leiaf wyth pwynt.

563
00:30:41,279 --> 00:30:43,070
Mae pob hawl, ond gallem
mynd yn ei flaen a gwirio.

564
00:30:43,070 --> 00:30:45,080
Efallai un ohonynt yn well nag wyth.

565
00:30:45,080 --> 00:30:46,000
>> Rydym yn edrych ar y saith.

566
00:30:46,000 --> 00:30:46,910
A yw bod yn well nag wyth?

567
00:30:46,910 --> 00:30:48,680
Na, nid yw hynny'n newid
ein barn o gwbl.

568
00:30:48,680 --> 00:30:49,460
Rydym yn edrych ar y ddau.

569
00:30:49,460 --> 00:30:50,543
A yw bod yn well nag wyth?

570
00:30:50,543 --> 00:30:52,580
Na, nid yw hynny'n newid
ein barn o gwbl.

571
00:30:52,580 --> 00:30:55,480
Felly nawr rydym yn gwybod ein bod wedi blino'n lân
pob un o'r posibiliadau yno.

572
00:30:55,480 --> 00:30:58,330
Nid ydym yn mynd i gael
unrhyw beth yn well nag wyth.

573
00:30:58,330 --> 00:31:01,310
Rydym yn mynd i gael yn union wyth.

574
00:31:01,310 --> 00:31:03,825
>> Ac felly yr ydym yn newid y nôd a
dyweder, sydd bellach yn sicrwydd.

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

576
00:31:07,010 --> 00:31:10,270
Rydym yn mynd i fyny un lefel yn uwch hynny.

577
00:31:10,270 --> 00:31:13,820
Ac yn awr rydym yn gwybod rhywbeth
am y lefel honno lleihau.

578
00:31:13,820 --> 00:31:18,560
Rydym yn gwybod nad ydym erioed yn mynd i gael
mwy nag wyth o bwyntiau os ydym yn mynd i lawr

579
00:31:18,560 --> 00:31:20,910
cyfeiriad hwnnw.

580
00:31:20,910 --> 00:31:22,980
Oherwydd hyd yn oed os bydd y rhai
dwy gangen arall yn troi allan

581
00:31:22,980 --> 00:31:26,170
i fod yn wych ac yn werth
miloedd o pwynt yr un,

582
00:31:26,170 --> 00:31:31,666
Bydd ein gwrthwynebydd yn rhoi i ni y
leiaf, ac yn rhoi i ni yr wyth.

583
00:31:31,666 --> 00:31:32,790
Mae pob hawl, yn dda, gadewch i ni weld.

584
00:31:32,790 --> 00:31:35,190
Byddwn yn dal i fynd i lawr y llwybr hwnnw.

585
00:31:35,190 --> 00:31:38,490
Rydym yn mynd i lawr at y canol ar y chwith.

586
00:31:38,490 --> 00:31:40,560
Rydym yn edrych i lawr ac rydym yn gweld mae 'na naw.

587
00:31:40,560 --> 00:31:45,590
Rydym yn gwybod ein bod yn mynd i gael
o leiaf naw pwynt drwy fynd i lawr

588
00:31:45,590 --> 00:31:47,720
ffordd honno canol.

589
00:31:47,720 --> 00:31:52,110
Ac yn y fan hon, gallwn jyst oedi.

590
00:31:52,110 --> 00:31:56,910
Ac gallwn ddweud, edrych, yr wyf yn
yn gwybod yn lefel uchod,

591
00:31:56,910 --> 00:32:01,160
Rydw i'n mynd i gael dim mwy nag wyth
pwyntiau drwy fynd i lawr i'r cyfeiriad hwn.

592
00:32:01,160 --> 00:32:05,670
Ond os wyf yn mynd i lawr y canol
llwybr yn hytrach na'r llwybr ar y chwith,

593
00:32:05,670 --> 00:32:08,980
Byddwn yn cael o leiaf naw pwynt.

594
00:32:08,980 --> 00:32:13,590
>> Byth Mae fy gwrthwynebydd yn mynd i
gadewch i mi fynd i lawr y llwybr hwnnw canol.

595
00:32:13,590 --> 00:32:14,650
Maent yn cael dewis.

596
00:32:14,650 --> 00:32:18,140
Ac maen nhw'n mynd i ddewis y
llwybr i'r chwith i gyfeiriad yr wyth,

597
00:32:18,140 --> 00:32:23,650
yn hytrach nag i lawr y canol tuag at
beth sydd o leiaf naw pwynt.

598
00:32:23,650 --> 00:32:25,334
Felly, ar y pwynt hwnnw, byddaf yn stopio.

599
00:32:25,334 --> 00:32:26,500
A byddaf yn dweud, eich bod yn gwybod beth?

600
00:32:26,500 --> 00:32:29,990
Nid oes rhaid i mi chwilio unrhyw
yn fwy i lawr yn y cyfeiriad hwnnw.

601
00:32:29,990 --> 00:32:32,270
Oherwydd nid wyf erioed i'n mynd i gyrraedd yno.

602
00:32:32,270 --> 00:32:36,660
>> Gallaf neidio dros y un,
a gallaf neidio dros y chwech,

603
00:32:36,660 --> 00:32:39,720
oherwydd nad ydynt erioed yn mynd i ddigwydd.

604
00:32:39,720 --> 00:32:42,470
Felly, byddaf yn mynd i lawr ac byddaf
ystyried y posibilrwydd nesaf.

605
00:32:42,470 --> 00:32:44,830
Yr wyf yn mynd i lawr yno ac yr wyf yn dweud, yr wyf yn gweld dau.

606
00:32:44,830 --> 00:32:47,125
Yr wyf yn gwybod os ydw i'n cael i fan hyn, rwy'n
mynd i gael o leiaf dau.

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

608
00:32:49,810 --> 00:32:50,470
IAWN.

609
00:32:50,470 --> 00:32:51,520
Yr wyf yn cadw i fynd.

610
00:32:51,520 --> 00:32:52,440
Rwy'n gweld pedwar.

611
00:32:52,440 --> 00:32:54,920
Rwy'n gwybod fy mod i'n mynd i gael o leiaf bedwar.

612
00:32:54,920 --> 00:32:57,200
Mae dal i fod llawer rhwng
pedair ac wyth, er.

613
00:32:57,200 --> 00:32:58,454
Felly, yr wyf yn dal i fynd.

614
00:32:58,454 --> 00:32:59,870
Yr wyf yn edrych i lawr ac yr wyf yn gweld mae un.

615
00:32:59,870 --> 00:33:01,614
Mae pob hawl, yr wyf yn gwybod os
Yr wyf yn mynd i lawr y llwybr hwn,

616
00:33:01,614 --> 00:33:03,280
Rydw i'n mynd i fod yn gallu dewis y pedwar.

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

618
00:33:06,540 --> 00:33:08,980
Beth sy'n fy gwrthwynebydd yn mynd i'w wneud?

619
00:33:08,980 --> 00:33:12,310
Rhwng rywbeth sy'n rhoi i mi
wyth, rhywbeth sy'n rhoi i mi bedwar,

620
00:33:12,310 --> 00:33:14,730
a rhywbeth y
rhoi i mi o leiaf naw,

621
00:33:14,730 --> 00:33:17,550
yn dda, mae'n mynd i roi i mi y pedwar.

622
00:33:17,550 --> 00:33:20,110
Ac yr wyf yn gwybod yn awr yn y
iawn top, dw i'n mynd

623
00:33:20,110 --> 00:33:23,145
i allu cael o leiaf
pedwar pwynt allan o gêm hon.

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

625
00:33:27,030 --> 00:33:30,900
>> Mae'r holl syniad o alffa-beta
yw i dorri i ffwrdd y rhannau y goeden felly

626
00:33:30,900 --> 00:33:32,530
nad wyf yn edrych arnynt anymore.

627
00:33:32,530 --> 00:33:35,964
Ond mae'n dal i edrych fel fy mod i wedi bod
gan edrych ar lawer o'r goeden.

628
00:33:35,964 --> 00:33:36,880
Gadewch i ni gadw i fynd i lawr.

629
00:33:36,880 --> 00:33:38,305
Byddwn yn mynd i lawr yr un nesaf yn awr.

630
00:33:38,305 --> 00:33:39,680
I lawr ar y gwaelod, yr wyf yn dod o hyd i un.

631
00:33:39,680 --> 00:33:41,030
Rwy'n gwybod fy mod i'n mynd i gael o leiaf un.

632
00:33:41,030 --> 00:33:41,690
Yr wyf yn cadw yn edrych.

633
00:33:41,690 --> 00:33:42,625
>> Yr wyf yn dod o hyd i dri.

634
00:33:42,625 --> 00:33:44,250
Rwy'n gwybod fy mod i'n mynd i gael o leiaf tri.

635
00:33:44,250 --> 00:33:44,840
Yr wyf yn cadw i fynd.

636
00:33:44,840 --> 00:33:45,660
Yr wyf yn dod o hyd i bump.

637
00:33:45,660 --> 00:33:49,760
Rwy'n gwybod fy mod i'n mynd i gael pump
os byddaf yn cael i lawr yn y llwybr hwnnw.

638
00:33:49,760 --> 00:33:52,580
Ac yr wyf hefyd yn gwybod wedyn
bod fy gwrthwynebydd, os wyf yn

639
00:33:52,580 --> 00:33:55,510
dewis y canol
y tri dewis mawr,

640
00:33:55,510 --> 00:34:01,440
mae'n mynd i roi i mi
rhywbeth sy'n pump neu lai.

641
00:34:01,440 --> 00:34:02,150
>> IAWN.

642
00:34:02,150 --> 00:34:03,400
Gallaf gadw mynd yno.

643
00:34:03,400 --> 00:34:06,470
Gallaf edrych i lawr ac yr wyf yn
gallu dweud, beth ydw i'n mynd

644
00:34:06,470 --> 00:34:08,239
i fynd os wyf yn mynd i lawr y llwybr canol?

645
00:34:08,239 --> 00:34:09,909
Rydw i'n mynd i gael, wel, tair yno.

646
00:34:09,909 --> 00:34:12,080
Rydw i'n mynd i gael rhywbeth
dyna o leiaf dair.

647
00:34:12,080 --> 00:34:16,030
Mae yna bethau rhwng dal
tair a phum, felly yr wyf yn cadw yn edrych.

648
00:34:16,030 --> 00:34:20,203
O, mae naw, 'n annhymerus' yn bendant
cymryd hynny dros gyfnod o dair.

649
00:34:20,203 --> 00:34:22,744
Rydw i'n mynd i gael o leiaf naw
os byddaf yn mynd i lawr y llwybr hwnnw canol.

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

651
00:34:25,530 --> 00:34:31,010
>> Nawr mae fy gwrthwynebydd yn stopio ac yn dweud,
edrych, does dim pwynt anymore.

652
00:34:31,010 --> 00:34:33,669
Gwn fod fy
gwrthwynebydd lleihau, ei fod yn

653
00:34:33,669 --> 00:34:36,210
mynd i roi y peth dyna fi
llai na neu'n hafal i bump,

654
00:34:36,210 --> 00:34:39,030
yn hytrach na'r peth sy'n
fwy na neu'n hafal i naw.

655
00:34:39,030 --> 00:34:39,530
Yr wyf yn stopio.

656
00:34:39,530 --> 00:34:40,779
Dydw i ddim yn edrych mwy ar hynny.

657
00:34:40,779 --> 00:34:43,280
Yr wyf yn cadw i fynd.

658
00:34:43,280 --> 00:34:44,850
>> Yr wyf yn edrych i lawr ar yr un yma.

659
00:34:44,850 --> 00:34:46,370
I lawr i waelod, yr wyf yn dod o hyd i chwech.

660
00:34:46,370 --> 00:34:50,040
Rwy'n gwybod fy mod i'n mynd i gael o leiaf chwech.

661
00:34:50,040 --> 00:34:53,130
A beth allaf ei wneud?

662
00:34:53,130 --> 00:34:54,877
Gallaf roi'r gorau iddi.

663
00:34:54,877 --> 00:34:57,460
Oherwydd mae dewis rhwng
rhywbeth sy'n o leiaf chwe

664
00:34:57,460 --> 00:34:59,250
a rhywbeth sy'n
llai na phump, mae'n

665
00:34:59,250 --> 00:35:02,570
mynd i roi y peth i mi
mae hynny'n llai na phump.

666
00:35:02,570 --> 00:35:04,779
Ac yn awr yr wyf yn gwybod fy mod i'n mynd
i fynd yn union y dewis hwnnw.

667
00:35:04,779 --> 00:35:06,195
Rydw i'n mynd i gael y pum dewis.

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

669
00:35:08,980 --> 00:35:10,010
>> Yr wyf yn mynd yn ôl i fyny i ben.

670
00:35:10,010 --> 00:35:11,450
Pa ydw i'n mynd i
ddewis rhwng rhywbeth

671
00:35:11,450 --> 00:35:14,449
mae hynny'n fwy na neu'n hafal i bedwar,
neu rhywbeth sy'n hafal i bum?

672
00:35:14,449 --> 00:35:17,140
Rydw i'n mynd i gymryd rhywbeth
dyna o leiaf bump.

673
00:35:17,140 --> 00:35:20,490
Yr wyf yn mynd i lawr y llwybr diwethaf, mae pob
y ffordd i lawr i'r gwaelod.

674
00:35:20,490 --> 00:35:21,260
Mae 'na un.

675
00:35:21,260 --> 00:35:23,410
OK, o leiaf yr wyf i'n mynd i gael un pwynt.

676
00:35:23,410 --> 00:35:24,427
Yr wyf yn cadw i fynd.

677
00:35:24,427 --> 00:35:25,760
Dau, oh, sy'n well nag un.

678
00:35:25,760 --> 00:35:27,100
Rydw i'n mynd i gael o leiaf dau.

679
00:35:27,100 --> 00:35:28,610
Yr wyf yn dod o hyd i dri.

680
00:35:28,610 --> 00:35:31,450
Rwy'n gwybod fy mod i'n mynd i gael tri.

681
00:35:31,450 --> 00:35:34,690
>> A'r pwynt ychwanegol at hynny,
fy gwrthwynebydd yn mynd

682
00:35:34,690 --> 00:35:38,540
i roi rhywbeth dyna fi
llai na neu'n hafal i dri.

683
00:35:38,540 --> 00:35:40,940
Ac yn awr y gallaf stopio.

684
00:35:40,940 --> 00:35:46,290
Oherwydd yn y dewis rhwng fy mod
gallu cael pump ac mae fy gwrthwynebydd

685
00:35:46,290 --> 00:35:52,290
rhoi rhywbeth llai na thri mi,
Rwyf bob amser i'n mynd i gymryd y pump.

686
00:35:52,290 --> 00:35:56,810
Felly, nid wyf yn gwerthuso hynny
rhan waelod y goeden o gwbl.

687
00:35:56,810 --> 00:35:59,470
>> Yn awr, gall hyn ymddangos mân.

688
00:35:59,470 --> 00:36:03,630
Ond pan darnau bach o rifyddeg,
fwy na a llai na,

689
00:36:03,630 --> 00:36:10,640
Gall torri ymaith rhannau cyfan o
coeden yn tyfu gynt a chynt hyn,

690
00:36:10,640 --> 00:36:14,280
sy'n arwain at enfawr
faint o gynilion, cynilion

691
00:36:14,280 --> 00:36:17,630
sy'n ddigon mawr i mi
Gall ddechrau chwarae yn gystadleuol

692
00:36:17,630 --> 00:36:21,330
mewn gemau mwy cymhleth.

693
00:36:21,330 --> 00:36:27,030
>> Mae pob hawl, os edrychwn ar faint
a chymhlethdod gemau gwahanol,

694
00:36:27,030 --> 00:36:29,470
tic tac--blaen oedd ein henghraifft hawdd.

695
00:36:29,470 --> 00:36:32,150
Mae gennym fwrdd bychan, tri gan dri.

696
00:36:32,150 --> 00:36:36,030
Rydym yn cael, ar y mwyaf, cyfartaledd o
tua phedair dewisiadau gwahanol

697
00:36:36,030 --> 00:36:38,440
wrth i ni fynd drwy'r gêm.

698
00:36:38,440 --> 00:36:42,720
Mae gennym rhywle tua 10 i'r
pumed ddail gwahanol posibl.

699
00:36:42,720 --> 00:36:45,200
Ac adeiladu tic tac--blaen
chwaraewr, yn dda, rydym yn unig yn gwneud hynny.

700
00:36:45,200 --> 00:36:47,460
Mae'n hawdd.

701
00:36:47,460 --> 00:36:49,890
>> Os ydym yn mynd i fyny at rywbeth mwy
cymhleth, fel Connect Four.

702
00:36:49,890 --> 00:36:53,170
Ydych chi'n cofio y gêm hon lle
byddwch yn gollwng y tocynnau bach i mewn?

703
00:36:53,170 --> 00:36:58,490
Mae'n chwech o saith bwrdd,
Nid yw bod llawer mwy, yn dal i

704
00:36:58,490 --> 00:37:00,770
Mae tua'r un canghennog
ffactor fel tic-tac-blaen.

705
00:37:00,770 --> 00:37:05,410
Mae gen i tua bedwar dewis
lle gallaf roi pethau mewn.

706
00:37:05,410 --> 00:37:10,760
Ond nawr, mae gen i lawer mwy o
yn arwain, 10 i 21 pŵer.

707
00:37:10,760 --> 00:37:14,440
Mae hynny'n rhywbeth sy'n hawdd
digon ein bod yn datrys yn iawn i ffwrdd.

708
00:37:14,440 --> 00:37:17,560
>> Gwirwyr, yn fwy complex-- chi
got an wyth wyth bwrdd.

709
00:37:17,560 --> 00:37:20,570
Rydych yn unig ar hanner y
nhw ar unrhyw adeg, er.

710
00:37:20,570 --> 00:37:24,930
Rydych chi wedi got a canghennog
ffactor sy'n ymwneud â 2.8.

711
00:37:24,930 --> 00:37:28,160
Wel, mae gennym gwpl
yn symud y gallwch eu cymryd.

712
00:37:28,160 --> 00:37:33,870
Rydych chi wedi cael tua 10 i 31 y dail,
mannau mwy o faint, a mwy, ac yn fwy.

713
00:37:33,870 --> 00:37:37,340
Gan fod rhaid i mi chwilio drwy
lleoedd fwy ac yn fwy rheini,

714
00:37:37,340 --> 00:37:42,220
dyna pryd pethau fel alffa-beta a
y gallu i dorri i ffwrdd canghennau cyfan

715
00:37:42,220 --> 00:37:44,420
yn dod yn hanfodol.

716
00:37:44,420 --> 00:37:47,440
>> Yn awr, gwirwyr yn ddigon rhwydd yn 1992.

717
00:37:47,440 --> 00:37:51,400
Mae rhaglen gyfrifiadurol o'r enw
Chinook guro'r gwirwyr byd

718
00:37:51,400 --> 00:37:53,590
hyrwyddwr, Marion Tinsley.

719
00:37:53,590 --> 00:37:57,260
Ac ers hynny, nid oes
meistr chwaraewr dynol

720
00:37:57,260 --> 00:38:02,290
wedi gallu curo'r gorau
systemau cyfrifiadurol.

721
00:38:02,290 --> 00:38:06,570
Os edrychwn ar rywbeth fel gwyddbwyll, yn awr
eto, mae gennym wyth erbyn wyth bwrdd.

722
00:38:06,570 --> 00:38:09,870
Ond mae gennym lawer mwy cymhleth
darnau, symudiadau llawer mwy cymhleth.

723
00:38:09,870 --> 00:38:14,610
Mae gennym ffactor ganghennog o tua
35, 35 symudiadau posibl ar gyfartaledd

724
00:38:14,610 --> 00:38:20,030
y gallaf gymryd, a cyflwr
gofod, mae nifer o ddail

725
00:38:20,030 --> 00:38:28,950
sy'n tyfu i 10 i rym 123,
niferoedd enfawr o bosibiliadau.

726
00:38:28,950 --> 00:38:35,570
>> Hyd yn oed yn dal, proseswyr modern
yn gallu gwneud hyn yn llwyddiannus.

727
00:38:35,570 --> 00:38:43,900
Yn 1995 ac yna yn 1997, cyfrifiadur
rhaglen o'r enw Deep Blue a adeiladwyd gan IBM

728
00:38:43,900 --> 00:38:49,601
a oedd yn rhedeg ar uwchgyfrifiadur mawr
guro'r pencampwr y byd ar hyn o bryd,

729
00:38:49,601 --> 00:38:50,225
Garry Kasparov.

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

731
00:38:54,000 --> 00:38:56,650
Roedd hwn yn drobwynt.

732
00:38:56,650 --> 00:39:00,620
Heddiw, fodd bynnag, bod yr un prosesu
pŵer yn eistedd ar fy MacBook.

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

734
00:39:04,180 --> 00:39:06,440
>> Cyflymder prosesu yn cadw
mynd yn gynt ac yn gynt.

735
00:39:06,440 --> 00:39:09,500
Gallwn werthuso'n fwy a mwy
byrddau yn gyflymach ac yn gyflymach.

736
00:39:09,500 --> 00:39:14,550
Ond yn bwysicach, mae gennym well
swyddogaethau gwerthuso a gwell tocio

737
00:39:14,550 --> 00:39:15,460
ddulliau.

738
00:39:15,460 --> 00:39:19,560
Felly gallwn chwilio'r
mwy o le complexly.

739
00:39:19,560 --> 00:39:22,350
Mae mwyaf y bwrdd
gemau y gallwn feddwl,

740
00:39:22,350 --> 00:39:26,310
rhywbeth fel Go dyna
got a 19 erbyn 19 bwrdd,

741
00:39:26,310 --> 00:39:32,490
yn awr yn sydyn, rydym yn heibio'r pwynt
lle y gall systemau cyfrifiadurol ennill.

742
00:39:32,490 --> 00:39:34,530
Does dim cyfrifiannol
system i maes 'na

743
00:39:34,530 --> 00:39:38,880
sy'n gallu curo a Go chwaraewr proffesiynol.

744
00:39:38,880 --> 00:39:45,000
Mae'r systemau heddiw rheng gorau iddo am
y math o lefel amatur da.

745
00:39:45,000 --> 00:39:49,285
Felly mae yna dal i fod gryn dipyn allan
mae na allwch gyrraedd eto.

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

747
00:39:51,840 --> 00:39:55,360
>> Mae pob hawl, mae'r rhain
gemau bwrdd traddodiadol,

748
00:39:55,360 --> 00:39:58,560
mathau hyn o systemau lle'r ydym
adeiladu minimax hwn, boed 'i' got

749
00:39:58,560 --> 00:40:06,300
alffa-beta neu beidio, algorithmau hyn yn gweithio
oherwydd bod cyfyngiadau penodol.

750
00:40:06,300 --> 00:40:08,520
Mae gennym wybodaeth perffaith
am y byd.

751
00:40:08,520 --> 00:40:11,690
Rydym yn gwybod ble yr holl ddarnau yn cael eu.

752
00:40:11,690 --> 00:40:13,570
Mae'r byd yn statig.

753
00:40:13,570 --> 00:40:16,220
Does neb yn cael i symud y
darnau o gwmpas tra fy mod

754
00:40:16,220 --> 00:40:20,640
yn eistedd yno yn meddwl, gan gymryd fy nhro.

755
00:40:20,640 --> 00:40:23,140
Mae gofod weithredu sy'n arwahanol.

756
00:40:23,140 --> 00:40:26,900
Gallaf roi fy gwystlo yma,
neu gallaf roi fy gwystl yma.

757
00:40:26,900 --> 00:40:30,520
Dydw i ddim yn cael rhoi fy gwystlo ar
y llinell rhwng y ddau sgwâr.

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

759
00:40:34,430 --> 00:40:36,520
>> Ac yn olaf, mae'r camau gweithredu
yn benderfynedig.

760
00:40:36,520 --> 00:40:39,790
Yr wyf yn gwybod os wyf yn dweud,
Rook i farchog tri,

761
00:40:39,790 --> 00:40:44,660
fy Rook yn mynd i roi diwedd ar i fyny yn y marchog
tri, ar yr amod ei fod yn symud dilys.

762
00:40:44,660 --> 00:40:47,830
Does dim ansicrwydd am hynny.

763
00:40:47,830 --> 00:40:52,490
Yn awr, gan fy mod yn mynd i fwy
gwahanol fathau o gemau,

764
00:40:52,490 --> 00:40:55,960
mae'n rhaid i ni dorri tybiaethau hynny.

765
00:40:55,960 --> 00:41:00,020
>> Beth os byddaf yn mynd i rywbeth
fel gemau fideo clasurol?

766
00:41:00,020 --> 00:41:04,180
Dyma ddetholiad o fideo
gemau o'r Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Beth sydd gen i fyny yno?

768
00:41:05,180 --> 00:41:08,440
Mae gen i Frogger, Gofod
Oresgynwyr, Perygl, a Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Pa fath o amgylcheddau
sydd gennyf yma nawr?

771
00:41:14,840 --> 00:41:16,900
Pa un o'r tybiaethau hyn
oes rhaid i mi dorri?

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

773
00:41:19,410 --> 00:41:21,570
>> Wel, mae'n dibynnu ar y gêm.

774
00:41:21,570 --> 00:41:28,170
Gallwn i chwarae gwyddbwyll ar y 2600, a
byddai'n union fel yr oedd o'r blaen.

775
00:41:28,170 --> 00:41:33,020
Ar gyfer y rhan fwyaf o'r systemau hyn, mae '
gwybodaeth gyflawn am y byd.

776
00:41:33,020 --> 00:41:36,300
Does gwbl
camau gweithredu benderfynedig.

777
00:41:36,300 --> 00:41:38,330
Ond fel arfer, yn y byd
dim statig yn hirach.

778
00:41:38,330 --> 00:41:41,970
Hynny yw, er fy mod i'n eistedd yno
aros, rhywbeth yn symud.

779
00:41:41,970 --> 00:41:44,320
Mae'r ysbrydion yn dod ar fy ôl.

780
00:41:44,320 --> 00:41:46,570
Mae'r sgorpion yn dilyn fi oddi tano.

781
00:41:46,570 --> 00:41:48,880
Mae'r goresgynwyr gofod yn
dod yn nes ac yn nes.

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

783
00:41:54,020 --> 00:41:55,510
Pa mor dda y gallwn ei wneud yn erbyn y rhain?

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

785
00:41:58,640 --> 00:42:02,790
>> Ychydig flynyddoedd yn ôl, Google
Roedd prosiect o'r enw

786
00:42:02,790 --> 00:42:12,030
DeepMind, lle maent wedi'u hyfforddi cyfrifiadur
rhaglen i chwarae Atari 2600 gemau.

787
00:42:12,030 --> 00:42:16,120
Ac os ydych yn credu nad yw hyn yn ddifrifol
busnes, canlyniadau eu hastudiaeth

788
00:42:16,120 --> 00:42:19,920
Cyhoeddwyd yn Nature, felly
dim ond am cystal gyhoeddiad

789
00:42:19,920 --> 00:42:22,500
fel y gallwch o bosibl ei gael.

790
00:42:22,500 --> 00:42:24,340
A dyma pa mor dda y maent yn perfformio.

791
00:42:24,340 --> 00:42:29,220
>> Mae ganddynt algorithm yn eistedd
ac yn gwylio dim ond y mewnbynnau sgrin.

792
00:42:29,220 --> 00:42:34,080
Mae'n cael unrhyw gyfarwyddiadau o gwbl
am y rheolau'r gêm.

793
00:42:34,080 --> 00:42:42,610
Ac yr oedd i fod i chyfrif i maes,
ei sgôr yn seiliedig, pa mor dda y mae'n ei wneud.

794
00:42:42,610 --> 00:42:46,560
Roedd hwn yn system a ddefnyddir rhywbeth
Gelwir dysgu atgyfnerthu.

795
00:42:46,560 --> 00:42:48,380
Hynny yw, yr oedd yn edrych ar ei sgôr.

796
00:42:48,380 --> 00:42:51,620
Ac os yw'n cael sgôr da, meddai,
Ddylwn i gofio pethau hynny.

797
00:42:51,620 --> 00:42:53,310
A ddylwn i wneud hynny eto.

798
00:42:53,310 --> 00:42:56,450
Ac os yw'n cael sgôr gwael, mae'n dweud,
Ni ddylwn i wneud y pethau hynny eto.

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

800
00:42:59,750 --> 00:43:03,430
>> Mae hyn yn y perfformiad
o systemau wedi'u hyfforddi rhai

801
00:43:03,430 --> 00:43:07,490
cael chwarae am
ychydig oriau ar bob gêm,

802
00:43:07,490 --> 00:43:12,490
cymharu yn erbyn gamers proffesiynol.

803
00:43:12,490 --> 00:43:19,670
Felly, ar gyfer pob un o'r gemau sy'n cael eu
i ochr chwith y llinell hon,

804
00:43:19,670 --> 00:43:25,920
y rhaglen gyfrifiadurol hunan-hyfforddedig
perfformio'n well na'r gamers proffesiynol.

805
00:43:25,920 --> 00:43:29,690
Ac ar gyfer popeth i'r
dde, mae'r gamers proffesiynol

806
00:43:29,690 --> 00:43:30,920
yn dal y gorau.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Ar gyfer rhywbeth na wyddai
dim am y rheolau, y

809
00:43:36,850 --> 00:43:43,020
yn gwybod dim am strwythur y
gemau, mae hyn yw perfformiad trawiadol.

810
00:43:43,020 --> 00:43:45,660
A dyma beth rydym yn gallu ei wneud heddiw.

811
00:43:45,660 --> 00:43:50,239
>> OK, yr ydych yn dweud, ond os ydym
meddwl am AI mewn gemau,

812
00:43:50,239 --> 00:43:52,530
Fel arfer, rydym yn meddwl am y
pethau y gallwn mewn gwirionedd

813
00:43:52,530 --> 00:43:54,180
eistedd i lawr ac yn chwarae yn erbyn.

814
00:43:54,180 --> 00:43:58,760
Os byddaf yn eistedd i lawr ac yr wyf yn chwarae
Starcraft, neu yr wyf yn chwarae rhad ac am ddim Hidlo'r,

815
00:43:58,760 --> 00:44:01,870
mae'r gwrthwynebydd cyfrifiadur yn y
person sy'n rheoli'r Zerg,

816
00:44:01,870 --> 00:44:06,770
neu reoli y gwareiddiad arall.

817
00:44:06,770 --> 00:44:11,920
Sut mae chwaraewyr hynny
mewn gwirionedd yn dod o hyd i'w symud?

818
00:44:11,920 --> 00:44:18,810
>> Wel, gemau hyn yn cael eu strwythuro
yr un modd ag y mae ein gemau bwrdd,

819
00:44:18,810 --> 00:44:22,250
gemau hyn yr ydym chi helpu
cyd ffoniwch pedair gêm X,

820
00:44:22,250 --> 00:44:26,040
archwilio, expand-- anghofio y rhai.

821
00:44:26,040 --> 00:44:26,980
Beth ydyn nhw?

822
00:44:26,980 --> 00:44:32,150
Explore, ehangu, a diffodd,
Yr wyf yn meddwl yw'r un olaf.

823
00:44:32,150 --> 00:44:36,060
Ond maen nhw'n bôn
archwilio a gorchfygu gemau.

824
00:44:36,060 --> 00:44:41,020
Yn nodweddiadol, mae'r gwrthwynebydd cyfrifiadur
bu gwybodaeth gyfyngedig.

825
00:44:41,020 --> 00:44:45,486
Nid ydynt yn gwybod yn union beth sydd
mynd ymlaen y tu ôl i'r niwl y rhyfel.

826
00:44:45,486 --> 00:44:47,735
Nid ydynt yn cael i weld beth
gennych yn eich rhestr.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Mae amgylchedd sy'n ddeinamig.

829
00:44:52,800 --> 00:44:56,180
Mae popeth yn newid drwy'r amser.

830
00:44:56,180 --> 00:45:00,290
Nid ydych yn cael i eistedd a
aros i gymryd eich symud.

831
00:45:00,290 --> 00:45:02,810
Ond yn y rhan fwyaf o bethau yn dal i fod ar wahân.

832
00:45:02,810 --> 00:45:04,200
Mae'n rhaid i mi roi fy ninas yma.

833
00:45:04,200 --> 00:45:06,750
Neu rhaid i mi roi fy ninas yma.

834
00:45:06,750 --> 00:45:08,950
Ac mae popeth yn benderfynedig.

835
00:45:08,950 --> 00:45:14,660
Pan fyddaf yn dweud, yn symud fy uned yma, fy uned
yn symud yma, oni bai bod rhwystr yn sydyn

836
00:45:14,660 --> 00:45:17,700
yn dod i chwarae.

837
00:45:17,700 --> 00:45:21,610
Nawr, nid dyna'r cyfan cyfrifiadur
gemau sydd allan yno heddiw.

838
00:45:21,610 --> 00:45:27,320
>> Os byddaf yn mynd ac yr wyf yn chwarae math person cyntaf
gêm, rhywbeth fel Lleidr neu Fallout

839
00:45:27,320 --> 00:45:33,350
neu Skyrim, neu Halo, yn awr
Mae gen i gwrthwynebwyr cyfrifiadurol

840
00:45:33,350 --> 00:45:37,860
sydd allan yno sydd wedi
sefyllfa wahanol iawn.

841
00:45:37,860 --> 00:45:40,020
Mae ganddynt, unwaith eto, gwybodaeth gyfyngedig.

842
00:45:40,020 --> 00:45:43,420
Gallant ond weld
maes penodol o farn.

843
00:45:43,420 --> 00:45:45,180
Mae'r amgylchedd yn dal i fod yn ddeinamig.

844
00:45:45,180 --> 00:45:48,280
Mae pethau'n newid drwy'r amser.

845
00:45:48,280 --> 00:45:52,300
>> Ond yn awr mae gen i lawer mwy
gofod gweithredu parhaus.

846
00:45:52,300 --> 00:45:57,170
Gallaf fod yn jyst peeking mewn
ychydig bach allan o'r drws.

847
00:45:57,170 --> 00:46:00,650
Ac mae rhai gemau, fy
gweithredoedd yn stocastig.

848
00:46:00,650 --> 00:46:04,590
Rwy'n cael i geisio neidio dros y wal,
ond mae gen i siawns o fethu.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Mae'r mathau hyn o gemau yn dod yn nes
ac yn nes at y mathau o reolwyr

851
00:46:14,550 --> 00:46:17,330
ein bod yn adeiladu mewn roboteg.

852
00:46:17,330 --> 00:46:21,050
>> Yn roboteg, mae'n rhaid i ni gymryd yn ganiataol
bod gennym wybodaeth gyfyngedig.

853
00:46:21,050 --> 00:46:23,070
Mae gennym synwyryddion sy'n
ddweud wrthym am y byd.

854
00:46:23,070 --> 00:46:25,860
Mae gennym-newid bob amser,
amgylchedd dynamig.

855
00:46:25,860 --> 00:46:30,440
Mae gennym byd lle y gofod yn
barhaus, yn hytrach nag ar wahân.

856
00:46:30,440 --> 00:46:36,260
Ac mae ein gweithredoedd, pan geisiwn
nhw, yn cael cyfle o fethu.

857
00:46:36,260 --> 00:46:40,960
Ac yn wir, gêm fodern
rheolwyr ar gyfer eich gwrthwynebydd Halo,

858
00:46:40,960 --> 00:46:48,690
neu ar gyfer NPCs rhai yn Skyrim, yn y bôn
rhedeg saernïaeth roboteg bach.

859
00:46:48,690 --> 00:46:50,380
>> Maent yn synhwyro y byd.

860
00:46:50,380 --> 00:46:52,910
Maent yn adeiladu model o'r byd.

861
00:46:52,910 --> 00:46:57,950
Maent gyfrifo yn seiliedig ar set o
nodau yr hoffent ei gyflawni.

862
00:46:57,950 --> 00:47:03,110
Maent yn cynllunio camau gweithredu sy'n seiliedig ar
ar yr hyn y maent yn ei wybod.

863
00:47:03,110 --> 00:47:07,940
A'r rhai yn union yr un mathau
o systemau yr ydym yn adeiladu mewn roboteg.

864
00:47:07,940 --> 00:47:11,420
Felly pensaernïaeth hyn, i
yn dod yn ôl yma at ei gilydd,

865
00:47:11,420 --> 00:47:14,500
yn aml yn hollol yr un fath.

866
00:47:14,500 --> 00:47:16,340
>> Felly, gadewch i ni weld os gallwn weld bod.

867
00:47:16,340 --> 00:47:19,210
Gadewch i ni fynd yn ôl at ein
tic tac--blaen esiampl.

868
00:47:19,210 --> 00:47:22,690
Ac yr wyf i'n mynd i ofyn i un neu ddau o fy
ôl-docs i ddod i fyny ac yn fy helpu.

869
00:47:22,690 --> 00:47:26,970
Felly Chen Ming, ac Alessandro, ac
Olivier, pe byddech yn guys yn dod i fyny.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Ac yr wyf i'n mynd i angen
un neu ddau o wirfoddolwyr

872
00:47:35,440 --> 00:47:37,590
>> OK, gwelais hawl llaw i fyny
yno yn y canol.

873
00:47:37,590 --> 00:47:39,965
Gadewch i mi gymryd un yn fwy, rhywun
ymhellach yn y cefn efallai.

874
00:47:39,965 --> 00:47:40,881
Mae pob hawl, dros yno.

875
00:47:40,881 --> 00:47:41,490
Dewch ar i fyny.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Iawn.

878
00:47:45,335 --> 00:47:49,490
Felly gadewch i ni gymryd y clawr i lawr.

879
00:47:49,490 --> 00:48:03,700
Ac os ydych yn guys yn dod i'r dde
yn ôl o gwmpas fan hyn i mi, ffantastig.

880
00:48:03,700 --> 00:48:06,580
>> Felly, mae hyn yn robot o'r enw Baxter.

881
00:48:06,580 --> 00:48:10,880
A Baxter yn robot mae hynny'n
llwyfan masnachol, a gynlluniwyd

882
00:48:10,880 --> 00:48:13,030
gan gwmni o'r enw Rethink.

883
00:48:13,030 --> 00:48:16,580
Ac mae robot hwn wedi ei gynllunio
ar gyfer gweithgynhyrchu ar raddfa fach.

884
00:48:16,580 --> 00:48:19,265
Ond heddiw rydym ni'n mynd i
ei ddefnyddio i chwarae tic-tac-blaen.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Yn awr, robot hwn hefyd yn rhywbeth
mae hynny'n weddol unigryw.

887
00:48:27,150 --> 00:48:32,950
Oherwydd os wyf yn sefyll yn unrhyw le
agos at awtomeiddio ffatri safonol

888
00:48:32,950 --> 00:48:39,580
system, byddwn i yn iawn bedd
perygl o gael eu hanafu.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, fodd bynnag, yn cael ei gynllunio i fod yn
gymharol ddiogel i ryngweithio â nhw.

890
00:48:45,600 --> 00:48:48,680
Ac felly y gallaf wthio ar y robot hwn.

891
00:48:48,680 --> 00:48:52,350
A gallwch weld ei fod yn ychydig yn
bit hyblyg wrth iddo symud o gwmpas.

892
00:48:52,350 --> 00:48:57,250
A gallaf ail-leoli ei
lle byddwn yn hoffi i fynd.

893
00:48:57,250 --> 00:49:03,410
Nawr yn system robotig arferol,
byddai gennym set o gymalau yma

894
00:49:03,410 --> 00:49:07,970
byddai hynny'n uniongyrchol
gan ymateb i orchmynion sefyllfa.

895
00:49:07,970 --> 00:49:13,180
Ac na fyddent o reidrwydd yn gofalu
os oeddent yn symud drwy'r awyr agored,

896
00:49:13,180 --> 00:49:15,555
neu os ydynt yn symud
drwy fy cawell asennau.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> IAWN.

899
00:49:19,120 --> 00:49:22,090
Ac fel arfer, os oeddech yn
yma gyda system diwydiannol,

900
00:49:22,090 --> 00:49:23,400
byddech yn mynd yn agos iddo.

901
00:49:23,400 --> 00:49:26,280
Byddai felyn
tâp diogelwch o amgylch iddo.

902
00:49:26,280 --> 00:49:28,310
Mae'r system hon yn cael
dylunio ychydig yn wahanol

903
00:49:28,310 --> 00:49:32,130
i fod yn fwy cyfeillgar ac yn haws
i bobl ryngweithio â,

904
00:49:32,130 --> 00:49:36,380
yn hynny ym mhob cyd, mae 'na gwanwyn.

905
00:49:36,380 --> 00:49:39,110
Ac yn hytrach na rheoli
union safle,

906
00:49:39,110 --> 00:49:43,110
rydym yn rheoli rhywfaint o
torque, swm penodol o rym,

907
00:49:43,110 --> 00:49:45,874
y byddem yn hoffi i fod ar y gwanwyn.

908
00:49:45,874 --> 00:49:47,790
Mae pob hawl, felly gadewch i mi
cymryd ein gwirfoddolwyr yma.

909
00:49:47,790 --> 00:49:48,540
Hi, beth yw eich enw?

910
00:49:48,540 --> 00:49:49,010
>> GYNULLEIDFA: Louis.

911
00:49:49,010 --> 00:49:49,635
>> SIARADWR: Louis.

912
00:49:49,635 --> 00:49:50,490
Nice i'ch gweld.

913
00:49:50,490 --> 00:49:50,990
A?

914
00:49:50,990 --> 00:49:51,610
>> GYNULLEIDFA: David.

915
00:49:51,610 --> 00:49:51,960
>> SIARADWR: David.

916
00:49:51,960 --> 00:49:52,550
Neis i gwrdd â chi.

917
00:49:52,550 --> 00:49:54,508
Os hoffech chi guys yn aros
dde yma am eiliad,

918
00:49:54,508 --> 00:49:56,420
Rydw i'n mynd i roi i chi
cyfle i wneud hyn.

919
00:49:56,420 --> 00:50:00,610
Felly robot hwn, os byddwch yn dod i fyny
ac os ydych yn gwthio yn ysgafn arno,

920
00:50:00,610 --> 00:50:03,780
eich bod yn mynd i weld bod
mae'n symud ychydig.

921
00:50:03,780 --> 00:50:06,349
Ac os ydych yn cydio yn iawn
yma ar yr arddwrn yn unig

922
00:50:06,349 --> 00:50:09,390
uchod os botymau hynny, mae'n
edrych yn debyg y dylech fanteisio ar y botymau,

923
00:50:09,390 --> 00:50:13,100
ond yn cydio yn iawn uwch ei ben yn lle hynny, wnewch chi helpu
yn gallu trin ysgafn iawn

924
00:50:13,100 --> 00:50:14,545
drwy gofod.

925
00:50:14,545 --> 00:50:15,920
Louis, byddwch am roi cynnig arni?

926
00:50:15,920 --> 00:50:19,465
Felly rhowch ei fod dim ond ychydig
gwthio i ddechrau.

927
00:50:19,465 --> 00:50:23,190
Ac yna os byddwch yn rhoi eich bysedd
iawn yno a dal ymlaen iddo,

928
00:50:23,190 --> 00:50:24,807
gan y bydd yn symud i chi bryd hynny.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Mae pob hawl, ydych am roi cynnig arni?

931
00:50:29,365 --> 00:50:29,980
Dewch ar i fyny.

932
00:50:29,980 --> 00:50:32,300
Felly rhowch 'i jyst yn ysgafn
gwthio yno i ddechrau.

933
00:50:32,300 --> 00:50:33,820
Gallwch deimlo sut brofiad.

934
00:50:33,820 --> 00:50:40,060
Ac yna os byddwch yn cydio yn iawn yno,
byddwch yn gallu i symud o gwmpas.

935
00:50:40,060 --> 00:50:41,280
>> IAWN.

936
00:50:41,280 --> 00:50:47,360
Felly fel arfer, y math hwn o robot byddai
ei ddefnyddio ar gyfer gweithgynhyrchu ar raddfa fach.

937
00:50:47,360 --> 00:50:50,980
Ac yr wyf i'n mynd i symud braich hyn yn unig
i lawr allan o'r ffordd ychydig yma.

938
00:50:50,980 --> 00:50:55,750
Ond heddiw, rydyn ni'n mynd i ddefnyddio'r
un system chwarae tic-tac-blaen

939
00:50:55,750 --> 00:50:59,520
yn seiliedig ar minimax a adeiladwyd yn gynharach.

940
00:50:59,520 --> 00:51:00,549
IAWN?

941
00:51:00,549 --> 00:51:02,340
Felly, rydych guys yn bob un
mynd i chwarae gêm.

942
00:51:02,340 --> 00:51:04,210
Louis, rydych yn mynd i fod yn gyntaf.

943
00:51:04,210 --> 00:51:05,920
Gadewch i mi ddal i fyny yma am eiliad.

944
00:51:05,920 --> 00:51:10,949
Rydw i'n mynd i gael i chi sefyll yn iawn
yma, dim ond er mwyn i bawb weld chi.

945
00:51:10,949 --> 00:51:11,990
A ydych yn guys a sefydlwyd yma?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Croeso.

947
00:51:13,120 --> 00:51:15,910
Gadewch i ni chwarae tic-tac-blaen.

948
00:51:15,910 --> 00:51:20,860
Peidiwch â gafael eich tocyn cyn
Yr wyf yn dweud ei fod yn eich tro.

949
00:51:20,860 --> 00:51:22,050
I'n dechrau y gêm.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Mae'n fy tro.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
SIARADWR: Yn awr, os ydych gallai gymryd un o
eich darnau a mynd yn ei flaen a'i osod.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Eich tro.

955
00:51:51,446 --> 00:51:53,430
[Chwerthin]

956
00:51:53,430 --> 00:51:54,836
Mae'n fy tro.

957
00:51:54,836 --> 00:51:56,820
[Chwerthin]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[Chwerthin]

960
00:52:15,680 --> 00:52:16,570
Mae'n eich tro.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
SIARADWR: Y hil ddynol yn
cyfrif ar chi yma, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: Mae'n fy tro.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> SIARADWR: Felly Baxter
blocio yn llwyddiannus yma.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Eich tro.

969
00:52:52,480 --> 00:52:53,360
Mae'n fy tro.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Mae'n eich tro.

972
00:53:16,810 --> 00:53:17,760
Mae'n fy tro.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
SIARADWR: A byddwn yn gadael i Baxter
gorffen ei symudiad olaf yma.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [Chwerthin]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Mae hynny'n tei.

978
00:53:40,480 --> 00:53:42,030
Byddaf yn ennill y tro nesaf.

979
00:53:42,030 --> 00:53:43,365
>> [Chwerthin]

980
00:53:43,365 --> 00:53:45,210
>> SIARADWR: pob hawl,
diolch yn fawr iawn, Louis.

981
00:53:45,210 --> 00:53:46,094
Diolch.

982
00:53:46,094 --> 00:53:46,980
Gallwch fynd y ffordd hon.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: Dechreuaf y gêm.

984
00:53:49,759 --> 00:53:51,800
SIARADWR: Felly, gadewch i mi egluro
i chi un yn fwy bach

985
00:53:51,800 --> 00:53:55,410
bit cyn i ni gael ein rematch yma.

986
00:53:55,410 --> 00:53:57,200
Beth yn union sy'n digwydd?

987
00:53:57,200 --> 00:53:59,430
Felly, y robot yn cael top camera i fyny fan hyn.

988
00:53:59,430 --> 00:54:01,330
Ac mae'n edrych i lawr ar y bwrdd.

989
00:54:01,330 --> 00:54:04,470
Ac mae'n gweld a
'i' got a O coch neu las

990
00:54:04,470 --> 00:54:10,450
a X. gwyn Fel y rhai yn cael eu rhoi ar y
bwrdd, dyna yn y bôn yr un mewnbwn

991
00:54:10,450 --> 00:54:13,890
y byddem yn darllen i mewn o
ein strwythur data o'n sgrin.

992
00:54:13,890 --> 00:54:17,290
Mae'n rhedeg yr un fath
minimax algorithm i fod yn

993
00:54:17,290 --> 00:54:21,010
gallu dod o hyd ble i
rhoi arwydd da.

994
00:54:21,010 --> 00:54:24,820
>> Ac yna rydym yn rhoi gorchymyn ynghylch
lle hoffem tocyn i gael eu lleoli.

995
00:54:24,820 --> 00:54:26,120
Mae'r fraich yn symud allan.

996
00:54:26,120 --> 00:54:31,750
Mae'n defnyddio gripper gwactod i wneud cais
rhywfaint o sugno i hynny darn pren,

997
00:54:31,750 --> 00:54:35,240
ei godi, symud i'r dde
fan a'r lle, ac yna rhyddhau'r sugno

998
00:54:35,240 --> 00:54:36,950
a gollwng ef.

999
00:54:36,950 --> 00:54:38,990
Mae pob hawl, rydym yn mynd
i roi un ergyd mwy

1000
00:54:38,990 --> 00:54:40,930
gyda chwaraewr ychydig yn fwy craff yma.

1001
00:54:40,930 --> 00:54:42,290
Rydych yn barod?

1002
00:54:42,290 --> 00:54:46,150
Mae pob hawl, os byddech yn sefyll i'r dde i fyny
yma ac yn rhoi a-- troi allan y ffordd hon

1003
00:54:46,150 --> 00:54:47,955
fel y gallwch weld pawb.

1004
00:54:47,955 --> 00:54:48,830
Ac yna [Anghlywadwy].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: Mae'n fy tro.

1006
00:54:49,330 --> 00:54:50,455
>> SIARADWR: Bydd Baxter yn dechrau.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Mae'n eich tro.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Mae'n fy tro.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Mae'n eich tro.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Mae'n fy tro.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [Chwerthin]

1017
00:56:06,192 --> 00:56:08,542
>> SIARADWR: [WHISPERING] Just
gadewch iddo fynd yn ei flaen ac yn ennill.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Eich tro.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
SIARADWR: Mae hynny'n iawn.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: Mae'n fy tro.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [Chwerthin]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Yr wyf yn ennill.

1027
00:56:43,510 --> 00:56:45,620
>> [Chwerthin]

1028
00:56:45,620 --> 00:56:46,595
>> I'n dechrau y gêm.

1029
00:56:46,595 --> 00:56:48,261
>> SIARADWR: pob hawl, diolch yn fawr iawn.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Mae pob hawl, yr wyf yn meddwl ein bod wedi cael amser ar gyfer
un chwaraewr tic tac-blaen-yn fwy rhagorol,

1032
00:56:55,590 --> 00:57:00,490
rhywun sy'n gallu rhoi peth hyn i
yn cyd-fynd, pwy a ŵyr beth maen nhw'n ei wneud.

1033
00:57:00,490 --> 00:57:03,010
>> [Chwerthin]

1034
00:57:03,010 --> 00:57:05,560
>> Pwy sy'n mynd i fod yn ein bencampwr yma?

1035
00:57:05,560 --> 00:57:08,110
Mae pob hawl, eich ffrindiau wedi gwirfoddoli i chi.

1036
00:57:08,110 --> 00:57:11,190
Mae hynny'n ddigon da i mi.

1037
00:57:11,190 --> 00:57:12,194
Dywedwch wrthyf eich enw eto.

1038
00:57:12,194 --> 00:57:12,860
GYNULLEIDFA: Tamir.

1039
00:57:12,860 --> 00:57:14,193
SIARADWR: Tamir, braf gweld chi.

1040
00:57:14,193 --> 00:57:19,270
Mae pob hawl, unwaith eto, rydyn ni'n mynd i roi i chi
i'r dde i fyny yma er mwyn i bawb weld chi.

1041
00:57:19,270 --> 00:57:22,070
Rydych yn ein cynrychiolydd
yn y gêm yn awr.

1042
00:57:22,070 --> 00:57:24,540
Baxter yn un a oh oh a.

1043
00:57:24,540 --> 00:57:26,300
Neu ddrwg gennym, un oh ac un.

1044
00:57:26,300 --> 00:57:27,490
Ac mae i fyny i chi yma.

1045
00:57:27,490 --> 00:57:29,340
Bydd Baxter cael symud yn gyntaf, er.

1046
00:57:29,340 --> 00:57:30,435
So.

1047
00:57:30,435 --> 00:57:31,310
ROBOT: Mae'n fy tro.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [Chwerthin]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Mae'n eich tro.

1052
00:57:55,780 --> 00:57:56,845
Mae'n fy tro.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Mae'n eich tro.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Mae'n fy tro.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Mae'n eich tro.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [Chwerthin]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: Mae'n fy tro.

1062
00:59:04,240 --> 00:59:06,930
SIARADWR: Mae'n llawer anoddach pan
eich bod yn sefyll i fyny yma, Folks.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[Chwerthin]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Rydych bodau dynol mor hawdd i guro.

1067
00:59:29,054 --> 00:59:30,803
[Chwerthin a chymeradwyaeth]

1068
00:59:30,803 --> 00:59:31,886
SIARADWR: Diolch yn fawr iawn.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: Yr wyf yn ennill.

1070
00:59:34,692 --> 00:59:35,400
I'n dechrau y gêm.

1071
00:59:35,400 --> 00:59:39,500
>> SIARADWR: pob hawl, felly diolch iawn
llawer i Olivier, ac i Alessandro,

1072
00:59:39,500 --> 00:59:41,616
ac i Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [Cymeradwyaeth]

1074
00:59:45,600 --> 00:59:47,040
>> Yr wyf am wneud un pwynt olaf.

1075
00:59:47,040 --> 00:59:51,630
Felly Baxter ar yr union
yn dod i ben yno, twyllo.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
A dyna oedd yn annisgwyl.

1078
00:59:56,310 --> 01:00:00,440
Un o'r ffantastig
pethau am AI yw ein bod yn

1079
01:00:00,440 --> 01:00:05,070
gwneud gwaith yn AI fel y gallwn adeiladu
yn ddiddorol iawn a deallus

1080
01:00:05,070 --> 01:00:06,930
dyfeisiau.

1081
01:00:06,930 --> 01:00:10,130
Ond rydym hefyd yn gwneud gwaith mewn AI
oherwydd ei fod yn dweud rhywbeth wrthym

1082
01:00:10,130 --> 01:00:13,940
am sut mae pobl yn ddeallus.

1083
01:00:13,940 --> 01:00:17,280
>> Un o hoff
astudiaethau o fy labordy yn

1084
01:00:17,280 --> 01:00:23,660
edrych ar yr hyn sy'n digwydd pan
peiriannau annisgwyl twyllo.

1085
01:00:23,660 --> 01:00:27,070
Gwnaethom hyn yn wreiddiol nid gyda
Baxter yn chwarae tic-tac-blaen,

1086
01:00:27,070 --> 01:00:30,340
ond gyda robot llai o'r enw Nao,
a chwaraeodd graig-bapur-siswrn.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Ac weithiau ar ôl
chwarae llawer a llawer

1089
01:00:35,800 --> 01:00:41,580
o ddiflas gemau graig-bapur-siswrn,
byddai'r robot taflu arwydd,

1090
01:00:41,580 --> 01:00:48,616
yn colli, ac yna newid yn sydyn
ei ystum a dweud, yr wyf yn ennill.

1091
01:00:48,616 --> 01:00:50,480
>> [Chwerthin]

1092
01:00:50,480 --> 01:00:56,090
>> Yn awr, weithiau byddem hefyd yn cael y robot,
yn union fel rheolaeth, taflu ystum,

1093
01:00:56,090 --> 01:01:01,270
ennill, a newid ei ystum
i golli, taflu y gêm,

1094
01:01:01,270 --> 01:01:04,070
twyllo er mwyn colli.

1095
01:01:04,070 --> 01:01:07,540
Ac nid yw bod bron mor anorchfygol.

1096
01:01:07,540 --> 01:01:09,890
Mae'r robot sy'n twyllo
er mwyn ennill pobl

1097
01:01:09,890 --> 01:01:14,660
ymateb iddynt fel pe ei fod yn
allan i'w cael, yn ei hoffi

1098
01:01:14,660 --> 01:01:17,690
yn mynd ati i geisio eu dinistrio.

1099
01:01:17,690 --> 01:01:19,210
>> [Chwerthin]

1100
01:01:19,210 --> 01:01:20,990
>> Mae'n dod asiant.

1101
01:01:20,990 --> 01:01:21,840
Mae fel person.

1102
01:01:21,840 --> 01:01:23,970
Mae ganddo cred a bwriad.

1103
01:01:23,970 --> 01:01:27,470
Ac nid yw'n fwriad da.

1104
01:01:27,470 --> 01:01:33,790
Ac mae'r robot sy'n taflu'r
gêm yn unig malfunctioning.

1105
01:01:33,790 --> 01:01:36,990
Mae'n dim ond dyfais torri.

1106
01:01:36,990 --> 01:01:41,405
Gadewch i mi ddangos i chi ychydig o enghreifftiau
o hynny o rai o'n cyfranogwyr.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Felly dyma twyllo er mwyn colli.

1109
01:01:45,600 --> 01:01:46,266
>> [VIDEO Playback]

1110
01:01:46,266 --> 01:01:47,010
- [Anghlywadwy] ennill.

1111
01:01:47,010 --> 01:01:49,550
Gadewch i ni chwarae.

1112
01:01:49,550 --> 01:01:50,538
>> -Wait, Beth?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Anghlywadwy] ennill.

1115
01:01:55,352 --> 01:01:58,280
Gadewch i ni chwarae.

1116
01:01:58,280 --> 01:01:59,400
>> [Anghlywadwy] ennill.

1117
01:01:59,400 --> 01:02:02,290
Gadewch i ni chwarae.

1118
01:02:02,290 --> 01:02:05,490
>> SIARADWR: A dyma sy'n twyllo i ennill.

1119
01:02:05,490 --> 01:02:06,438
>> -Yes, Yr wyf yn ennill.

1120
01:02:06,438 --> 01:02:07,394
Gadewch i ni chwarae.

1121
01:02:07,394 --> 01:02:08,828
>> Ni -Gallwch wneud hynny.

1122
01:02:08,828 --> 01:02:10,740
>> [Chwerthin]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Yes, Yr wyf yn ennill.

1125
01:02:13,979 --> 01:02:14,520
-Gallwch Twyllo.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Rydych yn twyllo yn awr.

1128
01:02:20,010 --> 01:02:21,140
>> -Yes, Yr wyf yn ennill.

1129
01:02:21,140 --> 01:02:22,940
>> -Hey, Byddwch yn Cheater.

1130
01:02:22,940 --> 01:02:26,670
Ydych yn twyllo, twyllo super.

1131
01:02:26,670 --> 01:02:27,650
>> [DIWEDD Playback]

1132
01:02:27,650 --> 01:02:31,130
>> SIARADWR: Mae'r rhain yn wahanol
adweithiau gyflym

1133
01:02:31,130 --> 01:02:34,890
newid ein canfyddiad y ddyfais.

1134
01:02:34,890 --> 01:02:36,780
A yw hynny'n golygu y
rydym yn adeiladu yn fwriadol

1135
01:02:36,780 --> 01:02:40,370
peiriannau sy'n twyllo oherwydd dyna
peirianneg gorau y gallwn ei wneud?

1136
01:02:40,370 --> 01:02:44,680
Nac oes, ond mae'n dweud rhywbeth wrthym
wirioneddol ddiddorol am bobl.

1137
01:02:44,680 --> 01:02:49,710
Y peth sy'n twyllo chi ac
dwyn eich fuddugoliaeth, dyna

1138
01:02:49,710 --> 01:02:53,660
rhywbeth sy'n fyw, dyna
animeiddio, dyna allan i fynd â chi.

1139
01:02:53,660 --> 01:02:54,680
Mae ganddo cyflwr meddyliol.

1140
01:02:54,680 --> 01:02:55,400
Mae ganddo gred.

1141
01:02:55,400 --> 01:02:57,170
Mae ganddo fwriad.

1142
01:02:57,170 --> 01:03:01,540
>> Bod peth sy'n dwylo y
gêm i chi, nid yw hynny'n.

1143
01:03:01,540 --> 01:03:04,670
Mae hynny'n unig malfunctioning.

1144
01:03:04,670 --> 01:03:08,900
Mae hyn yn mewn nifer o ffyrdd pam ei fod yn
hawdd i daflu y gêm gyda phlant.

1145
01:03:08,900 --> 01:03:12,050
Ond os ydych yn ceisio twyllo nhw
a math o hawlio buddugoliaeth

1146
01:03:12,050 --> 01:03:15,200
pan, chi'n gwybod, dim ond i leihau'r
gêm, byddant yn dal i chi ar unwaith.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Mae'r mathau hyn o effeithiau
rydym yn ei weld yn dod allan o AI,

1149
01:03:23,140 --> 01:03:26,490
maent yn eu haddysgu llawer am ein hunain ni.

1150
01:03:26,490 --> 01:03:28,076
>> Mae pob hawl, dyna ni ar gyfer heddiw.

1151
01:03:28,076 --> 01:03:30,450
Diolch yn fawr iawn i David a
mae'r tîm cynhyrchu Harvard

1152
01:03:30,450 --> 01:03:32,350
am ddod i lawr.

1153
01:03:32,350 --> 01:03:33,820
>> [Cymeradwyaeth]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Byddwn yn eich gweld am gwis un,
ac yna ar gyfer un ddarlith olaf.

1156
01:03:41,840 --> 01:03:43,025
Cael diwrnod gwych.

1157
01:03:43,025 --> 01:03:44,965
>> [Cymeradwyaeth]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [CHWARAE CERDDORIAETH]

1160
01:03:51,825 --> 01:03:54,950
DAVID J Malan: Wel, yr ydym yn ôl pob tebyg mae angen
i gyflwyno rhyw fath o amgryptio,

1161
01:03:54,950 --> 01:03:55,450
iawn?

1162
01:03:55,450 --> 01:03:58,650
Gan fod yna bydd y penawdau o
Bydd ceisiadau HTTP rhain yn

1163
01:03:58,650 --> 01:04:01,530
sgramblo fel bod unrhyw un
ceisio arogli eich traffig

1164
01:04:01,530 --> 01:04:03,400
Ni fydd mewn gwirionedd yn gallu eu gweld.

1165
01:04:03,400 --> 01:04:05,254
Felly beth yw'r ateb i'r broblem hon?

1166
01:04:05,254 --> 01:04:07,920
Wel, mae angen i ni gyflwyno mewn gwirionedd
amgryptio yn y fformiwla,

1167
01:04:07,920 --> 01:04:11,010
fel bod pan fydd y person yn
trosglwyddo data o A i B,

1168
01:04:11,010 --> 01:04:12,390
y gallwn send-- ddiogel

1169
01:04:12,390 --> 01:04:14,590
>> [Chwerthin]

1170
01:04:14,590 --> 01:04:19,530
>> Mae'r wybodaeth mewn ffordd y mae'r
Ni all gwrthwynebwr, mewn gwirionedd, yn ei weld.