Paardensprong

[kotje]

Zeer goed gezien, daarom dus die kruisjes en nullen. [rr]

[phi hung]

Ik zag wel een oplossing waarbij je buiten begint. Dan kun je eenmaal van binnen naar binnen springen.

[jhnbk]

zelf schaak ik, en wist dus dat euler een oplossing had voor 8x8

(links onder), je bedoelt wel 4x100, maar euler doet eerst de linker en da de rechterhelft, mss is dit wel interessant

[PeterPan]

Euler doet eerst de linker en da de rechterhelft, mss is dit wel interessant

Zeker, als je het bord uitklapt tot een 4x16 bord, dan loopt de paardensprong wel niet door, maar het geeft toch wel aan dat er wel degelijk een oplossing kan bestaan voor een 4x16 bord als je aan de rand mag beginnen.

[jhnbk]

Dit is zeker te programmeren, zodat de computer naar een oplossing zoekt.

ik kan wel programmeren, maar 'k zou niet weten hoe ik hieraan moet beginnen

iemand ideeën?

dit kan ook interessant zijn

http://www.ktn.freeuk.com/sitemap.htm

[PeterPan]

Dit is zeker te programmeren, zodat de computer naar een oplossing zoekt.

ik kan wel programmeren, maar 'k zou niet weten hoe ik hieraan moet beginnen

iemand ideeën?

dit kan ook interessant zijn

http://www.ktn.freeuk.com/sitemap.htm

Maak een array van 65 elementen (A[0..64]). (Het 0-de element is een dummy)

Elk element van dat array bevat 8 getallen (de vakken waarnaar gesprongen kan worden of de 0).

Maak nog zo'n array, maar daarin houd je bij of dat schaakveld al gebruikt is of niet.

En dan goed de administratie bijhouden. In de informatica heet zo'n algoritme backtracking.

Die link is wel grappig. Er zijn dus fanatieke liefhebbers van dit soort problemen. Op school probeerde ik wel eens een oplossing te vinden op papier bij saaie lessen.

[PeterPan]

Op die site staat ook te lezen dat elk 4 bij N bord met een paardensprongtour afgelegd kan worden, behalve een 4x1 bord en een 4x4 bord.

Voor een 4 bij 100 bord doe je het volgende:

Onderzoek alle mogelijkheden van een 4 bij 4 bord.

Dit zijn de bouwstenen die je aan elkaar kunt leggen tot een 4x100 bord.