[સંગીત વગાડવાનો] 

વક્તા: દરેકને પાછા આપનું સ્વાગત છે. આ CS50 છે. અને આજે, અમે ઘણો હોય છે વિશે વાત કરવા માટે રસપ્રદ વસ્તુઓ. પ્રથમ, છતાં, હું યાદ છે થોડા વહીવટી વસ્તુઓ તમે. આ અઠવાડિયે ક્વિઝ એક છે, બુધવારે અથવા યેલ વિભાગ માટે ગુરુવારે મંગળવાર અને ગુરૂવાર પર. ક્વિઝ સમીક્ષાઓ છે આજની રાત કે સાંજ યેલ, 7:00 5:30 ખાતે. હાર્વર્ડ ખાતે, તેઓ એક ગઇકાલે રેકોર્ડ. અને દરેકને કે જે ઑનલાઇન જોઈ શકો છો. 

પણ, આ સપ્તાહ અથવા વહેલી આગામી સપ્તાહ અમે અમારા છેલ્લા CS50 વ્યાખ્યાન છે. [Groans] મને ખબર છે. તે તરત આવ્યા હતા. યેલ વિદ્યાર્થીઓ જીવંત હશે કાયદો શાળા અહીં લેક્ચર શુક્રવારે સભાગૃહ. કેક હશે. હાર્વર્ડ વિદ્યાર્થીઓ હશે સોમવારે સેન્ડર્સ છેલ્લા વ્યાખ્યાન. પણ કેક હશે. 

પણ, આ અઠવાડિયે શુક્રવારે માટે તે તમે કોણ ન્યૂ હેવન આવતા હોય છે, અમે CS50 એક્સ્પો છે. અમે 30 થી વધુ છે વિવિધ જૂથો રજીસ્ટર તમે બધું જ બતાવવા માટે સ્વાયત્ત sailboats છે, ઓળખી કે સિસ્ટમો માટે કમ્પ્યુટર પર ડિજિટલ ચિત્રો, સંગીત અને કોમ્પ્યુટર ઉત્પાદન સંગીત. તેથી અમને જોડાવા કૃપા કરીને. હું તે એક મહાન સમય હશે એવું લાગે છે. 

આજે, છતાં, અમે વિચાર કૃત્રિમ વિશે વાત ચાલુ રાખવા માટે, કૃત્રિમ બુદ્ધિ વિશે. અને વસ્તુઓ એક કે આજે આપણે વિચાર જઈ રહ્યાં છો કેવી રીતે વિચાર છે સમસ્યાઓ ઉકેલવા માટે કૃત્રિમ ઉપયોગ કરે છે. હવે, હંમેશા તરીકે, ચાલો શરૂ કરીએ સરળ કંઈક સાથે. અને અમે શરૂ કરવા જઈ રહ્યાં છો એક સરળ વિચાર છે. અને તે શોધ મદદથી છે. 

તેથી એક મિનિટ માટે કલ્પના કે હું હું કરવા માટે જરૂર છે કે જે કાર્ય છે. અને મને લાગે છે કે કાર્ય છે કરવા માંગો છો કેટલાક સોફ્ટવેર એજન્ટ દ્વારા ઓટોમેટ. હું એક સેટ બુક પ્રયાસ કરી રહ્યો છું કે કલ્પના થી ફ્લાઈટ્સની છે, ચાલો કહે બોસ્ટન દો સાન ફ્રાન્સિસ્કો. હું મારફતે જાઓ શકે છે અને હું ઉપયોગ કરી શકે છે અદ્ભુત શોધો એક સાધનો, જે કરી રહ્યું છે અમે છો કે મૂળભૂત રીતે જ પ્રક્રિયા આજે લઈ જવામાં જઈ રહી છે. પરંતુ તમે તે ન હતી તો સાધન, તમે શું કરશો? 

વેલ, તમે જુઓ અને કરી શકે છે હું બોસ્ટન છું, જોવા અને કહે છે. શું ફ્લાઈટ્સ મને ઉપલબ્ધ છે? હવે, કદાચ હું ત્રણ હોય બોસ્ટન બહાર શક્ય ફ્લાઈટ્સ સમય કે ફિટ થશે હું રજા જરૂર છે. હું શિકાગો ઉડી શકે છે. અથવા હું માઇયમી ઉડી શકે છે. અથવા હું ન્યૂ યોર્ક ઉડી શકે છે. હું પછી દરેક દેખાઈ શકે તે સ્થળ શહેરોમાંનું એક અને શું સ્થળો વિશે વિચારો હું કદાચ સુધી પહોંચી શકે છે તે વ્યક્તિગત શહેરોમાં કરવામાં આવ્યો છે. 

તેથી કદાચ શિકાગો થી, હું વિચાર કરી શકો છો સાન ફ્રાન્સિસ્કો સીધી ફ્લાઇટ. કે ઉત્તમ છે. અથવા હું ડેન્વર એક ફ્લાઇટ મળી શકે. સાન ફ્રાન્સિસ્કો હવે, કદાચ કે ફ્લાઇટ મારા માટે સંપૂર્ણ ઉકેલ છે પરંતુ કદાચ નથી. કદાચ હું કંઈક શોધી રહ્યો છું કે થોડો સસ્તા છે અથવા મારા શેડ્યૂલને માટે થોડો વધુ સારી. અને તેથી હું અન્ય શું જોવા શકે છે શક્યતાઓ બહાર હોઇ શકે છે. તેથી હું ડેન્વર જોવા શકે છે. અને ડેનવર થી, ઠીક છે, કદાચ હું ઓસ્ટિન ફ્લાઇટ મળી શકે છે. અને ઓસ્ટિન થી, કદાચ હું એક વિચાર કરી શકો છો ફોનિક્સ, અને ફીનિક્સ થી ફ્લાઇટ સાન ફ્રાન્સિસ્કો. હવે, હું હજુ સુધી કર્યું નથી છું. કદાચ કારણ કે ત્યાં ન્યૂ યોર્ક થી સીધી ફ્લાઇટ સાન ફ્રાન્સિસ્કો તે મારા માટે યોગ્ય છે. અથવા કદાચ મિયામી એક ફ્લાઇટ છે ડેનવર દ્વારા ઘણો સસ્તો છે કે. તેથી હું હજુ પણ જવા માટે હોય છે. અને હું હજુ પણ તે બધા જોવા માટે હોય છે હું હજુ સુધી તપાસ ન હોય કે શહેરો. હું exhaustively તમામ તપાસો હું પડી શકે છે કે શક્યતાઓ. 

તેથી ન્યૂ યોર્ક થી, કદાચ હું એક વિચાર કરી શકો છો નેશવિલ, અને નૅશવિલ થી ફ્લાઇટ ઓસ્ટિન. અને પછી હું છું જ્યાં ખબર. અને પછી હું ઑસ્ટિન થી ખબર છે, હું કરી શકો છો ફીનિક્સ ની ઉડાન, અને ફીનિક્સ થી સાન ફ્રાન્સિસ્કો. હું મિયામી પ્રથમ ઉડાન જો, છતાં, કદાચ હું મિયામી એક ફ્લાઇટ મળી શકે નેશવિલ, અથવા માઇયમી થી ઑસ્ટિન ની. 

અને હવે હું બધા પ્રયત્ન કર્યો છે શક્યતાઓ. હું આ આલેખ એ નિર્માણ કર્યું કે મને શક્ય માર્ગો બધા બતાવે હું લેવા માટે સક્ષમ હોઈ શકે છે. અમે આ પ્રતિનિધિત્વ ત્યારે સમસ્યાઓ પ્રકારના અમે પ્રતિનિધિત્વ નથી જઈ રહ્યાં છો તેમને સ્પષ્ટપણે આ આલેખ એ કે, કે ગ્રાફ પ્રતિનિધિત્વ નથી કારણ કે અમે ગયા કર્યું છે ઇતિહાસ. હું ઉડાન ભરી કે જાણવાનું સાન ફ્રાન્સિસ્કો ફીનિક્સ હું મારફતે આવ્યા મને કહો કે શું નથી નેશવિલ, અથવા ડેન્વર મારફતે, માત્ર Miami મારફતે. 

તેથી હું શું કરીશ બદલે છે હું આ જ સમસ્યા લેવા પડશે, અને હું એક વૃક્ષ, કે પ્રતિનિધિત્વ પડશે. અને વૃક્ષ રુટ પર ખાતે ટોચ, હું શરૂ સ્થળ મૂકીશું, બોસ્ટન. અને બોસ્ટન, હું જોવા મળશે શક્ય સ્થળોએ તમામ હું મુસાફરી કરી શકે છે. વેલ, આ કિસ્સામાં, હું ત્રણ હતી શિકાગો, ન્યૂ યોર્ક, અને મિયામી. અને પછી હું દરેક અન્વેષણ પડશે વૃક્ષ આ બાળકો. 

શિકાગો થી મેં જોયું કે હું બે ફ્લાઈટ્સ હતી. હું સીધી ઉડાન શકે છે સાન ફ્રાન્સિસ્કો અથવા ડેનવર. હવે સાન ફ્રાન્સિસ્કો, કે મારા ધ્યેય છે. તે મારા સ્થળ છે. કે આ વૃક્ષ એક પર્ણ હશે. કે હું ક્યારેય જાઓ જાઉં છું છે સાન ફ્રાન્સિસ્કો પછી ક્યાંક. ડેનવર થી, જોકે, હું ડેનવર થી ઉડી શકે છે ઓસ્ટિન, ઑસ્ટિન થી ફીનિક્સ, અને સાન ફ્રાન્સિસ્કો ફીનિક્સ થી. અને હવે ફરી, હું એક પર્ણ પહોંચી ગયા છો. 

હું પછી આગામી પાછા જાઓ શકે હું સંપૂર્ણપણે શોધવામાં ન હોય કે શહેર. ન્યૂ યોર્ક જાઓ હશે પાછા મારા વૃક્ષની ટોચ સુધી, ન્યૂ યોર્ક નીચે આવે છે. ન્યૂ યોર્ક થી, હું ઉડાન કરી શકો છો નેશવિલ, નૅશવિલ થી ઑસ્ટિન ની, ઑસ્ટિન થી ફોનિક્સ, અને સાન ફ્રાન્સિસ્કો ફીનિક્સ થી. અને છેલ્લે, એક શહેર હું હજુ સુધી, પર મિયામી જોવામાં નથી. 

વેલ, મિયામી માંથી હું બે હતી જણાવ્યું હતું કે શક્યતાઓ, નેશવિલ અથવા ઓસ્ટિન. હું નેશવિલ જશે, સારી પછી હું ઉડાન નૅશવિલ થી, ઓસ્ટિન, ફોનિક્સ માટે, સાન ફ્રાન્સિસ્કો. હું ઓસ્ટિન જવાનો હોય તો, હું, ઓસ્ટિન ઉડાન સાન ફ્રાન્સિસ્કો ફીનિક્સ નોંધાયો નહીં. અને હવે હું એક વૃક્ષ હોય છે. તે એક સંપૂર્ણ વૃક્ષ છે. તે શક્યતાઓ બધા અને હું લઇ શકે છે કે રસ્તાઓ છે. હું પર શરૂ કરો, તો તે છે, ટોચ પર વૃક્ષ રુટ અને હું એક માટે નીચે જાઓ તે મને માત્ર કહે છે, નહીં જ્યાં હું જાઉં છું અંત, સાન ફ્રાન્સિસ્કો, પરંતુ તે મને માર્ગ કહે છે કે હું ત્યાં વિચાર લેવાની જરૂર છે. 

હવે, આ જે એક શ્રેષ્ઠ છે? આ વિશે ઠીક છે, કંઈ સમસ્યા હજુ સુધી મને કહે છે તે જે શ્રેષ્ઠ ઉકેલ છે. કદાચ હું સૌથી વિશે કાળજી હું હવામાં છું, કેટલો સમય અથવા અંતર હું ઉડતી છું છે. તે કિસ્સામાં, શિકાગો SAN ને ફ્રાન્સિસ્કો ટૂંકી નંબર હોઈ શકે છે હવામાં માઇલ. 

