Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Problème du cavalier

Indice Problème du cavalier

Une des solutions du problème ouvert. 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: un cavalier partant d'une case quelconque doit visiter chaque case sans y repasser.

55 relations: Abraham de Moivre, Al-Adli, Analyse de la complexité des algorithmes, Anglo-normand (langue), Échecs, Blog, Cachemire, Cavalier (échecs), Charles Claude Ange Monneron, Chatrang, Chiffre de Vigenère, Conservatoire national des arts et métiers, Contre-exemple, Cosimo Alessandro Collini, Cryptogramme, Cryptographie visuelle, Dame (échecs), Encyclopédie ou Dictionnaire raisonné des sciences, des arts et des métiers, Eric W. Weisstein, Fou (échecs), Générateur de nombres pseudo-aléatoires, Georges Perec, Graphe biparti, Graphe hamiltonien, Jean-Jacques Dortous de Mairan, Jean-Paul Delahaye, Jeux et Stratégie, Journal encyclopédique, L'Arc (revue), La Vie mode d'emploi, Leonhard Euler, MathWorld, Mikhaïl W. Ramseier, Mnémotechnique, Moyen-Orient, Nigrida, Nombre triangulaire, Oulipo, Pierre Berloquin, Pierre Rémond de Montmort, Polygraphie, Pour la science, Presses polytechniques et universitaires romandes, Princeton University Press, Problème NP-complet, Réseau de neurones artificiels, Rudrata, Sanskrit, Théorie des graphes, Twixt (jeu), ..., Vers, 1141, 1759, 1766, 840. Développer l'indice (5 plus) »

Abraham de Moivre

Abraham de Moivre, né Abraham Moivre (1667, Vitry-le-François – 1754, Londres) est un mathématicien français.

Nouveau!!: Problème du cavalier et Abraham de Moivre · Voir plus »

Al-Adli

Al-Adli (Al-Ádlí ar-Rúmí) est un joueur et un théoricien arabe du Shatranj, l'ancêtre persan des échecs.

Nouveau!!: Problème du cavalier et Al-Adli · Voir plus »

Analyse de la complexité des algorithmes

Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.

Nouveau!!: Problème du cavalier et Analyse de la complexité des algorithmes · Voir plus »

Anglo-normand (langue)

L’anglo-normand est l'une des variantes dialectales de l'ancien français vers 1220: « Je, Luces, chevalier et sire du château du Gast...

Nouveau!!: Problème du cavalier et Anglo-normand (langue) · Voir plus »

Échecs

championnat du monde en 2008. Une partie simultanée donnée par le GM ukrainien Andrij Maksimenko à Toruń, Pologne. Enluminure, ''Liber de Moribus'', vers 1300. Joueurs sur un échiquier géant à Lugano, Suisse. Famille de la noblesse française jouant aux échecs dans les années 1860, carte de visite. Les échecs, ou le jeu d'échecs (prononcé), sont un jeu de société opposant deux joueurs de part et d'autre d'un tablier appelé « échiquier » composé de soixante-quatre cases, trente-deux claires et trente-deux sombres, nommées les cases blanches et les cases noires.

Nouveau!!: Problème du cavalier et Échecs · Voir plus »

Blog

Un blog, ou blogue.

Nouveau!!: Problème du cavalier et Blog · Voir plus »

Cachemire

Le Cachemire (variante orthographique rare: Kashmir) est une région montagneuse du sous-continent indien.

Nouveau!!: Problème du cavalier et Cachemire · Voir plus »

Cavalier (échecs)

Le cavalier (♘, ♞), parfois appelé cheval est une pièce du jeu d'échecs, habituellement représentée par une tête de cheval.

Nouveau!!: Problème du cavalier et Cavalier (échecs) · Voir plus »

Charles Claude Ange Monneron

Charles Claude Ange Monneron (1735-1799), négociant, banquier, intendant général de Pondichéry en 1769, commissaire-ordonnateur des établissements français de l'Inde de 1784 à 1786, fut député aux États généraux de 1789, puis député à l'Assemblée constituante, né le à Antibes, décédé le à Annonay.

Nouveau!!: Problème du cavalier et Charles Claude Ange Monneron · Voir plus »

