Geschichte und Anwendungen - Hochschule Niederrhein

Wissensbasierte Systeme Geschichte und Anwendungen Motivation 22 / 219
Einsatz von Wissen
Zahlenrätsel: Wissen über Addition beschränkt den Suchraum.
Bei Addition zweier Ziffern ist der Übertrag 1.
S E N D → S E N D
+ M O R E + 1 O R E
M O N E Y 1 O N E Y
S muss gleich 8 oder 9 sein, da sonst kein Übertrag erzielt
würde. Wir setzen zunächst S auf 9.
S E N D → 9 E N D
+ 1 O R E + 1 O R E
1 O N E Y 1 O N E Y
Dann muss O gleich 0 sein. (1 ist bereits durch M belegt!)
9 E N D → 9 E N D
+ 1 O R E + 1 0 R E
1 O N E Y 1 0 N E Y