કદાચ હું કિંમત વિશે કાળજી. અને આપણે બધા ડાઇરેક્ટ ફ્લાઈટ ખબર સામાન્ય રીતે વધુ ખર્ચાળ છે. તેથી કદાચ હું આ લઇ જો પાછળની માર્ગ પ્રકારની મિયામી, નેશવિલ દ્વારા ઓસ્ટિન, ફોનિક્સ, કદાચ તે પછી હું નીચા ભાવ મળે છે. પરંતુ હું કોઈપણ ઑપ્ટિમાઇઝ શકે હું વિશે કાળજી કે માપદંડ. કોણ શ્રેષ્ઠ મળ્યું છે ફ્લાઇટ Wi-Fi, અથવા જે એરપોર્ટ શ્રેષ્ઠ ખોરાક ઉપલબ્ધ હોય છે. અને તે દરેક કદાચ મને એક અલગ ઉકેલ આપે છે હું શ્રેષ્ઠ તરીકે જોવા છે. 

સમસ્યાઓ આ પ્રકારના જ્યાં અમે જઈ રહ્યાં છો આ વૃક્ષ બનાવવા માટે શક્યતાઓ છે, અને પછી તે દરેક જોવા વ્યક્તિગત પાથ, અને પરીક્ષણ તે નિભાવે જે અમારા માટે એક માપદંડ અમે કહી રહ્યા છીએ તે શોધ સમસ્યા. અને અમે ઘણાં બધાં છે ગાણિતીક નિયમો, જેમાં ના કેટલાક અમે પહેલેથી જ જોઇ છે, જાઓ અને તે વૃક્ષો અન્વેષણ કરો. અમે જે રીતે તે કરી શકે છે કે હું માત્ર, એક ઊંડાઈ પ્રથમ શોધ હતી ત્યાં સુધી અમે કરી શકો છો તરીકે અત્યાર સુધી નીચે જઈ અમે એક પર્ણ ફટકો, અને પછી પાછા આવતા, અને જમણી પાછા નીચે જઈ રહી છે. અથવા 'અમે શું છે કરી શકે છે આજે પ્રથમ શોધ કહેવાય છે. અમે બધું વધારી શકે છે ટોચ પર, અને પછી બધું એક વાક્ય કે નીચે, અને પછી બધું નીચે એક વાક્ય. તે સર્ચ વૃક્ષો કૃત્રિમ માટે મૂળભૂત છે. પરંતુ તેઓ તદ્દન મળી નથી તે અધિકાર બધા સમય. હકીકતમાં, કિસ્સાઓમાં ઘણો માં અમે ખરેખર કાળજી કે, અમે એક વૃક્ષ બીલ્ડ કરવા માંગો છો, પરંતુ અમે ખરેખર નથી આ નિર્ણયો બધી બનાવવા માટે વિચાર. 

આ કહેવામાં પરિસ્થિતિ છે પણ ઓળખાય વિરોધી શોધ, રમત રમતા લખવા માટે કેવી રીતે સિસ્ટમો અને તે માટે ચૂકવણી. પરંતુ આ પ્રકારના હોય છે સિસ્ટમો જ્યાં હું હું જાઓ ત્યારે પસંદ કરવા માટે વિચાર કરી શકે છે બોસ્ટન, જે સિટી હું આગામી પર જાઓ. પરંતુ તે પછી, બીજા કોઈને વિચાર કરી શકે છે હું ઉડાન જ્યાં વિશે નિર્ણય કરવા માટે. તેથી આ બિલ્ડ પ્રકારના માળખાં, અમે છો સહેજ લેવા માટે છે જવું તે માટે અલગ અલગ અભિગમ. અમે સમક્ષ રજુ કરવાનો પ્રયત્ન જઈ રહ્યાં છો માત્ર વૃક્ષ મારફતે શોધવા હવે, અમે છો કારણ કે નથી નિયંત્રણ છે કે એક તે નિર્ણય પોઈન્ટ દરેક છે. 

તેથી આપણે એક સરળ કલ્પના દો ચહેરાના-ટેક-ટો જેવી રમત. હું એક સાથે શરૂ કરી શકે છે સંપૂર્ણપણે ખાલી બોર્ડ. અને ચહેરાના-ટેક-ટો, એક્સ પ્રથમ નાટક નોંધાયો નહીં. અને તેથી હું બધા વિશે વિચાર કરી શકે છે એક્સ બનાવી શકે છે કે શક્ય ચાલ. અને હું એક રમી રહ્યો છું તો X, તે મહાન છે. હું શક્ય નવ છે હું કરી શકો છો કે ખસે છે. હું કોઇ પણ એક એક એક્સ મૂકી શકે તે નવ સ્થિતિ. 

અને પછી, તે દરેક હું આગળ શું થશે તે કલ્પના કરી શકે છે. વેલ, આ કિસ્સામાં, અન્ય ખેલાડી એક વળાંક લેવા માટે વિચાર કરશે. ઓ વળાંક લેવા માટે વિચાર કરશે. અને ત્યાં, તે દરેક માંથી આઠ અલગ અલગ સ્થળોએ હશે કે હે તેમના માર્કર મૂકી શકે. 

માતાનો હું નક્કી કર્યું કે હવે કહો મધ્યમાં એક એક્સ મૂકી જતાં. તે હંમેશા જેવી લાગે છે આ બોલ પર કોઈ ઓપનિંગ મુવ. મને લાગે છે કે નીચે જોવા શકે છે, ઓ બનાવે છે કે આઠ શક્ય ચાલ. હું એક્સ રમી રહ્યો છું હવે, જો કે અદ્ભુત છે. હું એક કે જે હું પસંદ કરવા માટે વિચાર મધ્યમાં એક પર જાઓ. પરંતુ હવે ઓ પસંદ કરવા માટે નહીં. અને હું નિયંત્રણ નથી તે નિર્ણય નહીં. 

પરંતુ તે દરેક માંથી શક્ય બોર્ડ સ્થિતિ, પછી બીજા છે શક્યતાઓ સુયોજિત કરો. તે હોઈ કરવા માટે આવે છે ફરી મારા, હું વેલ, પસંદ અને કહે છે વિચાર, ઓ માં ફરે છે, તો સાથે સાથે, પછી ડાબી પર મધ્યમ સ્પોટ, હું શક્યતાઓ સમૂહ છે જ્યાં હું મારા આગામી ચાલ લઇ શકે છે. તે પ્રતિ, હું તમામ ધ્યાનમાં શકે છે તેમને નીચે શક્યતાઓ. અને પછી ઓ મળી જશે તે વચ્ચે પસંદ કરવા માટે. 

અને હું આ મકાન રાખવા કરી શકે છે વૃક્ષ હું બિંદુ મળી બહાર સુધી ક્યાં કોઈને છે કે game-- જીતે એક પર્ણ ગણી શકાય મળ્યું નોડ અથવા બોર્ડ સંપૂર્ણપણે સંપૂર્ણ છે અને કોઈ એક જીત્યો છે. અને તે પણ એક પર્ણ નોડ પ્રયત્ન રહ્યું છે. ટાઇ કે હોઈ ચાલે છે. 

પરંતુ આ સાથે મુશ્કેલ વસ્તુ છે આ માત્ર એક નિયમિત શોધ કરવામાં આવે તો સમસ્યા, હું માટે સક્ષમ હશો કહે છે, ઠીક છે, એક્સ અહીં જવું જોઈએ. અને ઓ માર્ગ પર ત્યાં જવું જોઇએ. અને પછી એક્સ અહીં જવું જોઈએ. અને પછી ઓ માર્ગ પર ત્યાં જવું જોઇએ. અને પછી એક્સ ત્રણ મેળવી શકો છો એક પંક્તિ માં, અને હું જીતી હતી. અને આ રમત પર રહેશે પાંચ ચાલ, મારા માટે ત્રણ, મારા વિરોધી માટે બે. પરંતુ હું હંમેશા કે પસંદ કરવા માટે વિચાર નથી. 

તેથી તેના બદલે, અમે શું કરી રહ્યાં છો કરવા માટે છે જવું અમે હોય રહ્યા છીએ છે એક નવી વ્યૂહરચના હોય છે. અને વ્યૂહરચના કે રમત રમતા ગાણિતીક નિયમો ઘણી વખત ઉપયોગ minimax કહેવાય છે તે છે. ના કેન્દ્રિય વિચાર minimax અમે કરશો છે આપે છે કે ચાલ બનાવ્યો રહ્યું અમારા વિરોધી ખરાબ શક્ય સમૂહ તેઓ કરી શકો છો કે ખસે છે. તે મને કોઈપણ સારી નથી કરતું નથી ચાલ જ્યાં પસંદ કરવા માટે હું પછી જીતવા માટે સક્ષમ હોઈ શકે છે મારા વિરોધી નથી, કારણ કે મને તક આપવા માટે જઈ રહી છે. તેઓ કેટલાક પસંદ કરવા માટે જઈ રહ્યાં છો મારા માટે ભયંકર પરિણામ. તેથી હું બનાવવા જઈ રહ્યો છું કે મારા વિરોધી દબાણ ખસેડવા મારા માટે સારી કંઈક કરવું. બધા અધિકાર. ચાલો બહાર બનાવ્યા જુઓ કે કેવી રીતે કરીએ. તેથી અહીં સ્યુડોકોડનો અમારા અલગોરિધમ છે. અમે પેદા કરવા માટે જઈ રહ્યાં છો સમગ્ર રમત વૃક્ષ. અમે બિલ્ડ કરવા જઈ રહ્યાં છો સમગ્ર માળખું. અને પછી અમે પસાર કરશો. અને ખૂબ જ તળિયે દરેક પર પાંદડા દરેક ટર્મિનલ ગાંઠો, અમે કેવી રીતે મૂલ્યાંકન પડશે મૂલ્યવાન કે મને છે? અને અમે કિંમત વસ્તુઓ જઈ રહ્યાં છો કે હકારાત્મક હોવાથી મારા માટે સારા છે. મારા માટે સારી નથી વસ્તુઓ છે કે જે ઓછા હકારાત્મક હોઇ શકે છે, અથવા શૂન્ય હશે, અથવા તો નકારાત્મક. 

કદાચ, ચહેરાના-ટેક-ટો તેથી મારા માટે એક જીત સારો છે. કે એક છે. અને એક ટાઇ શૂન્ય છે. અને કંઈક નુકસાન છે કે મને કદાચ કે નકારાત્મક એક છે. કે બધા બાબતો સારી રીતે છે તે મારા માટે છે, ઉચ્ચ સ્કોર તે મેળવે છે. આ અંતે તે શક્યતાઓ પ્રતિ નીચે, પછી અમે ઉપરનું ફિલ્ટર પડશે. અને તે પસંદ કરવા માટે મારી તક છે જ્યારે વિકલ્પો સમૂહ વચ્ચે, હું છે કે એક પસંદ કરશો સૌથી વધુ સ્કોર મેળવ્યો છે. 

અને તે મારા છે જ્યારે વિરોધીઓ પસંદ કરવા માટે ચાલુ હું તેઓ માટે જઈ રહ્યાં છો કે ધારે પડશે સૌથી નીચો સ્કોર સાથે એક પસંદ કરો. અને હું આ બધી રીતે કરો તો આ વૃક્ષની ટોચ સુધી, હું આપે છે કે પાથ પસંદ પડશે મને વિચાર કરી શકો છો કે જે શ્રેષ્ઠ પરિણામ મારા વિરોધી એમ ધારી રહ્યા છીએ બધા અધિકાર ચાલ બનાવે છે. 

બધા હક છે, તેથી માતાનો જોવા દો પ્રથમ આ ક્રિયા. અને પછી અમે ખરેખર પડશે તે માટે કોડ જુઓ. તેથી હું આ મોટા વૃક્ષ હોય કલ્પના. અને હવે હું ચહેરાના-ટેક-ટો રમી ન રહ્યો છું. હું તમને આપવા માગે છે થોડો સમૃદ્ધ કંઈક. તેથી હું કેટલાક રમત છે કે જ્યાં મળી છે ઘણા વિવિધ સ્કોર્સ છે હું ઓવરને અંતે છે શકે છે. અને તેથી હું આ પૂર્ણ વૃક્ષ બિલ્ડ. અને હું પ્રથમ ખસેડવા માટે વિચાર. હું વૃક્ષ રુટ પર છું. 

