[সঙ্গীত বাজাচ্ছি] 

বক্তা: সবাই ফিরে আসার জন্য স্বাগতম. এটি CS50. এবং আজ, আমরা অনেক আছে কথা বলার জন্য কিছু আকর্ষণীয়. কিন্তু, প্রথমে আমি মনে করিয়ে দিতে হবে কয়েক প্রশাসনিক জিনিস আপনাকে. এই সপ্তাহে ব্যঙ্গ এক, বুধবার বা ইয়েল বিভাগের জন্য বৃহস্পতিবার মঙ্গলবার এবং বৃহস্পতিবার, উপর. ব্যঙ্গ রিভিউ আছে আজ রাতে ইয়েল, 7:00 থেকে 5:30 এ. হার্ভার্ড, তারা এক গতকাল রেকর্ড. আর সবাই যে অনলাইন পর্যবেক্ষণ করা যাবে. 

এছাড়াও, এই সপ্তাহে বা আগামী সপ্তাহের শুরুর দিকে আমরা আমাদের শেষ CS50 বক্তৃতা আছে. [Groans] আমি জানি. এটা এত শীঘ্র আসেন. ইয়েল ছাত্র একটি লাইভ থাকবে আইন স্কুলে এখানে বক্তৃতা শুক্রবার মিলনায়তনে. পিষ্টক থাকবে. হার্ভার্ড ছাত্র থাকবে সোমবার স্যান্ডার্স মধ্যে শেষ বক্তৃতা. পিষ্টক থাকবে. 

এছাড়াও, এই সপ্তাহে শুক্রবার, জন্য যারা আপনাকে যারা নিউ হ্যাভেন থেকে আসছে, আমরা CS50 উত্পন্ন দ্রব্যাদির আন্তর্জাতিক প্রদর্শনী আছে. আমরা 30 টিরও বেশি আছে বিভিন্ন গ্রুপ নিবন্ধিত আপনি সবকিছু দেখাতে স্বায়ত্তশাসিত পালতোলা থেকে, স্বীকার করি যে ব্যবস্থা করা কম্পিউটারে ডিজিটাল পোর্ট্রেট, সঙ্গীত ও কম্পিউটার-উত্পাদিত গান. সুতরাং আমাদের সঙ্গে যোগদান করুন. আমি এটি একটি মহান সময় হতে যাচ্ছে মনে. 

আজকে অবশ্য আমরা পেতে এআই বিষয়ে কথা চালিয়ে, কৃত্রিম বুদ্ধিমত্তা সম্পর্কে. এবং জিনিস এক যে আমরা আজ থেকে পেতে যাচ্ছেন কিভাবে এর ধারণা সমস্যা সমাধানের জন্য এআই ব্যবহার. এখন, হিসাবে সবসময়, এর শুরু করা যাক সহজ কিছু দিয়ে. এবং আমরা শুরু করতে যাচ্ছেন একটি সহজ ধারণা নিয়ে. এবং যে সার্চ ব্যবহার করে. 

সুতরাং এক মিনিটের জন্য কল্পনা যে আমি আমি সম্পাদন করতে হবে যে একটি টাস্ক আছে. আর আমি যে কাজটি করতে চাই কিছু সফটওয়্যার এজেন্ট দ্বারা স্বয়ংক্রিয়. আমি একটি সেট বুক করার চেষ্টা করছি যে কল্পনা থেকে উড়ান, এর কথা বলা বস্টন দিন সান ফ্রান্সিসকো থেকে. আমি মধ্য দিয়ে যেতে পারে এবং আমি ব্যবহার করতে পারে বিস্ময়কর অনলাইন অনুসন্ধান এক সরঞ্জাম, যা করতে যাচ্ছে আমরা যে মূলত একই প্রক্রিয়া আজ ভিতর দিয়ে হেটে যাচ্ছে. কিন্তু আপনি যে আছে না হলে টুল, আপনি কি করবেন? 

ওয়েল, আপনার চেহারা এবং পারে আমি বস্টন আছি, দেখতে এবং বলতে. কি কি ফ্লাইট আমাকে পাওয়া যায়? এখন, হয়তো আমি তিনটি আছে বস্টন বাইরে সম্ভব র উড়ান যে সময় মাপসই করা হবে আমি ছেড়ে যাওয়ার প্রয়োজন হলে. আমি শিকাগো উড়ে যেতে পারে. অথবা আমি মিয়ামি থেকে আসা যেতে পারে. অথবা আমি নিউ ইয়র্ক থেকে উড়ে যেতে পারে. আমি তখন প্রতিটি থেকে পর্যবেক্ষণ করতে পারে যারা গন্তব্য শহর এক এবং কি অবস্থানে সম্পর্কে চিন্তা আমি সম্ভবত পৌঁছাতে পারে ঐ ব্যক্তি শহরগুলোর প্রতিটি থেকে. 

তাই হয়তো শিকাগো থেকে, আমি পেতে পারেন সান ফ্রান্সিসকো থেকে সরাসরি ফ্লাইট. যে চমৎকার. অথবা আমি ডেনভার একটি ফ্লাইট পেতে পারে. সান ফ্রান্সিসকো থেকে এখন, হয়তো যে ফ্লাইট আমার জন্য নির্ভুল সমাধান কিন্তু হয়তো নয়. হয়তো আমি কিছু খুঁজছেন করছি যে একটি সামান্য বিট সস্তা অথবা আমার সময়সূচী জন্য একটু একটু ভাল. আর তাই আমি অন্য কি জন্য পর্যবেক্ষণ করতে পারে সম্ভাবনার সেখানে আউট হতে পারে. তাই আমি ডেনভার তাকান পারে. এবং ডেনভার থেকে, ভাল, হয়তো আমি অস্টিন একটি ফ্লাইট পেতে পারেন. এবং অস্টিন থেকে, হয়তো আমি একটি পেতে পারেন ফিনিক্স, এবং ফিনিক্স থেকে ফ্লাইট সান ফ্রান্সিসকো থেকে. এখন, আমি এখনও সম্পন্ন না. হয়তো একটি আছে কারণ নিউ ইয়র্ক থেকে সরাসরি ফ্লাইট সান ফ্রান্সিসকো থেকে যে আমার জন্য উপযুক্ত. অথবা হয়ত মিয়ামি থেকে একটি ফ্লাইট আছে ডেনভার মাধ্যমে অনেক সস্তা যে. তাই আমি এখনও যেতে হবে. আর আমি এখনও সেই সব তাকান আছে আমি এখনো তদন্ত না যে শহর. আমি এই ব্যাপারে সব পরীক্ষা আছে আমি থাকতে পারে যে সম্ভাবনার. 

তাই নিউইয়র্ক থেকে, হয়তো আমি একটি পেতে পারেন ন্যাশভিল, এবং ন্যাশভিল থেকে ফ্লাইট অস্টিন. এবং তারপর আমি য়েখানে থাকি জানি. এবং তারপর আমি অস্টিন থেকে জানি, আমি যা করতে পারেন ফিনিক্স, উড়ে আসা এবং ফিনিক্স থেকে সান ফ্রান্সিসকো থেকে. আমি মিয়ামি প্রথম উড়ে, যদিও, হয়তো আমি মিয়ামি থেকে একটি ফ্লাইট পেতে পারেন ন্যাশভিল, বা মিয়ামি থেকে অস্টিন. 

এবং এখন আমি সব চেষ্টা করেছি সম্ভাবনার. আমি এই গ্রাফ নির্মিত আপ করেছি যে আমার সম্ভাব্য রুট সব দেখায় আমি নিতে সক্ষম হতে পারে যে. আমাদের অনুমতি ছাড়া এই প্রতিনিধিত্ব যখন সমস্যার ধরণের, আমরা প্রতিনিধিত্ব যাচ্ছেন না তাদের স্পষ্টভাবে এই গ্রাফ হিসাবে, যে গ্রাফ প্রতিনিধিত্ব করে না, কারণ আমরা সর্বস্বান্ত করেছি যেখানে ইতিহাস. আমি থেকে আসেন জেনে সান ফ্রান্সিসকো থেকে ফিনিক্স আমি মাধ্যমে এসেছিলেন কিনা আমাকে বলুন না ন্যাশভিল, বা ডেনভার মাধ্যমে, অথবা মিয়ামি মাধ্যমে. 

তাই আমি চেষ্টা করবো কি মাঝি, ডরাইলা হয় আমি এই একই সমস্যা নেব, এবং আমি একটি বৃক্ষ হিসাবে এটা প্রতিনিধিত্ব করব. আর ট্রি রুট এ, এ শীর্ষ, আমি শুরু করে জায়গা রেখে দেব, বস্টন. এবং বস্টন থেকে, আমি তাকান করব সম্ভাব্য অবস্থানের সব আমি ভ্রমণ করতে পারে. ওয়েল, এই ক্ষেত্রে, আমি তিনটি ছিল শিকাগো, নিউ ইয়র্ক, এবং মিয়ামি. এবং তারপর আমি প্রতিটি অন্বেষণ করব বৃক্ষ এই শিশু. 

শিকাগো থেকে, আমি দেখেছি যে আমি দুটি ফ্লাইট ছিল. আমি সরাসরি উড়ে যেতে পারে সান ফ্রান্সিসকো বা ডেনভার থেকে. এখন সান ফ্রান্সিসকো, যে আমার লক্ষ্য. যে আমার গন্তব্য. এই গাছ যে একটি গাছের পাতা হতে যাচ্ছে. যে আমি কখনও যেতে চলেছি, হয় সান ফ্রান্সিসকো পর কোথাও. ডেনভার থেকে, যদিও, আমি ডেনভার থেকে উড়ে যাবে অস্টিন, অস্টিন থেকে ফিনিক্স, এবং সান ফ্রান্সিসকো থেকে ফিনিক্স থেকে. এবং এখন আবার, আমি একটি গাছের পাতা পৌঁছে গেছেন. 

আমি তারপর পরবর্তী যেতে পারে আমি সম্পূর্ণরূপে অন্বেষণ না যে শহর. যে নিউ ইয়র্ক, যেতে হবে ফিরে আমার গাছ উপরে পর্যন্ত, নিউ ইয়র্ক থেকে নেমে আসা. নিউ ইয়র্ক থেকে, আমি উড়ে যাবে ন্যাশভিল, ন্যাশভিল থেকে অস্টিন, অস্টিন থেকে ফিনিক্স, এবং যাও সান ফ্রান্সিসকো থেকে ফিনিক্স থেকে. এবং পরিশেষে, এক শহর আমি এখনো এ মিয়ামি লাগছিল না. 

ওয়েল, মিয়ামি থেকে আমি দুটি ছিল বলেন সম্ভাবনার, ন্যাশভিল বা অস্টিন. আমি ন্যাশভিল উড়ে যদি ভাল তারপর আমি উড়ে ন্যাশভিল থেকে, অস্টিন, ফিনিক্স, সান ফ্রান্সিসকো থেকে. আমি অস্টিন উড়ে, আমি অস্টিন উড়ে সান ফ্রান্সিসকো থেকে ফিনিক্স, এর সাথে. এবং এখন আমি একটি বৃক্ষ আছে. এটি একটি সম্পূর্ণ গাছ আছে. এটা সম্ভাবনার সব এবং আমি নিতে পারে যে পাথ সব. আমি এ শুরু যে যদি হয় উপরের গাছের শিকড় এবং আমি এক নামা এটা আমার না শুধুমাত্র বলে, ছেড়ে যেখানে আমি যাচ্ছি শেষ পর্যন্ত, সান ফ্রান্সিসকো, কিন্তু এটা আমার রুট বলে যে আমি সেখানে পেতে নিতে হবে. 

