STIN1013 INTRODUCTION ARTIFICIAL INTELLIGENCE

Semester I Session 2019/2020 (A191)

Assignment 1

KNOWLEDGE REPRESENTATION, REASONING AND INFERENCE

Type: Group Assignment

Mark: 15
Deadline: End of Week 7
Terms and Condition: A penalty of 2 marks will be applied to any late submission.
Objective: This assignment aims to enhance students’ understanding on the techniques
used in knowledge representation, reasoning and inference (KRI).
CLO: 2 and 3

Each group will be randomly assigned ONE (1) topic from the list in Table 1 and undertake the followings:

1. Determine the objects/concepts, attributes and values along with their relationships between
each other.
2. Represent the identified information (Task1) in a semantic network.
3. Construct a list of FOPL that consists of facts and rules.
4. Perform forward chaining to reason with the facts and rules stated in (Task 3). This must be done
by showing the required steps of the reasoning.
5. Code the set of facts and rules (Task 3) using Prolog. Demonstrate the execution of the written
Prolog code by submitting TEN (10) queries (in various forms).

Table 1: List of topics (Domain: SUPERHEROES)

1 Captain America 2 Ant-man 3 Batman 4 Hawkeye
5 Iron Man 6 Thor 7 Doctor Strange 8 Hulk
9 Captain Marvel 10 Dead Pool 11 Black Panther 12 Venom
13 Black Widow 14 Flash 15 Wolverine 16 Batman
17 Spiderman 18 Wonder Woman

SUBMISSION
1. Submit a report that consists all of the followings:
• Description of the topic.
• A Semantic Network reflecting the topic being described.
• A list of FOPL rules and facts that are extracted from the Semantic Network.
• Steps of reasoning using Forward Chaining
• Prolog program (the knowledge base).

1
 • The program output from 10 queries.

2. In addition to the report, students must also submit the softcopy of their Prolog program to their
respective lecturer.

RESOURCES
The main reference is the database of superheroes and villains, i.e.
https://www.superherodb.com/characters/

You may refer to the Internet or any other sources in order to find the information you need to complete
this assignment. Readings on Knowledge Representation and Reasoning, and lecture slides will also be a
useful reference.

ASSESSMENT
Assessment will be on group basis unless there is clear evidence or complaint that someone is acting as a
free rider.