Alpha–beta pruning is a search algo

Alpha–beta pruning is a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. It is an adversarial search algorithm used commonly for machine playing of two-player games (Tic-tac-toe, Chess, Go, etc.). It stops completely evaluating a move when at least one possibility has been found that proves the move to be worse than a previously examined move. Such moves need not be evaluated further. When applied to a standard minimax tree, it returns the same move as minimax would, but prunes away branches that cannot possibly influence the final decision.

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

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

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

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

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

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