Artificial and Computational
Intelligence Assignment 2
Part A – Game Problem statement
Two-player Crossword Puzzle: This crossword puzzle is a two-player game where the
points are awarded based on the character count in the word (The word Cat gets 3 points).
The player must choose one of the words given and place it in the grid correctly. If the player
places it in the wrong grid, then one point is deducted and the other player must place it in
the grid till the right grid is found. The game continues till all the words are placed correctly.
1 # 2 # #
# # # # 4 #
# # # # # # 3
5 # 7 # # #
# # # # #
# # # # 8 #
6 # # # #
c b k c e d r h
r a a a l o a e
o t n t e g t n
w g p
a h
r a
o n
o t
Sample solution
c r o w # k # #
# # # # b a t #
# # # # # n # c
h # b # # g # a
e l e p h a n t
n # e # # r # #
# # # # d o g #
r a t # # o # #
a. You are free to choose your own static evaluation function. Justify your choice of static evaluation
value design and explain with a sample game state. Do not use any machine learning model for the
evaluation function.
b. Similar to the virtual lab example, one of the players must be a human ie., it must get dynamic
inputs from us. The other player must be simulated using the program.
c. Implement Python code for the design under part a, using Minimax Algorithm
Part B – Logic Problem statement
Given the following decision tree which classifies the given input as benign or malignant
(cancerous), derive if-then rules from this tree and code these rules as Prolog rules. The
Prolog code must take the attribute values as input and classify the cancer type. The dataset
and variable details if required can be downloaded from the announcement section.
concave points_mean <= 0.05102
| area_mean <= 693.7: B (331.0/9.0)
| area_mean > 693.7
| | texture_mean <= 16.18: B (5.0)
| | texture_mean > 16.18
| | | texture_se <= 1.434: M (9.0)
| | | texture_se > 1.434
| | | | radius_mean <= 15.78: M (2.0)
| | | | radius_mean > 15.78: B (2.0)
concave points_mean > 0.05102
| texture_mean <= 16.39
| | concave points_mean <= 0.07857: B (17.0/1.0)
| | concave points_mean > 0.07857: M (11.0/1.0)
| texture_mean > 16.39
| | perimeter_mean <= 98.92
| | | texture_mean <= 20.78
| | | | texture_se <= 1.471
| | | | | concavity_mean <= 0.09061: B (4.0/1.0)
| | | | | concavity_mean > 0.09061: M (14.0/1.0)
| | | | texture_se > 1.471: B (8.0/1.0)
| | | texture_mean > 20.78: M (23.0)
| | perimeter_mean > 98.92: M (143.0)
