The benefit of alpha-beta pruning l

The benefit of alpha-beta pruning lies in the fact that branches of the
search tree can be eliminated. The search time can in this way be
limited to the 'more promising' subtree, and a deeper search can be
performed in the same time. Like its predecessor, it belongs to the
branch and bound class of algorithms. The optimization reduces the
effective depth to slightly more than half that of simple minimax if the
nodes are evaluated in an optimal or near optimal order (best choice for
side on move ordered first at each node).

ผลลัพธ์ (ไทย) 1:

ประโยชน์ของอัลฟ่าเบต้าตัดอยู่ที่สาขาของการสามารถกำจัดต้นไม้ค้นหา เวลาค้นหาในวิธีนี้สามารถจำกัดทรีย่อย 'แนวโน้มมากขึ้น' และการค้นหาลึกสามารถเรียบร้อยแล้วดำเนินการในเวลาเดียวกัน ก่อน มันเป็นของสาขาและชั้นขอบเขตของอัลกอริทึม การปรับลดการความลึกที่มีประสิทธิภาพจะเล็กน้อยมากกว่าครึ่งหนึ่งที่ถ้าค่ามินนิแมกซ์ง่ายโหนดที่จะถูกประเมิน ในสุด หรือ ใกล้สูงสุดสั่ง (ทางเลือกที่ดีที่สุดสำหรับด้านบนเคลื่อนที่สั่งก่อนที่แต่ละโหน)

ผลลัพธ์ (ไทย) 2:

ประโยชน์ของการตัดแต่งกิ่งอัลฟาเบต้าอยู่ในความจริงที่สาขาของ
ต้นไม้ค้นหาก็จะถูกกำจัด เวลาค้นหาสามารถในลักษณะนี้จะ
จำกัด อยู่ที่ 'มีแนวโน้มมากขึ้น' ทรีย่อยและค้นหาลึกสามารถ
ดำเนินการในเวลาเดียวกัน ก่อนที่จะเป็นสมาชิกของ
สาขาและระดับของขั้นตอนวิธีที่ถูกผูกไว้ การเพิ่มประสิทธิภาพช่วยลด
ความลึกที่มีประสิทธิภาพเพื่อเล็กน้อยกว่าครึ่งหนึ่งของ Minimax ง่ายถ้า
โหนดจะมีการประเมินในที่เหมาะสมหรือใกล้เพื่อที่ดีที่สุด (เลือกที่ดีที่สุดสำหรับ
ด้านในการย้ายที่สั่งซื้อเป็นครั้งแรกที่แต่ละโหนด)

ผลลัพธ์ (ไทย) 3:

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