এখন, এই যা এক শ্রেষ্ঠ? এই সম্পর্কে ভাল, কিছুই সমস্যা এখনো আমাকে বলে যারা যা সবচেয়ে ভালো সমাধান. হয়তো আমি প্রতি যত্নবান সবচেয়ে সম্পর্কে আমি বাতাসে করছি কত সময়, বা দূরত্ব আমি উড়ন্ত করছি যে. সেই ক্ষেত্রে, শিকাগো সান করতে ফ্রান্সিসকো কম সংখ্যা হতে পারে বাতাসে মাইল. 

হয়তো আমি খরচ যত্নশীল. আর আমরা সব সরাসরি উড়ান জানেন সাধারণত বেশি ব্যয়বহুল. তাই হয়তো আমি এই নিতে হলে পিছন দিকে রুট ধরনের মিয়ামি, ন্যাশভিল মাধ্যমে, অস্টিন, ফিনিক্স, তারপর হয়তো আমি একটি নিম্ন মূল্যে পেতে. কিন্তু আমি কোনো নিখুত পারে আমি যত্নশীল যে মানদণ্ড. কে সবচেয়ে ভাল পেয়েছিলাম ফ্লাইট ওয়াই ফাই, অথবা যা বিমানবন্দর ভাল খাদ্য আছে. আর যারা প্রতিটি পারে আমার একটি ভিন্ন সমাধান দিতে আমি ভাল হচ্ছে দেখতে পারে. 

এই ধরনের সমস্যা, যেখানে আমরা চলুন এই বৃক্ষ তৈরি করা সম্ভাবনার, এবং তারপর যারা প্রতি তাকান পৃথক পাথ, এবং পরীক্ষা যারা পূর্ণ নিয়ে যা আমাদের জন্য একটি মানদণ্ড, আমরা কল চলুন ঐ অনুসন্ধান সমস্যার. আর আমরা প্রচুর আছে আলগোরিদিম, যা কিছু আমরা ইতিমধ্যে দেখেছি, যেতে এবং ঐ বৃক্ষ অন্বেষণ. আমরা উপায়ে তা করতে পারে যে আমি শুধু, একটি গভীরতার প্রথম সার্চ করেনি যতক্ষণ না আমরা যা করতে পারেন হিসাবে যতটা নিচে যাচ্ছে আমরা একটি পাত আঘাত, এবং তারপর ব্যাক আপ আসছে, এবং অধিকার ফিরে ফিরে যাচ্ছিলেন. অথবা আমরা কি করতে পারে পানা-প্রথম সার্চ বলা. আমরা সবকিছু প্রসারিত করতে পারে উপরের, এবং তারপর সবকিছু এক লাইন যে নীচে, এবং তারপর সবকিছু যে নীচে এক লাইন. ঐ অনুসন্ধান গাছ এআই মৌলিক. কিন্তু তারা বেশ পাবেন না এটা সঠিক সময়. আসলে, অনেক ক্ষেত্রেই এ আমরা সত্যিই যত্নশীল যে, আমরা একটি ট্রি নির্মাণ করতে চান, কিন্তু আমরা আসলে না সিদ্ধান্ত সব করতে পারেন. 

এই বলা পরিস্থিতিতে আছে এছাড়াও পরিচিত adversarial অনুসন্ধান, খেলা বাজানো লিখুন কিভাবে হিসাবে সিস্টেম এবং এটি জন্য অর্থ প্রদান করা. কিন্তু এই ধরণের হয় সিস্টেমের যেখানে আমি আমি থেকে যেতে চয়ন পেতে পারে বস্টন, যা শহর আমি পরবর্তী যান. কিন্তু যে পরে, অন্য কেউ পেতে পারে আমি উড়ে যেখানে সম্পর্কে সিদ্ধান্ত নেওয়ার জন্য. সুতরাং এই বিল্ড ধরণের কাঠামো, আমরা করছি একটি সামান্য নিতে আছে যাচ্ছে এটা ভিন্ন পদ্ধতির. আমরা পাবে যাচ্ছেন না শুধু গাছ মাধ্যমে অনুসন্ধান আর, আমরা করছি, কারণ না নিয়ন্ত্রণ যে এক ঐ সিদ্ধান্ত পয়েন্ট প্রতিটি. 

সুতরাং আসুন একটি সহজ কল্পনা করা যাক Tic-Tac-Toe মত খেলা. আমি একটি দিয়ে শুরু হতে পারে সম্পূর্ণ ফাঁকা বোর্ড. এবং Tic-Tac-Toe মধ্যে, এক্স প্রথম খেলতে পায়. আর তাই আমি সব মনে হতে পারে এক্স করতে পারে যে সম্ভব প্যাচসমূহ. আর আমি এক বাজানো করছি যদি এক্স, দারুণ. আমি সম্ভব নয় আছে আমি করতে পারেন যে চলে আসে. আমি কোন এক একটি এক্স করা যেতে পারে ঐ নয়টি অবস্থানের. 

এবং তারপর, যারা প্রতিটি থেকে আমি পরবর্তী কি কল্পনা করতে পারে. ওয়েল, এই ক্ষেত্রে, অন্যান্য প্লেয়ার একটি মোড় পেতে হবে. হে একটি মোড় পেতে হবে. এবং সেখানে, যারা প্রতিটি থেকে আট বিভিন্ন জায়গায় হতে হবে যে হে তাদের মার্কার স্থাপন করতে পারে. 

এর আমি যে সিদ্ধান্ত নিয়েছে বলে চলুন শুরু করা যাক কেন্দ্রে একটি এক্স করা যাচ্ছে. যে সবসময় ভালো বলে মনে হয় একটি ভাল খোলার পদক্ষেপ. আমি যে নীচে তাকান পারে, হে যে আট সম্ভব প্যাচসমূহ. আমি এক্স বাজানো করছি এখন, যে চমৎকার. আমি যা এক আমি চয়ন পেতে মাঝখানে এক, যান. কিন্তু এখন হে চয়ন পায়. আর আমি নিয়ন্ত্রণ নেই যে সিদ্ধান্তের উপর. 

কিন্তু যারা প্রতিটি থেকে সম্ভব বোর্ড অবস্থানের, তারপর অন্য আছে সম্ভাবনার সেট. এটা হতে আসে আবার চালু আমার আমি চাই ওয়েল, বাছাই এবং বলতে পারেন, হে মধ্যে চলে আসে, তাহলে ভাল, তারপর বাম মাঝখানে স্পট, আমি সম্ভাবনার একটি সেট আছে যেখানে আমি আমার পরবর্তী পদক্ষেপ গ্রহণ করতে পারেন. যারা থেকে, আমি সব বিবেচনা করতে পারে তাদের তলদেশ দিয়ে সম্ভাবনার. এবং তারপর হে পেতে হবে যাদের মধ্যে নিন. 

আর আমি এই বিল্ডিং রাখতে পারে বৃক্ষ আমি বিন্দু থেকে পেয়েছিলাম আউট না হওয়া পর্যন্ত যেখানে হয় কেউ যে game-- জেতে একটি পাতার বিবেচনা করা পেয়েছিলাম নোড বা বোর্ড সম্পূর্ণরূপে পূর্ণ এবং কোন এক জিতেছে. এবং যে একটি পাত নোড হতে যাচ্ছে. টাই যে হতে যাচ্ছে. 

কিন্তু এই সঙ্গে চতুর জিনিস এই মাত্র একটি নিয়মিত সার্চ হলে সমস্যা নেই, আমি করতে সক্ষম হতে চাই বলুন, ভাল, এক্স এখানে যেতে হবে. আর হে পথ ধরে সেখানে যেতে হবে. এবং তারপর এক্স এখানে ধরে যেতে হবে. এবং তারপর হে পথ ধরে সেখানে যেতে হবে. এবং তারপর এক্স তিন পেতে পারেন একটি সারিতে, আমি জয়. আর খেলা শেষ হবে, পাঁচটি প্যাচসমূহ, আমার জন্য তিনটি, আমার প্রতিপক্ষের জন্য দুটি. কিন্তু আমি সবসময় যে চয়ন পেতে না. 

তাই, আমরা কি করছি যা করতে হবে যাচ্ছে আমরা আছে চলুন একটি নতুন কৌশল আছে. এবং কৌশল যে খেলা প্লেয়িং আলগোরিদিম প্রায়ই ব্যবহার minimax বলা হচ্ছে কি. কেন্দ্রীয় ধারণা minimax আমরা করছি না দেয় যে পদক্ষেপ নিতে যাচ্ছে আমাদের প্রতিপক্ষের খারাপ সম্ভব সেট তারা করতে পারেন যে চলে আসে. এটা আমার কোন উপকার করতে না একটি পদক্ষেপ যেখানে নিন আমি পরে জয় করতে সক্ষম হতে পারে আমার প্রতিপক্ষের না থাকার কারণে, যে আমার যে সুযোগ দিতে যাচ্ছে. তারা কিছু করে নিন চলুন আমার জন্য ভয়ানক পরিণতি. তাই আমি করতে যাচ্ছি যে আমার বিরোধী শক্তিকে সরানো আমার জন্য ভাল কিছু করতে. ঠিক আছে. এর যে খেলে আউট দেখতে চলুন শুরু করা যাক. সুতরাং এখানে pseudocode মধ্যে আমাদের এলগরিদম এর. আমরা উৎপন্ন করতে যাচ্ছেন সমগ্র খেলা বৃক্ষ. আমরা নির্মাণ করতে যাচ্ছেন সম্পূর্ণ কাঠামো. এবং তারপর আমরা মধ্য দিয়ে যেতে হবে. আর খুব নীচে প্রতিটি পাতার প্রতিটি টার্মিনাল নোড, আমরা কিভাবে মূল্যায়ন করব মূল্যবান যে আমার হয়? আর আমরা মান কিছু করতে যাচ্ছেন যে ইতিবাচক হিসেবে আমার জন্য ভাল হয়. আমার জন্য ভাল হয় না যে কম ইতিবাচক হতে পারে, অথবা শূন্য হবে, অথবা এমনকি নেতিবাচক. 

হয়তো, Tic-Tac-Toe তাই আমার জন্য একটি জয় ভাল. যে এক নয়. এবং টাই শূন্য. আর কিছু জন্য ক্ষতি যে আমার হয়তো একটি নেতিবাচক এক. যে সমস্ত বিষয়গুলি ভাল হয় এটা আমার জন্য, উচ্চ স্কোর তা গ্রহণ করে. এ সেই সম্ভাবনার থেকে নীচে, তারপর আমরা ঊর্ধ্বাভিমুখী ফিল্টার করব. এবং তা চয়ন আমার সুযোগ যখন বিকল্প একটি সেট মধ্যে, আমি যে কোন একটি বেছে নিন করব সর্বোচ্চ স্কোর পেয়েছেন. 

আর এটা আমার যখনই বিরোধীদের, নিন চালু আমি মনে করি তারা চলুন যে অনুমান করব সর্বনিম্ন স্কোর সঙ্গে একটি বেছে নিন. আর আমি এই সব পথ কি তাহলে গাছ উপরে পর্যন্ত, আমি যে দেয় একটি পাথ চয়ন করেছেন করব আমার আমি পেতে পারেন যে সবচেয়ে ভালো ফলাফল, আমার প্রতিপক্ষের অভিমানী সমস্ত অধিকার প্যাচসমূহ তোলে. 

