Geschichte und Anwendungen - Hochschule Niederrhein

Wissensbasierte Systeme Geschichte und Anwendungen Motivation 18 / 219
Einsatz von Wissen
Reduktion des Suchraums durch Wissen:
Streiche in jedem Feld aus der Liste der prinzipiell möglichen
Zahlen alle die Zahlen heraus, die bereits in der jeweiligen Zeile,
der Spalte oder in dem Unterblock vorkommen.
4
7 9 8
2
2 3 7
8 4 9
5 6 1
8 2
7
4
2 7
1 5 6
8 4
4 6 8
5 3 1
7 9 2
1 5
2 4
8 7
6
2 3 4
7
9 5 1
7 2 6
8 4 3
4 7 9
3
2
⇒
1
4
7 9 8
2 3 7
8 4 9
5 6 1
3
6
1
6 7
9
1 3 1
6 5
9
1 3
5 5
3
6 5 6
2
8 2
5 6
4
2 7
1 5 6
8 4
4 6 8
5 3 1
7 9 2
3
6
6
9
3
6
9
1
2
8
5
4
7
3
9
3
9
6
2 3 4
1
5
7
9 5 1
7 2 6
8 4 3
4
3
1
5
1
1
5
8 9 8
9
7 9
1
6
8
1
6
5
8
2