Minimax algorithm with alpha-beta pruning


Q1. What do you mean by expert system? Describe various problems resolved by the expert systems.

Q2. The following information in a database is shown below:

A1: If x is on top of y, y supports x.
A2: If x is above y and they are touching each other, x is on top of y.
A3: A cup is above a book.
A4: A cup is touching a book.

a) Translate the statements A1 via A4 to the clausal form.
b) Show that the predicate support (book, cup) is true by using resolution.

Q3. Describe different applications of the Genetic Algorithm (GA).

Q4. Create a partitioned net: Every parent loves child.

Q5. Describe minimax algorithm with alpha-beta pruning. Illustrate the alpha-beta pruning on the given minimax graph.

280_alpha-beta pruning.jpg

Request for Solution File

Ask an Expert for Answer!!
Computer Engineering: Minimax algorithm with alpha-beta pruning
Reference No:- TGS010749

Expected delivery within 24 Hours