From c50452d81b08d54b734f1da73b736bfbc2997215 Mon Sep 17 00:00:00 2001 From: Aleksander Sadikov Date: Tue, 22 Sep 2015 17:57:04 +0200 Subject: New problems with hints for famrel section added. This practically completes famrel section without some details. --- prolog/problems/family_relations/ancestor_2/sl.py | 62 +++++++++++++++++++++++ 1 file changed, 62 insertions(+) create mode 100644 prolog/problems/family_relations/ancestor_2/sl.py (limited to 'prolog/problems/family_relations/ancestor_2/sl.py') diff --git a/prolog/problems/family_relations/ancestor_2/sl.py b/prolog/problems/family_relations/ancestor_2/sl.py new file mode 100644 index 0000000..76c2bea --- /dev/null +++ b/prolog/problems/family_relations/ancestor_2/sl.py @@ -0,0 +1,62 @@ +# coding=utf-8 + +id = 100 +name = 'ancestor/2' +slug = 'X je prednik od Y' + +description = '''\ +

ancestor(X, Y): X je prednik (oče, mama, dedek, ...) od Y.

+
+  ?- ancestor(patricia, X).
+    X = john ;
+    X = michael ;
+    X = michelle.
+
''' + +plan = ['''\ +

Sedaj pa bo potrebna rekurzija... kako lahko problem prevedem na (en korak) manjši problem?

+

+

Loni naj zbriše imena relacij (parent, ancestor) s te slike!

+''', '''\ +

+''', '''\ +

Če je X starš od nekega Z in je +ta Z prednik od Y, +potem je X tudi prednik od Y.

+'''] + +hint = { + 'gender_is_irrelevant': '''\ +

Je spol res pomemben?

+''', + + 'grandparent_used': '''\ +

Rešitev z "grandparent" bo premalo splošna, poskusi nadomestiti to z rekurzijo. +Skratka, poskusi prevesti na "manjši" problem, npr. prednik v enem koraku manj +(en korak bližji prednik)...

+''', + + 'base_case': '''\ +

Si pomislil na robni pogoj? Kaj je najbolj enostaven par (prednik, potomec)?

+

+''', + + 'ancestor_to_oneself': '''\ +

Kako je lahko nekdo prednik samemu sebi?

+''', + + 'descendant_need_not_be_parent': '''\ +

Potomec Y pravzaprav ne rabi imeti otrok...

+''', + + 'wrong_direction': '''\ +

Si morda sprogramiral ravno obratno in zamenjal prednika s potomcem? +X naj bo prednik od Y in ne obratno!

+''', + +# 'interesting_tidbit': '''\ +#

Zanimivost: nalogo bi lahko rešil tudi z uporabo rešitve za relacijo "sister". +# Teta je namreč sestra od starša od Y.

+# ''', +} + -- cgit v1.2.1