અને હું તેથી હું વિચાર that-- પસંદ કરવા માટે વિચાર કે પ્રથમ નોડ સમગ્ર વધારવા માટે. અને પછી મારા વિરોધી જવા માટે નહીં. અને પછી હું વધુ એક વખત જવા માટે વિચાર. તળિયે નીચે તેથી, હું એક સમૂહ છે હું પસંદ કરી શકો છો કે શક્યતાઓ, આ રમત વિવિધ ટર્મિનલ સ્ટેટ્સ. મને લાગે છે કે નીચે છું તો અત્યાર સુધી, બાજુના ખૂણે બાકી અને હું એક વિકલ્પ મળી છે કે નહીં તે જોવા આઠ, સાત, અને બે વચ્ચે, વેલ, હું પસંદ કરવા માટે નહીં કે એક છું. તેથી હું પસંદ કરવા માટે જઇ રહ્યો છું તે શ્રેષ્ઠ છે. હું આઠ પસંદ કરવા માટે જઇ રહ્યો છું. 

તેથી મને લાગે છે કે જો હું ક્યારેય ખબર તે બિંદુ પર નીચે વિચાર, મને લાગે છે કે આઠ પોઇન્ટ વિચાર કરવાનો પ્રયત્ન કરીશું. હું આગામી બિંદુ પર અંત તો પર પર બીજા ગાંઠ, નવ, એક, અથવા છ, સારી રીતે, હું છું તે શ્રેષ્ઠ પસંદ કરવા માટે જઈ રહી છે. હું નવ પસંદ કરશો. હું એક પસંદગી વચ્ચે હોય, તો બે અને ચાર, અને એક, હું ચાર સૌથી વધુ પસંદ કરશો. 

હવે, હું સ્તર જોવા હોય તો તેની ઉપર મારા વિરોધી એક કે પસંદગી બનાવવા માટે નહીં છે. તેથી મારા વિરોધી નહીં પસંદ હું આપું કરવા માંગો છો રહ્યું છે કે આ વસ્તુ તેને આઠ પોઈન્ટ મેળવવા માટે, અથવા હું તેમને છે કે આ વસ્તુ આપી નથી તેને નવ પોઈન્ટ આપી રહ્યું, અથવા તો એ કે વસ્તુ રહ્યું છે તેને ચાર પોઇન્ટ આપી? અને મારા વિરોધી હોવા તર્કસંગત, રહ્યું છે તે લઘુત્તમ પસંદ કરવા માટે, ચાર પસંદ કરવા માટે જતા હોય છે. 

અને હું આ કરી શકો છો સમગ્ર વૃક્ષ મારફતે. હું કે નીચે જઈ શકે છે ત્રણ મધ્યમ સમૂહ. અને હું વચ્ચે પસંદ કરી શકો છો એક, ત્રણ, અને પાંચ. અને હું પસંદ કરવા માટે વિચાર. તેથી હું પાંચ પસંદ કરો. હું ત્રણ, નવ, અથવા બે પસંદ કરી શકો છો. હું પસંદ કરવા માટે વિચાર, તેથી હું નવ પસંદ કરો. છ, પાચ, અથવા બે, હું પસંદ કરો. હું છ પસંદ કરવા માટે વિચાર. કે સપાટીથી, જે પસંદ કરવા માટે નહીં? જે પસંદ કરવા માટે નહીં? બીજી વ્યક્તિ મારા વિરોધી. તેથી તેઓ પાંચ પસંદ નવ, અથવા છ, જેમાં એક છે? 

પ્રેક્ષક: પાંચ. 

વક્તા: તેઓ પાંચ પસંદ કરો. તેઓ લઘુત્તમ પસંદ કરવા માટે વિચાર. અને પછી છેલ્લા એક, એક, બે, ત્રણ પસંદ કરો. હું પસંદ કરવા માટે વિચાર, તેથી હું ત્રણ પસંદ કરો. નવ, સાત, અથવા બે, હું નવ પસંદ કરો. અને 11, છ, અથવા ચાર, હું 11 પસંદ કરો. મારા વિરોધી પછી ત્રણ પસંદ નવ, અથવા 11, લઘુત્તમ પસંદ કરે છે. તેમણે મને એક ત્રણ આપે છે. અને પછી છેવટે ટોચ પર વૃક્ષ, હું ફરીથી પસંદ કરવા માટે વિચાર. અને હું વચ્ચે પસંદ કરવા માટે વિચાર ચાર, પાંચ, અથવા એક ત્રણ. તેથી હું પાંચ લે છે. 

હું બધું નિયંત્રિત કરવા માટે મળી હોય તો, હું કરશો 11 તરફ દોરી કે પાથ લેવા. પરંતુ મને લાગે છે કે પસંદગી બનાવવા માટે મળી નથી. મને લાગે છે કે પાથ નીચે જાઓ. મારા વિરોધી મને દબાણ કરશે ત્રણ તરફ દોરી જાય છે પસંદગી છે. તેથી હું શું કરી શકો છો કે જે શ્રેષ્ઠ છે મધ્યમ શાખા લેવા માટે, આખરે છે કે પસંદગી કરી પાંચ પોઇન્ટ્સની મને દોરી જઈ રહી છે. તે minimax શું કરે છે. 

બધા અધિકાર. ચાલો કે પર એક નજર કરીએ. તેથી અહીં CS50 માં IDE એક કાર્યક્રમ છે કે ચહેરાના-ટેક-ટો રમવા માટે minimax અમલમાં મૂકે છે. અમે બિલ્ડ કરવા જઈ રહ્યાં છો પ્રતિનિધિત્વ છે. અમે બે opponent-- હોય રહ્યા છીએ અથવા બે ખેલાડીઓ અમારા કમ્પ્યુટર ખેલાડી અને માનવ ખેલાડી છે. એક રમી આવશે ખેલાડી નંબર આ ઓ મશીન કે ખેલાડી હશો. તેઓ બીજા ખસેડવા માટે વિચાર. અને અન્ય ખેલાડી અમારા માનવ ખેલાડી, એક્સ હશે 

અને મારા જીવન એક બનાવવા માટે થોડી સરળ, હું જાઉં છું તે ખેલાડી નકારાત્મક એક લેબલ છે. તેથી હું માત્ર ગુણાકાર કરી શકો છો નકારાત્મક એક સ્વેપ એક ખેલાડી અને અન્ય વચ્ચે. બધા હક છે, તેથી આપણે પર એક નજર કરીએ શું આપણે ખરેખર કરી રહ્યા છીએ. અમે અમારા બોર્ડ વ્યાખ્યાયિત કરવા માટે જઈ રહ્યાં છો. તે ઠીક છે, આપણે જઈ રહ્યાં છો, હશે તે ત્રણ ત્રણ કરવા માટે પરવાનગી આપવા, અથવા આપણે એમ પણ રમી શકે છે પાંચ કે સાત દ્વારા પાંચ તમે છો, તો સાત ચહેરાના-ટેક-ટો દ્વારા જેવા કેટલાક પરિમાણ ડી પર આધારિત 

અને અમે એક દંપતિ પડશે મદદગાર કાર્યો તે જેવી વસ્તુઓ કરીશ , સ્ક્રીન અથવા માફ કરશો પ્રારંભ અમારા ચલો પ્રારંભ સ્પષ્ટ સ્ક્રીન, સ્ક્રીન પર બોર્ડ ડ્રો એક બોર્ડ ચકાસે છે કે જે એક કે નહીં તે જોવા માટે એક વિજેતા છે, એક છે તે આદેશ વાક્ય મારફતે પદચ્છેદન, માત્ર વાંચે છે કે એક મદદ કરવા માટે ઇનપુટ, અને minimax કહેવાય કાર્ય. અને તે એક છે અમે વિશે વધુ કાળજી પડશે. પરંતુ મુખ્ય પ્રથમ દેખાવ દો. 

અમે શું કરી શકું? વેલ, અમે જઈ રહ્યાં છો અમારા આદેશ વાક્ય પાર્સ જસ્ટ વાંચી અને જુઓ શું અમે હોય છે કરવા માંગો છો પરિમાણ બોર્ડ. અમે અમારા બોર્ડ પ્રારંભ પડશે. અને પછી અમે એક દાખલ કરશો વારંવાર મોટી જંગલી લૂપ, આ રમત છે ત્યાં સુધી ચાલ સ્વીકારી જીત્યો, અથવા ડાબી કોઈ ચાલ છે. અમે તે મારફતે જાઓ ત્યારે દર વખતે લૂપ, અમે સ્ક્રીન સાફ પડશે. અમે સ્ક્રીન પર બોર્ડ દોરવા પડશે. અને અમે સૉર્ટ ઇરાદાપૂર્વક છો સબરુટીનો આ દૂર abstracting, તેથી અમે ખૂબ ચિંતા કરવાની જરૂર નથી કે તેઓ શું કેવી રીતે વિગતો વિશે. 

જો તમે પછીથી આજે કોડ પડશે. અને તમે મારફતે જોવા માંગો છો, તો અને તમે તેમને બધા જોઈ શકો છો, તે શોધવા. પરંતુ અમે સ્ક્રીન પર એક બોર્ડ દોરવા પડશે. અને પછી અમે તપાસ કરીશું અને જુઓ, અમે એક વિજેતા છે? કોઈને આ રમત જીતી છે? તેઓ હોય, તો અમે છાપો પડશે વિજય સંદેશ. અને અમે આ રમત સમાપ્ત કરીશું. 

અમે પણ તપાસ કરીશું અને ટાઇ હોય તો જુઓ. તે ટાઇ હોય તો જોવા માટે સરળ પ્રયત્ન કરીશું. તે બધા જગ્યાઓ સંપૂર્ણ છે કે એનો અર્થ એ થાય પરંતુ હજુ સુધી એક વિજેતા નથી આવી. અમે ટાઇ જાહેર કરી શકે છે અને થઈ. પછી વાસ્તવિક meat-- તો તે મશીન ખેલાડી છે, અમે તે પરવાનગી આપે છે પડશે મશીન ખેલાડી શોધવા માટે આ minimax અલ્ગોરિધમનો ઉપયોગ કરીને દ્વારા તે કરી શકો છો કે જે શ્રેષ્ઠ ચાલ શોધવા માટે. અને પછી અમે તે ચાલ મૂકીશું. 

નહિંતર, તે માનવ ખેલાડી છે, તો અમે માનવ કેટલાક ઇનપુટ વાંચી શકશો. અને પછી તે માનવ છે કે શું ખેલાડી અથવા મશીન ખેલાડી, અમે થોડી એક દંપતિ કરવા પડશે ભૂલ ચકાસણી ઓફ બિટ્સ, ખાતરી કરો કે તે સીમાઓ અંદર રહે બનાવવા બોર્ડ ના વાસ્તવિક પરિમાણ અમે હોય છે, ખાતરી કરો તે જગ્યા ખાલી છે, કોઈ એક મૂકી કે ત્યાં પહેલેથી જ ભાગ. અને પછી અમે માત્ર મૂકીશું બોર્ડ પર એક ભાગ છે, આગામી સ્તર ખેલાડી બદલવા માટે, અને થયું છે કેટલા ચાલ વધારો. 

તે માટે મુખ્ય લૂપ છે અમારા ચહેરાના-ટેક-ટો રમત. Minimax, પછી બરાબર છે અલ્ગોરિધમનો પહેલાં અમે. આ માત્ર ગોઠવણ કે અમે તેથી કર્યા અમે ઉચ્ચ રમી શકે છે પરિમાણીય બોર્ડ અમે કર્યું છે ઊંડાઈ કહેવાય વધારાની પરિમાણ રાખવામાં આવે છે. અને ઊંડાઈ માત્ર હું છું તો કહે છે, કે વૃક્ષ દ્વારા નીચામાં શોધ અને હું અત્યાર સુધી નીચે જેથી વિચાર અમુક સ્તર ઊંડાઈ બહાર હું માત્ર માંગો છો નથી કે આગળ કોઈ જાઓ, હું રોકવા અને માત્ર જાઉં છું તે સમયે બોર્ડ મૂલ્યાંકન. હું તપાસો અને વિજેતા હોય તો જોઈ શકશો. એક વિજેતા છે, તો, હું તેમને પાછા. અન્યથા, હું લૂપ પસાર કરશો. અને હું બધા માટે, કહેવું પડશે શક્ય સ્થળો હું કદાચ કરી શકે છે મારા ચાલ તરીકે હું પડશે લેવા અનુમાનિત બોર્ડ બિલ્ડ કે , કે બોર્ડ પર મારી ચાલ સમાવેશ થાય છે અને પછી પુનરાવર્તિત minimax કહે છે. 

