From efc1dd926c83a0e772ccc87ffcf03218cbd90ed0 Mon Sep 17 00:00:00 2001
From: Aleksander Sadikov It's time to use recursion for the first time... how can we transpose the problem to a smaller one
+ It's time to use recursion for the first time... how can we reduce the problem into a smaller one
(a single step smaller that is)? 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).parent/2
, male/1
, and
'''
plan = ['''\
-
descendant(X, Y)
: X
is a descendant (child, grandchild, great-grandchild, ...)
+
descendant(X, Y)
: X
is a descendant (child, grandchild, great-grandchild, ...)
of Y
.
?- descendant(patricia, X). @@ -16,7 +16,7 @@ described with predicatesparent/2
,male/1
, and ''' plan = ['''\ -I believe recursion is needed... how can we transpose the problem to a smaller one +
I believe recursion is needed... how can we reduce the problem into a smaller one (a single step smaller that is)?
@@ -40,7 +40,7 @@ hint = { 'grandparent_used': '''\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. a descendant in one step less (a closer descendant).
+Try to reduce the problem into a "smaller" one, e.g. a descendant in one step less (a closer descendant). ''', 'grandparent_used_markup': '''\ -- cgit v1.2.1