Cleve’s Corner: Sudokus lösen mit MATLAB

Menschliche Rätselfreunde und Computerprogramme lösen Sudokus mithilfe sehr verschiedener Methoden. Die Faszination, ein Sudoku per Hand zu lösen, entspringt der Freude an der Entdeckung und Beherrschung unzähliger subtiler Kombinationen und Muster, die Hinweise auf die abschließende Lösung geben. Ein Computer dagegen lässt sich nur schwer auf eine Weise programmieren, die diese menschliche Fähigkeit zur Mustererkennung eins zu eins kopiert. Die meisten Programme zur Lösung von Sudokus schlagen darum einen völlig anderen Weg ein: Er beruht auf der nahezu unbegrenzten Leistungsfähigkeit des Computers, mit schierer Rechenleistung Lösungen systematisch nach Versuch und Irrtum auszuprobieren. Diese Methode habe ich auch für mein MATLAB®-Programm gewählt.

Von Cleve Moler

This article was published in The MathWorks News & Notes, 2009