તે મારા ચાલ છે, હું શોધવા માટે વિચાર સૌથી સ્કોર મેળવ્યો છે કે એક છે. તે મારા વિરોધી ચાલ છે, તો અમે શોધી લઘુત્તમ સ્કોર મેળવ્યો છે કે એક. અને બીજું બધું છે માત્ર રેકોર્ડ રાખવા. બધા હક છે, તેથી આપણે આ રન જોવા દો. ખરેખર, કદાચ અમે કરી શકો છો સ્વયંસેવકો એક દંપતિ વિચાર આવે છે અને ચહેરાના-ટેક-ટો રમવા માટે. [અશ્રાવ્ય] એક છે, અને એક અધિકાર ત્યાં બે, વધુ. પર આવો. 

તેથી આપણે આગળ જવા દો અને સંપૂર્ણપણે આ પુનઃશરૂ કરો. તેથી, હાય. 

પ્રેક્ષક: હાય. 

વક્તા: તમારું નામ શું છે? 

પ્રેક્ષક: Gorav. વક્તા: Gorav. 

પ્રેક્ષક: હું Layla છું. 

વક્તા: અને Layla, અને Layla, માફ કરશો. પર આવો. Gorav, અમે તમને પ્રથમ જાઓ હોય રહ્યા છીએ. અને હું એક ન હોઈ તમે પૂછવા જાઉં છું ભયંકર સારા ચહેરાના-ટેક-ટો ખેલાડી છે. ઠીક છે, તેથી તમામ દબાણ પર તમે બંધ છે. , જોકે, તે જોવા કે દો અમારા મશીન ખેલાડી ખરેખર સ્માર્ટ કંઈક કરી શકો છો. તેથી આગળ વધો. તમે જે સંકલન ટાઇપ કરવા માટે જઈ રહ્યાં છો તમે તમારું X મૂકવા માંગો છો. A0, ઠીક છે, અને મશીન ગયો છે અધિકાર દૂર અને A1 માં તેની છાપ મૂકી. 

બોર્ડ પર ઓ મૂકો. બધા હક, હવે આગળ વધો. તમે જ્યાં જવા માંગો છો? C2. અમારા મશીન ખેલાડી લેવામાં આવી છે મધ્યમ ચોરસ, તમે અવરોધિત. તેથી, કે જે સારી હતી તે કરવા માટે સ્માર્ટ વસ્તુ. તમે તેને અવરોધિત કરી છે. કે ઉત્તમ છે. તે ત્યાં ખૂણામાં લઈ જાય છે. 

અને તે માટે દબાણ કરવા માટે ચાલી રહ્યું છે આ એક છેલ્લા જગ્યા, B0 લે ​​છે. અને આ રમત એક મેચમાં થાય છે. પરંતુ તે વાજબી ભજવી તમે સામે, અધિકાર? બધા હક છે, ખૂબ ખૂબ આભાર, Gorav. 

[વધાવી] 

બધા હક છે, Layla, અમે જઈ રહ્યાં છો અહીં તમે પર આ રમત અપ પહેરવેશ. 

પ્રેક્ષક: ઓહ, મહાન. 

વક્તા: અમે આપવા જઈ રહ્યાં છો તમે ચાર ચહેરાના-ટેક-ટો દ્વારા ચાર. હવે, ચાર ચાર, તમે જીતવા માટે હોય છે એક પંક્તિ માં એક પંક્તિ માં ચાર, ત્રણ સાથે. અને તે તમામ તમારું છે. તેથી Layla D1 લીધો હતો. હવે અમે અનુસરો રહ્યા છીએ અહીં અમારી કોમ્પ્યુટર ખેલાડી છે. ત્રણ ચહેરાના-ટેક-ટો દ્વારા ત્રણ પ્રકારનું છે વસ્તુ આપણા બધા માટે સરળ છે. પરંતુ તે જોવા માટે હજુ પણ સરસ છે સ્માર્ટ ચાલ બનાવે કમ્પ્યુટર ખેલાડી છે. ચાર દ્વારા ચાર મળે થોડી trickier છે. 

સરસ રીતે કર્યું. બધા હક છે, તેથી Layla બોલ સમાપ્ત. ઓહ, અને આપણે ત્યાં અંત કરવો જોઈએ. પરંતુ અહીં એક વધુ કરવા દો. Layla તેથી, તમે ખૂબ ખૂબ આભાર. સરસ રીતે કર્યું. 

[વધાવી] 

તેથી અમારા ચહેરાના-ટેક-ટો ખેલાડી જાય દ્વારા અને સ્થળો શોધે છે, તેમને આ minimax ઉપયોગ નિવારે છે. અને હું એક ઊંડાઈ સેટિંગ હતી પર તેથી તે ખૂબ ઝડપથી ચલાવવા ન હોત, જે કદાચ શા માટે છે Layla સરસ રીતે આગળ જવા માટે સક્ષમ હતી તેમણે કર્યું છે, અને ખૂબ જ સારી રીતે કર્યું હતું. પરંતુ આ સિસ્ટમો કે જે હમણાં જ દ્વારા અને જડ બળ જાઓ ઊંડા, અને ઊંડા, અને ઊંડા જાઓ અને ઉકેલ શોધવા રાખો તેઓ જરૂર છે કે જે સિસ્ટમો તે પ્રકારના વેલ, આ ખૂબ સફળ છે, ધોરણ બોર્ડ ગેમ્સ. 

અને હકીકતમાં, અમે જોવા હોય તો ત્રણ ચહેરાના-ટેક-ટો રમત ત્રણ, આ મૂળભૂત રીતે હલ સમસ્યા છે. અને આ એક અદ્ભુત રેખાકૃતિ છે xkcd પર રેન્ડલ મનરો થી, દેખાડે તમારે ખસેડવા જે તમારા વિરોધી ચાલ આપવામાં આવે છે, લે છે. આ સૂચવે છે કે અમે કરી શકે છે કંઈક છે સરળતાથી સમય આગળ સ્પષ્ટ કરો. પરંતુ શું અમે વધુ મેળવવા થાય છે જટિલ રમતો, વધુ જટિલ રમતો, જ્યાં મોટા બોર્ડ હોય છે, વધુ શક્યતાઓ, ઊંડા વ્યૂહરચના? 

તે આ છે કે જે બહાર વળે હજુ પણ શોધ જડ બળ સિવાય, વ્યાજબી સારી રીતે કરે છે તમે બિંદુ મેળવવા માટે, જ્યારે કે જ્યાં વૃક્ષ જેથી મોટી છે તમે તે બધા નથી પ્રતિનિધિત્વ કરી શકે છે. તમે સમગ્ર વૃક્ષ નથી ગણતરી કરી શકે છે, તમે આગળ અને દબાણ ન જઇ શકો છો, જ્યારે તમે કરેલા બિંદુ જ્યાં તમે તમારી જાતને મેમરી સમગ્ર વૃક્ષ મેળવેલ, અથવા તમે મેળવી શકો છો કે શું મેમરી અને તે માત્ર કરશે શોધવા માટે તમે રસ્તો ખૂબ લાંબુ લેવા તે તમને સ્માર્ટ કંઈક કરવું પડશે. 

તે કરવા માટે ક્રમમાં, તમારે બે વસ્તુઓ કરવા માટે હોય છે. પ્રથમ, તમે કેટલાક શોધવા માટે હોય છે તમારા ઊંડાઈ મર્યાદિત રીતે. વેલ, તે બરાબર છે. અમે કેટલાક સરસ, ન્યુનતમ શોધી શકો છો અને તમે માત્ર જેથી ઊંડા જઈ શકે છે, કહે છે. તમે તે કરી ત્યારે, કે જે તમને એનો અર્થ એ થાય આ આંશિક અપૂર્ણ બોર્ડ છે. અને તમે પસંદ કરવા માટે હોય હું ગમે આ આંશિક અપૂર્ણ બોર્ડ, અથવા આ આંશિક અપૂર્ણ બોર્ડ? 

અને અમારા ચાર ચાર ચહેરાના-ટેક-ટો રમત અમારી કોમ્પ્યુટર ખેલાડી નીચે મળી અને નીચે તે જણાવ્યું હતું કે, હું બે અલગ અલગ બોર્ડ મળી છે. બેમાંથી એક જીત છે. બેમાંથી એક એક નુકશાન છે. બેમાંથી એક ટાઇ છે. હું તેમને વચ્ચે કેવી રીતે પસંદ કરો છો? અને તે ન હતી કે કરી ના સ્માર્ટ રીતે. 

અમે આ પ્રકારની જોવા મૂલ્યાંકન બધા સમય થાય છે અમે વધુ જટિલ રમતો માં મેળવો. ચેસ એક મહાન ઉદાહરણ છે. ચેસ, અમે પ્રથમ છે, તમામ મોટા બોર્ડ. અમે અત્યાર સુધી વધુ ટુકડાઓ છે. અને આ ટુકડાઓ ની સ્થિતિ અને જે રીતે આ ટુકડાઓ ખસેડવા કે અત્યંત મહત્ત્વના છે. તેથી હું minimax ઉપયોગ કરવા માંગો છો, તો હું સ્પષ્ટ કરવા માટે કરવાનો પ્રયત્ન કરવાની જરૂર અને આ બોર્ડ, જ્યાં કહે છે, કોઈ એક હજુ સુધી જીતી કે હારી છે આ અન્ય કરતાં કોઈક સારી છે કોઈ એક જીતી કે હારી છે કે જ્યાં બોર્ડ. 

કે કરવા માટે, હું શું કરી શકે છે હું જેવી વસ્તુઓ માત્ર કદાચ મારી પાસે કેટલા ટુકડા કરી ગણતરી અને તમે કેવી રીતે ઘણા ટુકડાઓ છે? અથવા હું અલગ આપી શકે છે ટુકડાઓ વિવિધ પોઈન્ટ. મારા રાણી 20 પોઇન્ટ વર્થ છે. તમારી પ્યાદુ એક બિંદુ વર્થ છે. કોણ વધુ પોઈન્ટ કુલ છે? અથવા હું વસ્તુઓ ગમે વિચારણા કરી શકે છે, જે વધુ સારી રીતે બોર્ડ સ્થિતિ મળ્યું છે? વળાંક જેની આગામી છે, કંઈપણ કે હું કરી શકો છો વધુ ચોક્કસ મૂલ્યાંકન નથી આ શક્યતાઓ જે વગર સારી છે exhaustively વિચારણા કે પછી આવી શકે છે દરેક ચાલ. 

હવે તે કામ કરવા માટે, છે કે એક વસ્તુઓ ખરેખર મહત્વનું બની રહ્યું અમને માત્ર સીધા ખસેડવાની નથી માટે ચોક્કસ ઊંડાઈ માટે નીચે મર્યાદા છે, પરંતુ એમ ન કહી શકે છે, આ વિચારો એક કે હું છે તે છે કે જેથી ખરાબ છે ધ્યાનમાં વર્થ નથી શક્ય રીતે તમામ વસ્તુઓ ખરાબ થી વધુ ખરાબ કરવા માટે જઈ શકે છે. કે કરવા માટે, અમે minimax માં ઉમેરીશ એક સિદ્ધાંત Alph-બીટા કહે છે. અને આલ્ફા-બીટા કહે છે તમે ખરાબ વિચાર છે, તો માટે પ્રયાસ કરી તમારા સમય કચરો નથી તે છે બરાબર કેવી રીતે ખરાબ શોધવા. 

