Weet iemand algoritmes voor getallendoolhoven?

Question

Ik zou graag willen weten of er bepaalde algoritmes zijn om wiskundige doolhoven op te lossen. Bij deze doolhoven is het de bedoeling dat je ergens begint en 1 vakje buiten het doolhof uitkomt. Je moet het aantal stappen nemen zoals in het figuur is aangegeven. In welke richting je dit doet, dat maakt niet uit.

 · Answer

Dat heet backtracking. Je doet een stap en kijkt wat de volgende stappen zijn. Die doe je 1 voor 1 en dan weer de volgende stap. Als je vast loopt ga je terug naar de vorige stap. Zo loop je alle mogelijkheden systematisch af. Ik heb wel eens een programma gemaakt dan op zo'n manier sudoku's oplost. Dit is een vergelijkbaar probleem. Zie link voor een nog uitgebreidere uitleg.

Weet iemand algoritmes voor getallendoolhoven?

Antwoorden (1)

Bekijk alle vragen in deze categorieën: