Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs (une case partageant un côté commun puis une case en diagonale dans la même direction). Un cavalier posé sur une case quelconque d'un échiquier doit en visiter toutes les cases sans passer deux fois sur la même.

Property Value
dbo:abstract
  • Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs (une case partageant un côté commun puis une case en diagonale dans la même direction). Un cavalier posé sur une case quelconque d'un échiquier doit en visiter toutes les cases sans passer deux fois sur la même. (fr)
  • Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs (une case partageant un côté commun puis une case en diagonale dans la même direction). Un cavalier posé sur une case quelconque d'un échiquier doit en visiter toutes les cases sans passer deux fois sur la même. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 135008 (xsd:integer)
dbo:wikiPageLength
  • 27210 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 186224748 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2015 (xsd:integer)
prop-fr:auteur
  • Jacques Sesiano (fr)
  • George Jelliss (fr)
  • Jacques Sesiano (fr)
  • George Jelliss (fr)
prop-fr:consultéLe
  • 2017-11-03 (xsd:date)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:langue
  • anglais (fr)
  • fr (fr)
  • anglais (fr)
  • fr (fr)
prop-fr:lieu
  • Lausanne (fr)
  • Lausanne (fr)
prop-fr:lireEnLigne
prop-fr:nom
  • Théorème de Schwenk (fr)
  • Théorème de Schwenk (fr)
prop-fr:pagesTotales
  • 272 (xsd:integer)
prop-fr:sousTitre
  • Avec une annexe sur le théorème des polyèdres (fr)
  • Avec une annexe sur le théorème des polyèdres (fr)
prop-fr:style
  • display:table (fr)
  • display:table (fr)
prop-fr:titre
  • Euler et le parcours du cavalier (fr)
  • Knight's Tour Notes (fr)
  • Euler et le parcours du cavalier (fr)
  • Knight's Tour Notes (fr)
prop-fr:url
  • http://www.mayhematics.com/t/t.htm|site=mayhematics.com|date=2000 - 2017 (fr)
  • http://www.mayhematics.com/t/t.htm|site=mayhematics.com|date=2000 - 2017 (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
prop-fr:énoncé
  • Pour tout échiquier (fr)
  • m × n (fr)
  • tel que m soit inférieur ou égal à n, il existe un tour du cavalier, à moins qu'une des conditions suivantes ne soit vraie : # m et n sont impairs; n est différent de 1. # m = 1, 2, ou 4 ; n est différent de 1. # m = 3 et n = 4, 6 ou 8. (fr)
  • Pour tout échiquier (fr)
  • m × n (fr)
  • tel que m soit inférieur ou égal à n, il existe un tour du cavalier, à moins qu'une des conditions suivantes ne soit vraie : # m et n sont impairs; n est différent de 1. # m = 1, 2, ou 4 ; n est différent de 1. # m = 3 et n = 4, 6 ou 8. (fr)
dct:subject
rdfs:comment
  • Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs (une case partageant un côté commun puis une case en diagonale dans la même direction). Un cavalier posé sur une case quelconque d'un échiquier doit en visiter toutes les cases sans passer deux fois sur la même. (fr)
  • Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs (une case partageant un côté commun puis une case en diagonale dans la même direction). Un cavalier posé sur une case quelconque d'un échiquier doit en visiter toutes les cases sans passer deux fois sur la même. (fr)
rdfs:label
  • Bài toán mã đi tuần (vi)
  • Percorso del cavallo (it)
  • Problème du cavalier (fr)
  • Springerproblem (de)
  • Задача о ходе коня (ru)
  • Задача про хід коня (uk)
  • مسألة الحصان (ar)
  • 騎士巡邏 (zh)
  • Bài toán mã đi tuần (vi)
  • Percorso del cavallo (it)
  • Problème du cavalier (fr)
  • Springerproblem (de)
  • Задача о ходе коня (ru)
  • Задача про хід коня (uk)
  • مسألة الحصان (ar)
  • 騎士巡邏 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of