summaryrefslogtreecommitdiff
path: root/prolog/problems/family_relations/ancestor_2/en.py
diff options
context:
space:
mode:
Diffstat (limited to 'prolog/problems/family_relations/ancestor_2/en.py')
-rw-r--r--prolog/problems/family_relations/ancestor_2/en.py86
1 files changed, 83 insertions, 3 deletions
diff --git a/prolog/problems/family_relations/ancestor_2/en.py b/prolog/problems/family_relations/ancestor_2/en.py
index 5ae1bd0..cec2a29 100644
--- a/prolog/problems/family_relations/ancestor_2/en.py
+++ b/prolog/problems/family_relations/ancestor_2/en.py
@@ -2,12 +2,92 @@ name = 'ancestor/2'
slug = 'the ancestor relation'
description = '''\
-<p><code>ancestor(X, Y)</code>: <code>X</code> is an ancestor (parent, grandparent, …) of <code>Y</code>.</p>
+<p><code>ancestor(X, Y)</code>: <code>X</code> is an ancestor (parent, grandparent, grandgrandparent, ...) of <code>Y</code>.</p>
<pre>
?- ancestor(patricia, X).
X = john ;
X = michael ;
X = michelle.
-</pre>'''
+</pre>
+<p><a target="_blank" href="[%@resource famrel.svg%]">Family trees</a> are
+described with predicates <code>parent/2</code>, <code>male/1</code>, and
+<code>female/1</code>.</p>
+'''
+
+plan = ['''\
+<p>It's time to use recursion for the first time... how can we transpose the problem to a smaller one (a single step smaller that is)?</p>
+<p><img src="[%@resource Prolog_ancestor_03.svg%]" alt="A parent of someone, who is a parent of Y, is also an ancestor of Y." /></p>
+''', '''\
+<p>If <code>X</code> is a parent of some <code>Z</code> and that <code>Z</code> is an ancestor of <code>Y</code>,
+then <code>X</code> is also an ancestor of <code>Y</code>.</p>
+''', '''\
+<p><img src="[%@resource Prolog_ancestor_04.svg%]" alt="If X is a parent of Z, and Z is an ancestor of Y, then X is also an ancestor of Y." /></p>
+''']
+
+hint = {
+ 'gender_is_irrelevant': '''\
+<p>Is gender really important?</p>
+''',
+
+ 'gender_is_irrelevant_markup': '''\
+<p>Is this necessary?</p>
+''',
+
+ 'grandparent_used': '''\
+<p>The solution using the grandparent relation will not be general enough, try using recursion instead.
+Try to transpose the problem into a "smaller" one, e.g. an ancestor in one step less (a closer ancestor).</p>
+''',
+
+ 'grandparent_used_markup': '''\
+<p>Can you solve without using this?</p>
+''',
+
+ 'base_case': '''\
+<p>Did you think of a base case? The recursion has to stop at some point.
+What is the most obvious pair (ancestor, descendand)?</p>
+<p><img src="[%@resource Prolog_ancestor_01.svg%]" /></p>
+''', # TODO: morda ta hint naredim z "more": najprej tekst, ob kliku pa še slika... (sicer je preveč očitno)
+
+ 'ancestor_to_oneself': '''\
+<p>How can anyone be an ancestor to him- or herself? This can be inferred from the current version of the program.
+It might also help to graphically sketch your current solution.</p>
+''',
+
+ 'ancestor_to_oneself_with_or': '''\
+<p>How can anyone be an ancestor to him- or herself? This can be inferred from the current version of the program.
+It might help to graphically sketch your current solution.</p>
+<p>Perhaps you should also check your use of the semicolon. The semicolon basically creates two separate clauses or
+branches (one or the other can hold, or even both). However, be careful, as this two branches are independent of
+one another -- assigned values to variables in one branch do not transfer to the other branch.</p>
+''',
+
+ 'only_two_levels_deep': '''\
+<p>Your solution is not general enough. An ancestor can also be someone "more steps away" than grandparents,
+e.g. grandgrandparents or grandgrandgrandparents are also ancestors.</p>
+''',
+
+ 'descendant_need_not_be_parent': '''\
+<p>The descendant <code>Y</code> doesn't actually need to have any children...</p>
+''',
+
+ 'wrong_direction': '''\
+<p>Did you perhaps program exactly the reverse relation, descendant instead of ancestor?
+<code>X</code> should be an ancestor of <code>Y</code> and not the other way around!</p>
+<p><img src="[%@resource Prolog_ancestor_02.svg%]" /></p>
+''',
+
+ 'predicate_always_false': '''\
+<p>It seems your predicate is <emph>always</emph> "false". Did you give it the correct name, or is it perhaps misspelled?</p>
+<p>If the name is correct, check whether something else is misspelled, perhaps there is a full stop instead of
+a comma or vice versa, or maybe you typed a variable name in lowercase?</p>
+<p>It is, of course, also possible that your conditions are too restrictive, or even impossible to satisfy
+(as would be, for example, the condition that <code>X</code> is both parent and a sister of <code>Y</code>, or
+something similar).</p>
+''',
+
+ 'timeout': '''\
+<p>Is there an infinite recursion at work here? How will it ever stop?</p>
+<p>Or perhaps is there a missing, faulty, or simply incompatible (with the general recursive case) base case?</p>
+''',
+}
-hint = {}