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 belimited 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:

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

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

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