CS607 Quiz by VUBuddy

RULES FOR MARKING

It should be clear that your assignment would not get any credit if:

The assignment is submitted after the due date. The submitted assignment does not open or the file is corrupt. Strict action will be taken if the submitted solution is copied from any other student or the internet.

You should consult the recommended books to clarify your concepts as handouts are not sufficient. You are supposed to submit your assignment in Doc or Docx format. Any other formats like scan images, PDF, ZIP, RAR, PPT, BMP, etc. will not be accepted.

The objective of this assignment is to:

Basic understanding of pruning algorithm. Learn and practice Trees and Graphs.

NOTE

No assignment will be accepted after the due date via email in any case (whether it is the case of load shedding or internet malfunctioning etc.). Hence refrain from uploading assignments in the last hour of the deadline. It is recommended to upload the solution file at least two days before its closing date.

If you people find any mistake or confusion in the assignment (Question statement), please consult with your instructor before the deadline. After the deadline, no queries will be entertained in this regard.

For any query, feel free to email at: · Questions No. 01 · 10 marks

Consider a game tree scenario in which children nodes are visited from left to right. Apply the Alpha-Beta pruning technique to this game tree mentioned below. In the solution, you have to draw the tree by applying Alpha-Beta pruning algorithm and write down the proper values of all the empty nodes, also mention the values of Alpha and Beta with their nodes and highlight the pruned branches by red arrows.

Note: There will be no marks of simply drawing the tree, also there will be no marks of only written values you have to draw tree properly and write values in nodes and Alpha Beta values outside the node.

Solution