Chatrang

Le Chatrang ou Shatranj (شَطْرَنْج ou چَترَنگ) est considéré comme l'ancêtre du jeu d'échecs.

Nouveau!!: Problème du cavalier et Chatrang · Voir plus »

Chiffre de Vigenère

Blaise de Vigenère. Le chiffre de Vigenère est un système de chiffrement par substitution polyalphabétique dans lequel une même lettre du message clair peut, suivant sa position dans celui-ci, être remplacée par des lettres différentes, contrairement à un système de chiffrement mono alphabétique comme le chiffre de César (qu'il utilise cependant comme composant).

Nouveau!!: Problème du cavalier et Chiffre de Vigenère · Voir plus »

Conservatoire national des arts et métiers

Le Conservatoire national des arts et métiers (Cnam) est un grand établissement d’enseignement supérieur et de recherche français placé sous la tutelle du ministère chargé de l'Enseignement supérieur.

Nouveau!!: Problème du cavalier et Conservatoire national des arts et métiers · Voir plus »

Contre-exemple

En logique, en rhétorique et en mathématiques, un contre-exemple est un exemple, un cas particulier ou un résultat général, qui contredit les premières impressions.

Nouveau!!: Problème du cavalier et Contre-exemple · Voir plus »

Cosimo Alessandro Collini

Cosimo Alessandro Collini ou Côme Alexandre Collini (Florence, -Mannheim) est un historien italien, secrétaire de Voltaire de 1752 à 1756.

Nouveau!!: Problème du cavalier et Cosimo Alessandro Collini · Voir plus »

Cryptogramme

Un cryptogramme est une énigme basée sur un message chiffré.

Nouveau!!: Problème du cavalier et Cryptogramme · Voir plus »

Cryptographie visuelle

La cryptographie visuelle est une technique et un domaine de la cryptographie dans lequel on utilise ou l'on transmet une image.

Nouveau!!: Problème du cavalier et Cryptographie visuelle · Voir plus »

Dame (échecs)

jeu de pièces Staunton. La dame, ou reine (♕, ♛), est une pièce du jeu d'échecs.

Nouveau!!: Problème du cavalier et Dame (échecs) · Voir plus »

Encyclopédie ou Dictionnaire raisonné des sciences, des arts et des métiers

L’Encyclopédie ou Dictionnaire raisonné des sciences, des arts et des métiers est une encyclopédie française, éditée de à sous la direction de Denis Diderot et, partiellement, de Jean Le Rond d'Alembert.

Nouveau!!: Problème du cavalier et Encyclopédie ou Dictionnaire raisonné des sciences, des arts et des métiers · Voir plus »

Eric W. Weisstein

Eric W. Weisstein, né le à Bloomington (Indiana), est un encyclopédiste américain dans les domaines des mathématiques et des sciences, créateur en particulier de l'encyclopédie en ligne MathWorld.

Nouveau!!: Problème du cavalier et Eric W. Weisstein · Voir plus »

Fou (échecs)

Le fou (♗, ♝) est une pièce du jeu d'échecs.

Nouveau!!: Problème du cavalier et Fou (échecs) · Voir plus »

Générateur de nombres pseudo-aléatoires

Un générateur de nombres pseudo-aléatoires, pseudorandom number generator (PRNG) en anglais, est un algorithme qui génère une séquence de nombres présentant certaines propriétés du hasard.

Nouveau!!: Problème du cavalier et Générateur de nombres pseudo-aléatoires · Voir plus »

Georges Perec

Georges Perec est un écrivain, un poète et verbicruciste français né le à Paris 19e et mort le à Ivry-sur-Seine (Val-de-Marne).

Nouveau!!: Problème du cavalier et Georges Perec · Voir plus »

Graphe biparti

En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints U et V tels que chaque arête ait une extrémité dans U et l'autre dans V. Un graphe biparti permet notamment de représenter une relation binaire.

Nouveau!!: Problème du cavalier et Graphe biparti · Voir plus »

Graphe hamiltonien

solides de Platon, le dodécaèdre est représenté par un graphe hamiltonien. graphe grille 8x8. En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.

Nouveau!!: Problème du cavalier et Graphe hamiltonien · Voir plus »

Jean-Jacques Dortous de Mairan

Jean-Jacques Dortous de MairanOn trouve « D'Ortous de Mairan », par exemple sur la de la Dissertation sur les variations du baromètre.

Nouveau!!: Problème du cavalier et Jean-Jacques Dortous de Mairan · Voir plus »

Jean-Paul Delahaye

Jean-Paul Delahaye est un informaticien et mathématicien français né à Saint-Mandé (Seine) le.

Nouveau!!: Problème du cavalier et Jean-Paul Delahaye · Voir plus »

Jeux et Stratégie

Jeux et Stratégie (J&S) est un magazine créé en 1980, trimestriel (un seul numéro) puis bimestriel jusqu'en 1988 et enfin mensuel en 1989, consacré aux jeux en général (jeux de société, jeux de rôle, wargames, jeux vidéo, jeux de stratégie, casse-tête…), édité par Excelsior Publications.

Nouveau!!: Problème du cavalier et Jeux et Stratégie · Voir plus »

Journal encyclopédique

Le Journal encyclopédique ou universel est un périodique scientifique de langue française fondé par Pierre Rousseau le.

Nouveau!!: Problème du cavalier et Journal encyclopédique · Voir plus »

L'Arc (revue)

L'Arc — connue aussi sous le nom de Revue L'Arc — est une revue trimestrielle française dirigée par Stéphane Cordier (1905-1986), homme d'affaires, intellectuel et écrivain originaire de Bruxelles.

Nouveau!!: Problème du cavalier et L'Arc (revue) · Voir plus »

La Vie mode d'emploi

La Vie mode d'emploi, sous-titré Romans, est un livre de Georges Perec, membre de l'Oulipo, publié en 1978.

Nouveau!!: Problème du cavalier et La Vie mode d'emploi · Voir plus »

Leonhard Euler

Leonhard Euler, né le à Bâle (Suisse) et mort le à Saint-Pétersbourg (Empire russe), est un mathématicien et physicien suisse, qui passa la plus grande partie de sa vie dans l'Empire russe et en Allemagne.

Nouveau!!: Problème du cavalier et Leonhard Euler · Voir plus »

MathWorld

MathWorld est un site web contenant une encyclopédie mathématique, dont l'investisseur est la société Wolfram Research, qui commercialise le logiciel de calcul formel Mathematica.

Nouveau!!: Problème du cavalier et MathWorld · Voir plus »

Mikhaïl W. Ramseier

Mikhaïl Wadimovitch Ramseier est un poète et écrivain d'origine russe émigrée (branches familiales Kibardine « Кибардин » et Kalinine « Калинин » de Viatka), né à Genève (Suisse) en 1964.

Nouveau!!: Problème du cavalier et Mikhaïl W. Ramseier · Voir plus »

Mnémotechnique

Exemple de mnémonique visuel, pour aider à mémoriser l'emplacement de sa voiture dans un stationnement. La mnémotechnique, ou mnémonique, décrit l'ensemble des applications pratiques de la recherche en psychologie sur la mémoire, et des techniques, parfois très anciennes, augmentant la mémorisation de l'information.

Nouveau!!: Problème du cavalier et Mnémotechnique · Voir plus »

Moyen-Orient

Le Moyen-Orient est une partie de l'Afro-Eurasie.

Nouveau!!: Problème du cavalier et Moyen-Orient · Voir plus »

Nigrida

Nigrida est un roman de Mikhaïl W. Ramseier paru aux éditions Coups de tête en 2012.

Nouveau!!: Problème du cavalier et Nigrida · Voir plus »

Nombre triangulaire

Représentation figurée des quatre premiers nombres triangulaires. Le septième nombre triangulaire est 28. En arithmétique, un nombre triangulaire est un cas particulier de nombre polygonal.

Nouveau!!: Problème du cavalier et Nombre triangulaire · Voir plus »

Oulipo

L'Ouvroir de littérature potentielle, généralement désigné par son acronyme Oulipo (ou OuLiPo), est un groupe de recherche littéraire fondé en 1960 par le mathématicien François Le Lionnais et l'écrivain et poète Raymond Queneau.

Nouveau!!: Problème du cavalier et Oulipo · Voir plus »

Pierre Berloquin

Pierre Berloquin (né le à Tours, France) est ingénieur de formation, écrivain, créateur de casse-têtesD'après sa notice, de jeux de société et de jeux multimédia, ludographe, scénographe et créateur-consultant français.

Nouveau!!: Problème du cavalier et Pierre Berloquin · Voir plus »

Pierre Rémond de Montmort

Pierre Remond de Montmort, né le à Paris et mort le dans cette même ville, est un mathématicien royal, auteur d'un Essai d'analyse sur les jeux de hasard (1708) et correspondant de Leibniz, d'Abraham de Moivre, de Nicolas (I) Bernoulli et de Brook Taylor.

Nouveau!!: Problème du cavalier et Pierre Rémond de Montmort · Voir plus »

Polygraphie

Le mot polygraphie désigne la présence conjointe ou successive de deux ou plusieurs graphies, une graphie étant ici un texte ou une graphie musicale ou une graphie chorégraphique, etc.

Nouveau!!: Problème du cavalier et Polygraphie · Voir plus »

Pour la science

Pour la science est une revue mensuelle de vulgarisation scientifique française fondée en 1977.

Nouveau!!: Problème du cavalier et Pour la science · Voir plus »

Presses polytechniques et universitaires romandes

Learning Center de l'École polytechnique fédérale de Lausanne. EPFL Press (anciennement Presses polytechniques et universitaires romandes (PPUR)) est une maison d'édition scientifique et technique suisse basée à l'École polytechnique fédérale de Lausanne (EPFL).

Nouveau!!: Problème du cavalier et Presses polytechniques et universitaires romandes · Voir plus »

Princeton University Press

La Princeton University Press est une maison d'édition indépendant liée de près à l'université de Princeton.

Nouveau!!: Problème du cavalier et Princeton University Press · Voir plus »

Problème NP-complet

En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.

Nouveau!!: Problème du cavalier et Problème NP-complet · Voir plus »

Réseau de neurones artificiels

Un réseau de neurones artificiels.

Nouveau!!: Problème du cavalier et Réseau de neurones artificiels · Voir plus »

Rudrata

Rudrata est un poète indien du 9e siècle.

Nouveau!!: Problème du cavalier et Rudrata · Voir plus »

Sanskrit

Le sanskrit ou sanscrit est une langue indo-européenne de la famille indo-aryenne, encore parlée dans le sous-continent indien bien que par une minorité.

Nouveau!!: Problème du cavalier et Sanskrit · Voir plus »

Théorie des graphes

tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Nouveau!!: Problème du cavalier et Théorie des graphes · Voir plus »

Twixt (jeu)

Premier jeu créé par Alex Randolph et édité par 3M en 1962, Twixt est un jeu de société combinatoire abstrait se jouant sur un plateau percé de trous répartis à l'intersection d'une grille de 24 lignes sur 24 colonnes.

Nouveau!!: Problème du cavalier et Twixt (jeu) · Voir plus »

Vers

Le vers (du latin versus, « le sillon, la ligne d'écriture », puis « le vers », historiquement « ce qui retourne à la ligne ») est un énoncé linguistique soumis à des contraintes formelles d'ordre métrique.

Nouveau!!: Problème du cavalier et Vers · Voir plus »

1141

L'année 1141 est une année commune qui commence un mercredi.

Nouveau!!: Problème du cavalier et 1141 · Voir plus »

1759

L'année 1759 est une année commune qui commence un lundi.

Nouveau!!: Problème du cavalier et 1759 · Voir plus »

1766

L'année 1766 est une année commune qui commence un mercredi.

Nouveau!!: Problème du cavalier et 1766 · Voir plus »

840

L'année 840 est une année bissextile qui commence un jeudi.

Nouveau!!: Problème du cavalier et 840 · Voir plus »

Redirections ici:

Algorithme du cavalier, Cavalier d'Euler, Parcours du cavalier, Polygraphie du cavalier, Probleme du cavalier, Problème du cavalier d'Euler, Tour de cavalier.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »