is a search algorithm which seeks t

is a search algorithm which seeks to reduce the number of nodes that are evaluated by the
minimax algorithm in its search tree. It is a search with adversary 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. Alpha-beta pruning is a sound optimization in that it does not change the score of the result of the
algorithm it optimizes

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

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

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

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

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

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