ঠিক আছে, তাই এর দেখতে দিন প্রথম এই কর্ম. এবং তারপর আমরা আসলে হবে এটা জন্য কোড তাকান. তাই আমি এই বড় বড় গাছ আছে কল্পনা. এবং এখন আমি Tic-Tac-Toe বাজানো করছি না. আমি আপনাকে দিতে চেয়েছিলেন একটি সামান্য বিট সমৃদ্ধ কিছু. তাই আমি কিছু খেলা যেখানে পেয়েছেন বিভিন্ন স্কোর আছে আমি শেষে হতে পারে. এবং তাই আমি এই সম্পূর্ণ ট্রি নির্মাণ. আর আমি প্রথম সরানো পেতে. আমি গাছের শিকড় এ আছি. 

এবং আমি তাই পেতে কিন্তু যে চয়ন পেতে যে প্রথম নোড জুড়ে পূর্ণবিস্তার. এবং তারপর আমার প্রতিপক্ষের যেতে পায়. এবং তারপর আমি আরো একবার যেতে পেতে. নীচে সুতরাং, আমি একটি সেট আছে আমি থেকে বেছে নিতে পারেন যে সম্ভাবনার, খেলার বিভিন্ন টার্মিনাল যুক্তরাষ্ট্র. আমি যে ডাউন আছি তাহলে পর্যন্ত, কোণায় বাম এবং আমি একটি পছন্দ পেয়েছেন দেখতে আট, সাত, এবং একটি দুই মধ্যে, ভাল, আমি চয়ন পায় যে এক নই. তাই আমি চয়ন করতে যাচ্ছি ই উত্তম এক. আমি আট চয়ন যাচ্ছি. 

তাই আমি যে যদি আমি কখনো জানতে যে বিন্দু থেকে নামা, আমি যে আট পয়েন্ট পেতে সক্ষম হবেন. আমি পরের সময়ে যদি শেষ পর্যন্ত ওভার, ওভার পরের নোড, একটি নয়, একটি এক, বা ছয়, ভাল, আমি আছি যারা ভাল করে নিন যাচ্ছে. আমি নয়টি চয়ন করব. আমি একটা চয়েস মধ্যে থাকে দুই, এবং চার, এবং এক, আমি চার, সর্বোচ্চ চয়ন করব. 

এখন, আমি স্তর তাকান যে উপরে, আমার প্রতিপক্ষের এক যে পছন্দ করতে পায়. সুতরাং আমার প্রতিপক্ষের পায় , চয়ন আমি তাকে দিতে চান না যাচ্ছে যে জিনিস তাকে আট পয়েন্ট পেতে, বা আমি তাকে যে জিনিস দিতে না তাকে নয়টি পয়েন্ট দিতে যাচ্ছে, বা যে জিনিস যাচ্ছে তাকে চার পয়েন্ট দিতে? আর আমার প্রতিপক্ষের, হচ্ছে মূলদ, যাচ্ছে যারা সর্বনিম্ন নিন, চার চয়ন করতে যাচ্ছে. 

আর আমি এই কাজ করতে পারেন সমগ্র গাছ মাধ্যমে. আমি যে নিচে যেতে পারে তিন মাঝখানে সেট. আর আমি এর মধ্যে বেছে নিতে পারেন এক, তিন, এবং পাঁচটি. আর আমি চয়ন পেতে. তাই আমি একটি পাঁচ নিন. আমি তিনটি, নয়, অথবা দুটি নির্বাচন করতে পারবেন. আমি চয়ন পেতে, তাই আমি নয়টি নিন. ছয়, পাঁচ, অথবা দুই, আমি চয়ন. আমি ছয় চয়ন পেতে. যে উপরে শ্রেনী, যারা চয়ন পায়? যারা পছন্দ করে নিন পায়? অন্যান্য লোক, আমার প্রতিপক্ষের. তাই তারা পাঁচ নিন নয়টি, বা ছয়, যা এক? 

শ্রোতা: পাঁচটি. 

বক্তা: তারা পাঁচটি চয়ন. তারা সর্বনিম্ন চয়ন পেতে. এবং তারপর গত এক, এক, দুই, বা তিন নিন. আমি চয়ন পেতে, তাই আমি তিনটি নিন. নাইন, সাত, অথবা দুই, আমি নয়টি নিন. এবং 11, ছয়, বা চার, আমি 11 নিন. আমার প্রতিপক্ষের তারপর, তিনটি পছন্দ নয়, বা 11, নূন্যতম পছন্দ করে. তিনি আমাকে তিন দেয়. এবং পরিশেষে উপরের বৃক্ষ, আমি আবার চয়ন পেতে. আর আমি এর মধ্যে বেছে নিতে পারেন চার, পাঁচ, বা তিন. তাই আমি পাঁচটি নিতে. 

আমি সবকিছু নিয়ন্ত্রণ করতে পেয়েছিলাম, আমি চাই 11 যে নেতৃত্বে পথ গ্রহণ. কিন্তু আমি যে পছন্দ করতে পাবেন না. আমি যে পথ নিচে যান তাহলে. আমার প্রতিপক্ষের মধ্যে আমাকে বাধ্য করা হবে তিন জন্মাতে পারে যে পছন্দ. তাই আমি কি করতে পারেন যে ভাল হয় যে মাঝখানে শাখা নিতে, অবশেষে যে যে পছন্দ করতে পাঁচ পয়েন্ট সম্পর্কে নেতৃত্ব যাচ্ছে. যে minimax আছে কি. 

ঠিক আছে. এর যে কটাক্ষপাত করা যাক. সুতরাং এখানে CS50 মধ্যে আইডিই একটি প্রোগ্রাম যে Tic-Tac-Toe খেলতে minimax কার্যকরী. আমরা নির্মাণ করতে যাচ্ছেন একটি উপস্থাপনা আপ. আমরা দুই opponent-- আছে চলুন অথবা দুই খেলোয়াড়, আমাদের কম্পিউটার প্লেয়ার এবং একটি মানবিক প্লেয়ার. এক বাজানো হবে প্লেয়ারের সংখ্যা মন্ত্রণালয় যে মেশিনের প্লেয়ার হবেন. তারা দ্বিতীয় সরানো পেতে. এবং অন্যান্য প্লেয়ার, আমাদের মানুষের প্লেয়ার, এক্স হতে হবে 

ও আমার জীবন করতে একটু সহজ, আমি যাচ্ছি যে প্লেয়ার নেতিবাচক এক লেবেল লাগানোর জন্য. তাই আমি ঠিক সংখ্যাবৃদ্ধি করতে পারেন নেতিবাচক একের পর অদলবদল এক প্লেয়ার এবং অন্যান্য মধ্যে. ঠিক আছে, তাই এর কটাক্ষপাত করা যাক আসলে আমরা কি করতে যাচ্ছেন. আমরা আমাদের বোর্ড নির্ধারণ করতে যাচ্ছেন. এটা ভাল, আমরা চলুন, হতে যাচ্ছে এটি তিনটি করে তিন হতে অনুমতি, অথবা আমরা এমনকি বাজাতে পারেন পাঁচ বা সাত দ্বারা পাঁচটি আপনি তাহলে সাত Tic-Tac-Toe দ্বারা মত, কিছু মাত্রা ডি উপর ভিত্তি করে 

আর আমরা কয়েক থাকবে সাহায্যকারী ফাংশন যে ভালো জিনিস করতে হবে , একটি পর্দায় বা দুঃখিত আরম্ভ আমাদের ভেরিয়েবল আরম্ভ, পরিষ্কার পর্দা, পর্দায় বোর্ড আঁকা একটি বোর্ড পরীক্ষা করে যে এক কিনা বা না দেখতে একটি বিজয়ী, এক যে আছে কমান্ড লাইন মাধ্যমে পার্স, শুধু, যে সার্চ এক সাহায্য ইনপুট, এবং minimax এক ফাংশন বলা হয়. আর যে এক আমরা সম্পর্কে সবচেয়ে যত্ন করব. কিন্তু এর প্রধান এ প্রথম দেখা যাক. 

আমরা কি করবো? ওয়েল, আমরা চলুন আমাদের কমান্ড লাইন বিশ্লেষণ শুধু পড়া এবং দেখতে কি আমরা চাই মাত্রা বোর্ড. আমরা আমাদের বোর্ড আরম্ভ করব. এবং তারপর আমরা এক লিখবেন বারবার বড় ওয়াইল্ড লুপ, খেলা পর্যন্ত প্যাচসমূহ গ্রহণ জিতেছে, বা কোন প্যাচসমূহ বাকি আছে. আমরা যে মধ্য দিয়ে যেতে প্রতিটি সময় লুপ, আমরা পর্দা পরিষ্কার করব. আমরা পর্দায় বোর্ড আঁকব. আর আমরা ধরণের ইচ্ছাকৃতভাবে আছেন সাবরুটিনের হিসেবে এইসব দূরে সংক্ষেপ, তাই আমরা খুব বেশী চিন্তা করতে হবে না যে তারা এরকম কিভাবে বিবরণ সম্পর্কে. 

আপনি পরে আজ কোড থাকবে. এবং আপনি মাধ্যমে সন্ধান করতে চান তাহলে এবং আপনি তাদের সব দেখতে পারেন, জানতে. কিন্তু আমরা পর্দায় একটি বোর্ড আঁকব. এবং তারপর আমরা পরীক্ষা করব এবং , দেখুন আমরা একটি বিজয়ী আছে না? কেউ কি এই গেমটি জিতেছে? তারা থাকে, তাহলে আমরা প্রিন্ট করব একটি বিজয় বার্তা আউট. আর আমরা খেলা শেষ করব. 

আমরা পরীক্ষা করব এবং টাই আছে কিনা দেখতে. এটি একটি টাই আছে কিনা দেখতে সহজ হবেন. এটা সব শূণ্যস্থান পূর্ণ হয় মানে কিন্তু এখনো একটি বিজয়ী হয়েছে না. আমরা টাই ঘোষণা করতে পারেন এবং কাজ করতে হবে. তারপর বাস্তব meat-- যদি এটা একটা মেশিন খেলোয়াড়, আমরা যে অনুমতি পাবেন মেশিন প্লেয়ার আপনাকে এই minimax এলগরিদম ব্যবহার মাধ্যমে, এটা করতে পারেন যে শ্রেষ্ঠ চাল খুঁজে. এবং তারপর আমরা যে পদক্ষেপ আপ করা হবে. 

অন্যথা, এটি একটি মানবিক প্লেয়ার যদি, আমরা মানুষের থেকে কিছু ইনপুট পড়া করব. এবং তারপর এটি মানব কিনা প্লেয়ার বা মেশিন প্লেয়ার, আমরা একটু দুয়েক চেষ্টা করবো ত্রুটি পরীক্ষা বিট, নিশ্চিত এটি গণ্ডি মধ্যে থাকে না বোর্ডের প্রকৃত মাত্রার আমরা আছে, নিশ্চিত করুন যে স্থান খালি যে, কেউ এর করা যে সেখানে ইতিমধ্যে টুকরা. এবং তারপর আমরা শুধু রেখে দেব বোর্ডে এক টুকরা, পরবর্তী স্তর থেকে প্লেয়ার পরিবর্তন, এবং ঘটেছে কতগুলি প্যাচসমূহ বাড়ায়. 

