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