Metraipolis › archive › dc_cbd2fb0d7265

Percorso del cavallo — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Percorso_del_cavallo
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T22:02:49.599Z
SHA-256 of the archived text
9820e730482369a874a5079cfa5741a13e3b20d6b1363fc3bd142b910e8879a1
Stable URL of this page
https://metraipolis.com/documento/dc_cbd2fb0d7265

How to cite

Percorso del cavallo — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Percorso_del_cavallo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cbd2fb0d7265 (Metraipolis archive dc_cbd2fb0d7265, sha256 9820e730482369a874a5079cfa5741a13e3b20d6b1363fc3bd142b910e8879a1)
BibTeX
@misc{dccbd2fb0d7265,
  title = {Percorso del cavallo — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Percorso_del_cavallo},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cbd2fb0d7265; sha256 9820e730482369a874a5079cfa5741a13e3b20d6b1363fc3bd142b910e8879a1},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Percorso_del_cavallo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Il percorso del cavallo è un problema matematico riguardante lo spostarsi di un cavallo su una scacchiera. Il cavallo è posizionato sulla scacchiera vuota e, spostandosi secondo le regole degli scacchi, deve occupare ogni casa esattamente una volta. Un percorso del cavallo si dice "chiuso" se l'ultima casa su cui si posiziona il cavallo è vicina alla casa da cui è partito, in modo tale che il cavallo, dalla posizione finale, possa compiere da capo lo stesso percorso (ad esempio, se il cavallo inizia in d8 e conclude il suo percorso in f7). In caso contrario il percorso del cavallo è detto "aperto". Il numero esatto di possibili percorsi del cavallo aperti è ancora sconosciuto. Le variazioni del problema del percorso del cavallo prevedono scacchiere di dimensioni diverse dalla classica 8x8, e anche di forma rettangolare.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Percorso del cavallo» — https://it.wikipedia.org/wiki/Percorso_del_cavallo
Wikidata Q12524 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q12524
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Percorso_del_cavallo?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 151165863, consultata il 2026-10-07T21:40:46.640Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 09c8a39faf550baf9ec9e6897c21850d68114ac9eda734eb7664804a13cc7b36