যে জন্য প্রধান লুপ আমাদের Tic-Tac-Toe খেলা. Minimax, তারপর, ঠিক হয় অ্যালগরিদম আগে যে আমরা. শুধু সমন্বয় যে আমরা যাতে তৈরি করেছি আমরা উচ্চতর ভূমিকা রাখতে পারে ত্রিমাত্রিক বোর্ড আমরা করেছি গভীরতা নামক এই অতিরিক্ত প্যারামিটার রাখা. এবং গভীরতা শুধু আমি নই, তাহলে বলছেন যে গাছ মাধ্যমে নিম্নগামী অনুসন্ধান এবং আমি এ পর্যন্ত ডাউন তাই পেতে কিছু স্তর গভীরতা অতিক্রম আমি শুধু চাই না যে আরও কোনো যেতে, আমি থামাতে এবং শুধু যাচ্ছি যে সময়ে বোর্ড নির্ণয় করা. আমি পরীক্ষা এবং একটি বিজয়ী আছে কিনা দেখতে হবে. একটি বিজয়ী আছে, আমি তাদের আসতে. অন্যথা, আমি একটি লুপ দিয়ে যাবেন. আর আমি সব জন্য, বলবো সম্ভব অবস্থানে আমি সম্ভবত যে আমার পদক্ষেপ হিসেবে আমি করব নিতে একটি প্রকল্পিত বোর্ড নির্মাণের যে যে বোর্ডে আমার পদক্ষেপ রয়েছে এবং তারপর পৌনঃপুনিকভাবে minimax কল. 

এটা আমার সরানো হয়ে থাকে, আমি খুঁজে পেতে বৃহত্তম স্কোর পেয়েছেন যে এক. এটা আমার প্রতিপক্ষের চাল, তাহলে আমরা এটি সর্বনিম্ন স্কোর পেয়েছেন যে এক. এবং অন্য সব কিছুর হয় শুধু রেকর্ড থাকার. ঠিক আছে, তাই এর এই সংখ্যা দেখুন. আসলে হয়তো আমরা যা করতে পারেন স্বেচ্ছাসেবকদের একটি দম্পতি পেতে আসা পর্যন্ত এবং Tic-Tac-Toe অনলাইন. [শ্রবণাতীত], এবং এক ঠিক আছে দুটি, আরো. চলো. 

সুতরাং আসুন এগিয়ে যান এবং সম্পূর্ণরূপে এই পুনরায় আরম্ভ করুন. সুতরাং, উচ্চ. 

শ্রোতা: হাই. 

বক্তা: আপনার নাম কি? 

শ্রোতা: Gorav. বক্তা: Gorav. 

শ্রোতা: আমি লায়লা আছি. 

বক্তা: এবং Layla, এবং Layla, দুঃখিত. চলো. Gorav, আমরা আপনার প্রথম যেতে আছে চলুন. আর আমি না হতে আপনাকে জিজ্ঞাসা করতে যাচ্ছি ভয়ঙ্কর ভাল Tic-Tac-Toe প্লেয়ার. ঠিক আছে, তাই সব চাপ আপনি বন্ধ হয়. এর, যদিও, দেখতে যে যাক আমাদের মেশিন প্লেয়ার আসলে স্মার্ট কিছু করতে পারেন. তাই এগিয়ে যান. আপনি যা সহজে সমণ্বয় টাইপ করতে যাচ্ছেন আপনি আপনার এক্স করা চাই. A0, ঠিক আছে, এবং মেশিন চলে গেছে এখুনি এবং A1 মধ্যে তার চিহ্ন রাখা. 

বোর্ডে হে রাখুন. ঠিক আছে, এখন এগিয়ে যান. আপনি কোথায় যেতে চান? C2. আমাদের মেশিন খেলোয়াড় নিয়েছে মধ্যম বর্গ, আপনি অবরুদ্ধ. সুতরাং, যে একটি ভাল ছিল এটা কি জন্য স্মার্ট জিনিস. আপনি এটা অবরোধ করেছেন. যে চমৎকার. এটা আছে কোণার লাগে. 

আর এটা করতে বাধ্য করতে যাচ্ছে গত এক স্থান, B0 নিতে. আর খেলা টাই শেষ. কিন্তু এটা একটা যুক্তিসঙ্গত হয়েছে আপনার বিরুদ্ধে খেলা, ঠিক আছে? ঠিক আছে, অনেক ধন্যবাদ, Gorav. 

[সাধুবাদ] 

ঠিক আছে, লায়লা, আমরা চলুন এখানে আপনি খেলা আপ. 

শ্রোতা: ওহ, মহান. 

স্পিকার: আমরা দিতে যাচ্ছেন আপনি চার Tic-Tac-Toe দ্বারা চার. এখন, চার দ্বারা চার ইঞ্চি, আপনি জয় আছে একটি সারিতে একটি সারি চার, তিন সঙ্গে. এবং এটা সব পুলিশের. সুতরাং লায়লা D1 নেন. আমরা এখন অনুসরণ করতে যাচ্ছেন এখানে আমাদের কম্পিউটার প্লেয়ার. তিন Tic-Tac-Toe দ্বারা তিনটি ধরনের জিনিস আমাদের সব জন্য সহজ. কিন্তু এটি দেখতে এখনও চমৎকার স্মার্ট প্যাচসমূহ তৈরীর কম্পিউটার প্লেয়ার. চার চার পায় একটু trickier হতে. 

সুন্দরভাবে সম্পন্ন. ঠিক আছে, তাই লায়লা এর সমাপ্ত বন্ধ. ওহ, এবং আমরা সেখানে শেষ করা উচিত. কিন্তু এখানে আরও একটি আপ না দেওয়া. লায়লা তাই, আপনাকে ধন্যবাদ. সুন্দরভাবে সম্পন্ন. 

[সাধুবাদ] 

সুতরাং আমাদের Tic-Tac-Toe প্লেয়ার যায় মাধ্যমে এবং অবস্থানে খুঁজে বের করে, তাদের এই minimax ব্যবহার solves. আর আমি একটি গভীরতার সেটিং ছিল যে তাই এটি যে খুব দ্রুত চালানো হবে না, যা সম্ভবত কেন লায়লা সুন্দরভাবে এগিয়ে যেতে সক্ষম হয় সে যা-ই এবং খুব ভাল করেনি. কিন্তু এই ব্যবস্থা যে শুধু মাধ্যমে এবং পাশব বল যেতে , গভীর, এবং গভীর, এবং গভীর যান এবং সমাধান খুঁজে পেতে রাখা তারা চাইবে, সিস্টেম ঐ ধরণের ওয়েল, এই সময়ে বেশ সফল হয়, স্ট্যান্ডার্ড বোর্ড গেম. 

এবং সত্য, আমরা একটি তাকান তিন Tic-Tac-Toe খেলা দ্বারা তিনটি, এই মূলত একটি মীমাংসিত সমস্যা. আর এই একটি বিস্ময়কর ডায়াগ্রাম XKCD এ রান্ডাল Munroe থেকে, আপনি দেখাচ্ছে উচিত. যা আপনার বিপক্ষ এর প্যাচসমূহ দেওয়া, নেওয়া. এই যে আমরা করতে পারে এমন কিছু হয় সহজেই এগিয়ে সময় উল্লেখ করুন. কিন্তু আমরা কি আরও পেতে হিসাবে ঘটবে জটিল গেম, আরো জটিল গেম, যেখানে বড় বোর্ড আছে, আরো সম্ভাবনার, গভীর কৌশল? 

এটা এই যে দেখা যাচ্ছে এখনও অনুসন্ধানের পাশব বল ছাড়া, যুক্তিসঙ্গতভাবে ভাল আছে আপনি পয়েন্ট পেতে হলে যেখানে যে বৃক্ষ এত বড় আপনি এটা সব উপস্থাপন করতে পারবেন না যে. আপনি সমগ্র বৃক্ষ গনা পারবেন না যখন, আপনি এগিয়ে এবং ধাক্কা যেতে পারবেন না যখন আপনি করেছি বিন্দু যেখানে নিজেকে স্মৃতিতে সমগ্র বৃক্ষ অর্জিত, অথবা আপনি তা পেতে পারেন কিনা মেমরি এবং এটি ঠিক করবে মাধ্যমে আপনাকে আপনার পথ খুব দীর্ঘ সময় লাগবে এটা, আপনি দক্ষতা সহকারে কিছু করতে হবে. 

যে কাজ করার জন্য, আপনি দুটি জিনিস করতে হবে. প্রথমত, আপনি কিছু খুঁজে বের করতে হবে আপনার গভীরতার সীমিত প্রণালী. ওয়েল, এটা ঠিক আছে. আমরা কিছু চমৎকার, ন্যূনতমরূপে এটি করতে পারেন এবং আপনি শুধুমাত্র এত গভীর যেতে পারেন, বলতে. আপনি তা করতে হলে, যে মানে এই আংশিকভাবে অসম্পূর্ণ বোর্ড আছে. আর আপনি বেছে নিতে হবে আমি চাই না এই আংশিকভাবে অসম্পূর্ণ বোর্ড, বা এই আংশিকভাবে অসম্পূর্ণ বোর্ড? 

আর আমাদের চার চার Tic-Tac-Toe খেলা, আমাদের কম্পিউটার প্লেয়ার ডাউন পেয়েছিলাম এবং নীচে এটা বলেন, আমি দুটি ভিন্ন বোর্ড পেয়েছেন. আমরাও এক একটি জয়. আমরাও এক একটি ক্ষতি. আমরাও এক টাই হয়. আমি তাদের মধ্যে কিভাবে বেছে নিতে পারি? এবং এটি একটি আছে কি না যে করছেন স্মার্ট উপায়. 

আমরা এই ধরনের দেখতে মূল্যায়ন সব সময় ঘটতে আমরা আরো জটিল গেম ঢোকা হিসাবে. দাবা একটি বড় উদাহরণ. দাবা, আমরা প্রথম, আছে সব, একটি বড় বোর্ড. আমরা অনেক বেশী টুকরা আছে. এবং এই টুকরা পজিশনিং এবং উপায় এই টুকরা সরাতে যে সমালোচকদের গুরুত্বপূর্ণ. তাই আমি minimax ব্যবহার করতে চান তাহলে, আমি উল্লেখ করতে সক্ষম হতে হবে এবং এই বোর্ড, যেখানে, বলে কেউ এখনো জিতেছে বা হারিয়ে গেছে এই অন্যান্য তুলনায় একরকম ভালো কেউ জিতেছে বা হারিয়ে গেছে যেখানে বোর্ড,. 

যে কাজের জন্য, আমি কি করতে পারে আমি ভালো জিনিস শুধু পারে আমি কত টুকরা না গণনা এবং আপনি কিভাবে অনেক টুকরা আছে না? অথবা আমি বিভিন্ন দিতে পারে টুকরা বিভিন্ন পয়েন্ট. আমার রানী 20 পয়েন্ট অধিকারী হয়. আপনার গুটি এক বিন্দু মূল্য. কে আরো পয়েন্ট মোট আছে? অথবা আমি ভীষণ পছন্দ বিবেচনা করতে পারেন, যারা ভাল বোর্ডের অবস্থান পেয়েছিলাম? যার পালা এটা পরবর্তী, কিছু যে আমি যা করতে পারেন আরো সঠিকভাবে নির্ণয় করা না এই সম্ভাবনার যা ছাড়া ভাল হয় এই ব্যাপারে বিবেচনা যে পরে আসতে পারে যে প্রতি সরানো. 

এখন যে কাজ করতে, যে জিনিস এক সত্যিই গুরুত্বপূর্ণ হয়ে যাচ্ছে আমাদের শুধু সোজা হয় না সরানোর জন্য একটি নির্দিষ্ট গভীরতা নিচে সীমা, কিন্তু বলতে পারবে, এই ধারণা এক যে আমি আছে এটা যে এত খারাপ মূল্য বিবেচনায় না সম্ভাব্য উপায় সব কিছু খারাপ থেকে আরও খারাপের দিকে যেতে পারে যে. যে কাজের জন্য, আমরা minimax মধ্যে যুক্ত করতে হবে একটি নীতি Alph-বিটা বলা. এবং আলফা-বিটা, বলেছেন আপনি একটি খারাপ ধারণা আছে, বের করার চেষ্টা করুন আপনার সময় নষ্ট করবেন না এটা ঠিক কিভাবে খারাপ জানতে. 

