Prolog: add more world_data exercises

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 = {}