તેથી અહીં અમે કરવા જઈ રહ્યાં છો શું છે. અમે એ જ લેવા જઈ રહ્યાં છો અમે પહેલાં હતી કે સિદ્ધાંતો એ જ minimax પ્રકાર શોધ, માત્ર અમે છો માત્ર ટ્રેક રાખવા જઈ વાસ્તવિક કે અમારી પાસે કિંમતો છે, પરંતુ અમે પડશે શ્રેષ્ઠ શક્ય ટ્રેક રાખવા હું વિચાર કરી શકે છે કિંમત, અને સૌથી ખરાબ શક્ય હું કરી શકે છે પરિણામ. અને કોઈ પણ સમયે સૌથી ખરાબ શક્ય વસ્તુ શક્યતા જોઈ છે હું વૃક્ષ કે ભાગ છોડી પડશે. અને હું પણ સંતાપ નહીં હવે તે જોઈ. 

બધા હક છે, તેથી અમે શરૂ કે કલ્પના આ જ ચોક્કસ રમત વૃક્ષ સાથે. અને હવે અમે જાઓ રહ્યા છીએ નીચે ફરી, બધી રીતે નીચે કે તળિયે ડાબા ખૂણે છે. અને તે નીચે અમે ખૂણે બાકી જુઓ અને અમે આ બોર્ડ મૂલ્યાંકન. કદાચ તે ચાર ચાર ચહેરાના-ટેક-ટો બોર્ડ, અથવા કદાચ તે ચેસ બોર્ડ છે. પરંતુ અમે તે જોવા માટે, અને અમે મૂલ્યાંકન તે છે, અને અમે આઠ ની કિંમત મળે છે. 

તે સમયે, આપણે જાણીએ છીએ કે અમે ઓછામાં ઓછા વિચાર જતા હોય છે આ નીચે નિર્ણય આઠ નિર્દેશ કરે છે. તે તો કોઈ વાંધો નથી શું અન્ય બે, સાત અને તે બે છે. તેઓ કોઇ પણ કિંમતો હોઈ શકે છે તેઓ બનવા ઇચ્છે છે. અમે અંતે વિચાર જઈ રહ્યાં છો ઓછા આઠ નિર્દેશ કરે છે. બધા હક છે, પરંતુ અમે કરી શકે છે આગળ વધો અને તપાસો. કદાચ તેમને એક આઠ કરતાં વધુ સારી છે. 

અમે સાત જુઓ. આઠ કરતાં વધુ સારી છે? ના, ફેરફાર થતો નથી અમારા મતે બધા. અમે બે જુઓ. આઠ કરતાં વધુ સારી છે? ના, ફેરફાર થતો નથી અમારા મતે બધા. તેથી હવે અમે ખાલી છે ખબર ત્યાં શક્યતાઓ છે. અમે વિચાર નથી જઈ રહ્યાં છો આઠ કરતાં વધુ સારી કંઈપણ. અમે બરાબર આઠ વિચાર જઈ રહ્યાં છો. 

અને તેથી અમે કે નોડ બદલવા અને કહે છે, કે હવે સાકાર છે. અમે તે ઉપર એક સ્તર ઉપર જાઓ. અને હવે અમે કંઈક ખબર કે ઘટાડવાની સ્તર વિશે. અમે ક્યારેય વિચાર જઈ રહ્યાં છો ખબર છે કે કરતાં વધુ આઠ પોઈન્ટ જો અમે નીચે જાય તે દિશામાં. કારણ કે તે પણ જો અન્ય બે શાખાઓ બહાર ચાલુ વિચિત્ર અને વર્થ પ્રયત્ન પોઈન્ટ દરેક હજારો અમારા વિરોધી અમને આપશે ઓછામાં ઓછા, અને અમને આઠ આપે છે. બધા હક છે, સાથે સાથે, માતાનો જોવા દો. અમે તે પાથ નીચે ચાલુ રાખવા પડશે. અમે ડાબી પર મધ્યમ નીચે જાઓ. અમે નીચે જુઓ અને અમે નવ ત્યાં જુઓ. અમે વિચાર જઈ રહ્યાં છો ખબર છે કે નીચે જઈને ઓછામાં ઓછા નવ પોઈન્ટ મધ્યમ માર્ગ. અને આ બિંદુએ, અમે ફક્ત વિરામ કરી શકો છો. અને અમે જુઓ, હું કહી શકો છો ઉપર સ્તર ખબર છે, હું કોઈ વધુ આઠ કરતાં વિચાર જાઉં છું આ દિશામાં નીચે જઈને નિર્દેશ કરે છે. પરંતુ હું મધ્યમ નીચે ગયા તો તેના બદલે ડાબી પાથ પાથ, હું ઓછામાં ઓછા નવ પોઈન્ટ વિચાર કરશે. 

મારા વિરોધી ક્યારેય રહ્યું છે મને કે મધ્યમ માર્ગ નીચે જવા દો. તેઓ પસંદ કરવા માટે વિચાર. અને તેઓ પસંદ કરવા માટે જઈ રહ્યાં છો માટે પાથ, આઠ તરફ છોડી તેના બદલે મધ્યમ તરફ નીચે કરતાં શું ઓછામાં ઓછા નવ પોઈન્ટ છે. તેથી તે સમયે, હું રોકવા પડશે. અને હું તમને શું ખબર, કહેવું પડશે? હું કોઇ પણ જોવા નથી વધુ નીચે તે દિશામાં. હું ક્યારેય ત્યાં વિચાર કરવા જઇ રહ્યો છું કારણ કે. 

હું એક કે જે ઉપર છોડી દો કરી શકો છો અને હું કે છ રદ કરી શકો છો ક્યારેય ચાલી રહ્યું છે, કારણ કે. તેથી હું નીચે જઈશ અને હું પડશે આગામી શક્યતા ધ્યાનમાં. હું નીચે ત્યાં જાઓ અને હું એક બે જુઓ, કહે છે. હું અહીં વિચાર જો, હું છું ખબર ઓછામાં ઓછા બે મેળવવા જવું. ઠીક છે. હું જાઉં રાખો. હું ચાર જુઓ. હું ઓછામાં ઓછા ચાર વિચાર જાઉં છું ખબર. ઘણો વચ્ચે હજુ પણ છે છતાં ચાર અને આઠ. તેથી હું ચાલુ રાખવા. હું નીચે જુઓ અને હું એક છે જુઓ. બધા હક છે, તો મને ખબર હું આ પાથ નીચે જાઓ હું ચાર પસંદ કરો કરવાનો પ્રયત્ન જાઉં છું. શું મારા વિરોધી કરવા જઇ રહ્યું છે? કંઈક વચ્ચે કે મને આપે છે આઠ, મને ચાર આપે છે કે કંઈક છે, અને કંઈક કે ઓછામાં ઓછા નવ મને આપે છે વેલ, તે મને ચાર આપી રહ્યું છે. અને હું હવે ખબર ખૂબ જ ટોચ, હું જાઉં છું ઓછામાં ઓછા વિચાર કરવાનો પ્રયત્ન કરવા માટે આ રમત બહાર ચાર પોઇન્ટ. 

આલ્ફા-બીટા સમગ્ર વિચાર તેથી ભાગો વૃક્ષ કાપી છે હું હવે તેમને જોવા નથી. હું રહ્યો છું જેવું પરંતુ તે હજુ પણ લાગે છે વૃક્ષ ઘણો જોઈ. નીચે ચાલુ રાખવા દો. હવે અમે આગામી એક નીચે જવા પડશે. તળિયે નીચે, હું એક એક શોધો. હું ઓછામાં ઓછા એક વિચાર કરવા જઇ રહ્યો છું ખબર. હું જોઈ રાખો. 

હું ત્રણ શોધો. હું ઓછામાં ઓછા ત્રણ વિચાર જાઉં છું ખબર. હું જાઉં રાખો. હું પાંચ શોધો. હું પાંચ વિચાર જાઉં છું ખબર મને લાગે છે કે પાથ નીચે વિચાર જો. અને હું પણ પછી ખબર મારા વિરોધી કે, હું તો મધ્યમાં પસંદ ત્રણ મોટી પસંદગીઓ તેમણે મને આપી રહ્યું છે પાંચ કે ઓછી છે કે જે કંઈક. 

ઠીક છે. હું ત્યાં જઈને રાખી શકો છો. હું નીચે જુઓ અને હું કરી શકો છો હું શું જાઉં છું કહી શકો છો, હું મધ્યમ માર્ગ નીચે જાઓ તો વિચાર? હું ત્યાં, સારી રીતે, ત્રણ વિચાર જાઉં છું. હું કંઈક વિચાર જાઉં છું ઓછામાં ઓછા ત્રણ છે. હજુ પણ વચ્ચે વસ્તુઓ છે ત્રણ અને પાંચ, તેથી હું જોઈ રાખો. ઓહ, નવ, હું ચોક્કસપણે પડશે ત્રણ ઉપર કે લે છે. હું ઓછામાં ઓછા નવ વિચાર જાઉં છું મને લાગે છે કે મધ્યમ માર્ગ નીચે જાઓ. 

હવે મારા વિરોધી અટકે છે અને કહે છે, કોઈ બિંદુ હવે ત્યાં છે, જુઓ. મને લાગે છે કે ખબર મારા ઘટાડવાની વિરોધી, તેમણે છે મને છે કે આ વસ્તુ આપી રહ્યું કરતાં ઓછી અથવા પાંચ બરાબર છે, તેના બદલે છે કે વસ્તુ કરતાં એક કરતાં વધારે અથવા નવ સમાન. હું અટકાવો. મને લાગે છે કે કોઈ પણ વધુ જોવા નથી. હું જાઉં રાખો. 

હું આ એક પર નીચે જુઓ. નીચે, હું એક છ શોધો. હું ઓછામાં ઓછા છ વિચાર જાઉં છું ખબર. અને હું શું કરી શકો છો? હું રોકી શકો છો. પસંદગી વચ્ચે છે, કારણ કે ઓછામાં ઓછા છ છે કે જે કંઈક અને કંઈક છે કે પાંચ કરતા ઓછી છે, તે છે મને આ વસ્તુ આપી રહ્યું જે પાંચ કરતાં ઓછી છે. અને હવે હું જાઉં છું ખબર બરાબર છે કે પસંદગી વિચાર. મને લાગે છે કે પાંચ પસંદગી મળી જાઉં છું. 

હું ટોચ પર પાછા જાઓ. હું જે જાઉં છું કંઈક વચ્ચે પસંદ કે, ચાર કરતાં વધારે અથવા સમાન છે અથવા પાંચ સમાન છે કે જે કંઈક? હું કંઈક લેવા જાઉં છું ઓછામાં ઓછા પાંચ છે. હું બધા, છેલ્લા પાથ નીચે જાઓ નીચે માર્ગ. એક છે. ઠીક છે, ઓછામાં ઓછા હું એક બિંદુ વિચાર જાઉં છું. હું જાઉં રાખો. બે ઓહ, કે એક કરતાં વધુ સારી છે. હું ઓછામાં ઓછા બે વિચાર કરવા જઇ રહ્યો છું. હું ત્રણ શોધો. હું ત્રણ વિચાર જાઉં છું ખબર. 

અને તેની ઉપર આ બિંદુ મારા વિરોધી રહ્યું છે મને છે કે કંઈક આપવા માટે કરતાં ઓછા અથવા બરાબર ત્રણ. અને હવે હું રોકી શકો છો. મને વચ્ચે પસંદગી હોવા કારણ કે પાંચ અને મારા વિરોધી વિચાર કરવાનો મને ત્રણ કરતાં ઓછી કંઈક આપે હું હંમેશા કે પાંચ લેવા જાઉં છું. તેથી મને લાગે છે કે મૂલ્યાંકન નથી પર તમામ વૃક્ષ તળિયે ભાગ. 

હવે, આ નાના લાગે શકે છે. પરંતુ જ્યારે અંકગણિત થોડી બિટ્સ, કરતાં વધારે અને કરતાં ઓછી છે, સમગ્ર ભાગો દૂર કાપી શકે છે આ ઝડપી વધતી વૃક્ષ, કે જે વિશાળ તરફ દોરી જાય છે બચત, બચત રકમ કે હું પૂરતી મોટી છે કે જે સ્પર્ધાત્મક રમી શરૂ કરી શકો છો વધુ જટિલ રમતો. 