তাই আমরা এখানে কাজ করতে যাচ্ছেন কি. আমরা একই নিতে যাচ্ছেন আমরা আগে ছিল যে নীতি, একই minimax টাইপ অনুসন্ধান, শুধুমাত্র আমরা আছেন না শুধুমাত্র ট্র্যাক রাখতে যাচ্ছে প্রকৃত আমরা আছে মান, কিন্তু আমরা করব সম্ভাব্য সর্বোত্তম ট্র্যাক রাখতে আমি পেতে পারে যে মান, এবং সবচেয়ে খারাপ সম্ভব আমি হতে পারে ফলাফল. এবং যে কোনো সময় খারাপ সম্ভব জিনিস, সম্ভবত খুঁজছি হয় আমি গাছের যে অংশ পরিত্যাগ করব. এমনকি আমি একটু বিরক্ত করবে না আর এটি এ খুঁজছেন. 

ঠিক আছে, তাই আমরা শুরু যে কল্পনা এই একই সঠিক খেলা বৃক্ষ সঙ্গে. আর এখন আমরা যেতে চলুন নিচে আবার সব পথ নিচে যে নীচে বাঁদিকের কোণায়. এবং যে নীচে আমরা, কোণার বাম চেহারা এবং আমরা এই বোর্ড নির্ণয় করা. হতে পারে এটি একটি চার দ্বারা Tic-Tac-Toe এর বোর্ড, বা হতে পারে এটি একটি দাবা বোর্ড. কিন্তু আমরা এটা তাকান, এবং আমরা মূল্যায়নের এটা, এবং আমরা আট বছরের একটি মূল্য পেতে. 

এই মুহুর্তে, আমরা জানি যে আমরা অন্তত পেতে যাচ্ছি এই নীচে সিদ্ধান্ত থেকে আট পয়েন্ট. এটা কোন ব্যাপার না কি অন্যান্য দুই, যে সাত এবং যে দুটি. তারা কোনো মান হতে পারে তারা হতে চেয়েছিলেন. আমরা এ পেতে যাচ্ছেন অন্তত আট পয়েন্ট. ঠিক আছে, কিন্তু আমরা পারা এগিয়ে যান এবং পরীক্ষা. হয়ত তাদের মধ্যে একজন আট চেয়ে ভাল. 

আমরা সাত তাকান. আট চেয়ে ভালো হয়? না, যে পরিবর্তন করা হয় না আমাদের মতে এ সব. আমরা দুই তাকান. আট চেয়ে ভালো হয়? না, যে পরিবর্তন করা হয় না আমাদের মতে এ সব. তাই এখন আমরা ক্লান্ত করেছি জানি সেখানে সম্ভাবনার সব. আমরা পেতে যাচ্ছেন না আট চেয়ে ভাল কিছু. আমরা ঠিক আট পেতে যাচ্ছেন. 

এবং তাই আমরা যে নোড পরিবর্তন ও বলুন, যে এখন একটি নিশ্চয়তা. আমরা যে উপরে এক স্তর পর্যন্ত যেতে. এবং এখন আমরা কিছু জানি যে কম মাত্রা সম্পর্কে. আমরা কখনও পেতে যাচ্ছেন জানি যে অধিক আট পয়েন্ট যদি আমরা নিচে যান যে দিক. কারণ এমনকি যারা তাহলে অন্য দুটি শাখা চালু কল্পনাপ্রসূত এবং থাকা পয়েন্ট প্রতিটি হাজার, আমাদের প্রতিপক্ষের আমাদের দিতে হবে সর্বনিম্ন, এবং আমাদের আট দিতে. ঠিক আছে, ভাল, এর দেখতে দিন. আমরা যে পথ নিচে যাচ্ছে যাব. আমরা বাম যে মাঝখানে নিচে যান. আমরা ঘৃণা এবং আমরা একটি নয় আছে দেখতে. আমরা পেতে যাচ্ছেন জানি যে বাড়ি ফিরে যাচ্ছিলেন দ্বারা অন্তত নয়টি পয়েন্ট যে মাঝখানে রাস্তা. এবং এই সময়ে, আমরা শুধু বিরতি করতে পারেন. আর আমরা, দেখুন, বলতে পারেন আমি উপরে স্তরের জানি, আমি কোন আট তুলনায় পেতে যাচ্ছি এই দিক নিচে যাচ্ছিলেন দ্বারা পয়েন্ট. কিন্তু আমি মাঝখানে নিচে গেলে পরিবর্তে বাম পাথ পাথ, আমি অন্তত নয়টি পয়েন্ট পেতে হবে. 

আমার প্রতিপক্ষের কখনও যাচ্ছে আমার যে মধ্যম পথ নামা যাক. তারা চয়ন পেতে. তাঁরা নিন চলুন পাথ, আট প্রতি বাম বরং মাঝখানে দিকে চেয়ে কি অন্তত নয়টি পয়েন্ট. যে সময়ে, তাই, আমি বন্ধ করব. আর আমি আপনাকে কি জানেন, বলবো? আমি কোন সন্ধান করতে হবে না আরো নিচে যে দিক. আমি কখনও সেখানে পেতে যাচ্ছি, কারণ. 

আমি যে এক ওভার কর এবং আমি যে ছয় ওভার কর যে কখনও ঘটতে যাচ্ছে কারণ. তাই আমি নিচে যাবেন এরপর আমি আবার পরের সম্ভাবনা বিবেচনা. আমি নিচে যান এবং সেখানে আমি একটি দুটি দেখতে, বলতে. আমি এখানে পেতে পারেন, আমি জানি অন্তত দুটি পেতে যাচ্ছে. ঠিক আছে. আমি বর্তা. আমি একটি চার দেখতে. আমি অন্তত চারটি পেতে যাচ্ছি জানি. অনেক মধ্যে এখনও নেই যদিও চার ও আটটি. তাই আমি বর্তা. আমি ঘৃণা এবং আমি এক আছে দেখতে. ঠিক আছে, আমি যদি জানেন আমি, এই পথে নামা আমি চার বেছে নিতে সক্ষম হতে যাচ্ছি. কি আমার প্রতিপক্ষের করতে যাচ্ছে? এর মধ্যে কিছু যে আমাকে দেয় আট, আমার চার দেয় এমন কিছু বিষয়, এবং কিছু যে অন্তত নয়টি আমাকে দেয় আসলে, সে আমাকে চার দিতে যাচ্ছে. আর আমি এখন জানি খুব উপরে, আমি যাচ্ছি অন্তত পেতে পাবে এই গেমটি আউট চার পয়েন্ট. 

আলফা বিটা পুরো ধারণা তাই অংশের গাছ কাটা বন্ধ করা হয় আমি আর তাদের তাকান না যে. আমি চলেছি মত কিন্তু এটি এখনও দেখায় বৃক্ষ অনেক এ খুঁজছেন. এর নিচে বর্তা যাক. আমরা এখন পরের এক নিচে যাবেন. নীচে, আমি একটি এক খুঁজে. আমি অন্তত এক পেতে যাচ্ছি জানি. আমি খুঁজছি রাখা. 

আমি তিন এটি. আমি অন্তত তিনটি পেতে যাচ্ছি জানি. আমি বর্তা. আমি একটি পাঁচ এটি. আমি পাঁচটি পেতে যাচ্ছি জানি আমি যে পথে নামা করে. আর আমিও জানতে আমার প্রতিপক্ষের যে, আমি যদি মাঝখানে নিন তিনটি বড় গ্রেপ্তার তিনি আমাকে দিতে যাচ্ছে পঁাচ বা তার কম যে কিছু. 

ঠিক আছে. আমি সেখানে চালু রাখতে পারেন. আমি ঘৃণা এবং আমি করতে পারেন আমি কি যাচ্ছি, বলতে পারেন আমি মাঝখানে পথ নিচে যান যদি পেতে? আমি সেখানে, ভাল, তিন পেতে যাচ্ছি. আমি কিছু পেতে যাচ্ছি যে অন্তত তিনটি করে. এখনও মধ্যে কিছু নেই তিন ও পাঁচ, তাই আমি খুঁজছি রাখা. ওহ, একটা নয়, আমি স্পষ্টভাবে হবে তিন ওভার যে নিতে. আমি অন্তত নয়টি পেতে যাচ্ছি আমি যে মাঝখানে পথ নিচে যান. 

এখন আমার প্রতিপক্ষের স্টপ এবং বলেছেন, কোন বিন্দু আর আছে, দেখুন. আমি জানি যে আমার কম প্রতিপক্ষের, তিনি এর আমার যে জিনিস দিতে যাচ্ছে অপেক্ষাকৃত ছোট বা সমান পাঁচটি, বরং যে জিনিস চেয়ে অপেক্ষাকৃত বড় অথবা সমান নয়. আমি চুপ. আমি যে সময়ে কোন আরো তাকান না. আমি বর্তা. 

আমি এই এক নিচে দেখুন. নিচ থেকে নিচে, আমি ছয় এটি. আমি অন্তত ছয় পেতে যাচ্ছি জানি. আর আমি কি করতে পারি? আমি বন্ধ করতে পারবেন. একটি পছন্দের মধ্যে আছে, কারণ অন্তত ছয় কিছু যে এবং এমন কিছু যে কম পাঁচ, তিনি এর আমার জিনিস দিতে যাচ্ছে যে পাঁচটি কম. এবং এখন আমি যাচ্ছি জানি ঠিক যে পছন্দ পেতে. আমি যে পাঁচটি পছন্দ পেতে যাচ্ছি. 

আমি উপরে পর্যন্ত ফিরে যেতে. আমি যা যাচ্ছি কিছু মধ্যে নির্বাচন যে, চার এর চেয়ে বড় বা সমান বা পাঁচ সমান কিছু যে? আমি কিছু নিতে যাচ্ছি যে অন্তত পাঁচটি এর. আমি সব, সর্বশেষ পথ নিচে যান নীচে উপায়. একটি এক আছে. ঠিক আছে, অন্তত আমি এক বিন্দু পেতে যাচ্ছি. আমি বর্তা. দুই, ওহ, যে এক এর চেয়ে ভাল. আমি অন্তত দুই পেতে যাচ্ছি. আমি তিন এটি. আমি তিন পেতে যাচ্ছি জানি. 

এবং যে উপরে বিন্দু, আমার প্রতিপক্ষের যাচ্ছে আমার যে কিছু দিতে অপেক্ষাকৃত ছোট বা তিনটি সমান. এবং এখন আমি বন্ধ করতে পারবেন. আমার মধ্যে পছন্দ হচ্ছে কারণ একটি পাঁচ এবং আমার প্রতিপক্ষের পেতে পারবেন আমার তিন কম কিছু দেবার আমি সবসময় যে পাঁচটি নিতে যাচ্ছি. তাই আমি যে মূল্যায়ন করা যায় না এ সব গাছ নীচে অংশে. 

এখন, এই ক্ষুদ্র মনে হতে পারে. কিন্তু যখন গাণিতিক সামান্য বিট, তার চেয়ে অনেক বেশী এবং কম, সমগ্র অংশের দূরে কাটা যাবে এই ব্যাখ্যা মূলকভাবে বর্ধনশীল গাছ, যে বিপুল বাড়ে সঞ্চয়, সঞ্চয় পরিমাণ যে আমি যথেষ্ট বড় হয় প্রতিযোগিতা বাজানো শুরু করতে পারেন আরো জটিল গেমসে. 

