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.

Verwijderde gebruiker

11 jaar geleden

in: Wiskunde

1.5K

1.5K keer bekeken

Heb je meer informatie nodig om de vraag te beantwoorden? Reageer dan hier.

Antwoorden (1)

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.

(Lees meer...)

Bronnen:

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

Verwijderde gebruiker

11 jaar geleden

Verwijderde gebruiker

11 jaar geleden

Voor de puzzel in de vraag is backtracking prima, maar voor Sudoku's zou ik een nettere programmeer methode kiezen, dmv patroonherkenning, dus met algoritmes (http://en.m.wikipedia.org/wiki/Sudoku_solving_algorithms), dit zorgt voor een veel betere performance.

Verwijderde gebruiker

11 jaar geleden

Inderdaad, een sudoku kun je beter met Dancing links op lossen of het als een LP (Linear Programming) zien. Dan wordt alles heel snel, ongeacht de moeilijkheidsgraad opgelost.

Weet jij het beter..?

Het is niet mogelijk om je eigen vraag te beantwoorden Je mag slechts 1 keer antwoord geven op een vraag Je hebt vandaag al antwoorden gegeven. Morgen mag je opnieuw maximaal antwoorden geven.

0 / 5000