Skip to content
VUBuddy

CS607 Assignment 1 Solution Spring 2026

Artificial Intelligence Lesson 14: Knowledge Representation and Reasoning 20 marks Solution updated 18 Nov 2026

About CS607 Assignment 1

CS607 Assignment No 1 for Spring 2026 is from Artificial Intelligence. It covers lesson 14: Knowledge Representation and Reasoning, carries 20 marks and is due on VULMS by 11:59 pm on Sunday 22 November 2026. The solution is on this page, with the assignment file.

Course
CS607 Artificial Intelligence
Assignment
Assignment No 1
Semester
Spring 2026
Lesson
14: Knowledge Representation and Reasoning
Total marks
20
End date
Sun 22 Nov, 11:59 pm

What CS607 Assignment 1 asks

This assignment focuses on adversarial search techniques within game theory. Students are provided with a specific game tree containing terminal utility values and alternating MAX and MIN nodes. The objective is to perform manual calculations to determine optimal moves and evaluate search efficiency. You must produce the final state of the game tree for both algorithms as specified.

  1. Question 1: Minimax Algorithm

    10 marks

    Apply the Minimax algorithm to the provided game tree by calculating the utility values for all internal nodes. You must write these calculated values directly inside the corresponding nodes. Finally, identify and state the best move for the MAX player at the root node.

  2. Question 2: Alpha-Beta Pruning

    10 marks

    Perform the Alpha-Beta Pruning algorithm using a depth-first, left-to-right traversal starting with alpha equal to negative infinity and beta equal to positive infinity. You must clearly cross out any branches that are pruned and not explored. At each pruning point, you are required to indicate the current alpha and beta values.

What to submit
One MS Word (Doc or Docx) file.
Topics covered
Adversarial search Minimax algorithm Alpha-Beta pruning Game trees Decision making

A summary of the assignment file, Fall 2026_CS607_1.docx. Download the file for the full wording before you start.

Lesson covered

Lesson 14: Knowledge Representation and Reasoning CS607 · Artificial Intelligence

The questions in this assignment come from this lesson. Read it in the CS607 handout before you open the assignment file, then practise it with the MCQs and past papers.

Solution

The solution for CS607 Assignment No 1 was added on 18 Nov 2026. It answers the questions in the assignment file, Fall 2026_CS607_1.docx.

Cs607_Assignment_1_Solution.docx 36 KBAdded 18 Nov 2026Prepared by 𝔅𝔞𝔞𝔤𝔥𝔦
Solved it yourself? Share your solution with other CS607 students. We check it before it goes up here.
Submit your solution

Before you submit on VULMS

  1. 1 Solve the questions in the assignment file yourself first, then use the solution to check your method and answers.
  2. 2 Write the final answer in your own words. VU checks assignments for copying, and copied work gets zero marks.
  3. 3 Save your answer in the file type the assignment file asks for, and name it with your student ID, for example BC260012345.
  4. 4 Open the file once more to check it is not empty or corrupted, then upload it on VULMS before 11:59 pm on Sun 22 Nov.

Questions about this assignment

When is CS607 Assignment 1 due?

Sunday 22 November 2026 at 11:59 pm. VULMS does not accept files after the deadline.

Is the CS607 Assignment 1 solution free?

The assignment file is free with no limit. The solution counts toward your daily downloads: 3 a day on the web, 30 a day with the free Chrome extension, 100 a day with Pro Semester and unlimited in the Android app.

Can I submit the solution as it is?

No. VU checks assignments for copying, and copied work gets zero marks. Use the solution to check your method, then write your own answer.

What file do I submit?

The assignment file says which file type to upload and lists any extra instructions from your instructor. Name the file with your student ID before you upload it on VULMS.

Get more out of VUBuddy, for free

Android app Free on Google Play
  • Unlimited downloads
  • The explanation behind every MCQ answer
  • Study offline on slow data
Get the Android app
Chrome extension Free on the Chrome Web Store
  • 30 downloads a day instead of 3
  • Sign in and buy Pro Semester here
Add to Chrome

One Pro Semester membership works in both the extension and the app.