ঠিক আছে, আমরা মাপ তাকান এবং বিভিন্ন গেম জটিলতা, Tic-Tac-Toe আমাদের সহজ উদাহরণ. আমরা তিনটি করে একটি ছোট বোর্ড, তিনটি পেয়েছেন. আমরা, অধিকতম, গড়ে পান প্রায় চার বিভিন্ন গ্রেপ্তার আমরা খেলার মধ্য দিয়ে যেতে হয়. আমরা 10 কাছাকাছি কোথাও আছে পঞ্চম সম্ভব বিভিন্ন পাতার. আর একটি Tic-Tac-Toe নির্মাণের প্লেয়ার, ভাল, আমরা শুধু এটা করেনি. এটা সহজ. 

আমরা আরো কিছু আপ যান জটিল, চার সংযুক্ত মত. আপনি কি এই গেমটি যেখানে মনে পড়ে আপনি একটু টোকেন ড্রপ? এটি একটি ছয় সাত দ্বারা বোর্ড না যে অনেক বড়, এখনও একই শাখাবিন্যাস সম্পর্কে আছে হিসাবে Tic-Tac-Toe বিবেচনার. আমি প্রায় চার গ্রেপ্তার আছে যেখানে আমি অনেক কিছু করা যাবে. কিন্তু এখন, আমি পেয়েছেন অনেক বেশি 21 ক্ষমতায়, 10 বাড়ে. যে সহজ যে এমন কিছু আমরা এটি সরাসরিভাবে সমাধান যে যথেষ্ট. 

চেকারস, আরো আপনি complex-- আট বোর্ডে করে আট পেয়েছিলাম. আপনি অর্ধেক কেবল আছেন যদিও যে কোনো সময় তাদের. আপনি একটি শাখাবিন্যাস পেয়েছেন সম্পর্কে 2.8 যে ফ্যাক্টর. ওয়েল, আমরা একটি দম্পতি পেয়েছেন আপনি নিতে পারেন চলে আসে. আপনি, 31 পাতার প্রায় 10 পেয়েছেন বৃহত্তর, এবং বড়, এবং বৃহত্তর স্পেস. আমি মাধ্যমে অনুসন্ধান করতে হিসাবে যারা বড় বড় স্পেস, যে যখন আলফা বিটা ভালো জিনিস এবং সমগ্র শাখা কেটে সক্ষম হচ্ছে অপরিহার্য হয়ে যায়. 

এখন, চেকারস 1992 সালে সহজ ছিল যথেষ্ট. নামক একটি কম্পিউটার প্রোগ্রাম চিনুক বিশ্বের চেকারস বীট চ্যাম্পিয়ন, ম্যারিয়ন Tinsley. এবং তারপর থেকে, কোন মানুষের মাস্টার প্লেয়ার আছে সেরা বীট করতে সক্ষম হয়েছে গণনীয় ব্যবস্থা. তাহলে আমরা এখন, দাবা মত কিছু তাকান আবার, আমরা আট বোর্ডে করে আট আছে. কিন্তু আমরা আরো অনেক জটিল আছে টুকরা, আরো অনেক জটিল আন্দোলন. আমরা সম্পর্কে একটি শাখাবিন্যাস ফ্যাক্টর আছে গড়ে 35, 35 সম্ভব প্যাচসমূহ আমি এবং একটি রাষ্ট্র গ্রহণ করতে পারেন যে স্থান, পাতার একটি সংখ্যা যে 123rd ক্ষমতায় 10 উত্থিত হচ্ছে, সম্ভাবনার বিরাট সংখ্যা. 

এমনকি এখনও, আধুনিক প্রসেসর সফলভাবে এই কাজ করতে পারবেন. 1995 এবং তারপর 1997 সালে, একটি কম্পিউটার ডিপ ব্লু নামক প্রোগ্রাম আইবিএম দ্বারা নির্মিত একটি দৈত্য সুপারকম্পিউটার দৌড়ে বর্তমান বিশ্ব চ্যাম্পিয়ন মারধর গ্যারি কাসপারভ. এটি একটি টার্নিং পয়েন্ট ছিল. আজকে অবশ্য যে একই প্রক্রিয়াকরণ ক্ষমতা আমার MacBook অস্ত যায়. 

প্রসেসিং গতি রাখে দ্রুততর এবং দ্রুত পেয়ে. আমরা আরো এবং আরো মূল্যায়ন করতে পারেন বোর্ড দ্রুততর এবং দ্রুততর. কিন্তু আরো গুরুত্বপূর্ণ, আমরা ভাল আছে মূল্যায়ন ফাংশন এবং ভালো কেঁটে সাফ পদ্ধতি. তাই আমরা অনুসন্ধান করতে পারেন স্থান আরো complexly. বোর্ডের সবচেয়ে বড় আমরা মনে করতে পারেন যে গেম, যে যান ভালো কিছু একটি 19 19 দ্বারা বোর্ড পেয়েছিলাম এখন হঠাৎ, আমরা বিন্দু অতীত আছেন যেখানে গণনীয় সিস্টেম জিততে পারে. কোন গণনীয় নেই সেখানে আউট সিস্টেম একটি পেশাদার যান প্লেয়ার বীট করতে পারেন. ভাল ব্যবস্থা আজ র্যাঙ্ক এটি সম্পর্কে ভাল অপেশাদার স্তরের সাজান. তাই তিনি বেশ বিট আউট এখনও আছে আপনি এখনও সেখানে পেতে পারে না যে. 

ঠিক আছে, এই প্রথাগত বোর্ড গেম, সিস্টেমে এই ধরণের যেখানে আমরা বুঝেছি কিনা, এই minimax নির্মাণ আলফা-বেটা বা না, এই আলগোরিদিম কাজ নির্দিষ্ট সীমাবদ্ধতা আছে, কারণ. আমরা নিখুঁত তথ্য আছে বিশ্ব সম্পর্কে. সব টুকরা যেখানে আমরা জানি. বিশ্বের স্ট্যাটিক হয়. কেউ সরাতে পায় আমি যখন প্রায় টুকরা আমার পালা গ্রহণ, চিন্তা সেখানে বসা. বিযুক্ত যে একটি কর্ম স্থান নেই. আমি এখানে আমার বন্ধকী লাগাতে পারেন, বা আমি এখানে আমার বন্ধকী লাগাতে পারেন. আমি আমার বন্ধকী আরোপ করার অনুমতি দেওয়া করছি না দুই স্কোয়ার মধ্যে লাইন. 

এবং পরিশেষে, কর্ম নির্ণায়ক. আমি যদি বলি যে জানি নাইট তিন দাড়কাক, আমার দাড়কাক নাইট এ শেষ হয়ে যাচ্ছে তিন, যতদিন এটি একটি বৈধ পদক্ষেপ হিসেবে. যে সম্পর্কে কোন অনিশ্চয়তা নেই. এখন, আমি আরো যেতে হিসাবে গেম বিভিন্ন ধরণের, আমরা যারা অনুমানের বিরতি আছে. 

আমি কি কিছু করতে যান তাহলে ক্লাসিক ভিডিও গেম মত? এখানে ভিডিও একটি নির্বাচন Atari 2600 থেকে গেম. আমি সেখানে কী আপ আছে না? আমি: Frogger, স্থান পেয়েছেন বাইরের বস্তুর মোকাবিলা, ভ্রম, এবং Pac-ম্যান. কি পরিবেশের ধরণের আমি এখন এখানে আছে কি? এই অনুমানগুলোর যা আমি বিরতি আছে কি? 

ওয়েল, এটা খেলা উপর নির্ভর করে. আমি 2600 দাবা খেলা, এবং পারে এটা অনেক আগে থেকেই ঠিক মত হবে. এই সমস্ত সিস্টেমে অধিকাংশ জন্য, আছে বিশ্ব সম্পর্কে সম্পূর্ণ জ্ঞান. সম্পূর্ণ নেই নিয়ন্ত্রণবাদী কর্ম. কিন্তু সাধারণত, বিশ্বের আর স্ট্যাটিক. আমি সেখানে বসে আছি যে, যখন হয় অপেক্ষা, কিছু চলমান অবস্থায় থাকে. ভুত আমার পেতে আসছে. বৃশ্চিক নীচে আমার অনুসরণ করছে. স্থান বাইরের বস্তুর মোকাবিলা হয় ঘনিষ্ঠ এবং কাছাকাছি আসছে. আমরা তাদের বিরুদ্ধে কিভাবে ভাল করতে পারেন? 

কয়েক বছর আগে, গুগল একটি প্রকল্প ডেকেছিলেন তারা একটি কম্পিউটার প্রশিক্ষণ যেখানে DeepMind, প্রোগ্রাম Atari 2600 গেম খেলতে. আপনি যদি মনে করেন এবং এই গুরুতর নয় ব্যবসা, তাদের গবেষনার ফলাফল তাই, প্রকৃতি প্রকাশিত হয় একটি প্রকাশনার প্রায় হিসাবে ভাল হিসাবে আপনি সম্ভবত পেতে পারেন. এবং এখানে তারা সঞ্চালিত কত ভাল আছে. 

তারা বসে আছেন একটি অ্যালগরিদম আছে এবং শুধু পর্দা ইনপুট দেখেছেন. এটা কোন নির্দেশাবলী পেয়েছিলাম খেলার নিয়ম সম্পর্কে. এবং এটা চিন্তা করা অনুমিত হয় তার স্কোর ভিত্তিক, এরকম ছিল কত ভাল. এই কিছু ব্যবহার করে একটি সিস্টেম ছিল শক্তিবৃদ্ধি শেখার বলা. অর্থাৎ, এটি তার স্কোর দিকে তাকিয়ে. এটি একটি ভাল স্কোর পেয়েছিলাম যদি, এটা বলেন, আমি সেগুলো মনে রাখা উচিত. আর আমি আবার ঐ কাজ করা উচিত. এটি একটি খারাপ স্কোর পেয়েছিলাম যদি, এটা বলেন, আমি আবার ঐ যে কি করা উচিত নয়. 

এই কর্মক্ষমতা যারা প্রশিক্ষিত ব্যবস্থা একটি খেলার জন্য অনুমতি প্রতিটি খেলার উপর কয়েক ঘন্টা, পেশাদার gamers বিরুদ্ধে তুলনায়. গেম যে সব জন্য তাই এই লাইনের বাম পাশ থেকে, এই আত্ম-প্রশিক্ষিত কম্পিউটার প্রোগ্রাম পেশাদারী gamers ছাপিয়ে গিয়েছিল. আর সব কিছুর জন্য ঠিক আছে, পেশাদারী gamers এখনও ভাল ছিল. জানতাম এমন কিছু বিষয় নিয়ম সম্পর্কে কিছুই, যে কাঠামো সম্পর্কে কিছুই জানত না গেম, এই চিত্তাকর্ষক কর্মক্ষমতা হয়. আর এই আমরা আজ কাজ করতে সক্ষম হন কি. 

ঠিক আছে, আপনি বলে, কিন্তু আমরা যদি গেম মধ্যে এআই সম্পর্কে মনে, সাধারণত আমরা মনে কিছু যে আমরা আসলে যা করতে পারেন বসতে এবং বিরুদ্ধে খেলা. আমি বসতে এবং আমি খেলতে হলে Starcraft, বা আমি ফ্রি চালনী খেলতে কম্পিউটার প্রতিপক্ষের হয় Zerg যাও নিয়ন্ত্রণকারী ব্যক্তি, বা অন্যান্য সভ্যতার নিয়ন্ত্রণ. কিভাবে ঐ খেলোয়াড় না আসলে তাদের প্যাচসমূহ খুঁজে? 

