summaryrefslogtreecommitdiff
path: root/prolog
diff options
context:
space:
mode:
authorTimotej Lazar <timotej.lazar@fri.uni-lj.si>2016-10-18 16:26:00 +0200
committerTimotej Lazar <timotej.lazar@fri.uni-lj.si>2016-10-18 16:26:00 +0200
commitd0dd9cd28eec6007c2f80737a47895498b0ee9f7 (patch)
tree64c5f61d862de22609a70b9fb313e08dd236f4a0 /prolog
parent64e1f9eb2e18910e4ecc7299c53868445d3ed9b1 (diff)
Prolog: add more world_data exercises
Diffstat (limited to 'prolog')
-rw-r--r--prolog/problems/world_data/all_capitals_1/common.py44
-rw-r--r--prolog/problems/world_data/all_capitals_1/en.py13
-rw-r--r--prolog/problems/world_data/all_capitals_1/sl.py13
-rw-r--r--prolog/problems/world_data/capital_2/common.py52
-rw-r--r--prolog/problems/world_data/capital_2/en.py13
-rw-r--r--prolog/problems/world_data/capital_2/sl.py13
-rw-r--r--prolog/problems/world_data/flows_2/common.py51
-rw-r--r--prolog/problems/world_data/flows_2/en.py20
-rw-r--r--prolog/problems/world_data/flows_2/sl.py34
-rw-r--r--prolog/problems/world_data/people_in_capitals_1/common.py48
-rw-r--r--prolog/problems/world_data/people_in_capitals_1/en.py11
-rw-r--r--prolog/problems/world_data/people_in_capitals_1/sl.py11
12 files changed, 323 insertions, 0 deletions
diff --git a/prolog/problems/world_data/all_capitals_1/common.py b/prolog/problems/world_data/all_capitals_1/common.py
new file mode 100644
index 0000000..490c183
--- /dev/null
+++ b/prolog/problems/world_data/all_capitals_1/common.py
@@ -0,0 +1,44 @@
+from operator import itemgetter
+import socket
+import prolog.engine
+import prolog.util
+from server.hints import Hint
+import server.problems
+
+id = 10002
+number = 20
+visible = True
+facts = 'mondial'
+
+solution = '''\
+all_capitals(List) :-
+ findall(Capital, country(_, _, Capital, _, _, _), List).
+'''
+
+hint_type = {
+}
+
+test_cases = [
+ ('all_capitals(X), length(X, L)', [{'L': '244'}]),
+]
+
+def test(code, aux_code):
+ n_correct = 0
+ engine_id = None
+ try:
+ engine_id, output = prolog.engine.create(code=code+aux_code, timeout=5.0)
+ if engine_id is not None and 'error' not in map(itemgetter(0), output):
+ # Engine successfully created, and no syntax error in program.
+ for query, answers in test_cases:
+ if prolog.engine.check_answers(engine_id, query=query, answers=answers, timeout=1.0, inference_limit=None):
+ n_correct += 1
+ except socket.timeout:
+ pass
+ finally:
+ if engine_id:
+ prolog.engine.destroy(engine_id)
+
+ hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_cases)}}]
+ if n_correct == len(test_cases):
+ hints += [{'id': 'final_hint'}]
+ return n_correct, len(test_cases), hints
diff --git a/prolog/problems/world_data/all_capitals_1/en.py b/prolog/problems/world_data/all_capitals_1/en.py
new file mode 100644
index 0000000..92eb2b2
--- /dev/null
+++ b/prolog/problems/world_data/all_capitals_1/en.py
@@ -0,0 +1,13 @@
+name = 'all_capitals/1'
+slug = 'capital cities'
+
+description = '''\
+<p><code>all_capitals(List)</code>: <code>List</code> is a list of all capitals in the world.</p>
+<pre>
+?- all_capitals(List).
+ List = ['Tirana', 'Athina', 'Skopje', 'Beograd', …]
+</pre>
+<p>Useful facts are given as <code>country(Name, ID, Capital, CapitalProvince, Size, Population)</code>.</p>
+'''
+
+hint = {}
diff --git a/prolog/problems/world_data/all_capitals_1/sl.py b/prolog/problems/world_data/all_capitals_1/sl.py
new file mode 100644
index 0000000..cf3413f
--- /dev/null
+++ b/prolog/problems/world_data/all_capitals_1/sl.py
@@ -0,0 +1,13 @@
+name = 'all_capitals/1'
+slug = 'glavna mesta'
+
+description = '''\
+<p><code>all_capitals(List)</code>: <code>List</code> je seznam vseh glavnih mest na svetu.</p>
+<pre>
+?- all_capitals(List).
+ List = ['Tirana', 'Athina', 'Skopje', 'Beograd', …]
+</pre>
+<p>Uporabna dejstva so podana v obliki <code>country(Name, ID, Capital, CapitalProvince, Size, Population)</code>.</p>
+'''
+
+hint = {}
diff --git a/prolog/problems/world_data/capital_2/common.py b/prolog/problems/world_data/capital_2/common.py
new file mode 100644
index 0000000..76fb985
--- /dev/null
+++ b/prolog/problems/world_data/capital_2/common.py
@@ -0,0 +1,52 @@
+from operator import itemgetter
+import socket
+import prolog.engine
+import prolog.util
+from server.hints import Hint
+import server.problems
+
+id = '10001'
+number = 10
+visible = True
+facts = 'mondial'
+
+solution = '''\
+capital(Country, Capital) :-
+ country(Country, _, Capital, _, _, _).
+'''
+
+hint_type = {
+}
+
+test_cases = [
+ ("capital('France', X)", [{'X': "'Paris'"}]),
+ ("capital('Turkmenistan', X)", [{'X': "'Ashgabat'"}]),
+ ("capital('Cocos Islands', X)", [{'X': "'West Island'"}]),
+ ("capital(X, 'Basseterre')", [{'X': "'Saint Kitts and Nevis'"}]),
+ ("capital(X, X)",
+ [{'X': "'Luxembourg'"}, {'X': "'Monaco'"}, {'X': "'Gibraltar'"},
+ {'X': "'Ceuta'"}, {'X': "'Melilla'"}, {'X': "'San Marino'"},
+ {'X': "'Hong Kong'"}, {'X': "'Macao'"}, {'X': "'Singapore'"},
+ {'X': "'Djibouti'"}]),
+]
+
+def test(code, aux_code):
+ n_correct = 0
+ engine_id = None
+ try:
+ engine_id, output = prolog.engine.create(code=code+aux_code, timeout=5.0)
+ if engine_id is not None and 'error' not in map(itemgetter(0), output):
+ # Engine successfully created, and no syntax error in program.
+ for query, answers in test_cases:
+ if prolog.engine.check_answers(engine_id, query=query, answers=answers, timeout=1.0, inference_limit=None):
+ n_correct += 1
+ except socket.timeout:
+ pass
+ finally:
+ if engine_id:
+ prolog.engine.destroy(engine_id)
+
+ hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_cases)}}]
+ if n_correct == len(test_cases):
+ hints += [{'id': 'final_hint'}]
+ return n_correct, len(test_cases), hints
diff --git a/prolog/problems/world_data/capital_2/en.py b/prolog/problems/world_data/capital_2/en.py
new file mode 100644
index 0000000..5ecd2ab
--- /dev/null
+++ b/prolog/problems/world_data/capital_2/en.py
@@ -0,0 +1,13 @@
+name = 'capital/2'
+slug = 'capitals'
+
+description = '''\
+<p><code>capital(X, Y)</code>: <code>Y</code> is the capital city of country <code>X</code>.</p>
+<pre>
+?- capital('Ireland', M).
+ Y = 'Dublin'.
+</pre>
+<p>Useful facts are given as <code>country(Name, ID, Capital, CapitalProvince, Size, Population)</code>.</p>
+'''
+
+hint = {}
diff --git a/prolog/problems/world_data/capital_2/sl.py b/prolog/problems/world_data/capital_2/sl.py
new file mode 100644
index 0000000..7b14a70
--- /dev/null
+++ b/prolog/problems/world_data/capital_2/sl.py
@@ -0,0 +1,13 @@
+name = 'capital/2'
+slug = 'glavna mesta'
+
+description = '''\
+<p><code>capital(X, Y)</code>: država <code>X</code> ima glavno mesto <code>Y</code>.</p>
+<pre>
+?- capital('Ireland', Y).
+ Y = 'Dublin'.
+</pre>
+<p>Uporabna dejstva so podana v obliki <code>country(Name, ID, Capital, CapitalProvince, Size, Population)</code>.</p>
+'''
+
+hint = {}
diff --git a/prolog/problems/world_data/flows_2/common.py b/prolog/problems/world_data/flows_2/common.py
new file mode 100644
index 0000000..a3cf79b
--- /dev/null
+++ b/prolog/problems/world_data/flows_2/common.py
@@ -0,0 +1,51 @@
+from operator import itemgetter
+import socket
+import prolog.engine
+import prolog.util
+from server.hints import Hint
+import server.problems
+
+id = 10009
+number = 90
+visible = True
+facts = 'mondial'
+
+solution = '''\
+flows(River, Sea) :-
+ river(River, _, _, Sea, _, _, _, _, _, _, _, _),
+ Sea \= null.
+flows(River, Sea) :-
+ river(River, River2, _, _, _, _, _, _, _, _, _, _),
+ River2 \= null,
+ flows(River2, Sea).
+'''
+
+hint_type = {
+}
+
+test_cases = [
+ ("flows('Rhone', X)", [{'X': "'Mediterranean Sea'"}]),
+ ("flows(X, 'Java Sea')", [{'X': "'Mahakam'"}, {'X': "'Barito'"}]),
+ ("flows('Drau', X)", [{'X': "'Black Sea'"}]),
+]
+
+def test(code, aux_code):
+ n_correct = 0
+ engine_id = None
+ try:
+ engine_id, output = prolog.engine.create(code=code+aux_code, timeout=5.0)
+ if engine_id is not None and 'error' not in map(itemgetter(0), output):
+ # Engine successfully created, and no syntax error in program.
+ for query, answers in test_cases:
+ if prolog.engine.check_answers(engine_id, query=query, answers=answers, timeout=2.0, inference_limit=None):
+ n_correct += 1
+ except socket.timeout:
+ pass
+ finally:
+ if engine_id:
+ prolog.engine.destroy(engine_id)
+
+ hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_cases)}}]
+ if n_correct == len(test_cases):
+ hints += [{'id': 'final_hint'}]
+ return n_correct, len(test_cases), hints
diff --git a/prolog/problems/world_data/flows_2/en.py b/prolog/problems/world_data/flows_2/en.py
new file mode 100644
index 0000000..f108001
--- /dev/null
+++ b/prolog/problems/world_data/flows_2/en.py
@@ -0,0 +1,20 @@
+name = 'flows/2'
+slug = ''
+
+description = '''\
+<p><code>flows(X, Y)</code>: the river <code>X</code> flows to sea <code>Y</code>.
+The predicate should follow the flow from <code>X</code> through different rivers
+until it reaches a sea - for example, Drina flows into Save, which flows into Donau,
+ending in the Black Sea:</p>
+<pre>
+?- flows('Drina', Y).
+ Y = 'Black Sea'.
+</pre>
+<p>River data is given by the predicate</p>
+<pre>
+river(Name, FlowsToRiver, FlowsToLake, FlowsToSea, Length, Area,
+ SourceLat, SourceLon, SourceElevation, MouthLat, MouthLon).
+</pre>
+'''
+
+hint = {}
diff --git a/prolog/problems/world_data/flows_2/sl.py b/prolog/problems/world_data/flows_2/sl.py
new file mode 100644
index 0000000..ef46f6b
--- /dev/null
+++ b/prolog/problems/world_data/flows_2/sl.py
@@ -0,0 +1,34 @@
+name = 'flows/2'
+slug = ''
+
+description = '''\
+<p><code>flows(X, Y)</code>: reka <code>X</code> se izliva v morje <code>Y</code>.
+Predikat naj sledi toku skozi različne reke - Drina se npr. priključi Savi,
+ki se priključi Donavi, ki teče v Črno morje, zato naj program odgovori tako:</p>
+<pre>
+?- flows('Drina', Y).
+ Y = 'Black Sea'.
+</pre>
+<p>Podatki o rekah so predstavljeni s predikatom</p>
+<pre>
+river(Name, FlowsToRiver, FlowsToLake, FlowsToSea, Length, Area,
+ SourceLat, SourceLon, SourceElevation, MouthLat, MouthLon).
+</pre>
+<p>Za vsako reko je podan največ en izmed argumentov <code>FlowsToRiver</code>,
+<code>FlowsToLake</code> in <code>FlowsToSea</code>, ki pove, v katero reko,
+jezero oziroma morje se izliva; ostala dva argumenta pa sta <code>null</code>.
+'''
+
+plan = [
+ '''\
+<p>Reke, ki se izlivajo neposredno v morje, lahko dobimo s poizvedbo:</p>
+<pre>
+?- river(River, _, _, Sea, _, _, _, _, _, _, _, _), Sea \= null.
+ River = 'Thjorsa', Sea = 'Atlantic Ocean' ;
+ River = 'Thames', Sea = 'North Sea' ;
+ …
+</pre>
+''',
+]
+
+hint = {}
diff --git a/prolog/problems/world_data/people_in_capitals_1/common.py b/prolog/problems/world_data/people_in_capitals_1/common.py
new file mode 100644
index 0000000..b38a96f
--- /dev/null
+++ b/prolog/problems/world_data/people_in_capitals_1/common.py
@@ -0,0 +1,48 @@
+from operator import itemgetter
+import socket
+import prolog.engine
+import prolog.util
+from server.hints import Hint
+import server.problems
+
+id = 10003
+number = 30
+visible = True
+facts = 'mondial'
+
+solution = '''\
+people_in_capitals(N) :-
+ findall(Pop,
+ (country(_,_,Capital,_,_,_),
+ city(Capital,_,_,Pop,_,_,_),
+ number(Pop)), L),
+ sum(L, N).
+'''
+
+hint_type = {
+}
+
+test_cases = [
+ ('people_in_capitals(N)', [{'N': '316277426'}]),
+]
+
+def test(code, aux_code):
+ n_correct = 0
+ engine_id = None
+ try:
+ engine_id, output = prolog.engine.create(code=code+aux_code, timeout=5.0)
+ if engine_id is not None and 'error' not in map(itemgetter(0), output):
+ # Engine successfully created, and no syntax error in program.
+ for query, answers in test_cases:
+ if prolog.engine.check_answers(engine_id, query=query, answers=answers, timeout=1.0, inference_limit=None):
+ n_correct += 1
+ except socket.timeout:
+ pass
+ finally:
+ if engine_id:
+ prolog.engine.destroy(engine_id)
+
+ hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_cases)}}]
+ if n_correct == len(test_cases):
+ hints += [{'id': 'final_hint'}]
+ return n_correct, len(test_cases), hints
diff --git a/prolog/problems/world_data/people_in_capitals_1/en.py b/prolog/problems/world_data/people_in_capitals_1/en.py
new file mode 100644
index 0000000..1c8b93d
--- /dev/null
+++ b/prolog/problems/world_data/people_in_capitals_1/en.py
@@ -0,0 +1,11 @@
+name = 'people_in_capitals/1'
+slug = 'number of people living in capitals'
+
+description = '''\
+<p><code>people_in_capitals(N)</code>: <code>N</code> is the total number of people living in capital cities of the world.</p>
+<p>Useful predicates:</p>
+<li><code>country(Name, ID, Capital, CapitalProvince, Size, Population)</code></li>
+<li><code>city(Name, Country ID, Province, Population, Lat, Lon, Elevation)</code>.</li>
+'''
+
+hint = {}
diff --git a/prolog/problems/world_data/people_in_capitals_1/sl.py b/prolog/problems/world_data/people_in_capitals_1/sl.py
new file mode 100644
index 0000000..a72ba5e
--- /dev/null
+++ b/prolog/problems/world_data/people_in_capitals_1/sl.py
@@ -0,0 +1,11 @@
+name = 'people_in_capitals/1'
+slug = 'število prebivalcev glavnih mest'
+
+description = '''\
+<p><code>people_in_capitals(N)</code>: <code>N</code> je število ljudi, ki živijo v glavnih mestih po svetu.</p>
+<p>Uporabni predikati:</p>
+<li><code>country(Name, ID, Capital, CapitalProvince, Size, Population)</code></li>
+<li><code>city(Name, Country ID, Province, Population, Lat, Lon, Elevation)</code>.</li>
+'''
+
+hint = {}