Ridderoppgaven er en gammel matematisk oppgave der det blir spurt om at når han har et rutenett med nxn ruter og en sjakkridder plassert i en hvilken som helst posisjon ( x, y ), går ridderen gjennom alle rutene og bare én gang.
En matematisk løsning på dette problemet har blitt søkt av mange matematikere, inkludert Leonhard Euler .
Mange løsninger er funnet på dette problemet, og det er faktisk ikke kjent med sikkerhet hvor mange forskjellige måter det kan løses på.
Noen varianter av dette problemet har blitt studert av matematikere, for eksempel:
Hesteproblemet er en form for det mer generelle Hamiltonske baneproblemet i grafteori .
Til høyre kan vi se en av de mulige løsningene i et konvensjonelt sjakkbrett med åtte kolonner og åtte rader. Nedenfor en syklisk løsning der målruten er like før startruten.
63 | 14 | 37 | 24 | 51 | 26 | 35 | 10 |
22 | 39 | 62 | 1. 3 | 36 | elleve | femti | 27 |
femten | 64 | 23 | 38 | 25 | 52 | 9 | 3. 4 |
40 | tjueen | 16 | 61 | 12 | 33 | 28 | 49 |
17 | 60 | 1 | 44 | 29 | 48 | 53 | 8 |
to | 41 | tjue | 57 | 6 | 55 | 32 | 47 |
59 | 18 | 43 | 4 | Fire fem | 30 | 7 | 54 |
42 | 3 | 58 | 19 | 56 | 5 | 46 | 31 |
Kapitlene i romanen Life Instructions for Use (1978) av Georges Perec følger en rekkefølge som tilsvarer en løsning på hesteproblemet på et 10×10 rutenett. Løsningen ble funnet eksperimentelt av samme forfatter. [ 1 ]