1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
|
# coding=utf-8
name = 'descendant/2'
slug = 'the descendant relation'
description = '''\
<p><code>descendant(?X, ?Y)</code>: <code>X</code> je potomec (otrok, vnuk,
pravnukinja, …) od <code>Y</code>.</p>
<pre>
?- descendant(patricia, Y).
Y = william ;
Y = tina ;
Y = thomas.
</pre>
<p><a target="_blank" href="[%@resource famrel.svg%]">Družinska drevesa</a> so
podana s predikati <code>parent/2</code>, <code>male/1</code> in
<code>female/1</code>.</p>
'''
plan = ['''\
<p>Brez rekurzije ne bo šlo... kako lahko problem prevedem na (en korak) manjši problem?</p>
<p><img src="[%@resource Prolog_descendant_03.svg%]" alt="Potomec od nekoga, ki je otrok od Y, je tudi potomec od Y." /></p>
''', '''\
<p>Če je nek <code>Z</code> starš od <code>X</code> in je
ta <code>Z</code> hkrati potomec od <code>Y</code>,
potem je tudi <code>X</code> potomec od <code>Y</code>.</p>
''', '''\
<p><img src="[%@resource Prolog_descendant_04.svg%]" alt="Če je X potomec od Z, ki je otrok od Y, potem je X tudi potomec od Y." /></p>
''']
hint = {
'gender_is_irrelevant': '''\
<p>Je spol res pomemben?</p>
''',
'gender_is_irrelevant_markup': '''\
<p>Je to res potrebno?</p>
''',
'grandparent_used': '''\
<p>Rešitev z "grandparent" bo premalo splošna, poskusi nadomestiti to z rekurzijo.
Skratka, poskusi prevesti na "manjši" problem, npr. potomec v enem koraku manj
(en korak bližji potomec)...</p>
''',
'grandparent_used_markup': '''\
<p>Bi se dalo rešiti brez tega?</p>
''',
'base_case': '''\
<p>Si pomislil na robni pogoj? Kaj je najbolj enostaven par (potomec, prednik)?</p>
<p><img src="[%@resource Prolog_descendant_01.svg%]" /></p>
''', # TODO: morda ta hint naredim z "more": najprej tekst, ob kliku pa še slika... (sicer je preveč očitno)
'descendant_of_oneself': '''\
<p>Kako je lahko nekdo potomec samega sebe?</p>
''',
'descendant_need_not_be_parent': '''\
<p>Potomec <code>X</code> pravzaprav ne rabi imeti otrok...</p>
''',
'wrong_direction': '''\
<p>Si morda sprogramiral ravno obratno in zamenjal prednika s potomcem?
<code>X</code> naj bo potomec od <code>Y</code> in ne obratno!</p>
<p><img src="[%@resource Prolog_descendant_02.svg%]" /></p>
''', # TODO: Tim, kako bi lahko še query poslali med parametri v Hint dict? Je to predvideno? Tukaj bi recimo pasalo...
'interesting_tidbit': '''\
<p>Zanimivost: nalogo bi lahko rešil tudi z uporabo rešitve za relacijo "ancestor".
Samo obrni spremenljivki <code>X</code> in <code>Y</code>;
če je <code>X</code> potomec od <code>Y</code>, potem je <code>Y</code> prednik od <code>X</code>.</p>
''', # TODO: trigger za interesting tidbit
}
|
