>> [เล่นเพลง]
>> SPEAKER: ยินดีต้อนรับกลับทุกคน
นี่คือ CS50
และวันนี้เรามีจำนวนมาก สิ่งที่น่าสนใจที่จะพูดคุยเกี่ยวกับ
ครั้งแรก แต่ผมต้องเตือน คุณในสิ่งที่บริหารไม่กี่
สัปดาห์นี้เป็นหนึ่งในการตอบคำถามวันพุธ หรือสำหรับส่วนเยล
ในวันอังคารและวันพฤหัสบดีในวันพฤหัสบดีที่
มีความคิดเห็นที่มีการตอบคำถาม คืนนี้ที่เยล 5:30-07:00
ที่ฮาร์วาร์พวกเขาบันทึกหนึ่งเมื่อวานนี้
และทุกคนสามารถดูออนไลน์ที่
>> นอกจากนี้ในสัปดาห์นี้หรือต้นสัปดาห์หน้า เรามีการบรรยาย CS50 สุดท้ายของเรา
[คราง] ฉันรู้ว่า
มันมาดังนั้นเร็ว ๆ นี้
นักเรียนเยลจะมีชีวิตอยู่ บรรยายที่นี่ในโรงเรียนกฎหมาย
ประชุมในวันศุกร์
จะมีเค้ก
ฮาร์วาร์นักเรียนจะมี การบรรยายครั้งสุดท้ายในแซนเดอในวันจันทร์
นอกจากนี้ยังมีเค้ก
>> นอกจากนี้ในสัปดาห์นี้ในวันศุกร์ที่สำหรับผู้ที่ ผู้ที่กำลังจะมาถึง New Haven,
เรามี Expo CS50
ขณะนี้มีกว่า 30 กลุ่มต่าง ๆ ที่ลงทะเบียน
จะแสดงให้คุณทุกอย่าง จากเรือใบอิสระ
กับระบบที่รู้จัก การถ่ายภาพบุคคลแบบดิจิตอลเข้ากับเครื่องคอมพิวเตอร์
เพลงและคอมพิวเตอร์ที่ผลิต
ดังนั้นโปรดเข้าร่วมกับเรา
ฉันคิดว่ามันจะเป็นช่วงเวลาที่ดี
>> วันนี้แม้ว่าเราจะไป ยังคงพูดคุยเกี่ยวกับไอ
เกี่ยวกับปัญญาประดิษฐ์
และเป็นหนึ่งในสิ่งที่ เรากำลังจะได้รับวันนี้
คือความคิดของวิธีการ AI ใช้ในการแก้ปัญหา
ตอนนี้เช่นเคยขอเริ่มต้น กับสิ่งที่ง่าย
และเรากำลังจะเริ่มต้น ด้วยความคิดที่เรียบง่าย
และที่ใช้การค้นหา
>> ดังนั้นจินตนาการสำหรับนาทีที่ฉัน มีงานที่ฉันต้องการที่จะดำเนินการ
และผมก็ต้องการที่จะมีงานที่ โดยอัตโนมัติโดยตัวแทนซอฟต์แวร์บาง
ลองจินตนาการว่าฉันพยายามที่จะสำรองชุด เที่ยวบินจากสมมติว่าบอสตัน
ไปยัง San Francisco
ฉันจะผ่านไปและฉันสามารถใช้ หนึ่งในการค้นหาออนไลน์ที่ยอดเยี่ยม
เครื่องมือที่จะไปทำ เป็นกระบวนการเดียวกับที่เรากำลัง
จะเดินผ่านในวันนี้
แต่ถ้าคุณไม่ได้มีว่า เครื่องมือสิ่งที่คุณจะทำอย่างไร?
>> ดีที่คุณสามารถมองและ เห็นและบอกว่าผมอยู่ในบอสตัน
สิ่งที่เที่ยวบินที่มีอยู่กับผมหรือเปล่า
ตอนนี้อาจจะมีสาม เที่ยวบินไปได้จากบอสตัน
ที่จะพอดีกับเวลา เมื่อฉันต้องการที่จะออกจาก
ฉันจะบินไปชิคาโก
หรือฉันจะบินไปไมอามี่
หรือฉันจะบินไปนิวยอร์ก
จากนั้นผมก็สามารถมองออกจากกัน หนึ่งในเมืองที่ปลายทางเหล่านั้น
และคิดเกี่ยวกับสิ่งที่ตั้ง ฉันอาจจะไปถึง
จากแต่ละเมืองแต่ละบุคคลเหล่านั้น
>> ดังนั้นบางทีจาก Chicago, ฉันจะได้รับ เที่ยวบินตรงไปยังซานฟรานซิส
นั่นคือที่ยอดเยี่ยม
หรือฉันจะได้รับเที่ยวบินไปเดนเวอร์
ตอนนี้อาจจะเป็นเที่ยวบินที่ซานฟรานซิ เป็นโซลูชั่นที่สมบูรณ์แบบสำหรับผม
แต่อาจจะไม่
บางทีฉันมองหาบางอย่าง ว่านิด ๆ หน่อย ๆ ที่ถูกกว่า
หรือนิด ๆ หน่อย ๆ ที่ดีกว่าสำหรับตารางเวลาของฉัน
และเพื่อที่ฉันจะมองหาสิ่งที่อื่น ๆ เป็นไปได้ที่อาจจะมีการออกมี
ดังนั้นผมจะมองไปที่เดนเวอร์
และจากเดนเวอร์, ดีอาจจะ ฉันจะได้รับเที่ยวบินไปออสติน
และจาก Austin, บางทีฉันอาจจะได้รับ เที่ยวบินไปฟินิกซ์และจาก Phoenix
ไปยัง San Francisco
ตอนนี้ผมยังไม่ได้ทำ
เพราะอาจจะมี เที่ยวบินตรงจากนิวยอร์ก
ไปยัง San Francisco ที่สมบูรณ์แบบสำหรับผม
หรืออาจจะมีเที่ยวบินจากไมอามี่ ผ่านเดนเวอร์ที่มากที่ถูกกว่า
ดังนั้นผมจึงยังคงต้องไป
และฉันยังคงต้องมองไปที่ทุกคน เมืองที่ฉันไม่ได้ตรวจสอบยัง
ฉันต้องถี่ถ้วนตรวจสอบทั้งหมดของ ความเป็นไปได้ที่ผมอาจจะมี
>> ดังนั้นจาก New York, บางทีฉันอาจจะได้รับ เที่ยวบินไปแนชวิลล์และจากแนชวิลล์
ออสติน
และจากนั้นฉันรู้ว่าฉันอยู่ที่ไหน
แล้วฉันรู้จากออสติน, ฉันสามารถ บินไปฟินิกซ์และจาก Phoenix
ไปยัง San Francisco
ถ้าฉันบินแรกที่ไมอามี่ แต่ บางทีฉันอาจจะได้รับเที่ยวบินจากไมอามี่
ไปแนชวิลล์หรือจากไมอามี่ไปออสติน
>> และตอนนี้ฉันได้พยายามทั้งหมด ความเป็นไปได้
ฉันได้สร้างขึ้นกราฟนี้ว่า แสดงให้เห็นว่าฉันทุกเส้นทางที่เป็นไปได้
ว่าฉันอาจจะสามารถที่จะใช้
เมื่อเราเป็นตัวแทนเหล่านี้ ชนิดของปัญหา
เราจะไม่ให้เป็นตัวแทน พวกเขาอย่างชัดเจนเป็นกราฟนี้
เพราะกราฟที่ไม่ได้เป็นตัวแทน ประวัติศาสตร์ของการที่เราได้ไป
รู้ว่าผมบินจาก ฟีนิกซ์ซานฟรานซิ
ไม่ได้บอกฉันว่าฉันมาผ่าน แนชวิลล์หรือผ่านทางเดนเวอร์หรือผ่านทางไมอามี่
>> ดังนั้นสิ่งที่ฉันจะทำแทนคือ ฉันจะเอาปัญหาเดียวกันนี้
และฉันจะแสดงเป็นต้นไม้
และที่รากของต้นไม้ที่ ด้านบนฉันจะใส่สถานที่ที่ฉันเริ่มต้นที่
เมืองบอสตัน
และจากบอสตันผมจะดูที่ ทุกสถานที่ที่เป็นไปได้
ที่ฉันสามารถเดินทางไปยัง
ทั้งในกรณีนี้ผมมีสาม ชิคาโกนิวยอร์กและไมอามี่
แล้วฉันจะสำรวจแต่ละ เด็กเหล่านี้ในต้นไม้
>> จากชิคาโกที่ผมเห็น ที่ฉันมีสองเที่ยวบิน
ฉันจะบินตรงไปยัง ซานฟรานซิหรือเดนเวอร์
ตอนนี้ซานฟรานซิว่าเป็นเป้าหมายของฉัน
นั่นคือปลายทางของฉัน
นั่นจะเป็นใบของต้นไม้นี้
นั่นคือผมไม่เคยไป ที่ใดที่หนึ่งหลังจากที่ซานฟรานซิ
จากเดนเวอร์แม้ว่า ฉันสามารถบินจากเดนเวอร์
ออสตินจากออสตินฟินิกซ์ และจาก Phoenix ไปยัง San Francisco
และตอนนี้อีกครั้งผมได้มาถึงใบ
>> จากนั้นผมก็สามารถกลับไปต่อไป เมืองที่ฉันไม่ได้สำรวจอย่างเต็มที่
ที่จะเป็นนิวยอร์กไป กลับขึ้นไปด้านบนของต้นไม้ของฉัน
ลงมาถึงนิวยอร์ก
จาก New York, ฉันสามารถบินไป แนชวิลล์จากแนชวิลล์ออสติน
จากออสตินฟีนิกซ์และ จาก Phoenix ไปยัง San Francisco
และในที่สุดเมืองหนึ่งที่ผม ไม่ได้มองที่ยังไมอามี่
>> ดีจากไมอามี่ผมบอกว่าผมมีสอง เป็นไปได้หรือแนชวิลล์ออสติน
ถ้าฉันบินไปแนชวิลล์กันแล้วฉันบิน จากแนชวิลล์, ออสติน, ฟีนิกซ์,
ไปยัง San Francisco
ถ้าฉันบินไปออสติน, ฉันบินออสติน ฟีนิกซ์ไปยัง San Francisco
และตอนนี้ฉันมีต้นไม้
มันเป็นต้นไม้ที่สมบูรณ์
มันคือทั้งหมดที่เป็นไปได้และ ทุกเส้นทางที่ฉันอาจจะใช้
นั่นคือถ้าผมเริ่มต้นที่ รากของต้นไม้ที่อยู่ด้านบน
และผมก็ลงไปให้เป็นหนึ่งใน ใบมันบอกฉันไม่เพียง แต่
ที่ฉันจะ จบลง, San Francisco,
แต่มันบอกเส้นทางที่ ฉันต้องใช้เวลาที่จะได้มี
>> ตอนนี้ที่หนึ่งของเหล่านี้เป็นที่ดีที่สุด?
ดีไม่มีอะไรเกี่ยวกับเรื่องนี้ ปัญหายังบอกฉัน
ซึ่งในนั้นคือทางออกที่ดีที่สุด
บางทีฉันอาจจะสนใจมากที่สุดเกี่ยวกับ เท่าใดเวลาที่ผมอยู่ในอากาศ
หรือระยะทางที่ฉันบิน
ในกรณีที่ชิคาโกซาน ฟรานซิสอาจจะมีจำนวนที่สั้นที่สุด
ไมล์ในอากาศ
>> บางทีฉันอาจจะดูแลเกี่ยวกับค่าใช้จ่าย
และเราทุกคนรู้ว่าเที่ยวบินตรง มักจะมีราคาแพงมากขึ้น
ดังนั้นบางทีถ้าผมใช้เวลานี้ ชนิดของเส้นทางย้อนกลับ
ผ่านไมอามี่, แนชวิลล์ ออสติน, ฟินิกซ์บางทีแล้ว
ฉันจะได้รับราคาที่ต่ำกว่า
แต่ฉันสามารถเพิ่มประสิทธิภาพการใด ๆ หลักเกณฑ์ที่ฉันดูแลเกี่ยวกับ
ใครมีที่ดีที่สุดใน เที่ยวบิน Wi-Fi หรือที่
สนามบินมีอาหารที่ดีที่สุดที่มีอยู่
และแต่ละคนอาจจะ ให้ฉันแก้ปัญหาที่แตกต่างกัน
ที่ผมเห็นว่าเป็นดีที่สุด
>> ชนิดนี้ของปัญหา ที่เรากำลังจะ
ที่จะสร้างออกต้นไม้แห่งนี้ ความเป็นไปได้แล้ว
ดูแต่ละคน เส้นทางของแต่ละบุคคลและตรวจสอบ
ซึ่งบรรลุเป้าหมายเหล่านั้น เกณฑ์สำหรับเรา
เรากำลังจะเรียก ปัญหาที่ค้นหา
และเรามีจำนวนมาก ขั้นตอนวิธีการบางอย่างที่
เราได้เห็นแล้วจะไป และสำรวจต้นไม้เหล่านั้น
เราสามารถทำมันในทางที่ฉัน ก็ไม่ได้ค้นหาความลึกแรก
ลงไปให้ไกลที่สุดเท่าที่เราสามารถทำได้จนกว่าเรา ตีใบและจากนั้นกลับมาขึ้น
และจะกลับลงมาทางด้านขวา
หรือที่เราจะได้ทำในสิ่งที่ ที่เรียกว่าการค้นหากว้างแรก
เราสามารถขยายการทุกอย่าง ที่ด้านบนแล้ว
ทุกอย่างหนึ่งบรรทัด ใต้ที่แล้ว
ทุกอย่างอยู่ภายใต้บรรทัดเดียวว่า
บรรดาต้นไม้ค้นหา เป็นพื้นฐานของเอไอ
แต่พวกเขาไม่ได้ค่อนข้างได้รับ มันถูกต้องตลอดเวลา
ในความเป็นจริงในหลายกรณีที่ ที่เราจริงๆดูแลเกี่ยวกับ
เราต้องการที่จะสร้างต้นไม้ แต่เราทำไม่ได้จริง
ได้รับเพื่อให้ทุกการตัดสินใจ
>> เหล่านี้เป็นสถานการณ์ที่เรียกว่า ค้นหาขัดแย้งยังเป็นที่รู้จัก
เป็นวิธีการเขียนการเล่นเกม ระบบและได้รับการชำระเงินสำหรับมัน
แต่เหล่านี้เป็นชนิด ระบบที่ผม
อาจจะได้รับเลือกเมื่อฉันไปจากที่ บอสตันซึ่งเมืองที่ผมไปต่อไป
แต่หลังจากนั้นคนอื่นอาจได้รับ จะทำให้การตัดสินใจเกี่ยวกับการที่ผมบิน
ดังนั้นการสร้างเหล่านี้ โครงสร้างชนิดเรา
จะต้องใช้เวลาเล็กน้อย แนวทางที่แตกต่างไป
เราจะไม่สามารถที่จะ เพียงแค่ค้นหาผ่านต้นไม้
อีกต่อไปเพราะเราไม่ได้ หนึ่งที่อยู่ในการควบคุม
ของแต่ละจุดตัดสินใจเหล่านั้น
>> ดังนั้นลองคิดง่ายๆ เกมเช่น TIC-TAC นิ้วเท้า
ฉันจะเริ่มต้นด้วย คณะกรรมการที่ว่างเปล่าอย่างสมบูรณ์
และใน TIC-TAC นิ้วเท้า, X ได้รับการเล่นครั้งแรก
และเพื่อที่ฉันจะคิดเกี่ยวกับทุก ย้ายเป็นไปได้ที่จะทำให้ X
และถ้าผมเป็นคนเล่น เอ็กซ์ที่ดี
ผมมีความเป็นไปได้ที่เก้า ย้ายที่ฉันสามารถทำให้
ฉันจะใส่ X ที่คนใดคนหนึ่ง ของผู้ที่อยู่ในตำแหน่งที่เก้า
>> และจากแต่ละที่ผม สามารถจินตนาการถึงสิ่งที่เกิดขึ้นต่อไป
ทั้งในกรณีนี้อีก ผู้เล่นจะได้รับที่จะใช้เปิด
O จะได้รับที่จะใช้เปิด
และจากแต่ละคนมี จะเป็นแปดที่แตกต่างกัน
O ที่สามารถวางเครื่องหมายของพวกเขา
>> สมมติว่าผมตัดสินใจว่าผมเป็น จะใส่เครื่องหมาย X ในศูนย์
ที่มักจะดูเหมือนว่า เปิดย้ายที่ดี
ฉันจะมองไปที่ใต้นั้น แปดย้ายเป็นไปได้ที่จะทำให้โอ
ตอนนี้ถ้าผมเล่น X ที่ยอดเยี่ยม
ฉันได้รับการเลือกที่หนึ่งที่ฉัน ไปที่หนึ่งที่อยู่ตรงกลาง
แต่ตอนนี้โอได้รับการเลือก
และฉันไม่ได้มีการควบคุม การตัดสินใจว่า
>> แต่จากการที่แต่ละคน ตำแหน่งกรรมการที่เป็นไปได้
มีแล้วอีก การตั้งค่าความเป็นไปได้
เมื่อมาถึงจะเป็น ของฉันหันกลับมาอีกผมจะ
ได้รับเลือกและพูดว่าดี ถ้าโอเดินเข้ามาในที่ดี
จุดตรงกลางด้านซ้ายแล้ว ฉันมีชุดของความเป็นไปได้
ที่ฉันสามารถใช้ย้ายต่อไปของฉัน
จากที่ผมอาจจะพิจารณาทั้งหมดของ เป็นไปได้ที่พวกเขาอยู่ภายใต้
และแล้วโอจะได้รับ ที่จะเลือกในหมู่ผู้ที่
>> และฉันจะให้สร้างนี้ ต้นไม้ออกจนฉันได้ไปยังจุดที่
ที่ทั้งสองคน ชนะ game-- ที่อยู่
ได้รับการพิจารณาใบ node-- หรือคณะกรรมการที่เต็มสมบูรณ์
และไม่มีใครได้รับรางวัล
และที่ยังไปได้ใบเหลือง
นั่นจะเป็นเน็คไท
>> แต่สิ่งที่หากินกับนี้คือ ถ้าครั้งนี้มีเพียงการค้นหาปกติ
ปัญหาผมสามารถที่จะ พูดดี X ควรจะไปที่นี่
และโอ้ควรจะไปทางโน้น
และแล้ว X ควรจะไปมากกว่าที่นี่
และแล้ว O ควรจะไปทางโน้น
และจากนั้นก็จะได้รับ X สาม ในแถวและผมชนะ
และเกมจะถูกกว่า ในห้าย้ายสามสำหรับฉัน
สองฝ่ายตรงข้ามของฉัน
แต่ผมไม่เคยได้รับเลือกว่า
>> ดังนั้นแทนที่จะสิ่งที่เรากำลัง จะต้องทำอย่างไร
คือเรากำลังจะมี จะมีกลยุทธ์ใหม่
และกลยุทธ์ที่ การเล่นเกมขั้นตอนวิธีการมักจะใช้
เป็นสิ่งที่เรียกว่ามินิแมกซ์
ความคิดกลางของ มินิแมกซ์คือการที่เราอยู่
จะไปรับการย้ายที่จะช่วยให้ ฝ่ายตรงข้ามของเราชุดที่เลวร้ายที่สุด
การย้ายที่พวกเขาสามารถทำให้
มันไม่ได้ทำฉันดีใด ๆ ที่จะเลือกย้ายที่
ฉันอาจจะสามารถที่จะชนะหลังจาก ว่าเพราะฝ่ายตรงข้ามของฉันไม่ได้
จะให้ผมมีโอกาสที่
พวกเขากำลังจะเลือกบาง ผลที่น่ากลัวสำหรับฉัน
ดังนั้นฉันจะทำให้ ย้ายที่บังคับฝ่ายตรงข้ามของฉัน
ที่จะทำสิ่งที่ดีกว่าสำหรับผม
ทั้งหมดขวา
ลองมาดูกันว่าการที่จะเล่นออก
ดังนั้นนี่คือขั้นตอนวิธีการของเราใน pseudocode
เรากำลังจะสร้าง ต้นไม้ทั้งเกม
เรากำลังจะสร้าง โครงสร้างทั้งหมด
และจากนั้นเราจะไปถึง
และที่ด้านล่างสุดในแต่ละ โหนดขั้วในแต่ละใบ
เราจะประเมินว่า ที่มีคุณค่าคือว่ากับผมหรือเปล่า
และเรากำลังจะได้สิ่งที่คุ้มค่า เป็นสิ่งที่ดีสำหรับผมในฐานะที่เป็นบวก
สิ่งที่ไม่ดีสำหรับฉัน จะเป็นบวกน้อยลงหรือเป็นศูนย์
หรือเชิงลบแม้กระทั่ง
>> ดังนั้นใน TIC-TAC นิ้วเท้าอาจจะ ชนะสำหรับผมเป็นสิ่งที่ดี
นั่นเป็นหนึ่ง
และผูกเป็นศูนย์
และสิ่งที่สูญเสียสำหรับ ฉันบางทีที่เป็นลบอย่างใดอย่างหนึ่ง
ทุกเรื่องที่เป็นที่ที่ดีกว่า มันเป็นสำหรับฉันที่สูงกว่าคะแนน
ที่ได้รับ
จากความเป็นไปได้ที่ผู้ ด้านล่างแล้วเราจะกรองขึ้น
และเมื่อมันเป็นโอกาสของฉันที่จะเลือก ในชุดของทางเลือก,
ฉันจะเลือกหนึ่งที่เป็น ได้คะแนนสูงสุด
>> และเมื่อใดก็ตามที่มันเป็นของฉัน ฝ่ายตรงข้ามหันไปเลือก
ฉันจะคิดว่าพวกเขากำลังจะไป เลือกหนึ่งที่มีคะแนนต่ำสุด
และถ้าผมทำเช่นนี้ไปตลอดทาง ขึ้นไปด้านบนของต้นไม้
ฉันจะได้เลือกเส้นทางที่จะช่วยให้ ฉันผลที่ดีที่สุดที่ฉันจะได้รับ
สมมติว่าฝ่ายตรงข้ามของฉัน ทำให้ทุกการเคลื่อนไหวที่ถูกต้อง
>> สิทธิทั้งหมดดังนั้นเรามาดู นี้ในการดำเนินการครั้งแรก
และจากนั้นเราจะจริง ดูรหัสสำหรับมัน
ดังนั้นจินตนาการฉันมีต้นไม้ใหญ่นี้
และตอนนี้ฉันไม่ได้เล่น TIC-TAC นิ้วเท้า
ผมอยากจะให้คุณ บางสิ่งบางอย่างนิด ๆ หน่อย ๆ ยิ่งขึ้น
ดังนั้นผมจึงได้มีเกมที่บางส่วน มีคะแนนที่แตกต่างกัน
ที่ฉันจะมีที่สิ้นสุด
และดังนั้นผมจึงสร้างนี้ต้นไม้ที่สมบูรณ์
และฉันได้รับการย้ายครั้งแรก
ผมที่รากของต้นไม้
>> และผมได้รับเลือก that-- ดังนั้นฉันได้รับ เพื่อเพิ่มทั่วว่าโหนดแรก
และจากนั้นฝ่ายตรงข้ามของฉันได้รับที่จะไป
และจากนั้นผมได้ไปอีกครั้ง
ดังนั้นลงที่ด้านล่างที่ฉันมีชุดของ ความเป็นไปได้ที่จะสามารถเลือกจาก
รัฐมินัลที่แตกต่างกันของเกม
ถ้าผมลงไปในที่ มุมซ้ายมือห่างไกล
และผมเห็นว่าฉันมีทางเลือก ระหว่างแปดเจ็ดและสอง
ดีฉันเป็นหนึ่งที่ได้รับการเลือก
ดังนั้นฉันจะเลือก ที่ดีที่สุดของคนเหล่านั้น
ฉันจะเลือกแปด
>> ดังนั้นผมจึงรู้ว่าถ้าฉันเคย ได้รับการลงไปยังจุดที่
ฉันจะสามารถที่จะได้รับที่แปดจุด
ถ้าผมจบลงที่จุดต่อไป มากกว่าโหนดถั​​ดไป
เก้าหนึ่งหรือหกดีฉัน จะเลือกที่ดีที่สุดของคนเหล่านั้น
ฉันจะเลือกเก้า
ถ้าผมมีทางเลือกระหว่าง สองและสี่และหนึ่ง
ฉันจะเลือกสี่ที่สูงที่สุด
>> ตอนนี้ถ้าฉันมองไปที่ระดับ ดังกล่าวข้างต้นที่ฝ่ายตรงข้ามของฉัน
เป็นหนึ่งที่ได้รับเพื่อให้ทางเลือกที่
ดังนั้นฝ่ายตรงข้ามของฉันได้รับการ เลือกทำผมต้องการให้เขา
สิ่งที่เกิดขึ้น ที่จะทำให้เขาแปดจุด
หรือฉันจะให้เขาสิ่งที่ จะให้เขาเก้าแต้ม,
หรือว่าสิ่งที่เกิดขึ้น ที่จะทำให้เขาสี่จุด?
และฝ่ายตรงข้ามของฉันเป็น เหตุผลที่เป็นไป
ให้เลือกต่ำสุดของเหล่านั้น จะไปเลือกที่สี่
>> และผมสามารถทำเช่นนี้ ผ่านทั้งต้น
ฉันจะลงไปว่า ชุดกลางสาม
และผมสามารถเลือกระหว่าง หนึ่งในสามและห้า
และผมได้รับเลือก
ดังนั้นผมจึงเลือกที่ห้า
ฉันสามารถเลือกที่สามเก้าหรือสอง
ฉันได้รับเลือกเพื่อให้ฉันเลือกที่เก้า
หกห้าหรือสองที่ฉันเลือก
ฉันจะได้รับการเลือกหก
ระดับดังกล่าวข้างต้นที่ผู้ที่ได้รับการเลือก?
ผู้ที่ได้รับการเลือก?
คนที่แต่งตัวประหลาดอื่น ๆ ของฝ่ายตรงข้ามของฉัน
ดังนั้นพวกเขาจึงเลือกที่ห้า เก้าหรือหกที่หนึ่ง?
>> ผู้ชม: ห้า
>> SPEAKER: พวกเขาเลือกที่ห้า
พวกเขาจะได้รับเลือกขั้นต่ำ
แล้วสุดท้าย เลือกหนึ่งสองหรือสาม
ฉันได้รับเลือกดังนั้นผมจึงเลือกที่สาม
เก้าเจ็ดหรือสองฉันเลือกที่เก้า
11 และหกหรือสี่ผมเลือก 11
ฝ่ายตรงข้ามของฉันแล้วเลือกที่สาม เก้าหรือ 11 เลือกขั้นต่ำ
เขาทำให้ผมสาม
และแล้วในที่สุดที่ด้านบนของ ต้นไม้ที่ฉันได้รับเลือกอีกครั้ง
และฉันได้รับที่จะเลือกระหว่าง สี่ห้าหรือสาม
ดังนั้นผมจึงใช้เวลาห้า
>> ถ้าฉันมีการควบคุมทุกอย่างที่ฉันต้องการ ใช้เส้นทางที่นำไปสู่​​ 11
แต่ผมไม่ได้รับการให้ทางเลือกที่
ถ้าผมไปลงเส้นทางที่
ฝ่ายตรงข้ามของฉันจะบังคับให้ฉันเข้าไป ทางเลือกที่นำไปสู่​​สาม
ที่ดีที่สุดเพื่อที่ฉันสามารถทำได้คือ ใช้เวลาที่สาขากลาง
ให้ทางเลือกที่ว่าในท้ายที่สุด จะนำฉันไปห้าจุด
นั่นคือสิ่งที่มินิแมกซ์ไม่
>> ทั้งหมดขวา
ลองมาดูที่ว่า
ดังนั้นที่นี่ใน CS50 IDE เป็นโปรแกรมที่
ดำเนินการในการเล่นมินิแมก TIC-TAC นิ้วเท้า
เรากำลังจะสร้าง ขึ้นเป็นตัวแทน
เรากำลังจะมีสอง opponent-- หรือสองผู้เล่นคอมพิวเตอร์ของเรา
ผู้เล่นและผู้เล่นของมนุษย์
จำนวนผู้เล่นคนหนึ่งจะได้เล่น ทุมที่จะเล่นเครื่อง
พวกเขาได้รับที่จะย้ายที่สอง
และเครื่องเล่นอื่น ๆ ของเรา ผู้เล่นคนจะเอ็กซ์
>> และที่จะทำให้ชีวิตของฉัน ง่ายๆเล็ก ๆ น้อย ๆ ที่ฉันจะ
ที่จะติดป้ายว่าผู้เล่นคนหนึ่งในเชิงลบ
ดังนั้นผมก็สามารถคูณ โดยหนึ่งในเชิงลบที่จะแลกเปลี่ยน
ระหว่างผู้เล่นคนหนึ่งและอื่น ๆ
สิทธิทั้งหมดเพื่อให้ดูที่ สิ่งที่เรากำลังจริงที่เกิดขึ้นจะทำอย่างไร
เรากำลังจะกำหนดคณะกรรมการของเรา
มันเป็นไปได้ที่ดีที่เรากำลังจะ ที่จะอนุญาตให้เป็นสามสาม
หรือเรายังสามารถเล่น ห้าห้าหรือเจ็ด
โดยเจ็ด TIC-TAC นิ้วเท้าถ้าคุณต้องการ เหมือนอยู่บนพื้นฐานของมิติที่ดีบางอย่าง
>> และเราจะมีคู่ ฟังก์ชั่นผู้ช่วย
ที่จะทำสิ่งที่ชอบ เริ่มต้น screen-- หรือขอโทษ
เริ่มต้นตัวแปรของเราให้ล้าง หน้าจอกระดานวาดบนหน้าจอ
หนึ่งที่คณะกรรมการตรวจสอบ เพื่อดูว่าหรือไม่
มีผู้ชนะหนึ่งที่ แยกผ่านบรรทัดคำสั่ง
เพียงเพื่อช่วยให้ออกมาอย่างใดอย่างหนึ่งที่อ่านใน การป้อนข้อมูลและเป็นหนึ่งในฟังก์ชั่นที่เรียกว่ามินิแมกซ์
และนั่นคือหนึ่ง เราจะดูแลมากที่สุดเกี่ยวกับ
แต่ให้ดูเป็นครั้งแรกที่หลัก
>> พวกเราทำอะไร?
ดีที่เรากำลังจะไป แยกบรรทัดคำสั่งของเรา
เพียงอ่านและดูสิ่งที่ คณะกรรมการมิติเราต้องการที่จะมี
เราจะเริ่มต้นคณะกรรมการของเรา
และจากนั้นเราจะป้อนหนึ่ง ห่วงป่าใหญ่ซ้ำแล้วซ้ำอีก
ยอมรับการเคลื่อนไหวจนกว่าเกมคือ ได้รับรางวัลหรือมีการเคลื่อนไหวไม่เหลือ
เวลาที่เราไปถึงทุกที่ วงเราจะล้างหน้าจอ
เราจะวาดกระดานบนหน้าจอ
และเราจงใจจัดเรียงของ สรุปออกไปเหล่านี้เป็นซับรูทีน,
เพื่อที่เราจะได้ไม่ต้องกังวลมากเกินไป เกี่ยวกับรายละเอียดของวิธีการที่พวกเขาเกิดขึ้น
>> คุณจะมีรหัสต่อมาในวันนี้
และถ้าคุณต้องการที่จะมองผ่าน และหาคุณสามารถเห็นพวกเขาทั้งหมด
แต่เราจะวาดคณะกรรมการบนหน้าจอ
และจากนั้นเราจะตรวจสอบและ เห็นเราจะมีผู้ชนะ?
ได้มีคนชนะเกมนี้หรือไม่?
ถ้าพวกเขามีเราจะพิมพ์ ข้อความชัยชนะ
และเราจะจบเกม
>> นอกจากนี้เรายังจะตรวจสอบและ ดูว่ามีการผูก
มันจะเป็นเรื่องง่ายที่จะดูว่ามีการผูก
ก็หมายความว่าพื้นที่ทั้งหมดที่มีเต็มรูปแบบ แต่ไม่เคยมีผู้ชนะยัง
เราสามารถประกาศผูกและจะทำ
แล้วถ้า meat-- จริง ก็เล่นเครื่อง
เราจะอนุญาตให้ เล่นเครื่องที่จะค้นหา
ผ่านการใช้อัลกอริทึมมินิแมกซ์นี้ ที่จะหาจังหวะที่ดีที่สุดที่จะสามารถ
และจากนั้นเราจะใส่ที่เลื่อนขึ้น
>> มิฉะนั้นถ้ามันเป็นผู้เล่นของมนุษย์ เราจะอ่านเข้าจากมนุษย์
และจากนั้นไม่ว่าจะเป็นมนุษย์ ผู้เล่นหรือผู้เล่นเครื่อง
เราจะทำคู่เล็ก ๆ น้อย ๆ บิตของข้อผิดพลาดการตรวจสอบ
ให้แน่ใจว่าจะอยู่ภายในขอบเขต ของขนาดจริงของคณะกรรมการ
ที่เรามีให้แน่ใจว่า ว่าพื้นที่ที่เป็นที่ว่างเปล่า
ว่าไม่มีวางหนึ่งของ ชิ้นส่วนในการมีอยู่แล้ว
และจากนั้นเราก็จะใส่ ชิ้นบนกระดาน
เปลี่ยนผู้เล่นชั้นถัดไปและ เพิ่มวิธีการหลายย้ายจะเกิดขึ้น
>> นั่นเป็นวงหลักสำหรับ TIC-TAC นิ้วเท้าเกมของเรา
Minimax ก็คือว่า อัลกอริทึมที่เราก่อน
การปรับเพียงแค่นั้น เราได้ทำเพื่อให้เรา
สามารถเล่นได้ที่สูงขึ้น บอร์ดมิติคือเราได้
เก็บไว้นี้พารามิเตอร์พิเศษที่เรียกว่าลึก
และความลึกเพียงแค่บอกว่าถ้าฉัน ค้นหาลงผ่านต้นไม้ที่
และฉันได้รับเพื่อให้ห่างไกลลง เกินกว่าระดับความลึกบาง
ที่ฉันไม่ต้องการ ที่จะไปเพิ่มเติมใด ๆ
ฉันจะหยุดและเพียง คณะกรรมการประเมินที่จุดนั้น
ฉันจะตรวจสอบและดูว่ามีผู้ชนะ
หากมีผู้ชนะผมกลับพวกเขา
มิฉะนั้นผมจะไปถึงห่วง
และฉันจะบอกว่าสำหรับทุก สถานที่เป็นไปได้
ที่ผมอาจจะ ใช้เวลาย้ายของฉันฉันจะ
สร้างคณะกรรมการสมมุติว่า รวมถึงการย้ายของฉันในคณะกรรมการที่
แล้วซ้ำเรียกมินิแมกซ์
>> ถ้ามันย้ายของฉันฉันจะไปหา หนึ่งที่มีคะแนนที่ใหญ่ที่สุด
ถ้ามันย้ายฝ่ายตรงข้ามของฉันเราพบ คนที่มีคะแนนต่ำสุด
และทุกอย่างอื่นคือ บันทึกการรักษาเพียง
สิทธิทั้งหมดเพื่อให้เห็นการทำงานนี้
อันที่จริงเราอาจจะสามารถ ได้รับคู่ของอาสาสมัคร
ที่จะเกิดขึ้นและเล่น TIC-TAC นิ้วเท้า
[ไม่ได้ยิน] หนึ่งและเป็นหนึ่งใน มากขึ้นทั้งสองมีสิทธิ
มาขึ้น
>> ถ้าอย่างนั้นเราไปข้างหน้าและ เริ่มต้นใหม่นี้อย่างสมบูรณ์
ดังนั้นไฮ
>> ผู้ชม: สวัสดี
>> SPEAKER: ชื่อของคุณคืออะไร?
>> ผู้ชม: Gorav
SPEAKER: Gorav
>> ผู้ชม: ฉันไลลา
>> SPEAKER: และไลลาและไลลาขอโทษ
มาขึ้น
Gorav เรากำลังจะมีคุณไปครั้งแรก
และฉันจะขอให้คุณเป็นไม่ได้ TIC-TAC นิ้วเท้าผู้เล่นที่ดีมาก
ตกลงดังนั้นทุกความดันปิดที่คุณ
ลองมาดูกันว่าที่เครื่องของเรา เล่นจริงสามารถทำสิ่งที่สมาร์ท
เพื่อไปข้างหน้า
คุณกำลังจะพิมพ์ที่ประสานงาน คุณต้องการที่จะนำของ X ใน
A0, OK, เครื่องได้หายไป ทันทีและใส่เครื่องหมายใน A1
>> ใส่ O บนกระดาน
สิทธิทั้งหมดในขณะนี้ไปข้างหน้า
คุณอยากไปที่ไหน?
C2
ผู้เล่นที่เครื่องของเราได้ดำเนินการ จัตุรัสกลางบล็อกคุณ
เพื่อให้เป็นที่ดี สิ่งที่สมาร์ทจะทำ
คุณได้ถูกปิดกั้นมัน
นั่นคือที่ยอดเยี่ยม
มันต้องใช้เวลาที่มีมุม
>> และมันจะบังคับให้คุณ ใช้เวลาหนึ่งพื้นที่ที่ผ่านมา B0
และเกมจบลงด้วยการเสมอกัน
แต่มันเล่นที่เหมาะสม เกมกับคุณใช่มั้ย?
สิทธิทั้งหมดขอบคุณมาก Gorav
>> [APPLAUSE]
>> สิทธิทั้งหมดไลลาเราจะ ขึ้นเกมเมื่อคุณมาที่นี่
>> ผู้ชม: โอ้ดี
>> SPEAKER: เรากำลังจะให้ สี่สี่ TIC-TAC นิ้วเท้า
ขณะนี้ในสี่สี่คุณต้องชนะ กับสี่ในแถวไม่สามในแถว
และมันก็เป็นของคุณทั้งหมด
ดังนั้นไลลาเอา D1
ขณะนี้เรากำลังจะทำตาม เล่นคอมพิวเตอร์ของเราที่นี่
สามสาม TIC-TAC นิ้วเท้าเป็นชนิด ของสิ่งที่เป็นเรื่องง่ายสำหรับเราทุกคน
แต่ก็ยังคงมีความสุขที่จะเห็น เล่นคอมพิวเตอร์การย้ายสมาร์ท
สี่สี่ได้รับการ เป็นเพียงเล็กน้อย trickier
>> ทำอย่าง
สิทธิทั้งหมดเพื่อให้ไลลาเสร็จออก
Oh, และเราควรจะได้จบลงที่นั่น
แต่ขอให้ทำอย่างใดอย่างหนึ่งขึ้นที่นี่
ดังนั้นไลลาขอขอบคุณ
ทำอย่าง
>> [APPLAUSE]
>> เพื่อให้ผู้เล่น TIC-TAC นิ้วเท้าของเราไป ผ่านและพบว่าสถานที่
แก้ได้โดยใช้มินิแมกซ์นี้
และผมก็มีการตั้งค่าความลึก ว่าเพื่อที่จะ
จะไม่วิ่งเร็วเกินไป ซึ่งอาจเป็นเหตุผล
ไลลาก็สามารถที่จะไปข้างหน้าอย่าง ขณะที่เธอได้และทำได้ดีมาก
แต่ระบบเหล่านี้ที่เพิ่ง ผ่านไปและกำลังดุร้าย
ไปลึกและลึกและลึก และให้หาวิธีการแก้ปัญหา
ที่พวกเขาต้องการชนิดของระบบ จะประสบความสำเร็จค่อนข้างที่เหล่านี้ดี
เกมกระดานมาตรฐาน
>> และในความเป็นจริงถ้าเรามองไปที่ สามสาม TIC-TAC นิ้วเท้าเกม
นี้เป็นพื้นแก้ไขปัญหา
และนี่คือแผนภาพที่ยอดเยี่ยม จากแรนดัลมันโรที่ XKCD,
แสดงว่าคุณควรย้าย ใช้เวลาให้การเคลื่อนไหวของฝ่ายตรงข้าม
นี่คือสิ่งที่เราจะทำได้ ได้อย่างง่ายดายระบุก่อนเวลา
แต่สิ่งที่เกิดขึ้นในขณะที่เราได้รับให้มากขึ้น เกมที่ซับซ้อนเกมที่ซับซ้อนมากขึ้น
ที่มีโต๊ะขนาดใหญ่มากขึ้น ความเป็นไปได้ลึกกลยุทธ์?
>> แต่กลับกลายเป็นว่านี้ กำลังดุร้ายยังคงค้นหา
ไม่ได้ดีพอสมควรยกเว้น เมื่อคุณได้รับไปยังจุดที่
ที่ต้นไม้ที่มีขนาดใหญ่เพื่อ ที่คุณไม่สามารถเป็นตัวแทนของมันทั้งหมด
เมื่อคุณไม่สามารถคำนวณต้นไม้ทั้งหมด เมื่อคุณไม่สามารถก้าวไปข้างหน้าและผลักดัน
ตัวเองไปยังจุดที่คุณได้ อากาศต้นไม้ทั้งหมดในหน่วยความจำ
หรือไม่ว่าคุณจะได้รับมัน ในความทรงจำและมันจะเป็นเพียง
พาคุณทางยาวเกินไปที่จะค้นหาผ่าน มันที่คุณต้องทำบางสิ่งบางอย่างชาญฉลาด
>> เพื่อที่จะทำเช่นนั้นคุณ ต้องทำสองสิ่ง
ครั้งแรกที่คุณต้องไปหาบางอย่าง วิธีการ จำกัด ระดับความลึกของคุณ
ดีที่ตกลง
เราสามารถหาบางดีขั้นต่ำเปลือย และบอกว่าคุณสามารถไปลึก
แต่เมื่อคุณทำอย่างนั้นนั่นหมายความว่าคุณ บอร์ดเหล่านี้มีบางส่วนที่ไม่สมบูรณ์
และคุณจะต้องเลือกทำผมชอบ นี้คณะกรรมการที่ไม่สมบูรณ์บางส่วน
หรือคณะกรรมการนี​​้ไม่สมบูรณ์บางส่วน?
>> และเมื่อวันที่สี่ของเราโดย สี่ TIC-TAC นิ้วเท้าเกม
เล่นคอมพิวเตอร์ของเราได้ลง ไปที่ด้านล่างและกล่าวว่า
ฉันมีสองแผงที่แตกต่างกัน
หนึ่งไม่เป็นผู้ชนะ
ทั้งหนึ่งคือการสูญเสีย
หนึ่งไม่เป็นเน็คไท
ฉันจะเลือกระหว่างพวกเขาได้อย่างไร
และมันก็ไม่ได้มี วิธีที่ชาญฉลาดในการทำว่า
>> เราเห็นชนิดนี้ การประเมินผลที่เกิดขึ้นตลอดเวลา
ในขณะที่เราได้รับในเกมที่ซับซ้อนมากขึ้น
หมากรุกเป็นตัวอย่างที่ดี
ในหมากรุกเรามีครั้งแรก ของทั้งหมดเป็นคณะกรรมการที่มีขนาดใหญ่
เรามีชิ้นส่วนที่ไกลมากขึ้น
และการวางตำแหน่งของชิ้นส่วนเหล่านี้ และวิธีการที่ชิ้นส่วนเหล่านี้ย้าย
เป็นสิ่งที่สำคัญอย่างยิ่ง
ดังนั้นถ้าผมต้องการที่จะใช้มินิแมกซ์, ฉันต้องการที่จะสามารถที่จะระบุ
และพูดว่าบอร์ดนี้ที่ ไม่มีใครชนะหรือแพ้ยัง
เป็นอย่างใดดีกว่าอื่น ๆ คณะกรรมการที่ไม่มีใครชนะหรือแพ้
>> การทำเช่นนั้นผมอาจจะทำ สิ่งที่ต้องการผมอาจจะเพียงแค่
นับจำนวนชิ้นทำฉันมี และวิธีการหลายชิ้นคุณมี?
หรือฉันอาจให้ที่แตกต่างกัน ชิ้นส่วนจุดที่แตกต่าง
สมเด็จพระราชินีของฉันมีค่า 20 คะแนน
จำนำของคุณมีมูลค่าถึงจุดหนึ่ง
ที่มีจุดรวมมากขึ้น?
หรือฉันอาจพิจารณาสิ่งที่ต้องการ ผู้ที่ได้รับตำแหน่งคณะกรรมการดีกว่า?
ที่มีการเปิดมันต่อไป สิ่งที่ฉันสามารถ
ในการประเมินไม่ถูกต้องมากขึ้น ซึ่งความเป็นไปได้เหล่านี้
จะดีกว่าโดยไม่ต้อง พิจารณาอย่างละเอียดถี่ถ้วน
ย้ายที่ได้มาหลังจากนั้นทุก
>> ตอนนี้จะทำให้การทำงานนั้น หนึ่งในสิ่งที่
จะกลายเป็นสิ่งที่สำคัญจริงๆ สำหรับเราไม่ได้เป็นเพียงการย้ายตรง
ลงไปที่ความลึกโดยเฉพาะอย่างยิ่ง ขีด จำกัด แต่ความสามารถในการพูด
หนึ่งในความคิดเหล่านี้ที่ฉัน มีเพื่อให้ดีว่ามันเป็น
ไม่ได้มีมูลค่าการพิจารณา ทุกรูปแบบที่เป็นไปได้
ว่าสิ่งที่สามารถไปจากที่เลวร้าย
จะทำอย่างไรที่เราจะเพิ่มลงในมินิแมกซ์ หลักการที่เรียกว่าเบต้า Alph
และบอกว่าอัลฟาเบต้า ถ้าคุณมีความคิดที่ดี
ไม่ต้องเสียเวลาของคุณพยายามที่จะ พบว่าวิธีที่ไม่ดีมันเป็น
>> ดังนั้นนี่คือสิ่งที่เรากำลังจะทำ
เรากำลังจะใช้เวลาเดียวกัน หลักการที่เรามีมาก่อน
ประเภทมินิแมกเดียวกัน ของการค้นหาเพียงเรา
จะติดตามไม่เพียง แต่ของ ค่าที่แท้จริงที่เรามี แต่เราจะ
ติดตามที่ดีที่สุด ค่าที่ฉันจะได้รับ,
และเป็นไปได้ที่เลวร้ายที่สุด ผลที่ฉันจะได้
และตลอดเวลาที่เป็นไปได้ที่เลวร้ายที่สุด สิ่งที่กำลังมองหาโอกาส
ฉันจะทิ้งส่วนหนึ่งของต้นไม้ที่
และผมจะไม่ได้รำคาญ มองมันอีกต่อไป
>> สิทธิทั้งหมดจึงคิดว่าเราเริ่มต้น กับต้นไม้เกมแน่นอนเดียวกันนี้
และตอนนี้เรากำลังจะไป ลงอีกตลอดทางลง
ที่มุมล่างซ้าย
และในมุมด้านล่างซ้ายเรา มองและเราประเมินบอร์ดนี้
บางทีมันอาจจะเป็นสี่สี่ TIC-TAC นิ้วเท้า คณะกรรมการหรืออาจจะเป็นกระดานหมากรุก
แต่เรามองไปที่มันและเราประเมิน มันและเราได้รับค่าแปด
>> ณ จุดที่เรารู้ว่า เราจะได้รับอย่างน้อย
แปดจุดจากการตัดสินใจด้านล่างนี้
มันไม่สำคัญว่าสิ่งที่คนอื่น ๆ สองคนที่เจ็ดที่สอง
พวกเขาอาจจะมีค่าใด ๆ พวกเขาต้องการที่จะเป็น
เรากำลังจะได้รับ อย่างน้อยแปดจุด
ทั้งหมดที่ถูกต้อง แต่ที่เราจะทำได้ ไปข้างหน้าและตรวจสอบ
บางทีหนึ่งของพวกเขาจะดีกว่าแปด
>> เรามองไปที่เจ็ด
คือการที่ดีกว่าแปด?
ไม่มีที่จะไม่เปลี่ยนแปลง ความคิดของเราที่ทุกคน
เรามองไปที่สอง
คือการที่ดีกว่าแปด?
ไม่มีที่จะไม่เปลี่ยนแปลง ความคิดของเราที่ทุกคน
ดังนั้นตอนนี้เรารู้ว่าเราได้หมด ทั้งหมดของความเป็นไปได้ที่นั่น
เราไม่ได้ไปรับ สิ่งที่ดีกว่าแปด
เรากำลังจะได้รับสิ่งแปด
>> และเพื่อให้เราเปลี่ยนโหนดและ กล่าวว่าขณะนี้ความเชื่อมั่น
เราขึ้นไปในระดับหนึ่งที่ดังกล่าวข้างต้น
และตอนนี้เรารู้ว่าสิ่งที่ เกี่ยวกับระดับที่ลด
เรารู้ว่าเราไม่เคยไปที่จะได้รับ มากกว่าแปดจุดถ้าเราลงไป
ทิศทางนั้น
เพราะแม้ว่าผู้ อีกสองสาขาเปิดออก
จะเป็นที่ยอดเยี่ยมและคุ้มค่า พันจุดแต่ละ
ฝ่ายตรงข้ามของเราจะให้เรา ขั้นต่ำและให้เราแปด
สิทธิทั้งหมดดีให้ดู
เราจะให้ไปลงเส้นทางที่
เราลงไปที่ตรงกลางด้านซ้าย
เรามองลงมาและเราจะเห็นมีเก้า
เรารู้ว่าเรากำลังจะได้รับ อย่างน้อยเก้าแต้มโดยไปลง
ที่กลางถนน
และที่จุดนี้เราก็สามารถหยุด
และเราสามารถพูดได้ว่ามองฉัน รู้ในระดับดังกล่าวข้างต้น
ฉันจะได้รับไม่เกินแปด คะแนนโดยจะลงทิศทางนี้
แต่ถ้าผมไปลงตรงกลาง เส้นทางแทนเส้นทางซ้าย
ฉันจะได้รับอย่างน้อยเก้าแต้ม
>> ฝ่ายตรงข้ามของฉันจะไม่ไป ให้ฉันลงไปที่ทางสายกลาง
พวกเขาจะได้รับเลือก
และพวกเขากำลังจะเลือก เส้นทางไปทางซ้ายไปที่แปด
มากกว่าลงตรงกลางที่มีต่อ สิ่งที่อย่างน้อยเก้าแต้ม
ดังนั้นที่จุดที่ฉันจะหยุด
และฉันจะบอกว่าคุณรู้อะไรไหม
ฉันไม่ต้องมองใด ๆ ขึ้นลงไปในทิศทางที่
เพราะฉันไม่เคยจะได้รับมี
>> ฉันสามารถข้ามที่หนึ่ง และผมสามารถข้ามที่หก
เพราะที่ไม่เคยเกิดขึ้น
ดังนั้นผมจะลงไปและฉันจะ พิจารณาความเป็นไปต่อไป
ผมลงไปที่นั่นและผมบอกว่าผมเห็นสอง
ฉันรู้ว่าถ้าฉันได้รับที่นี่ผม จะได้รับอย่างน้อยสอง
ตกลง.
ฉันเก็บไป
ผมเห็นสี่
ฉันรู้ว่าฉันจะได้รับอย่างน้อยสี่
ยังคงมีจำนวนมากระหว่าง สี่แปดแม้ว่า
ดังนั้นผมจึงเก็บไป
ฉันมองลงและผมเห็นมีหนึ่ง
สิทธิทั้งหมดที่ผมรู้ว่า ผมลงไปเส้นทางนี้
ฉันจะสามารถที่จะเลือกสี่
ฝ่ายตรงข้ามของฉันจะทำคืออะไร?
ระหว่างสิ่งที่ทำให้ผม แปดบางสิ่งบางอย่างที่ทำให้ผมสี่
และสิ่งที่ ให้ฉันอย่างน้อยเก้า
ดีเขาจะให้ฉันสี่
และผมรู้ว่าตอนนี้ที่ ด้านบนมากผมจะ
จะสามารถที่จะได้รับอย่างน้อย สี่จุดจากเกมนี้
>> ความคิดทั้งหมดของอัลฟาเบต้า คือการตัดส่วนที่ต้นไม้เพื่อ
ที่ผมไม่ได้ดูที่พวกเขาอีกต่อไป
แต่ก็ยังดูเหมือนว่าฉันได้รับ มองไปที่จำนวนมากของต้นไม้
ขอให้ไปลง
เราจะลงไปอย่างใดอย่างหนึ่งต่อไปนี้
ลงที่ด้านล่างที่ผมหาหนึ่ง
ฉันรู้ว่าฉันจะได้รับอย่างน้อยหนึ่ง
ฉันให้มอง
>> ฉันพบสาม
ฉันรู้ว่าฉันจะได้รับอย่างน้อยสาม
ฉันเก็บไป
ผมพบว่าห้า
ฉันรู้ว่าฉันจะได้รับห้า ถ้าฉันได้รับลงไปในเส้นทางที่
และฉันก็รู้แล้ว ที่ฝ่ายตรงข้ามของฉันถ้าฉัน
เลือกตรงกลางของ สามทางเลือกใหญ่
เขาจะให้ฉัน บางสิ่งบางอย่างที่ห้าหรือน้อยกว่า
>> ตกลง.
ฉันจะเก็บไปที่นั่น
ฉันสามารถมองลงมาและฉัน สามารถพูดสิ่งที่ฉันจะ
ที่จะได้รับถ้าผมลงไปทางสายกลางหรือไม่
ฉันจะได้รับดีมีสาม
ฉันจะได้รับสิ่งที่ ที่อย่างน้อยสาม
ยังคงมีสิ่งที่ระหว่าง สามและห้าดังนั้นฉันให้มอง
โอ้เก้าฉันจะแน่นอน ใช้เวลาที่นานกว่าสาม
ฉันจะได้รับอย่างน้อยเก้า ถ้าผมลงไปที่ทางสายกลาง
>> ตอนนี้ฝ่ายตรงข้ามของฉันหยุดและกล่าวว่า ดูมีจุดใดอีกต่อไป
ฉันรู้ว่าฉัน ฝ่ายตรงข้ามลดเขา
จะให้ฉันสิ่งที่ น้อยกว่าหรือเท่ากับห้า
มากกว่าสิ่งที่เป็น มากกว่าหรือเท่ากับเก้า
ฉันหยุด.
ผมไม่ได้ดูอีกต่อไปว่า
ฉันเก็บไป
>> ฉันมองลงมาบนนี้
ลงไปด้านล่างผมพบหก
ฉันรู้ว่าฉันจะได้รับอย่างน้อยหก
และสิ่งที่ฉันจะทำอย่างไร
ฉันจะหยุด
เพราะมีทางเลือกระหว่าง สิ่งที่อย่างน้อยหก
และสิ่งที่ น้อยกว่าห้าเขา
จะให้ฉันสิ่ง ที่น้อยกว่าห้า
และตอนนี้ฉันรู้ว่าฉันจะ ที่จะได้รับสิ่งที่เลือก
ฉันจะได้รับทางเลือกที่ห้า
>> ฉันกลับขึ้นไปด้านบน
ซึ่งฉันจะ เลือกระหว่างสิ่งที่
ที่มากกว่าหรือเท่ากับสี่ หรือสิ่งที่เท่าเทียมกันถึงห้า?
ผมจะนำสิ่งที่ ที่อย่างน้อยห้า
ผมไปลงเส้นทางที่ผ่านมาทั้งหมด ทางลงไปด้านล่าง
มีความเป็นหนึ่ง
ตกลงอย่างน้อยฉันจะได้รับหนึ่งจุด
ฉันเก็บไป
สองโอ้ที่ดีกว่า
ฉันจะได้รับอย่างน้อยสอง
ฉันพบสาม
ฉันรู้ว่าฉันจะได้รับสาม
>> และจุดดังกล่าวข้างต้นนั้น ฝ่ายตรงข้ามของฉันจะ
จะให้ฉันสิ่งที่ น้อยกว่าหรือเท่ากับสาม
และตอนนี้ฉันสามารถหยุด
เพราะในการเลือกระหว่างฉันเป็น สามารถที่จะได้รับห้าและฝ่ายตรงข้ามของฉัน
ให้ฉันสิ่งที่น้อยกว่าสาม ฉันมักจะใช้เวลาที่ห้า
ดังนั้นผมจึงไม่ประเมินว่า ส่วนด้านล่างของต้นไม้ที่ทุกคน
>> ตอนนี้อาจจะดูเหมือนเล็กน้อย
แต่เมื่อบิตน้อยของคณิตศาสตร์ มากกว่าและน้อยกว่า
สามารถตัดออกชิ้นส่วนทั้งหมดของ นี้ต้นไม้ที่เติบโตชี้แจง
ที่นำไปสู่​​ขนาดใหญ่ ปริมาณของเงินฝากออมทรัพย์เงินฝากออมทรัพย์
ที่มีขนาดใหญ่พอที่ผมว่า สามารถเริ่มเล่นที่สามารถแข่งขันได้
ที่เกมที่ซับซ้อนมากขึ้น
>> ขวาทั้งหมดถ้าเราดูที่ขนาด และความซับซ้อนของเกมที่แตกต่างกัน
TIC-TAC นิ้วเท้าเป็นตัวอย่างของเราง่าย
เรามีคณะกรรมการที่มีขนาดเล็กสามสาม
เราได้รับที่มากที่สุดเฉลี่ยของ เกี่ยวกับทางเลือกที่แตกต่างกันสี่
ที่เราไปผ่านเกม
เรามีบางรอบ 10 กับ ห้าใบที่แตกต่างกันไปได้
และการสร้าง TIC-TAC นิ้วเท้า ผู้เล่นที่ดีเราก็ไม่ได้
มันเป็นเรื่องง่าย.
>> ถ้าเราไปถึงบางสิ่งบางอย่างมากขึ้น ที่ซับซ้อนเช่นการเชื่อมต่อสี่
คุณจำเกมที่นี้ คุณวางสัญญาณเล็ก ๆ น้อย ๆ มีอะไรบ้าง?
มันเป็นหกเจ็ดรีด, ไม่ว่ามากขนาดใหญ่ยังคง
มีเรื่องเกี่ยวกับการแยกทางเดียวกัน ปัจจัยที่เป็น TIC-TAC นิ้วเท้า
ฉันมีประมาณสี่ตัวเลือก ที่ผมจะสามารถนำสิ่งที่อยู่ใน
แต่ตอนนี้ฉันมีมากขึ้น นำไปสู่​​การใช้พลังงาน 10 ถึง 21
นั่นคือสิ่งที่ง่าย พอที่จะทำให้เราแก้ปัญหาได้ทันที
>> หมากฮอสมากขึ้น complex-- คุณ มีแปดแปดคณะกรรมการ
คุณเพียง แต่ในครึ่งหนึ่งของ พวกเขาในเวลาใด ๆ แม้ว่า
คุณได้มีการแยก ปัจจัยที่เกี่ยวกับ 2.8
ดีที่เราได้มีคู่ ย้ายคุณสามารถใช้
คุณได้มีประมาณ 10 ถึง 31 ใบ, ที่มีขนาดใหญ่และมีขนาดใหญ่และพื้นที่ขนาดใหญ่
ขณะที่ผมต้องค้นหาผ่าน ช่องว่างเหล่านั้นใหญ่และขนาดใหญ่
ที่เมื่อสิ่งที่ต้องการอัลฟาและเบต้า ความสามารถในการตัดออกไปสาขาทั้งหมด
กลายเป็นสิ่งจำเป็น
>> ตอนนี้การตรวจสอบเป็นเรื่องง่ายมากพอในปี 1992
โปรแกรมคอมพิวเตอร์ที่เรียกว่า Chinook ชนะหมากฮอสโลก
แชมป์แมเรียน Tinsley
และตั้งแต่นั้นมาไม่มี ผู้เล่นหลักมนุษย์มี
รับสามารถที่จะชนะที่ดีที่สุด ระบบคำนวณ
ถ้าเราดูที่บางอย่างเช่นหมากรุกตอนนี้ อีกครั้งที่เรามีแปดแปดคณะกรรมการ
แต่เรามีซับซ้อนมากขึ้น ชิ้นส่วนเคลื่อนไหวซับซ้อนมากขึ้น
เรามีปัจจัยที่แตกแขนงประมาณ 35, 35 การเคลื่อนไหวที่เป็นไปได้โดยเฉลี่ย
ที่ฉันสามารถใช้และรัฐ พื้นที่จำนวนใบ
ที่เติบโตขึ้น 10 ถึงพลัง 123, ตัวเลขมหาศาลของความเป็นไปได้
>> แม้ยังคงโปรเซสเซอร์ที่ทันสมัย สามารถที่จะทำนี้ประสบความสำเร็จ
ในปี 1995 และจากนั้นในปี 1997 คอมพิวเตอร์ โปรแกรมที่เรียกว่า Deep Blue ที่สร้างขึ้นโดย IBM
ที่วิ่งบนซูเปอร์คอมพิวเตอร์ยักษ์ เอาชนะแชมป์โลกในปัจจุบัน
แกร์รีคาสปารอฟ
นี้เป็นจุดเปลี่ยน
วันนี้ได้ว่าการประมวลผลเดียวกัน อำนาจอยู่บน MacBook ของฉัน
>> ความเร็วในการประมวลช่วย ได้รับเร็วขึ้นและเร็ว
เราสามารถประเมินมากขึ้น แผงเร็วขึ้นและเร็ว
แต่ที่สำคัญกว่าที่เรามีดีกว่า ฟังก์ชั่นและการประเมินผลที่ดีกว่าการตัดแต่งกิ่ง
วิธีการ
ดังนั้นเราจึงสามารถค้นหา พื้นที่มากขึ้น complexly
ที่ใหญ่ที่สุดของคณะกรรมการ เกมที่เราสามารถคิด
สิ่งที่ต้องการไปที่ มี 19 จาก 19 คณะกรรมการ
ตอนนี้อย่างกระทันหันเราที่ผ่านมาจุด ที่มีระบบการคำนวณสามารถชนะ
มีการคำนวณไม่ได้ ระบบออกมี
ที่สามารถเอาชนะผู้เล่นมืออาชีพไป
ระบบที่ดีที่สุดในวันนี้มันเกี่ยวกับการจัดอันดับ เรียงลำดับจากระดับมือสมัครเล่นที่ดี
ดังนั้นยังคงมีไม่น้อยที่ออกมา มีที่คุณไม่สามารถไปยัง
>> สิ่งที่ถูกต้องเหล่านี้ เกมกระดานแบบดั้งเดิม
เหล่านี้ชนิดของระบบที่เรา สร้างมินิแมกซ์นี้ไม่ว่ามันมี
อัลฟาเบต้าหรือไม่ขั้นตอนวิธีการเหล่านี้ทำงาน เพราะมีข้อ จำกัด บางอย่าง
เรามีข้อมูลที่สมบูรณ์แบบ เกี่ยวกับโลก
เราทราบว่าชิ้นส่วนทั้งหมดที่มี
โลกเป็นแบบคงที่
ไม่มีใครได้รับการย้าย ชิ้นรอบในขณะที่ฉัน
นั่งมีความคิดการเปิดของฉัน
มีพื้นที่ดำเนินการที่ต่อเนื่องเป็น
ฉันสามารถวางจำนำของฉันที่นี่ หรือฉันสามารถวางจำนำของฉันที่นี่
ฉันไม่ได้รับอนุญาตให้ใส่จำนำของฉันใน สายในระหว่างสองสี่เหลี่ยม
>> และในที่สุดการกระทำ มีกำหนดขึ้น
ฉันรู้ว่าถ้าผมพูดว่า การโกงอัศวินสาม
โกงของฉันจะไปจบลงที่อัศวิน สามตราบใดที่มันย้ายที่ถูกต้อง
มีความไม่แน่นอนเกี่ยวกับการที่ไม่ได้
ตอนที่ผมไปที่อื่น ๆ ชนิดที่แตกต่างของเกม
เราต้องทำลายสมมติฐานเหล่านั้น
>> ถ้าฉันไปที่บางสิ่งบางอย่าง เช่นวิดีโอเกมคลาสสิก?
นี่คือการเลือกของวิดีโอ เกมจากอาตาริ 2600
ฉันมีอะไรขึ้นที่นั่น?
ฉันมี Frogger อวกาศ บุกรุกหลุมพรางและ Pac-Man
สิ่งที่ชนิดของสภาพแวดล้อม ฉันจะมีที่นี่ตอนนี้หรือไม่
ซึ่งสมมติฐานเหล่านี้ ฉันจะต้องทำลาย?
>> ดีก็ขึ้นอยู่กับเกม
ฉันสามารถเล่นหมากรุกบน 2600 และ มันจะเป็นเช่นเดียวกับที่มันเป็นก่อน
สำหรับส่วนมากของระบบเหล่านี้มี ความรู้ที่สมบูรณ์เกี่ยวกับโลก
มีอย่างสมบูรณ์ การกระทำที่กำหนด
แต่โดยปกติของโลก ไม่คงที่
นั่นคือในขณะที่ฉันนั่งอยู่ที่นั่น รอคอยบางสิ่งบางอย่างที่มีการเคลื่อนไหว
ผีจะมารับฉัน
แมงป่องต่อไปนี้ฉันจะอยู่ภายใต้
ผู้รุกรานพื้นที่มี มาใกล้ชิดและใกล้ชิด
วิธีที่ดีที่เราสามารถทำกับเหล่านี้หรือไม่
>> ไม่กี่ปีที่ผ่านมา Google ได้โครงการที่เรียกว่า
DeepMind ที่พวกเขาได้รับการฝึกฝนคอมพิวเตอร์ โปรแกรมการเล่นเกมอาตาริ 2600
และถ้าคุณคิดว่านี่เป็นไม่ร้ายแรง ธุรกิจผลการศึกษาของพวกเขา
ถูกตีพิมพ์ในธรรมชาติดังนั้น เพียงเกี่ยวกับการเป็นดีสิ่งพิมพ์
ในขณะที่คุณอาจจะได้รับ
และนี่คือวิธีที่ดีที่พวกเขาทำ
>> พวกเขามีขั้นตอนวิธีการที่นั่ง และดูเพียงปัจจัยการผลิตหน้าจอ
มันมีคำแนะนำใด ๆ เกี่ยวกับกฎของเกม
และมันก็ควรที่จะคิดออก ตามคะแนนของวิธีการที่ดีที่มันทำ
นี่คือระบบที่ใช้ในบางสิ่งบางอย่าง ที่เรียกว่าการเรียนรู้การเสริมแรง
นั่นคือมันมองไปที่คะแนนของตน
และถ้ามันได้คะแนนดีก็กล่าวว่า ฉันควรจะจำได้ว่าสิ่งเหล่านั้น
และฉันควรทำเหล่านั้นอีกครั้ง
และถ้ามันได้คะแนนไม่ดีก็กล่าวว่า ฉันไม่ควรทำสิ่งเหล่านั้นอีกครั้ง
>> นี่คือผลการดำเนินงาน ระบบการฝึกอบรมเหล่านั้น
ได้รับอนุญาตให้เล่นให้กับ ไม่กี่ชั่วโมงในแต่ละเกม
เมื่อเทียบกับนักเล่นเกมมืออาชีพ
ดังนั้นสำหรับทุกเกมที่มี ไปทางด้านซ้ายของบรรทัดนี้
โปรแกรมคอมพิวเตอร์เครื่องนี้ได้รับการฝึกฝนตัวเอง เฮงนักเล่นเกมมืออาชีพ
และสำหรับทุกอย่างไป ขวามืออาชีพนักเล่นเกม
ก็ยังคงดีที่สุด
สำหรับสิ่งที่รู้ว่า ไม่มีอะไรเกี่ยวกับกฎระเบียบที่
รู้อะไรเกี่ยวกับโครงสร้างของ เกมนี้เป็นประสิทธิภาพที่น่าประทับใจ
และนี่คือสิ่งที่เราสามารถที่จะทำในวันนี้
>> ตกลงคุณพูด ​​แต่ถ้าเรา คิดเกี่ยวกับ AI ในเกม
ปกติเราคิดเกี่ยวกับ สิ่งที่เราสามารถทำได้จริง
นั่งลงและเล่นกับ
ถ้าผมนั่งลงและผมเล่น คราฟต์หรือผมเล่นฟรีตะแกรง
ฝ่ายตรงข้ามคอมพิวเตอร์เป็น ผู้มีอำนาจควบคุม Zerg ที่
หรือการควบคุมอารยธรรมอื่น ๆ
ผู้เล่นที่ทำอย่างไร จริงหาเคลื่อนไหวของพวกเขา?
>> ดีเกมเหล่านี้มีโครงสร้าง มากเช่นเดียวกับเกมกระดานของเรา
เกมเหล่านี้ที่เราจะ รวมเรียกสี่ X เกม
สำรวจ expand-- ลืมคน
สิ่งที่พวกเขา?
สำรวจขยายและดับ ผมคิดว่าเป็นคนสุดท้าย
แต่พวกเขาโดยทั่วไป การสำรวจและพิชิตเกม
โดยปกติแล้วฝ่ายตรงข้ามคอมพิวเตอร์ ได้มีข้อมูลที่ จำกัด
พวกเขาไม่ได้รู้ว่าสิ่งที่เป็น เกิดขึ้นหลังหมอกของสงคราม
พวกเขาไม่ได้เห็นสิ่งที่ ที่คุณมีในสินค้าคงคลังของคุณ
>> มีสภาพแวดล้อมที่เป็นแบบไดนามิก
ทุกอย่างมีการเปลี่ยนแปลงตลอดเวลา
คุณไม่ได้รับที่จะนั่งและ รอที่จะใช้เวลาย้ายของคุณ
แต่สิ่งที่ส่วนใหญ่ยังคงไม่ต่อเนื่อง
ฉันต้องใส่เมืองของฉันที่นี่
หรือฉันต้องใส่เมืองของฉันที่นี่
และทุกอย่างที่กำหนด
เมื่อฉันพูดว่าย้ายหน่วยของฉันที่นี่หน่วย ย้ายที่นี่เว้นแต่อุปสรรคกึก
เข้ามาในเล่น
ตอนนี้ที่ไม่ได้ใช้คอมพิวเตอร์ทั้งหมด เกมที่มีออกมีวันนี้
>> ถ้าฉันไปและผมเล่นประเภทคนแ​​รก เกมบางอย่างเช่นโจรหรือออกมาเสีย
หรือเพื่อนหรือรัศมีในขณะนี้ ฉันมีฝ่ายตรงข้ามคอมพิวเตอร์
ที่มีออกมีที่มี เป็นสถานการณ์ที่แตกต่างกันมาก
พวกเขาได้อีกครั้งข้อมูลที่ จำกัด
พวกเขาสามารถเห็น สาขาหนึ่งของมุมมอง
สภาพแวดล้อมที่ยังคงเป็นแบบไดนามิก
สิ่งที่มีการเปลี่ยนแปลงตลอดเวลา
>> แต่ตอนนี้ฉันมีมากขึ้น การดำเนินการอย่างต่อเนื่องพื้นที่
ฉันสามารถเพียงแค่แอบ นิด ๆ หน่อย ๆ ออกจากประตู
และบางเกมของฉัน การกระทำที่มีความสุ่ม
ฉันได้รับการพยายามที่จะกระโดดข้ามกำแพงนั้น แต่ผมได้มีโอกาสที่จะล้มเหลว
เกมประเภทนี้จะได้รับอย่างใกล้ชิด และใกล้ชิดกับชนิดของตัวควบคุม
ที่เราสร้างในหุ่นยนต์
>> ในหุ่นยนต์เราต้องถือว่า ที่เราได้รับการ จำกัด ข้อมูล
เรามีเซ็นเซอร์ที่ บอกเราเกี่ยวกับโลก
เรามีเสมอเปลี่ยนแปลง สภาพแวดล้อมแบบไดนามิก
เรามีโลกที่มีพื้นที่ อย่างต่อเนื่องมากกว่าที่ไม่ต่อเนื่อง
และการกระทำของเราเมื่อเราพยายาม พวกเขามีโอกาสที่จะล้มเหลว
และในความเป็นจริงเกมที่ทันสมัย สำหรับฝ่ายตรงข้ามควบคุมรัศมีของคุณ
หรือผู้ที่อยู่ใน NPCs Skyrim โดยทั่วไป เรียกใช้สถาปัตยกรรมขนาดเล็กหุ่นยนต์
>> พวกเขารู้สึกโลก
พวกเขาสร้างรูปแบบของโลก
พวกเขาคำนวณขึ้นอยู่กับชุดของ เป้าหมายที่พวกเขาต้องการที่จะประสบความสำเร็จ
พวกเขาวางแผนการดำเนินการตาม ในสิ่งที่พวกเขารู้ว่า
และผู้ที่มีว่าชนิดเดียวกัน ระบบที่เราสร้างในหุ่นยนต์
ดังนั้นสถาปัตยกรรมเหล่านี้ไป นำกลับมานี้ด้วยกัน
มักจะค่อนข้างเหมือนกัน
>> ดังนั้นเรามาดูว่าเราจะเห็นว่า
ลองกลับไปที่ของเรา TIC-TAC นิ้วเท้าตัวอย่างเช่น
และฉันจะขอให้คู่ของฉัน โพสต์เอกสารที่จะเกิดขึ้นและช่วยให้ผม
เฉินหมิงดังนั้นและเลสซานโดรและ โอลิเวียถ้าพวกคุณจะมาถึง
และฉันจะต้อง คู่ของอาสาสมัคร
>> ตกลงผมเห็นขึ้นด้านขวามือ มีที่อยู่ตรงกลาง
ผมขอใช้อีกหนึ่งคนที่ ต่อไปในด้านหลังอาจจะ
สิทธิทั้งหมดที่นั่น
มาขึ้น
ทั้งหมดขวา
ดังนั้นขอให้ใช้เวลาที่ลงปก
และถ้าพวกคุณจะมาขวา กลับมารอบที่นี่สำหรับผมที่ยอดเยี่ยม
>> ดังนั้นนี่คือหุ่นยนต์ที่เรียกว่าแบ็กซ์เตอร์
และแบ็กซ์เตอร์เป็นหุ่นยนต์ที่เป็น แพลตฟอร์มเชิงพาณิชย์ได้รับการออกแบบ
โดย บริษัท ที่เรียกว่าคิดใหม่
และหุ่นยนต์นี้ได้รับการออกแบบ สำหรับการผลิตขนาดเล็ก
แต่วันนี้เรากำลังจะไป ใช้ในการเล่น TIC-TAC นิ้วเท้า
ตอนนี้หุ่นยนต์นี้ยังเป็นสิ่งที่ ที่ไม่ซ้ำกันค่อนข้าง
เพราะถ้าผมกำลังยืนอยู่ที่ใดก็ได้ ใกล้เคียงกับโรงงานอัตโนมัติมาตรฐาน
ระบบผมจะอยู่ในหลุมฝังศพมาก อันตรายจากการได้รับบาดเจ็บ
>> แบ็กซ์เตอร์ แต่ถูกออกแบบมาให้ ค่อนข้างปลอดภัยในการโต้ตอบกับ
และเพื่อให้สามารถผลักดันหุ่นยนต์นี้
และคุณสามารถเห็นมันเป็นเรื่องเล็ก ๆ น้อย ๆ บิตที่มีความยืดหยุ่นขณะที่มันเคลื่อนไปรอบ ๆ
และฉันสามารถเปลี่ยนตำแหน่งของมัน ที่ฉันต้องการที่จะไป
ตอนนี้ในระบบหุ่นยนต์ปกติ เราจะมีชุดของข้อต่อที่นี่
ที่จะได้โดยตรง การตอบสนองต่อคำสั่งตำแหน่ง
และพวกเขาจะไม่จำเป็นต้องดูแล ถ้าพวกเขาเคลื่อนที่ผ่านอากาศเปิด
หรือถ้าพวกเขากำลังจะย้าย ผ่านชายโครงของฉัน
>> ตกลง.
และมักจะถ้าคุณมี ที่นี่กับระบบอุตสาหกรรม
คุณจะไปที่ไหนเลยใกล้มัน
จะมีสีเหลือง เทปความปลอดภัยรอบ ๆ ตัวมัน
ระบบนี้มี การออกแบบที่แตกต่างกันเล็กน้อย
ที่จะเป็นมิตรและง่ายขึ้น สำหรับคนที่จะโต้ตอบกับ
ในการที่ร่วมกันในแต่ละที่มีฤดูใบไม้ผลิ
และมากกว่าการควบคุม ตำแหน่งที่แน่นอน
เราควบคุมจำนวนหนึ่งของ แรงบิดจำนวนหนึ่งของแรง
ว่าเราต้องการที่จะอยู่ในฤดูใบไม้ผลิ
สิทธิทั้งหมดเพื่อให้ฉัน ใช้อาสาสมัครของเราที่นี่
สวัสดีคุณชื่ออะไร?
>> ผู้ชม: หลุยส์
>> SPEAKER: หลุยส์
ดีใจที่ได้พบคุณ.
และ?
>> ผู้ชม: เดวิด
>> SPEAKER: เดวิด
ยินดีที่ได้พบคุณ.
ถ้าพวกคุณจะรอ ขวาที่นี่เป็นครั้งที่สอง
ฉันจะให้คุณ มีโอกาสที่จะทำเช่นนี้
ดังนั้นหุ่นยนต์นี้ถ้าคุณเกิดขึ้น และถ้าคุณกดเบา ๆ กับมัน
คุณจะเห็นว่า มันเคลื่อนนิด ๆ หน่อย ๆ
และถ้าคุณคว้ามันขวา ที่นี่บนข้อมือเพียง
ดังกล่าวข้างต้นที่ปุ่มเหล่านั้นก็ ดูเหมือนว่าคุณควรคว้าปุ่ม
แต่คว้าขวาบนมันแทนคุณจะ สามารถที่จะเบา ๆ จัดการกับมัน
ผ่านพื้นที่
หลุยส์, คุณต้องการที่จะให้มันลอง?
เพื่อให้มันเป็นเพียงเล็ก ๆ น้อย ๆ ผลักดันที่จะเริ่มต้นด้วย
และจากนั้นถ้าคุณใส่มือของคุณ มีสิทธิและถือเข้ากับมัน
เพราะมันจะย้ายสำหรับคุณแล้ว
สิทธิทั้งหมดที่คุณต้องการที่จะให้มันลอง?
มาขึ้น
เพื่อให้มันเป็นเพียงแค่อ่อนโยน ผลักดันให้มีการเริ่มต้น
คุณสามารถรู้สึกสิ่งที่มันต้องการ
และแล้วถ้าคุณคว้ามันที่นั่น คุณจะสามารถที่จะจัดทำที่ประมาณ
>> ตกลง.
ดังนั้นโดยทั่วไปชนิดของหุ่นยนต์นี้จะ ถูกนำมาใช้สำหรับการผลิตขนาดเล็ก
และฉันจะย้ายแขนเพียงแค่นี้ ลงมาจากทางนิด ๆ หน่อย ๆ ที่นี่
แต่วันนี้เรากำลังจะใช้ TIC-TAC นิ้วเท้าระบบการเล่นที่เหมือนกัน
ขึ้นอยู่กับมินิแมกซ์ที่เราสร้างขึ้นก่อนหน้านี้
ตกลง?
ดังนั้นพวกคุณแต่ละคน จะไปเล่นเกม
หลุยส์ที่คุณกำลังจะเป็นครั้งแรก
ผมขอเพียงแค่กดที่นี่เป็นครั้งที่สอง
ฉันจะมีคุณยืนอยู่ ที่นี่เพียงเพื่อให้ทุกคนสามารถมองเห็นคุณ
พวกคุณกำลังตั้งค่าที่นี่?
>> หุ่นยนต์: ยินดีต้อนรับ
Let 's เล่น TIC-TAC นิ้วเท้า
อย่าเข้าใจสัญลักษณ์ของคุณก่อน ผมบอกว่าการเปิดของคุณ
ฉันเริ่มเกม
มันเป็นเปิดของฉัน
SPEAKER: ตอนนี้ถ้าคุณสามารถใช้อย่างใดอย่างหนึ่ง ชิ้นของคุณและไปข้างหน้าและวางไว้
หุ่นยนต์: มันเป็นเปิดของคุณ
[LAUGHTER]
มันเป็นเปิดของฉัน
[LAUGHTER]
การเปิดของคุณ
SPEAKER: การแข่งขันของมนุษย์เป็น นับที่คุณนี่หลุยส์
>> หุ่นยนต์: มันเป็นเปิดของฉัน
>> SPEAKER: ดังนั้นแบ็กซ์เตอร์ บล็อกที่ประสบความสำเร็จที่นี่
>> หุ่นยนต์: มันเป็นเปิดของคุณ
มันเป็นเปิดของฉัน
การเปิดของคุณ
มันเป็นเปิดของฉัน
SPEAKER: และเราจะแจ้งให้แบ็กซ์เตอร์ จบออกมาย้ายล่าสุดของที่นี่
>> [LAUGHTER]
>> หุ่นยนต์: ที่ผูก
ฉันจะเป็นผู้ชนะในครั้งต่อไป
>> [LAUGHTER]
>> SPEAKER: ทั้งหมดขวา ขอบคุณมากหลุยส์
ขอขอบคุณ.
คุณสามารถไปด้วยวิธีนี้
>> หุ่นยนต์: ผมเริ่มเกม
SPEAKER: ดังนั้นให้ฉันอธิบาย กับคุณหนึ่งเล็ก ๆ น้อย ๆ
บิตก่อนที่เราจะได้รับการแข่งขันของเราที่นี่
สิ่งที่เกิดขึ้นว่า?
ดังนั้นหุ่นยนต์ที่มีด้านบนกล้องขึ้นที่นี่
และจะมองลงมาที่คณะกรรมการ
และก็เห็นว่า มันมีโอสีแดงหรือสีฟ้า
และสีขาวเอ็กซ์ในฐานะที่เป็นผู้ที่ได้รับการวางอยู่บน คณะกรรมการที่เป็นพื้นการป้อนข้อมูลเดียวกัน
ที่เราจะได้รับจากการอ่านใน โครงสร้างข้อมูลของเราจากหน้าจอของเรา
มันทำงานเหมือนกัน ขั้นตอนวิธีการที่จะเป็นมินิแมกซ์
สามารถที่จะหาสถานที่ที่จะ วางสัญลักษณ์ที่ดี
>> และจากนั้นเราจะให้คำสั่งเกี่ยวกับ ที่เราต้องการโทเค็นที่จะวาง
แขนที่ถูกย้ายออก
มันใช้กริปเปอร์สูญญากาศที่จะใช้ ดูดบางชิ้นไม้ที่
รับมันได้เคลื่อนย้ายไปทางด้านขวา จุดแล้วปล่อยดูด
และวางไว้
สิทธิทั้งหมดที่เรากำลังจะ ที่จะให้มันเป็นหนึ่งในการยิงมากขึ้น
กับผู้เล่นอย่างชาญฉลาดเล็กน้อยที่นี่
คุณพร้อม?
ขวาทั้งหมดถ้าคุณต้องการยืนขวาขึ้น ที่นี่และให้ a-- เปิดออกด้วยวิธีนี้
เพื่อให้คุณสามารถเห็นทุกคน
และแล้ว [ไม่ได้ยิน]
>> หุ่นยนต์: มันเป็นเปิดของฉัน
>> SPEAKER: แบ็กซ์เตอร์จะเริ่มต้น
การเปิดของคุณ
มันเป็นเปิดของฉัน
การเปิดของคุณ
มันเป็นเปิดของฉัน
>> [LAUGHTER]
>> SPEAKER: [WHISPERING] เพียง ปล่อยให้เขาไปข้างหน้าและชนะ
หุ่นยนต์: มันเป็นเปิดของคุณ
SPEAKER: ที่ตกลง
>> หุ่นยนต์: มันเป็นเปิดของฉัน
>> [LAUGHTER]
>> ผมชนะ.
>> [LAUGHTER]
>> ฉันเริ่มเกม
>> SPEAKER: สิทธิทั้งหมดขอบคุณมาก
สิทธิทั้งหมดผมคิดว่าเราได้มีเวลาสำหรับ หนึ่งดีขึ้น TIC-TAC นิ้วเท้าของผู้เล่น
คนที่สามารถนำสิ่งนี้ไป การแข่งขันที่รู้สิ่งที่พวกเขากำลังทำ
>> [LAUGHTER]
>> ใครจะเป็นแชมป์ของเราที่นี่?
สิทธิทั้งหมดเพื่อนของคุณคุณอาสา
ที่ดีพอสำหรับฉัน
บอกชื่อของคุณอีกครั้ง
ผู้ชม: Tamir
SPEAKER: ทามิร์ดีที่จะเห็นคุณ
สิทธิทั้งหมดอีกครั้งที่เรากำลังจะทำให้คุณ ขวาขึ้นที่นี่เพื่อให้ทุกคนสามารถมองเห็นคุณ
คุณเป็นตัวแทนของเรา ในการแข่งขันนี้ในขณะนี้
เป็นหนึ่งในแบ็กซ์เตอร์และโอ้และโอ้
หรือเสียใจหนึ่งโอ้และเป็นหนึ่งใน
และมันก็ขึ้นอยู่กับคุณที่นี่
แบ็กซ์เตอร์จะได้รับการย้ายครั้งแรก แต่
ดังนั้น.
หุ่นยนต์: มันเป็นเปิดของฉัน
>> [LAUGHTER]
>> การเปิดของคุณ
มันเป็นเปิดของฉัน
การเปิดของคุณ
มันเป็นเปิดของฉัน
การเปิดของคุณ
>> [LAUGHTER]
หุ่นยนต์: มันเป็นเปิดของฉัน
SPEAKER: มันยากมากเมื่อ คุณกำลังยืนอยู่ที่นี่คน
[LAUGHTER]
หุ่นยนต์: คุณมนุษย์จึงง่ายที่จะชนะ
[เสียงหัวเราะและ APPLAUSE]
SPEAKER: ขอบคุณมาก
หุ่นยนต์: ผมชนะ
ฉันเริ่มเกม
>> SPEAKER: สิทธิทั้งหมดเพื่อขอบคุณมาก มากที่โอลิเวียและเลสซานโดร,
และเฉินหมิง
>> [APPLAUSE]
>> ฉันต้องการที่จะให้จุดสุดท้าย
ดังนั้นแบ็กซ์เตอร์ที่มาก สิ้นมีโกง
และนั่นก็คือที่ไม่คาดคิด
หนึ่งที่ยอดเยี่ยม สิ่งที่เกี่ยวกับ AI คือการที่เรา
ทำผลงานในเอไอเพื่อให้เราสามารถสร้าง ที่น่าสนใจจริงๆและชาญฉลาด
อุปกรณ์
แต่เราก็ยังทำผลงานในเอไอ เพราะมันบอกเราบางสิ่งบางอย่าง
เกี่ยวกับวิธีการที่มนุษย์มีความฉลาด
>> หนึ่งที่ชื่นชอบ การศึกษาจากห้องปฏิบัติการของฉันคือ
มองหาสิ่งที่เกิดขึ้นเมื่อ เครื่องโกงโดยไม่คาดคิด
เราทำอย่างนี้ แต่เดิมไม่ได้กับ แบ็กซ์เตอร์เล่น TIC-TAC นิ้วเท้า,
แต่มีหุ่นยนต์ที่มีขนาดเล็กชื่อหนาว ผู้เล่นหินกระดาษกรรไกร
และบางครั้งหลังจากที่ เล่นจำนวนมากและจำนวน
น่าเบื่อของหินกระดาษกรรไกรเกม หุ่นยนต์จะโยนท่าทาง
สูญเสียและแล้วก็เปลี่ยน ท่าทางและกล่าวว่าฉันชนะ
>> [LAUGHTER]
>> ตอนนี้บางครั้งเรายังต้องการมีหุ่นยนต์ เช่นเดียวกับการควบคุมโยนท่าทาง
ชนะและเปลี่ยนท่าทางของ ที่จะสูญเสียโยนการแข่งขัน
โกงเพื่อที่จะลด
และที่ไม่ได้เป็นที่น่าสนใจเกือบ
หุ่นยนต์ที่กลโกง เพื่อที่จะชนะคน
ตอบสนองต่อราวกับว่ามันเป็น ออกไปรับพวกเขาชอบมัน
จะกระตือรือร้นหาทำลายของพวกเขา
>> [LAUGHTER]
>> มันจะกลายเป็นตัวแทน
มันก็เหมือนคน
แต่ก็มีความเชื่อและความตั้งใจ
และก็ไม่ได้มีความตั้งใจที่ดี
และหุ่นยนต์ที่พ่น เกมชำรุดเพียง
มันเป็นเพียงอุปกรณ์ที่ชำรุด
ผมขอแสดงคู่ของตัวอย่าง ที่จากไม่กี่ของผู้เข้าร่วมของเรา
ดังนั้นที่นี่โกงเพื่อที่จะลด
>> [วิดีโอเล่นภาพ]
- [ไม่ได้ยิน] ชนะ
มาเล่นกัน.
>> -รออะไร?
>> - [ไม่ได้ยิน] ชนะ
มาเล่นกัน.
>> [ไม่ได้ยิน] ชนะ
มาเล่นกัน.
>> SPEAKER: และนี่คือการโกงที่จะชนะ
>> ใช่ผมชนะ
มาเล่นกัน.
>> ได้คุณไม่สามารถทำเช่นนั้น
>> [LAUGHTER]
>> ใช่ผมชนะ
-คุณหลอกลวง.
ตอนนี้คุณโกง
>> ใช่ผมชนะ
>> -Hey คุณสิบแปดมงกุฎ
คุณโกงโกงสุด
>> [จบเล่นภาพ]
>> ลำโพงเหล่านี้แตกต่างกัน ปฏิกิริยาอย่างรวดเร็ว
เปลี่ยนการรับรู้ของเราของอุปกรณ์
หมายความว่า เราจงใจสร้าง
เครื่องที่โกงเพราะนั่นคือ วิศวกรรมที่ดีที่สุดที่เราสามารถทำได้?
ไม่มี แต่มันบอกเราบางสิ่งบางอย่าง ที่น่าสนใจจริงๆเกี่ยวกับคน
อีกสิ่งหนึ่งที่หลอกว่าคุณและ ขโมยชัยชนะของคุณที่
สิ่งที่มีชีวิตอยู่ที่ เคลื่อนไหวที่ออกไปรับคุณ
แต่ก็มีสภาพจิตใจ
แต่ก็มีความเชื่อ
แต่ก็มีความตั้งใจ
>> สิ่งที่มือที่ เกมกับคุณที่ไม่
นั่นเป็นเพียงชำรุด
นี่คือในหลาย ๆ เหตุผลที่มันเป็น ง่ายต่อการโยนเกมกับเด็ก ๆ
แต่ถ้าคุณพยายามที่จะโกงพวกเขา และการจัดเรียงของอ้างชัยชนะ
เมื่อคุณรู้ว่าเพียงเพื่อร่น เกมที่พวกเขาจะจับคุณได้ทันที
ชนิดเหล่านี้ของผลกระทบที่ เราเห็นออกมาจากเอไอ
พวกเขาสอนเรามากเกี่ยวกับตัวเอง
>> สิทธิทั้งหมดที่มันสำหรับวันนี้
ขอบคุณมากดาวิดและ ทีมผลิตฮาร์วาร์
ที่มาลง
>> [APPLAUSE]
>> เราจะเห็นคุณหนึ่งตอบคำถาม แล้วสำหรับหนึ่งบรรยายครั้งสุดท้าย
มีวันที่ดี
>> [APPLAUSE]
>> [เล่นเพลง]
เดวิดเจลัน: ดีเราอาจจะต้อง ที่จะแนะนำบางชนิดของการเข้ารหัส
ขวา?
แล้วเพราะส่วนหัวของ การร้องขอ HTTP เหล่านี้จะเป็น
สัญญาณรบกวนเพื่อให้ทุกคน พยายามที่จะสูดอากาศเข้าชมของคุณ
จะยังไม่สามารถที่จะเห็นพวกเขา
ดังนั้นสิ่งที่เป็นวิธีการแก้ปัญหานี้ได้หรือไม่?
ดีที่เราต้องแนะนำจริง การเข้ารหัสลับเข้าไปในสูตร
เพื่อที่ว่าเมื่อคนที่อยู่ การส่งข้อมูลจาก A ถึง B,
ที่เราสามารถทำได้อย่างปลอดภัย send--
>> [LAUGHTER]
>> ข้อมูลในทางที่ว่า ฝ่ายตรงข้ามไม่สามารถในความเป็นจริงจะเห็นมัน