ในอัลกอริธึม minimax หน้าที่ของ max คือ?

สารบัญ:

ในอัลกอริธึม minimax หน้าที่ของ max คือ?
ในอัลกอริธึม minimax หน้าที่ของ max คือ?

วีดีโอ: ในอัลกอริธึม minimax หน้าที่ของ max คือ?

วีดีโอ: ในอัลกอริธึม minimax หน้าที่ของ max คือ?
วีดีโอ: 5 ข้อดีของแตงโมที่หลายคนบนโลกอาจจะลืม |#หมอทีม 2024, มีนาคม
Anonim

อัลกอริธึมนี้คำนวณการตัดสินใจขั้นต่ำสุดสำหรับสถานะปัจจุบัน ในอัลกอริธึมนี้ ผู้เล่นสองคนเล่นเกม คนหนึ่งชื่อ MAX และอีกคนชื่อ MIN ผู้เล่นทั้งสองต่อสู้กันในขณะที่ผู้เล่นฝ่ายตรงข้ามได้รับผลประโยชน์ขั้นต่ำในขณะที่พวกเขาได้รับประโยชน์สูงสุด

อัลกอริธึม minimax ทำงานอย่างไร

อัลกอริธึม minimax คือ อัลกอริธึมแบบเรียกซ้ำสำหรับการเลือกขั้นตอนต่อไปในเกมผู้เล่น n โดยปกติเป็นเกมสำหรับผู้เล่นสองคน ค่าที่เกี่ยวข้องกับแต่ละตำแหน่งหรือสถานะของเกม … จากนั้นผู้เล่นทำการเคลื่อนไหวที่เพิ่มมูลค่าขั้นต่ำของตำแหน่งสูงสุดซึ่งเป็นผลมาจากการเคลื่อนไหวที่เป็นไปได้ของฝ่ายตรงข้าม

อัลกอริธึมต่ำสุดสูงสุดขึ้นอยู่กับอะไร

Minimax คือ ชนิดของอัลกอริธึมย้อนรอย ที่ใช้ในการตัดสินใจและทฤษฎีเกมเพื่อค้นหาการเคลื่อนไหวที่เหมาะสมที่สุดสำหรับผู้เล่น โดยสมมติว่าคู่ต่อสู้ของคุณเล่นได้ดีที่สุดด้วย มีการใช้กันอย่างแพร่หลายในเกมผลัดกันเล่นสองคน เช่น Tic-Tac-Toe, Backgammon, Mancala, Chess เป็นต้น

ขั้นตอนขั้นต่ำสุดคืออะไร

อัลกอริธึมขั้นต่ำสุดใน AI หรือที่รู้จักในชื่อ minimax เป็นอัลกอริธึมย้อนรอยที่ใช้ในการตัดสินใจ ทฤษฎีเกม และปัญญาประดิษฐ์ (AI) มันคือ เพื่อค้นหาการเคลื่อนไหวที่เหมาะสมที่สุดสำหรับผู้เล่น โดยสมมติให้คู่ต่อสู้เล่นอย่างเหมาะสมเช่นกัน

อัลกอริทึมขั้นต่ำสุดซับซ้อนคืออะไร

ความซับซ้อนของเวลาของ minimax คือ O(b^m) และความซับซ้อนของช่องว่างคือ O(bm) โดยที่ b คือจำนวนการเคลื่อนไหวทางกฎหมายที่แต่ละจุดและ m คือความลึกสูงสุดของต้นไม้

แนะนำ: