7.4.5Lösung 5: Sudoku-Solver (image)

Schreiben Sie eine Funktion solve_sudoku(board), die für ein als Parameter übergebenes teilinitialisiertes Spielfeld eine gültige Lösung ermittelt, sofern es eine solche gibt.

BeispielNachfolgend ist ein gültiges Spielfeld mit einigen Lücken gezeigt.

image

Dieses sollte zu folgender Lösung vervollständigt werden:

image

AlgorithmusZur Lösung von Sudoku verwenden wir Backtracking. Wie bei anderen Backtracking-Problemstellungen kann ...

Get Python Challenge now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.