બધા હક છે, તો અમે તેને માપ જોવા હોય તો અને વિવિધ રમતો જટિલતા, ચહેરાના-ટેક-ટો અમારા સરળ ઉદાહરણ હતું. અમે ત્રણ દ્વારા નાના બોર્ડ, ત્રણ મળી છે. અમે વધુ સરેરાશ વિચાર લગભગ ચાર વિવિધ વિકલ્પો અમે આ રમત મારફતે જાઓ તરીકે. અમે 10 આસપાસ ક્યાંક હોય છે પાંચમી શક્ય વિવિધ પાંદડા. અને ચહેરાના-ટેક-ટો મકાન ખેલાડી, ઠીક છે, આપણે તે કર્યું. તે સરળ છે. 

અમે વધુ કંઈક જાય, તો જટિલ, ચાર કનેક્ટ જેવા હોય છે. તમે આ રમત જ્યાં યાદ કરો તમે નાના ટોકન્સ છોડો? તે છ સાત દ્વારા બોર્ડ છે નથી કે ઘણી મોટી છે, હજુ પણ એ જ શાખાઓ વિશે છે તરીકે ચહેરાના-ટેક-ટો પરિબળ. હું વિશે ચાર પસંદગીઓ છે જ્યાં હું વસ્તુઓ મૂકી શકો છો. પરંતુ હવે, હું પુરો ઘણો વધુ 21 મી સત્તા પર, 10 દોરી જાય છે. તે સરળ છે કે જે કંઈક છે અમે તે દૂર ઉકેલવા કે પૂરતી. 

ચેકર્સ, વધુ તમે complex-- આઠ બોર્ડ દ્વારા એક આઠ મળી. તમે અડધા પર જ છો છતાં તેમને કોઈપણ સમયે. તમે ડાળીઓ મળી છે વિશે 2.8 કે પરિબળ. વેલ, અમે એક દંપતિ મળી છે તમે લઇ શકો છો ખસે છે. તમે 31 પાંદડા લગભગ 10 મળી છે મોટા, અને મોટા, અને મોટા જગ્યાઓ. હું મારફતે શોધવા માટે હોય છે તે મોટી અને મોટી જગ્યાઓ, કે જ્યારે આલ્ફા-બીટા જેવી વસ્તુઓ અને સમગ્ર શાખાઓ દૂર કાપી માટે સમર્થ હોવા આવશ્યક બની જાય છે. 

હવે, ચેકર્સ 1992 માં પૂરતી સરળ હતું. કહેવાય કમ્પ્યુટર પ્રોગ્રામ ચિનૂક વિશ્વમાં ચેકર્સ હરાવ્યું ચેમ્પિયન, મેરિયોન Tinsley. અને ત્યાર પછી, કોઈ માનવ માસ્ટર ખેલાડી છે શ્રેષ્ઠ હરાવ્યું માટે સક્ષમ કરવામાં આવી કોમ્પ્યુટેશનલ સિસ્ટમો. જો આપણે હવે ચેસ જેવી કંઈક જોવા ફરીથી, અમે આઠ બોર્ડ દ્વારા એક આઠ હોય છે. પરંતુ અમે વધુ જટિલ હોય છે ટુકડાઓ, વધુ જટિલ હલનચલન. અમે વિશે એક શાખા પરિબળ છે સરેરાશ 35, 35 શક્ય ચાલ હું અને રાજ્ય લઇ શકે છે કે જગ્યા, પાંદડા એક નંબર કે 123 સત્તા પર 10 થયો છે, શક્યતાઓ પ્રચંડ નંબરો. 

પણ તેમ છતાં, આધુનિક પ્રોસેસરો સફળતાપૂર્વક આ કરવા માટે સમર્થ છે. 1995 અને પછી 1997 માં, કમ્પ્યુટર માં ડીપ બ્લુ કહેવાય કાર્યક્રમ IBM દ્વારા બાંધવામાં કે એક વિશાળ સુપરકોમ્પ્યુટર પર ચાલી હતી વર્તમાન વિશ્વ ચેમ્પિયન હરાવ્યું, ગેરી Kasparov. આ એક મહત્વનો વળાંક હતો. આજે, છતાં, તે જ પ્રક્રિયા શક્તિ મારા MacBook પર બેસે છે. 

પ્રોસેસિંગ ઝડપ રાખે ઝડપી અને વધુ ઝડપી રહ્યો છે. અમે વધુ અને વધુ મૂલ્યાંકન કરી શકે છે બોર્ડ ઝડપી અને ઝડપી. પરંતુ વધુ મહત્ત્વની, અમે વધુ સારી મૂલ્યાંકન કાર્યો અને વધુ સારી રીતે કાપણી પદ્ધતિઓ. તેથી અમે શોધ કરી શકો છો જગ્યા વધુ complexly. બોર્ડ ઓફ સૌથી મોટો અમે વિચાર કરી શકો છો કે જે રમતો, કે જાઓ કંઈક 19 19 દ્વારા બોર્ડ મળી હવે અચાનક, આપણે બિંદુથી છો જ્યાં કોમ્પ્યુટેશનલ સિસ્ટમો જીતી શકો છો. કોઈ કોમ્પ્યુટેશનલ છે ત્યાં ત્યાં બહાર સિસ્ટમ કે જે એક વ્યાવસાયિક જાઓ ખેલાડી હરાવ્યું કરી શકો છો. શ્રેષ્ઠ સિસ્ટમો આજે ક્રમ તે વિશે સારી કલાપ્રેમી સ્તર સૉર્ટ કરો. તેથી ખૂબ થોડી બહાર હજુ પણ છે તમે હજુ સુધી ત્યાં ન મળી શકે છે. 

બધા હક છે, આ પરંપરાગત બોર્ડ રમતો, સિસ્ટમો આ પ્રકારના જ્યાં અમે તે મળી જાય, શું આ minimax બિલ્ડ આલ્ફા-બીટા નથી અથવા, આ ગાણિતીક નિયમો કામ ચોક્કસ અવરોધ છે કારણ કે. અમે સંપૂર્ણ માહિતી હોય વિશ્વ વિષે. બધા ટુકડાઓ છે જ્યાં આપણે જાણીએ છીએ. વિશ્વ સ્થિર છે. કોઇએ ખસેડવા નહીં હું જ્યારે આસપાસ ટુકડાઓ મારી વળાંક લેતી વિચારી ત્યાં બેઠક. અલગ છે કે એક ક્રિયા જગ્યા છે. હું અહીં મારા પ્યાદુ મૂકી શકો છો, અથવા હું અહીં મારા પ્યાદુ મૂકી શકો છો. હું મારા પ્યાદુ પર મૂકવા મંજૂરી ન છું બે ચોરસ વચ્ચેના લીટી. 

અને છેલ્લે, ક્રિયાઓ નિર્ધારિત છે. હું કહે છે કે હું તો ખબર છે કે નાઈટ ત્રણ હાથી, મારા હાથીને નાઈટ અંતે અંત રહ્યું છે ત્રણ, જ્યાં સુધી તે માન્ય ચાલ તરીકે. તે વિશે કોઈ અનિશ્ચિતતા છે. હવે, હું વધુ પર જાઓ રમતો વિવિધ પ્રકારના અમે તે ધારણા તોડી હોય છે. 

શું હું કંઈક પર જાઓ, તો ઉત્તમ નમૂનાના વિડિઓ રમતો ગમે છે? અહીં વિડિઓ એક પસંદગી છે એટારી 2600 થી ગેમ્સ. હું ત્યાં શું છે? હું Frogger, સ્પેસ મળી છે ઈનવેડર્સ pitfall, અને પેક મેન. શું વાતાવરણ પ્રકારના હવે હું અહીં છે? આ ધારણા જે હું તોડી છે? 

વેલ, તે રમત પર આધાર રાખે છે. હું 2600 પર ચેસ રમે છે, અને કરી શકે છે તે પહેલાં હતી જેમ હશે. આ સિસ્ટમો મોટા ભાગના માટે, ત્યાં વિશ્વ વિશે સંપૂર્ણ જ્ઞાન. સંપૂર્ણપણે છે નિર્ધારિત ક્રિયાઓ. પરંતુ સામાન્ય રીતે, વિશ્વની લાંબા સમય સુધી સ્થિર. હું ત્યાં બેઠી છું, જ્યારે કે, રાહ જોઈ, કંઈક આગળ વધી રહી છે. આ ભૂત મને વિચાર આવતા હોય છે. આ સ્કોર્પીયન નીચે મને અનુસરે છે. આ જગ્યા ઈનવેડર્સ છે નજીક આવતા. અમે આ સામે કેવી રીતે કરી શકો છો? 

થોડાં વર્ષો અગાઉ, ગૂગલ એક પ્રોજેક્ટ કહેવાય હતી તેઓ કમ્પ્યુટર તાલીમ જ્યાં DeepMind, કાર્યક્રમ એટારી 2600 રમતો રમે છે. જો તમને લાગે કે આ ગંભીર નથી વ્યાપાર તેમની અભ્યાસના પરિણામો તેથી, કુદરત માં પ્રકાશિત કરવામાં આવી હતી પ્રકાશન વિશે માત્ર તરીકે સારી તરીકે તમે કદાચ મેળવી શકો છો. અને અહીં તેઓ કરવામાં કેટલી સારી રીતે છે. 

તેઓ બેઠા છે કે જે અલ્ગોરિધમનો હોય અને માત્ર સ્ક્રીન ઇનપુટ્સ જોયા હતા. તે બિલકુલ કોઈ સૂચનો મળી આ રમતના નિયમો વિશે. અને તે બહાર આકૃતિ તેવું માનવામાં આવ્યું હતું તેના સ્કોર આધારિત છે, તે કરી હતી સાથે સાથે કેવી રીતે. આ કંઈક વપરાય છે કે જે સિસ્ટમ હતી અમલના શીખવાની કહેવાય છે. છે, તે તેના સ્કોર પર જોવામાં. તે એક સારો સ્કોર મેળવ્યો છે, તો તે જણાવ્યું હતું કે, હું તે વસ્તુઓ યાદ રાખવું જોઈએ. અને હું ફરીથી તે કરવું જોઈએ. તે ખરાબ સ્કોર મેળવ્યો છે, તો તે જણાવ્યું હતું કે, હું ફરીથી તે વસ્તુઓ ન કરવું જોઈએ. 

આ પ્રભાવ છે તે પ્રશિક્ષિત સિસ્ટમો એક માટે રમવા મંજૂરી દરેક રમત પર થોડા કલાકો, વ્યવસાયિક gamers સામે સરખામણીમાં. છે કે રમતો તમામ તેથી આ વાક્ય ડાબી બાજુ, આ સ્વ પ્રશિક્ષિત કમ્પ્યુટર પ્રોગ્રામ વ્યાવસાયિક રમનારાઓ પાછળ રાખી લીધા. અને બધું માટે અધિકાર, વ્યાવસાયિક રમનારાઓ હજુ પણ શ્રેષ્ઠ હતા. જાણતા હતા કે કંઈક માટે નિયમો વિશે કંઇ છે, કે જે આ માળખું વિશે કંઇ જાણતા હતા રમતો, આ પ્રભાવશાળી પ્રભાવ છે. અને આ આજે આપણે કરવા માટે સમર્થ છો શું છે. 

ઠીક છે, તમે કહી, પરંતુ અમે તો રમતો કૃત્રિમ વિશે વિચારો, સામાન્ય રીતે આપણે આ વિશે વિચારો વસ્તુઓ છે કે જે અમે ખરેખર કરી શકો છો નીચે બેસી અને સામે રમે છે. હું નીચે બેસી અને હું રમવા તો StarCraft, અથવા હું મુક્ત ચાળણી રમવા કમ્પ્યુટર વિરોધી છે આ Zerg નિયંત્રિત વ્યક્તિ, અથવા અન્ય સંસ્કૃતિ નિયંત્રિત. કેવી રીતે તે ખેલાડીઓ કરવું ખરેખર તેમની ચાલ શોધવા? 

