CSE341– Homework 2 Solved

Part 1. In the graph below you see the possible flights between some of the cities in Turkey. Write the predicate “route(X,Y,C) – a route between X and Y exists with cost C” that checks if there is a route between any given two cities. 

 

Your program should have all the facts and predicates/rules. See the following:

% knowledge base

…

flight(istanbul,izmir,3).  % fact: Istanbul and Izmir has a flight with cost 3.

…

% rules  … route(X,Y,C) :- flight(X,Y,C). % a predicate indicating there exist a route between                                            % X and Y if there is flight between X and Y with cost                                                               % C.

…

A single query to complete your program should check if there is a direct route between two given cities. Alternatively, it can list all the connected cities for a given city. See the following:

?- route(edirne,X,C).

X = erzincan, C = 12;

X = edremit, C = 5 ;

Part 2. Continuing with the previous problem, you are asked to write a program that checks if a route exists between two cities and if so provides the cheapest route.  

A single query to complete your program should check if there is a direct route between two given cities and the shortest distance between them. See the following:

?- croute(edremit,erzincan,X).

X = 7 ;

Part 3. You are given the following database about a conference. There are sessions at the conference all day long. There are of course attendees enrolled for these sessions. Some of the sessions, rooms and enrollments are as follows. 

Sessions (each lasts 2 hours)
 
Enrollment
Name
Start Time
Room
 
Attandee
Session
A
10
101
 
1
A
B
12
104
 

 
1
B
C
11
102
2
A
D
16
103
 
3
B
E
17
103
 
4
C
 

 

 
 

 

 
 

 

 
 
5
D
 
6
D
 
6
A
 

Write the predicates “when(X,Y) – time of the session X is Y”, “where(X,Y) – place of the session X is Y”, and “(X,Y) – X is enrolled in session Y”.  

3.0. Add at least 5 more attandees each enrolled to two or more sessions. Add one two more sessions (no new rooms should be added).

3.1. Define/write a predicate “schedule(S,P,T)” associates an attandee to a place and time of session.  

3.2. Define/write another predicate “usage(P,T)” that gives the usage times of a room.  

3.3. Define/write another predicate “conflict(X,Y)” that gives true if sessions X and Y conflict due to room or time.  

3.4. Define/write another predicate “meet(X,Y)” that gives true if attandees X and Y are present in the same room at the same time.  

Part 4. Write the following predicates operating on lists.

4.1. Define a Prolog predicate “union(L,S,U)” that finds the union of all the elements of L and S. The result will be bound to U. 

4.2. Define a Prolog predicate “intersect(L1,L2,I)” that finds the intersection of L1 and L2 binding the results to I. 

4.3. Define a Prolog predicate “flatten(L,F)” that flattens the list of lists (that elements of L can be list of lists, e.g. nested lists are possible) in L binding results to F.