(i) Mark the terminal nodes in the

(i) Mark the terminal nodes in the game tree you drew for Question A.1 with their utility values, using +1 to indicate a win for A (MAX), and -1 to indicate a win for B (MIN).
(ii) Annotate each of the nodes in the tree with its backed-up minimax value.
(iii) Circle the nodes that would be pruned by alpha-beta pruning using depth-first (left-to-right) search. (You should assume that the alpha values are initialized to -1, rather than -infinity, and that the beta values are initialized to +1, rather than +infinity.

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

(i) ทำเครื่องหมายโหนดที่เทอร์มินัลในต้นเกมที่คุณวาดไว้สำหรับถาม A.1 มีค่าอรรถประโยชน์ ใช้ + 1 เพื่อบ่งชี้ชนะ A (สูงสุด), และ -1 เพื่อบ่งชี้ชัยชนะสำหรับ B (นาที)(ii) อธิบายประกอบแต่ละโหนในทรีด้วยค่าค่ามินนิแมกซ์สำรอง(iii) วงกลมโหนที่จะตัดแต่ง โดยตัดอัลฟาเบต้าที่ใช้ค้นหา (ซ้ายขวา) ความลึก (คุณควร สมมติว่า ค่าอัลฟาที่จะเริ่มต้น -1 มากกว่า - อินฟินิตี้ ที่ค่าเบต้าที่ได้เริ่มต้น 1 แทน + อินฟินิตี้

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

(i) มาร์คโหนดขั้วในต้นไม้เกมที่คุณวาด A.1 คำถามที่มีค่าสาธารณูปโภคของพวกเขาโดยใช้ +1 เพื่อบ่งชี้ชนะ A (MAX) และ -1 เพื่อบ่งชี้ชนะ B (นาที).
( ii) คำอธิบายแต่ละโหนดในต้นไม้ที่มีค่าของ Minimax สำรอง.
(iii) วงกลมโหนดที่จะถูกตัดโดยการตัดแต่งกิ่งอัลฟาเบต้าใช้ความลึกแรก (จากซ้ายไปขวา) การค้นหา (คุณควรคิดว่าค่าอัลฟาจะเริ่มต้น -1 มากกว่า -infinity และที่ค่าเบต้าจะเริ่มต้นได้ที่ 1 มากกว่า + อินฟินิตี้