ওয়েল, এই গেম গঠিত হয় অনেক আমাদের বোর্ড গেম হিসাবে একই ভাবে, এইসব গেম যে আমরা করব সম্মিলিতভাবে, চার এক্স গেম কল অন্বেষণ, expand-- বেশী ভুলবেন. কেউ কি এগিয়ে আসবেন? , এক্সপ্লোর, প্রসারিত এবং নিভিয়ে, আমি গত এক মনে হয়. কিন্তু তারা মূলত করছি অন্বেষণ এবং বশীভূত গেম. সাধারণত, কম্পিউটার প্রতিপক্ষের সীমিত তথ্য আছে. তারা ঠিক কি না জানি না যুদ্ধের যে কুয়াশা পিছনে যাওয়া. তারা কি দেখতে পান না আপনি আপনার জায় মধ্যে আছে. 

গতিশীল হয় যে একটি পরিবেশ নেই. সবকিছু সব সময় পরিবর্তন করা হয়. আপনি বসতে পাবেন না এবং আপনার পদক্ষেপ নিতে অপেক্ষা. কিন্তু অধিকাংশ জিনিস এখনও বিযুক্ত হয়. আমি এখানে আমার শহরের করা আছে. অথবা আমি এখানে আমার শহরের করা আছে. আর সবকিছু নিয়ন্ত্রণবাদী হয়. যখন আমি, এখানে আমার ইউনিট থেকে আমার ইউনিট সরাতে একটি অন্তরায়, যদি না, এখানে চলে আসে হঠাৎ খেলার মধ্যে আসে. এখন, যে সব কম্পিউটার না আউট আজ হয় গেম. 

আমি গিয়ে একটি প্রথম ব্যক্তি টাইপ খেলতে হলে খেলা, কিছু চোর বা বিপযর্য় মত এখন বা Skyrim হয়, বা হালো, আমি কম্পিউটার বিরোধীদের আছে আছে আছে আউট একটি ভিন্ন পরিস্থিতি. তারা আবার সীমিত তথ্য আছে. তারা শুধুমাত্র একটি দেখতে পারেন দেখুন কিছু ফিল্ড. পরিবেশ এখনও গতিশীল হয়. জিনিস সব সময় পরিবর্তন করা হয়. 

কিন্তু এখন আমি অনেক বেশি আছে অবিচ্ছিন্ন কর্ম স্থান. আমি শুধু একটি peeking যাবে দ্বার বাইরে অল্প. এব w কিছু কিছু গেম, আমার কর্ম সূত্রাবলি হয়. আমি যে প্রাচীর উপর তিড়িং লাফ চেষ্টা পেতে, কিন্তু আমি ব্যর্থ একটি সুযোগ পেয়েছেন. এই ধরনের গেম কাছাকাছি পাচ্ছেন এবং কন্ট্রোলার ধরণের কাছাকাছি আমরা রোবোটিক্স মধ্যে build. 

রোবোটিকস, আমরা অনুমান করা আছে আমরা সীমিত তথ্য আছে. আমরা সেন্সর আছে বিশ্ব সম্পর্কে আমাদের বলুন. আমরা একটি সর্বদা পরিবর্তন আছে, গতিশীল পরিবেশ. স্থান, যা আমরা একটি বিশ্ব আছে একটানা, বরং বিযুক্ত. যখন আমরা চেষ্টা এবং আমাদের কর্মের, তাদের, ব্যর্থ একটি সুযোগ আছে. এবং বাস্তবিকই, আধুনিক খেলা আপনার হালো প্রতিপক্ষের জন্য কন্ট্রোলার, বা Skyrim মধ্যে যারা NPCs জন্য, মূলত ছোট রোবোটিক্স আর্কিটেকচারের চালানো. 

তারা বিশ্বের অনুভূতি. তারা বিশ্বের একটি মডেল গড়ে তুলতে. তারা একটি সেট উপর ভিত্তি করে গনা তারা সাধন করতে চাই যে লক্ষ্য. তারা ভিত্তিক কর্ম পরিকল্পনা তারা জানেন কি. এবং যারা ঠিক একই ধরণের হয় আমরা রোবোটিক্স মধ্যে build সিস্টেমের. সুতরাং এই আর্কিটোকচারের একসঙ্গে এই ফিরিয়ে আনতে, প্রায়ই বেশ একই. 

সুতরাং আমরা দেখতে পারেন, এর দেখতে দিন. এর ফিরে যাওয়া যাক আমাদের Tic-Tac-Toe উদাহরণস্বরূপ. আর আমি একটি দম্পতি জিজ্ঞাসা করতে যাচ্ছি আমার পোস্ট-দস্তাবেজ নিয়ে আসা এবং আমাকে সাহায্য করার জন্য. সুতরাং চেন মিং, এবং আলেসান্দ্রো, এবং অলিভিয়ের, আপনাকে বলছি আপ আসতে হবে. আর আমি প্রয়োজন যাচ্ছি স্বেচ্ছাসেবকদের একটি দম্পতি 

ঠিক আছে, আমি একটি হাত আপ ডান দেখেছি সেখানে মাঝখানে. আমার আরও একটি আলোচনা করা যাক, কারো আরও হয়তো পিছন. ঠিক আছে, ওইখানে. চলো. ঠিক আছে. সুতরাং আসুন নিচে যে কভার নিতে দিন. আর আপনাকে বলছি ডান আসতে হবে ফিরে প্রায় এখানে আমার জন্য, কল্পনাপ্রসূত. 

সুতরাং এই ব্যাক্সটার নামক একটি রোবট. এবং Baxter একটি যে একটি রোবট ডিজাইন বাণিজ্যিক প্ল্যাটফর্ম, পুনর্বিবেচনা নামক একটি কোম্পানি দ্বারা. এবং এই রোবট ডিজাইন করা হয়েছে ক্ষুদ্রায়তন উত্পাদন জন্য. কিন্তু আজ আমরা চলুন Tic-Tac-Toe খেলতে এটি ব্যবহার. এখন, এই রোবট এছাড়াও কিছু হয় যে অপেক্ষাকৃত অনন্য. আমি কোথাও দাঁড়িয়ে ছিল কারণ যদি একটি মান কারখানা অটোমেশন যাও বন্ধ সিস্টেম, আমি খুব কবরে হতে চাই বিপদের আহত হওয়ার. 

ব্যাক্সটার, তবে হতে নির্মিত হয়েছে সঙ্গে যোগাযোগ করার জন্য অপেক্ষাকৃত নিরাপদ. এবং তাই আমি এই রোবট চলিতে পারে. এবং আপনি এটি একটি সামান্য দেখতে পারেন এটি প্রায় প্যাচসমূহ হিসাবে বিট নমনীয়. এবং আমি এটা পূর্বের পারেন আমি চাই যেখানে এটি যেতে. এখন একটি স্বাভাবিক রোবোটিক্স সিস্টেমে, আমরা এখানে জয়েন্টগুলোতে একটি সেট হবে যে সরাসরি হবে অবস্থান কমান্ড সাড়া. এবং সেগুলি অবশ্যই যত্ন না তারা খোলা বায়ু মাধ্যমে চলন্ত হয় তাহলে, অথবা তারা চলন্ত হয় তাহলে আমার ribcage মাধ্যমে. 

ঠিক আছে. আর সাধারণত আপনি ছিল যদি এখানে একটি শিল্প সিস্টেমের সাথে, আপনি এটা কাছাকাছি কোথাও যেতে হবে. হলুদ হতে হবে সব চারপাশে নিরাপত্তা টেপ. এই পদ্ধতি ব্যবহার করা হয়েছে একটি কিছুটা ভিন্ন নকশা বন্ধুত্বপূর্ণ এবং সহজ হতে মানুষের সাথে যোগাযোগ করার জন্য, প্রতিটি জোড়ায় যে, একটি বসন্ত আছে. আর বদলে নিয়ন্ত্রণ একটি সঠিক অবস্থান, আমরা একটি নির্দিষ্ট পরিমাণ নিয়ন্ত্রণ টর্কে, বল একটি নির্দিষ্ট পরিমাণ, আমরা যে বসন্ত থাকা চাই যে. ঠিক আছে, তাই আমাকে দিন এখানে আমাদের স্বেচ্ছাসেবকদের নিতে. হাই তোমার নাম কী? 

শ্রোতা: লুই. 

বক্তা: লুই. তোমাকে দেখে ভালো লাগলো. এবং? 

শ্রোতা: ডেভিড. 

বক্তা: ডেভিড. দেখা হওয়ায় খুশী হলাম. আপনাকে বলছি অপেক্ষা তাহলে এখানে ডান একটি দ্বিতীয় জন্য, আমি আপনাকে দিতে যাচ্ছি একটি সুযোগ এই কাজ করতে. সুতরাং এই রোবট, আপনি চলে আসে তাহলে এবং আপনি এটিতে আস্তে ধাক্কা, আপনি যে দেখতে যাচ্ছেন এটি একটি সামান্য বিট চলে আসে. এবং আপনি সঠিক তা দখল এখানে কব্জি শুধু ঐ বাটন, এটা যেখানে উপরে আপনি বোতাম দখল করা উচিত মত, দেখে মনে হচ্ছে কিন্তু এর পরিবর্তে এটি ডান উপরে দখল, আপনি পাবেন খুব আলতো করে নিপূণভাবে পাবে স্থান মাধ্যমে. লুই, আপনি এটা ব্যবহার করে দেখুন দিতে চান? তাই অল্পমাত্র এটা দিতে সঙ্গে শুরু করতে ধাক্কা. এবং আপনি আপনার আঙ্গুলের করা তারপর যদি ঠিক আছে এবং এটা সম্মুখের রাখা, এটা তাহলে আপনার জন্য সরানো হবে, কারণ. ঠিক আছে, আপনি এটা ব্যবহার করে দেখুন দিতে চান? চলো. তাই শুধু মৃদু এটা দিতে শুরু করার জন্য সেখানে ধাক্কা. আপনি কি এটা ভালো বোধ করতে পারে. এবং তারপর আপনি, ঠিক আছে এটা দখল আপনার চারপাশের এ রণকৌশল সক্ষম হবেন. 

ঠিক আছে. তাই সাধারণত, একটি রোবট এই ধরনের would ছোট স্কেল উত্পাদন জন্য ব্যবহৃত হবে. এবং আমি ঠিক এই হাত সরানো যাচ্ছি একটি সামান্য বিট এখানে পথ থেকে নেমে. কিন্তু আজ আমরা ব্যবহার করতে যাচ্ছেন একই Tic-Tac-Toe বাজানো সিস্টেম আমরা আগে স্বনির্মিত minimax উপর ভিত্তি করে. ঠিক আছে? সুতরাং, আপনি ছেলেরা একে হয় একটি খেলা খেলতে যাচ্ছে. লুই, আপনি প্রথম হতে যাচ্ছেন. আমার শুধু একটি দ্বিতীয় জন্য এখানে আপ রাখা যাক. আমি ডান স্ট্যান্ড আছে যাচ্ছি এখানে, শুধু তাই সবাই যেহেতু আপনি দেখতে পারেন. আপনাকে বলছি এখানে স্থাপন করা হয়? 

রোবট: স্বাগতম. এর Tic-Tac-Toe খেলা যাক. আগে আপনার টোকেন উপলব্ধি না আমি এটা আপনার পালা বলে. আমি খেলা শুরু. এখন আমার পালা. বক্তা: এখন, আপনি এক সময় লাগতে পারে যদি আপনার টুকরা এগিয়ে যান এবং এটি স্থাপন এবং. রোবট: এটা আপনার পালা. [হাস্য] এখন আমার পালা. [হাস্য] [হাস্য] এবার তোমার পালা. বক্তা: মানব জাতি এখানে আপনি উপর লুই গণনা. 

রোবট: এটা আমার পালা. 

স্পিকার: তাই ব্যাক্সটার সফলভাবে এখানে অবরুদ্ধ. 