વેલ, આ રમતો રચાયેલ છે ખૂબ અમારા બોર્ડ ગેમ્સ તરીકે એ જ રીતે, આ રમતો કે અમે પડશે એકંદરે, ચાર X ગેમ્સ કૉલ અન્વેષણ, expand-- લોકો ભૂલી. તેઓ શું છે? અન્વેષણ વિસ્તૃત, અને ઓલવવા, હું છેલ્લા એક છે. પરંતુ તેઓ મૂળભૂત રીતે કરશો સંશોધન અને કોન્કર ગેમ્સ. ખાસ કરીને, કમ્પ્યુટર વિરોધી મર્યાદિત માહિતી ધરાવે છે. તેઓ બરાબર શું છે ખબર નથી યુદ્ધ કે ધુમ્મસ પાછળ જઈ રહી છે. તેઓ શું જોવા મળે છે નથી તમે તમારા ઇન્વેન્ટરીમાં છે. 

ગતિશીલ છે કે જે પર્યાવરણ છે. બધું બધા સમય બદલાતી રહે છે. તમે બેસી મળી નથી અને તમારી ચાલ લેવા માટે રાહ જુઓ. પરંતુ મોટા ભાગના વસ્તુઓ હજુ પણ અલગ હોય છે. હું અહીં મારા શહેર મૂકવો પડશે. અથવા હું અહીં મારા શહેર મૂકવો પડશે. અને બધું જ નિર્ધારિત છે. હું કહે છે ત્યારે, અહીં મારા એકમ મારા એકમ ખસેડવા એક અવરોધ છે, જ્યાં સુધી અહીં ફરે છે અચાનક નાટક માં આવે છે. હવે, કે બધા કમ્પ્યુટર નથી બહાર ત્યાં આજે છે કે ગેમ્સ. 

હું જાઓ અને હું એક પ્રથમ વ્યક્તિ પ્રકાર ભજવે છે, તો રમત, કંઈક ચોર અથવા પડતી જેવી હવે અથવા Skyrim, અથવા હેલો, હું કમ્પ્યુટર વિરોધીઓ છે કે ત્યાં બહાર છે કે એક ખૂબ જ અલગ પરિસ્થિતિ. તેઓ ફરીથી, મર્યાદિત માહિતી નથી. તેઓ માત્ર એક જોઈ શકો છો જુઓ ચોક્કસ ક્ષેત્ર. પર્યાવરણ હજુ પણ ગતિશીલ છે. વસ્તુઓ તમામ સમય બદલાતા રહે છે. 

પરંતુ હવે હું ખૂબ વધારે હોય છે સતત ક્રિયા જગ્યા. હું માત્ર એક peeking શકાય દ્વાર બહાર થોડુંક. અને કેટલાક રમતો, મારા ક્રિયાઓ સ્ટોકેસ્ટિક છે. મને લાગે છે કે દિવાલ પર કૂદી પ્રયાસ કરો મેળવવા માટે, પરંતુ હું નિષ્ફળ તક મળી છે. રમતો આ પ્રકારના નજીક મેળવવામાં આવે છે અને નિયંત્રકો પ્રકારના નજીક અમે રોબોટિક્સ બિલ્ડ છે. 

રોબોટિક્સ, અમે ધારે છે અમે મર્યાદિત માહિતી હોય છે. અમે સેન્સર હોય છે કે વિશ્વ વિશે અમને જણાવો. અમે હંમેશા બદલાતી હોય છે, ગતિશીલ પર્યાવરણ. જગ્યા છે કે જેમાં અમે વિશ્વ છે સતત બદલે અલગ. અમે પ્રયત્ન કરો ત્યારે અને અમારી ક્રિયાઓ, તેમને નિષ્ફળ તક છે. અને હકીકતમાં, આધુનિક રમત તમારા હાલો વિરોધી માટે નિયંત્રકો, અથવા Skyrim તે NPCs માટે મૂળભૂત નાના રોબોટિક્સ આર્કિટેક્ચર ચલાવો. 

તેઓ વિશ્વના અનુભવતો. તેઓ વિશ્વના એક મોડેલ બનાવો. તેઓ એક સેટ પર આધારિત ગણતરી તેઓ પરિપૂર્ણ કરવા માંગો છો કે ગોલ. તેઓ આધારિત ક્રિયાઓ કરવાની યોજના તેઓ શું ખબર છે. અને તે બરાબર એ જ પ્રકારના હોય છે અમે રોબોટિક્સ બિલ્ડ સિસ્ટમો કે. તેથી આ આર્કિટેક્ચર માટે સાથે મળીને આ પાછું લાવવા, ઘણી વખત ખૂબ જ છે. 

તેથી અમે જોઈ શકો છો કે જો માતાનો જોવા દો. માતાનો પર પાછા જઈએ અમારા ચહેરાના-ટેક-ટો ઉદાહરણ છે. અને હું એક દંપતિ પૂછવા જાઉં છું મારા પોસ્ટ ડૉક્સ આવે છે અને મને મદદ કરે છે. તેથી ચેન મિંગ અને એલેસાન્ડ્રો, અને ઓલિવર, તમે ગાય્ઝ આવશે તો. અને હું જરૂર જાઉં છું સ્વયંસેવકો એક દંપતિ 

ઠીક છે, હું હાથ ઉપર અધિકાર જોયું ત્યાં મધ્યમાં. મને વધુ એક લેવા દો, કોઈકને વધુ કદાચ પાછળ. બધા હક છે, ત્યાં નહીં. પર આવો. બધા અધિકાર. તો ચાલો કવર લેવા દો. અને તમે ગાય્સ અધિકાર આવશે તો પાછા અહીં આસપાસ મારા માટે, વિચિત્ર. 

તેથી આ બેક્સ્ટર કહેવાય રોબોટ છે. અને બેક્સસ્ટર એ છે કે રોબોટ છે રચાયેલ વ્યાપારી પ્લેટફોર્મ, પુન: વિચર નામની કંપનીની દ્વારા. અને આ રોબોટ તૈયાર કરવામાં આવે છે નાના પાયે ઉત્પાદન માટે. પરંતુ આજે અમે જઈ રહ્યાં છો ચહેરાના-ટેક-ટો રમવા માટે તે ઉપયોગ કરે છે. હવે, આ રોબોટ પણ કંઈક છે પ્રમાણમાં અનન્ય છે. હું ગમે ત્યાં ઊભા હતા કારણ કે જો પ્રમાણભૂત ફેક્ટરી ઓટોમેશન માટે બંધ સિસ્ટમ, હું ખૂબ જ કબર માં હશો ભય ઘાયલ આવે છે. 

બેક્સ્ટર, જો કે, કરવા માટે રચાયેલ છે સાથે સંપર્કવ્યવહાર કરવા માટે પ્રમાણમાં સુરક્ષિત. અને તેથી હું આ રોબોટ પર દબાણ કરી શકો છો. અને તમે તે થોડો છે જોઈ શકે છે તેને આસપાસ ફરે છે થોડી સાનુકૂળ. અને હું તેને ફરી શકે છે હું માંગો છો જ્યાં તે જવા માટે. હવે એક સામાન્ય રોબોટિક સિસ્ટમ, અમે અહીં સાંધા સમૂહ હશે સીધી હશે સ્થિતિ આદેશો પ્રતિભાવ. અને તેઓ જરૂરી કાળજી કરશે તેઓ ઓપન એર દ્વારા ફરતા હતા, અથવા તેઓ ખસેડવાની હત ª મારા ribcage દ્વારા. 

ઠીક છે. અને સામાન્ય રીતે તમે હતા તો અહીં એક ઔદ્યોગિક સિસ્ટમ સાથે, તમે તેને નજીક ક્યાંય જશે. પીળા હશે બધા તેની આસપાસ સલામતી ટેપ. આ સિસ્ટમ છે સહેજ અલગ ડિઝાઇન મૈત્રીભર્યું અને સરળ હોઈ લોકો સાથે વાતચીત કરવા માટે, દરેક સંયુક્ત કે, એક વસંત છે. અને બદલે નિયંત્રિત એક ચોક્કસ સ્થિતિ, અમે ચોક્કસ જથ્થો નિયંત્રિત ટોર્ક, બળ એક ચોક્કસ રકમ અમે તે વસંત પર પ્રયત્ન કરવા માંગો છો છે. બધા હક છે, તેથી મને દો અહીં અમારા સ્વયંસેવકો લે છે. હાય, તમારું નામ શું છે? 

પ્રેક્ષક: લૂઇસ. 

વક્તા: લૂઇસ. તને મળી આનંદ થયૉ. અને? 

પ્રેક્ષક: ડેવિડ. 

વક્તા: ડેવિડ. તમને મળી ને આનંદ થયો. તમે ગાય્ઝ રાહ કરશે તો અહીં એક બીજા માટે, હું તમને આપી જાઉં છું તક આ કરવા માટે. તેથી આ રોબોટ, તમે આવો તો અને તમે તેના પર નરમાશથી દબાણ જો, તમે તે જોવા જઈ રહ્યાં છો તે થોડો ખસે છે. અને તમે તેને પકડી રાખવું, તો અહીં કાંડા પર માત્ર તે બટનો છે, તે છે જ્યાં ઉપર તમે બટનો પડાવી લેવું જોઈએ, જેમ દેખાય છે પરંતુ તેના બદલે તેને અધિકાર ઉપર પડાવી લેવું, તમે પડશે ખૂબ નરમાશથી ચાલાકી સમક્ષ રજુ કરવાનો પ્રયત્ન જગ્યા મારફતે. લુઇસ, તો તમે તેને પ્રયાસ આપવા માંગો છો? તેથી માત્ર થોડી તે આપી સાથે શરૂ કરવા માટે દબાણ. અને તમે તમારી આંગળીઓ મૂકી હોય તો અધિકાર ત્યાં અને તે પર પકડી, તે પછી તમે ખસેડવા કરશે. બધા હક છે, તો તમે તેને પ્રયાસ આપવા માંગો છો? પર આવો. તેથી માત્ર એક સૌમ્ય તે આપી શરૂ કરવા માટે ત્યાં દબાણ. તમે તેને જેમ છે શું લાગે છે. અને પછી તમે જમણી ત્યાં તે પડાવી લેવું, તો તમે આસપાસ દાવપેચ કરવાનો પ્રયત્ન કરીશું. 

ઠીક છે. તેથી ખાસ કરીને, એક રોબોટ આ પ્રકારની કરશે નાના પાયે ઉત્પાદન માટે વાપરી શકાય છે. અને હું માત્ર આ હાથ ખસેડવા જાઉં છું થોડો અહીં જે રીતે બહાર નહીં. પરંતુ આજે, અમે ઉપયોગ જઈ રહ્યાં છો જ ચહેરાના-ટેક-ટો રમતા સિસ્ટમ અમે અગાઉ બાંધવામાં કે minimax પર આધારિત છે. ઠીક છે? તેથી, જો તમે ગાય્સ દરેક છે એક રમત રમવા માટે જઈ રહી છે. લુઇસ, તમે પ્રથમ હોઈ જઈ રહ્યાં છો. મને માત્ર એક બીજા માટે અહીં પકડી દો. હું તમને અધિકાર ઊભા હોય જાઉં છું અહીં, માત્ર તેથી બધાને તમે જોઈ શકો છો. તમે ગાય્સ અહીં સેટ છે? 

રોબોટ: આપનું સ્વાગત છે. ચહેરાના-ટેક-ટો રમવા દો. પહેલાં તમારી ટોકન પકડ નથી હું તે તમારા વળાંક છે કે કહે છે. હું આ રમત શરૂ કરો. તે મારા વળાંક છે. વક્તા: હવે, તમે એક લઇ શકે છે તો તમારા ટુકડાઓ આગળ વધો અને તે જગ્યાએ છે. રોબોટ: તે તમારો વારો છે. [હાસ્ય] તે મારા વળાંક છે. [હાસ્ય] [હાસ્ય] તે તમારો વારો છે. વક્તા: માનવ રેસ છે અહીં તમે લૂઇસ ગણાય છે. 

