Weet iemand algoritmes voor getallendoolhoven?

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.

Weet jij het antwoord?

/2500

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.

Bronnen:
https://nl.wikipedia.org/wiki/Backtracking

Stel zelf een vraag

Ben je op zoek naar het antwoord die ene vraag die je misschien al tijden achtervolgt?

/100