রোবট: এটা আপনার পালা. এখন আমার পালা. এবার তোমার পালা. এখন আমার পালা. স্পিকার: আমরা জানাবো ব্যাক্সটার এখানে তার শেষ পদক্ষেপ খুঁজে শেষ. 

[হাস্য] 

রোবট: টাই যে এর. আমি পরবর্তী সময় জয় হবে. 

[হাস্য] 

স্পিকার: ঠিক আছে, অনেক ধন্যবাদ, লুই. তোমাকে ধন্যবাদ. আপনি এই পথ যেতে পারেন. 

রোবট: আমি খেলা শুরু. বক্তা: সুতরাং আমার ব্যাখ্যা করা যাক আপনি আরও একটি সামান্য বিট আমরা এখানে আমাদের ফিরতি পেতে আগে. ঠিক কী ঘটছে? সুতরাং রোবট এখানে একটি ক্যামেরা উপরে আছে. এটি বোর্ডে এ নতমুখ হচ্ছে. এবং এটা কিনা দেখা হচ্ছে এটি একটি লাল O অথবা একটি নীল পেয়েছিলাম এবং যারা সাদা X- এর উপর স্থাপন করতে বোর্ড, যে মূলত একই ইনপুট আমরা থেকে পড়া হবে আমাদের পর্দা থেকে আমাদের ডাটা স্ট্রাকচার. এটা একই চলমান minimax অ্যালগোরিদম হতে যেখানে খুঁজে পেতে সক্ষম একটি ভাল টোকেন লিখুন. 

এবং তারপর আমরা একটি কমান্ড সম্পর্কে প্রদান করছি একে এক নিদর্শনরূপে চাই যেখানে স্থাপন করা হবে. আর্ম মর্মস্পর্শী হয়. এটি প্রয়োগ করার জন্য একটি ভ্যাকুয়াম গ্রিপার ব্যবহার করে যে কাঠের টুকরা কিছু স্তন্যপান, এটি কুড়ান ডানে সরিয়ে নেয়া স্পট, এবং তারপর স্তন্যপান মুক্তি এবং এটা ড্রপ. ঠিক আছে, আমরা চলুন এটি আরও একটি শট দিতে এখানে একটি সামান্য স্মার্ট প্লেয়ার সঙ্গে. তুমি প্রস্তুত? ঠিক আছে, আপনি সঠিক দাঁড়ানো চাই এখানে ও ছাগু karigor.com দিতে এই পথ চালু তাই আপনি সবাই দেখতে পারেন. এবং তারপর [শ্রবণাতীত]. 

রোবট: এটা আমার পালা. 

বক্তা: ব্যাক্সটার শুরু হবে. এবার তোমার পালা. এখন আমার পালা. এবার তোমার পালা. এখন আমার পালা. 

[হাস্য] 

বক্তা: [কূজন] শুধু তাকে এগিয়ে যান এবং জয় যাক. রোবট: এটা আপনার পালা. স্পিকার: এটা ঠিক আছে. 

রোবট: এটা আমার পালা. 

[হাস্য] 

আমি জিতেছি. 

[হাস্য] 

আমি খেলা শুরু. 

স্পিকার: ঠিক আছে, আপনাকে অনেক ধন্যবাদ. ঠিক আছে, আমি মনে করি আমরা জন্য সময় পেয়েছেন মনে আরও একটি চমৎকার Tic-Tac-Toe প্লেয়ার, এই জিনিস রাখা করতে পারেন কেউ তারা কি করছেন কে জানে, মেলে. 

[হাস্য] 

যারা এখানে আমাদের চ্যাম্পিয়ন হতে যাচ্ছে? ঠিক আছে, আপনার বন্ধু আপনাকে স্বেচ্ছাসেবী. যে আমার জন্য যথেষ্ট ভাল. আবার বলুন আপনার নাম. শ্রোতা: Tamir. বক্তা: Tamir, আপনি দেখতে সুন্দর. ঠিক আছে, আবার, আমরা আপনার করা চলুন এখানে ডান আপ যাতে সবাই দেখতে পারে. আপনি আমাদের প্রতিনিধি এখন এই ম্যাচে. ব্যাক্সটার এক এবং ওহ এবং ওহ হয়. অথবা দুঃখিত, এক ওহ এবং এক. এবং এটা এখানে আপনি আপ এর. ব্যাক্সটার যদিও প্রথম সরানো পেতে হবে. কর্ম্ম করিলেন. রোবট: এটা আমার পালা. 

[হাস্য] 

এবার তোমার পালা. এখন আমার পালা. এবার তোমার পালা. এখন আমার পালা. এবার তোমার পালা. 

[হাস্য] রোবট: এটা আমার পালা. স্পিকার: এটা যখন অনেক কঠিন আপনি এখানে ভাবেন আপ স্থায়ী করছি. [হাস্য] রোবট: আপনি মানুষের বীট এত সহজ হয়. [হাস্য এবং সাধুবাদ] বক্তা: অনেক ধন্যবাদ. রোবট: আমি জয়. আমি খেলা শুরু. 

স্পিকার: ঠিক আছে, তাই ধন্যবাদ অলিভিয়ের অনেক, এবং আলেসান্দ্রো, এবং চেন মিং করতে. 

[সাধুবাদ] 

আমি গত এক কথা উল্লেখ করতে চাই. খুব এ ব্যাক্সটার তাই প্রতারিত, সেখানে শেষ. আর যে অপ্রত্যাশিত ছিল. চমত্কার এক এআই সম্পর্কে কিছু যে আমরা হয় আমরা নির্মাণ করতে পারেন, যাতে এআই মধ্যে কাজ সত্যিই মজার এবং বুদ্ধিমান ডিভাইস. কিন্তু আমরা উদাহরণ এআই মধ্যে কাজ এটা আমাদের কিছু বলে কারণ কিভাবে সম্পর্কে মানুষের বুদ্ধিমান হয়. 

প্রিয় এক আমার ল্যাব থেকে গবেষণা হয় শাপলা চত্বরে আসলেই কি এ খুঁজছেন মেশিন অপ্রত্যাশিতভাবে ঠকাই. আমরা সঙ্গে মূলত এই না ব্যাক্সটার, Tic-Tac-Toe বাজানো কিন্তু গু নামে একটি ছোট রোবট সঙ্গে, শিলা কাগজ কাঁচি হয়েছে যারা. এবং কখনও কখনও পরে এবং প্রচুর বাজানো শিলা কাগজ কাঁচি গেম বিরক্তিকর, রোবট, একটি অঙ্গভঙ্গি নিক্ষেপ করা হবে হারান, এবং তারপর হঠাৎ পরিবর্তন তার অঙ্গভঙ্গি এবং আমি জয়, বলতে. 

[হাস্য] 

এখন, মাঝে মাঝে আমরা উদাহরণ, রোবট চাই শুধু একটি কন্ট্রোল হিসাবে, একটি অঙ্গভঙ্গি নিক্ষেপ জয়, এবং তার অঙ্গভঙ্গি পরিবর্তন ম্যাচ নিক্ষেপ, হারান, হারান যাতে প্রতারণা. আর যে প্রায় হিসাবে আকর্ষক নয়. cheats যে রোবট মানুষের জয় করার জন্য যদি তা না হয় যেমন সাড়া আউট এটা ভালো, তাদের পেতে সক্রিয়ভাবে তাদের ধ্বংস সচেষ্ট হয়. 

[হাস্য] 

এটি একটি এজেন্ট হয়ে. এটা একজন ব্যক্তির মত হয়. এটা বিশ্বাস এবং উদ্দেশ্য আছে. এবং এটা ভাল উদ্দেশ্য নয়. এবং রোবট যে ছোঁড়া খেলা শুধু স্বাভাবিকভাবে কাজ করছে না. এটি শুধু একটি ভাঙা ডিভাইস. আমাকে আপনি উদাহরণ কয়েক প্রদর্শন করা যাক আমাদের অংশগ্রহণকারীদের কয়েক থেকে যে. সুতরাং এখানে হারান যাতে ধোঁকাবাজ. 

[ভিডিও প্লেব্যাক] - [শ্রবণাতীত] জয়. চল খেলি. 

-কিসের অপেক্ষা? 

- [শ্রবণাতীত] জয়. চল খেলি. 

[শ্রবণাতীত] জয়. চল খেলি. 

বক্তা: এখানে আর জয় ধোঁকাবাজ. 

-হ্যাঁ, আমি জয়. চল খেলি. 

-আপনি যে ব্যবহার করতে পারবেন না. 

[হাস্য] 

-হ্যাঁ, আমি জয়. -আপনি প্রতারিত. আপনি এখন প্রতারিত. 

-হ্যাঁ, আমি জয়. 

-আরে, আপনি প্রতারক. আপনি, সুপার ঠকাই ঠকাই. 

[END টি প্লেব্যাক] 

বক্তা: এই বিভিন্ন দ্রুত প্রতিক্রিয়া ডিভাইস আমাদের উপলব্ধি পরিবর্তন. যে যে মানে আমরা ইচ্ছাকৃতভাবে নির্মাণ কারণ যে প্রতারণা যে মেশিন আমরা কি করতে পারি যে সেরা ইঞ্জিনিয়ারিং? না, কিন্তু এটা আমাদের কিছু বলে মানুষ সম্পর্কে সত্যিই আকর্ষণীয়. আপনি এবং cheats যে জিনিস আপনার বিজয় হাসিল করে নেয়, যে জীবিত কিছু যে, যে যে আপনি পেতে আউট, সজীব. এটা মানসিক অবস্থা হয়েছে. এটা বিশ্বাস আছে. এটা অভিপ্রায় আছে. 

হাত যে জিনিস আপনি খেলা, যে না. যে শুধু কাজ করছেনা. এটা কেন এই তালিকাটি নানাভাবে হয় বাচ্চাদের সঙ্গে খেলা নিক্ষেপ করা সহজ. কিন্তু আপনি তাদের ঠকানোর চেষ্টা করে তাহলে এবং সাজানোর বিজয় দাবি যখন আপনি কি জানেন, শুধু কমান খেলা, তারা সরাসরি আপনি ধরা হবে. প্রভাব এই ধরণের যে আমরা, এআই আসার আউট দেখতে তারা আমাদের নিজেদেরকে সম্পর্কে অনেক শেখান. 

আজকের জন্য এটি যে সব ঠিক আছে,. ডেভিড এবং অনেক ধন্যবাদ হার্ভার্ড প্রকাশনা দল নিচে আসার জন্য. 

[সাধুবাদ] 

আমরা, ব্যঙ্গ এক জন্য আপনি দেখতে পাবেন এবং তারপর এক শেষ বক্তৃতা জন্য. দিন শুভ হোক. 

[সাধুবাদ] 

[সঙ্গীত বাজাচ্ছি] ডেভিড জে MALAN: হ্যাঁ, আমরা সম্ভবত প্রয়োজন এনক্রিপশন কিছু পরিচয় করিয়ে দিতে, ঠিক আছে? তৎকালীন হেডার কারণ এই HTTP অনুরোধ করা হবে যাতে scrambled কেউ আপনার ট্রাফিক শোঁকা চেষ্টা আসলে তাদের দেখতে সক্ষম হবে না. তাই এই সমস্যার সমাধান কি? ওয়েল, আমরা আসলে প্রবর্তন করা প্রয়োজন ফর্মূলায় এনক্রিপশন, যে ব্যক্তি যাতে যখন বি A থেকে তথ্য প্রেরণ, আমরা নিরাপদে send-- পারেন 

[হাস্য] 

একটি উপায়ে তথ্য যে বিপক্ষ বস্তুত, এটা দেখতে পারবেন না.