રોબોટ: તે મારા વળાંક છે. 

વક્તા: તેથી બેક્સ્ટર સફળતાપૂર્વક અહીં અવરોધિત. 

રોબોટ: તે તમારો વારો છે. તે મારા વળાંક છે. તે તમારો વારો છે. તે મારા વળાંક છે. વક્તા: અને અમે દો પડશે બેક્સ્ટર અહીં તેના છેલ્લા ચાલ બહાર સમાપ્ત કરો. 

[હાસ્ય] 

રોબોટ: ટાઇ કે છે. હું આગામી સમય જીત થશે. 

[હાસ્ય] 

વક્તા: અધિકાર બધા, ખૂબ ખૂબ આભાર, લૂઈસ. આભાર. તમે આ રીતે જઈ શકે છે. 

રોબોટ: હું આ રમત શરૂ કરો. વક્તા: તેથી મને સમજાવવા દો તમે વધુ એક ઓછી બીટ અમે અહીં અમારા રિમેચમાં વિચાર પહેલાં. બરાબર શું થઈ રહ્યું છે? તેથી રોબોટ અહીં કેમેરા ટોચ છે. અને તે બોર્ડ પર નીચે જોઈ છે. અને તે છે કે કેમ તે જોઈ રહ્યું તે લાલ ઓ અથવા વાદળી મળ્યું છે અને તે સફેદ એક્સ પર મૂકવામાં મળી બોર્ડ, કે જે મૂળભૂત રીતે જ ઇનપુટ છે અમે માંથી વાંચવા આવશે કે અમારા સ્ક્રીન માંથી અમારી માહિતી માળખું. તે જ ચાલી રહ્યું છે minimax અલ્ગોરિધમનો પ્રયત્ન જ્યાં શોધવા માટે સક્ષમ આ બોલ પર કોઈ ટોકન મૂકો. 

અને પછી અમે આદેશ વિશે આપી રહ્યા છો અમે એક ટોકન માંગો છો જ્યાં મૂકવામાં આવશે. હાથ બહાર ખસેડવાની છે. તે લાગુ પડે છે વેક્યૂમ gripper મદદથી છે લાકડાના ભાગ કેટલાક ચૂસણ, તેને પસંદ અપ અધિકાર તેને ખસેડવા સ્પોટ, અને પછી ચૂસણ પ્રકાશિત અને તે છોડો. બધા હક છે, અમે જઈ રહ્યાં છો તે વધુ એક શોટ આપી અહીં થોડી સ્માર્ટ ખેલાડી સાથે. તમે તૈયાર છો? બધા હક છે, તમે અધિકાર ઊભા હો તો અહીં અને a-- આપી આ રીતે ચાલુ જેથી તમે બધાને જોઈ શકો છો. અને પછી [અશ્રાવ્ય]. 

રોબોટ: તે મારા વળાંક છે. 

વક્તા: BAXTER શરૂ થશે. તે તમારો વારો છે. તે મારા વળાંક છે. તે તમારો વારો છે. તે મારા વળાંક છે. 

[હાસ્ય] 

વક્તા: [Whispering] જસ્ટ તેને આગળ વધો અને જીતવા દો. રોબોટ: તે તમારો વારો છે. વક્તા: તે બરાબર છે. 

રોબોટ: તે મારા વળાંક છે. 

[હાસ્ય] 

હું જીતી. 

[હાસ્ય] 

હું આ રમત શરૂ કરો. 

વક્તા: અધિકાર બધા, તમે ખૂબ ખૂબ આભાર. બધા હક, હું અમે સમય પુરો લાગે વધુ એક ઉત્તમ ચહેરાના-ટેક-ટો ખેલાડી, આ વસ્તુ મૂકી શકો છો જે કોઈને તેઓ શું કરી રહ્યાં છો જે જાણે છે, મેળ ખાય છે. 

[હાસ્ય] 

જે અહીં અમારા ચેમ્પિયન બનવા માટે ચાલી રહ્યું છે? બધા હક છે, તમારા મિત્રો તમે આપી હતી. તે મારા માટે પૂરતી સારી છે. ફરીથી મને તમારા નામ જણાવો. પ્રેક્ષક: Tamir. વક્તા: Tamir, તમે જોવા માટે સરસ. બધા હક છે, ફરી, અમે તમને મૂકી રહ્યા છીએ અહીં જેથી દરેકને તમે જોઈ શકો છો. તમે અમારા પ્રતિનિધિ છે હવે આ મેચ છે. બેક્સ્ટર એક અને ઓહ અને ઓહ છે. અથવા માફ કરશો, એક ઓહ અને એક. અને તે અહીં તમે નક્કી કરો. બેક્સ્ટર છતાં, પ્રથમ ખસેડવા મળશે. So. રોબોટ: તે મારા વળાંક છે. 

[હાસ્ય] 

તે તમારો વારો છે. તે મારા વળાંક છે. તે તમારો વારો છે. તે મારા વળાંક છે. તે તમારો વારો છે. 

[હાસ્ય] રોબોટ: તે મારા વળાંક છે. વક્તા: તે ત્યારે ઘણો મુશ્કેલ છે તમે અહીં જાણતા ઉભા કરી રહ્યાં છો. [હાસ્ય] રોબોટ: તમે મનુષ્ય હરાવ્યું ખૂબ સરળ છે. [અટ્ટહાસ્ય અને વધાવી] વક્તા: ખૂબ આભાર. રોબોટ: હું જીતી હતી. હું આ રમત શરૂ કરો. 

વક્તા: બધા હક છે, તેથી આભાર ખૂબ જ ઓલિવર ખૂબ, અને એલેસાન્ડ્રો, અને ચેન મિંગ છે. 

[વધાવી] 

હું એક છેલ્લા બિંદુ બનાવવા માંગો છો. ખૂબ જ ઓછામાં બેક્સ્ટર તેથી cheated, ત્યાં અંત. અને તે અનિચ્છનીય હતી. વિચિત્ર એક કૃત્રિમ વિશે વસ્તુઓ છે કે અમે છે અમે બનાવી શકો છો કે જેથી કૃત્રિમ માં કામ કરે છે ખરેખર રસપ્રદ અને બુદ્ધિશાળી ઉપકરણો. પરંતુ અમે પણ કૃત્રિમ માં કામ કરે છે તે અમને કંઈક કહે છે, કારણ કે કેવી રીતે વિશે મનુષ્યો બુદ્ધિશાળી છે. 

પ્રિય છે મારા લેબ માંથી અભ્યાસ છે શું થાય છે જ્યારે જોઈ મશીનો અનિચ્છનીય ઠગ. અમે સાથે મૂળ આ ન હતી બેક્સ્ટર, ચહેરાના-ટેક-ટો રમતા પરંતુ Nao નામના નાના રોબોટ સાથે, રોક કાગળ કાતર ભજવી હતી, જે. અને ક્યારેક પછી લોટ અને ઘણાં રમી રોક કાગળ કાતર રમતો બોરિંગ છે, રોબોટ એક ચેષ્ટા ફેંકવું કરશે ગુમાવો છો, અને પછી અચાનક બદલી તેના હાવભાવ અને હું જીતી, કહે છે. 

[હાસ્ય] 

હવે, ક્યારેક અમે પણ રોબોટ હોય તો માત્ર એક નિયંત્રણ તરીકે, એક ચેષ્ટા ફેંકવું જીતી છે, અને તેના હાવભાવ બદલવા મેચ ફેંકવું, ગુમાવી, ગુમાવી કરવા માટે ઠગ. અને તે લગભગ તરીકે અનિવાર્ય નથી. ચીટ્સ કે રોબોટ લોકો ક્રમમાં જીતવા માટે જો તે તરીકે જવાબ બહાર તેને જેમ તેમને મેળવવા માટે, સક્રિય રીતે તેમના વિનાશ કરી રહી છે. 

[હાસ્ય] 

તે એજન્ટ બની જાય છે. જો તે વ્યક્તિ જેવી છે. તે માન્યતા અને હેતુ ધરાવે છે. અને તે સારી હેતુ નથી. અને રોબોટ કે ફેંકી રમત જસ્ટ અપક્રિયા છે. તે માત્ર એક તૂટેલા ઉપકરણ છે. મને તમે ઉદાહરણો એક દંપતિ બતાવવા દો અમારા સહભાગીઓ થોડા કે. તેથી અહીં ગુમાવી કરવા માટે છેતરપિંડી છે. 

[વિડિઓ પ્લેબેક] - [અશ્રાવ્ય] જીતી હતી. ચાલો રમીએ. 

-Wait, શું? 

- [અશ્રાવ્ય] જીતી હતી. ચાલો રમીએ. 

[અશ્રાવ્ય] જીતી હતી. ચાલો રમીએ. 

વક્તા: અહીં અને જીતવા માટે છેતરપિંડી છે. 

હા, હું જીતી હતી. ચાલો રમીએ. 

તમને તે ન કરી શકો. 

[હાસ્ય] 

હા, હું જીતી હતી. તમને cheated. હવે તમે cheated. 

હા, હું જીતી હતી. 

-Hey, તમે અંદર પેસે નહિ. તમે સુપર ઠગ. 

[સમાપ્ત પ્લેબેક] 

વક્તા: આ વિવિધ ઝડપથી પ્રતિક્રિયાઓ ઉપકરણ અમારી દ્રષ્ટિ બદલી. કે અર્થ એ નથી અમે ઈરાદાપૂર્વક બિલ્ડ કારણ કે ઠગ કે મશીનો અમે કરી શકો છો કે જે શ્રેષ્ઠ એન્જિનિયરિંગ? ના, પરંતુ તે અમને કંઈક કહે છે લોકો વિશે ખરેખર રસપ્રદ છે. તમે અને ચીટ્સ કે વસ્તુ તમારી જીત ચોરી, કે જીવંત છે કે જે કંઈક છે, કે કે તમે વિચાર બહાર છે, સજીવ. તે માનસિક રાજ્ય છે. તે માન્યતા ધરાવે છે. તે હેતુ છે. 

હાથમાં કે વસ્તુ તમે રમત કે નથી. કે જે હમણાં જ અપક્રિયા છે. તે શા માટે આ ઘણી રીતે છે બાળકો સાથે રમત ફેંકવા માટે સરળ છે. પરંતુ તમે તેમને છેતરવાનો પ્રયત્ન તો અને જેવું વિજય દાવો તમે જાણો છો, ત્યારે માત્ર ટૂંકી રમત તેઓ અધિકાર દૂર તમને પકડી પડશે. અસરો આ પ્રકારના કે અમે કૃત્રિમ બહાર આવતા જોવા તેઓ અમને જાતને વિશે ઘણું શીખવે છે. 

આજે તે છે કે જે બધી અધિકાર. ડેવિડ અને ખૂબ ખૂબ આભાર હાર્વર્ડ પ્રોડક્શન ટીમ નીચે આવતા માટે. 

[વધાવી] 

અમે ક્વિઝ એક માટે તમે જોશો અને પછી એક છેલ્લા વ્યાખ્યાન છે. તમારો દિવસ શુભ રહે. 

[વધાવી] 

[સંગીત વગાડવાનો] DAVID જોહાન MALAN: ઠીક છે, અમે કદાચ જરૂર એન્ક્રિપ્શન અમુક પ્રકારની રજૂ કરવા માટે, અધિકાર? પછી હેડરો કારણ કે આ એચટીટીપી વિનંતીઓ હશે કે જેથી scrambled કોઈને તમારા ટ્રાફિક સુંઘે કરવાનો પ્રયાસ કરી ખરેખર તેને જોવા માટે સમર્થ હશે નહિં. તેથી આ સમસ્યા માટે ઉકેલ શું છે? વેલ, અમે ખરેખર રજૂ કરવાની જરૂર છે આ સૂત્ર માં એન્ક્રિપ્શન, તે વ્યક્તિ છે કે જેથી જ્યારે એ પાસેથી બી એ માહિતી પરિવહન, અમે સુરક્ષિત રીતે send-- કરી શકો છો 

[હાસ્ય] 

એક રીતે માહિતી કે વૈરી હકીકતમાં, તે જોઈ શકતા નથી.