Le problème de l'échiquier mutilé est un puzzle de pavage proposé par le philosophe Max black dans son livre Critical Thinking (1946). Il a été débattu par Solomon W. Golomb (1954), par et par Martin Gardner dans sa rubrique "Jeux Mathématiques" dans Scientific American. Le problème est comme suit : Supposons qu'un échiquier standard 8 × 8 ait deux coins diagonalement opposés enlevés, laissant 62 carrés. Est-il possible de placer 31 dominos de taille 2 × 1 afin de couvrir l'ensemble de ces carrés?

Property Value
dbo:abstract
  • Le problème de l'échiquier mutilé est un puzzle de pavage proposé par le philosophe Max black dans son livre Critical Thinking (1946). Il a été débattu par Solomon W. Golomb (1954), par et par Martin Gardner dans sa rubrique "Jeux Mathématiques" dans Scientific American. Le problème est comme suit : Supposons qu'un échiquier standard 8 × 8 ait deux coins diagonalement opposés enlevés, laissant 62 carrés. Est-il possible de placer 31 dominos de taille 2 × 1 afin de couvrir l'ensemble de ces carrés? La plupart des considérations de ce problème dans la littérature apportent des solutions "au sens conceptuel" sans preuves. John McCarthy, l'a présenté comme un problème difficile pour les systèmes de preuve automatisés. En fait, sa solution utilisant le système de résolution d'inférence est exponentiellement difficile. (fr)
  • Le problème de l'échiquier mutilé est un puzzle de pavage proposé par le philosophe Max black dans son livre Critical Thinking (1946). Il a été débattu par Solomon W. Golomb (1954), par et par Martin Gardner dans sa rubrique "Jeux Mathématiques" dans Scientific American. Le problème est comme suit : Supposons qu'un échiquier standard 8 × 8 ait deux coins diagonalement opposés enlevés, laissant 62 carrés. Est-il possible de placer 31 dominos de taille 2 × 1 afin de couvrir l'ensemble de ces carrés? La plupart des considérations de ce problème dans la littérature apportent des solutions "au sens conceptuel" sans preuves. John McCarthy, l'a présenté comme un problème difficile pour les systèmes de preuve automatisés. En fait, sa solution utilisant le système de résolution d'inférence est exponentiellement difficile. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12075675 (xsd:integer)
dbo:wikiPageLength
  • 5740 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184534083 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:consultéLe
  • 2021-07-10 (xsd:date)
prop-fr:date
  • 1958 (xsd:integer)
prop-fr:langue
  • English (fr)
  • English (fr)
prop-fr:nom
  • Stern (fr)
  • Gamow (fr)
  • Stern (fr)
  • Gamow (fr)
prop-fr:oclc
  • 1354284 (xsd:integer)
prop-fr:prénom
  • George (fr)
  • Marvin (fr)
  • George (fr)
  • Marvin (fr)
prop-fr:titre
  • Puzzle-math (fr)
  • Puzzle-math (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Viking Press (fr)
  • Viking Press (fr)
dct:subject
rdfs:comment
  • Le problème de l'échiquier mutilé est un puzzle de pavage proposé par le philosophe Max black dans son livre Critical Thinking (1946). Il a été débattu par Solomon W. Golomb (1954), par et par Martin Gardner dans sa rubrique "Jeux Mathématiques" dans Scientific American. Le problème est comme suit : Supposons qu'un échiquier standard 8 × 8 ait deux coins diagonalement opposés enlevés, laissant 62 carrés. Est-il possible de placer 31 dominos de taille 2 × 1 afin de couvrir l'ensemble de ces carrés? (fr)
  • Le problème de l'échiquier mutilé est un puzzle de pavage proposé par le philosophe Max black dans son livre Critical Thinking (1946). Il a été débattu par Solomon W. Golomb (1954), par et par Martin Gardner dans sa rubrique "Jeux Mathématiques" dans Scientific American. Le problème est comme suit : Supposons qu'un échiquier standard 8 × 8 ait deux coins diagonalement opposés enlevés, laissant 62 carrés. Est-il possible de placer 31 dominos de taille 2 × 1 afin de couvrir l'ensemble de ces carrés? (fr)
rdfs:label
  • Проблема обрізаної шахівниці (uk)
  • Problème de l'échiquier mutilé (fr)
  • رقعة الشطرنج المشوهة (ar)
  • 肢解國際象棋盤問題 (zh)
  • Проблема обрізаної шахівниці (uk)
  • Problème de l'échiquier mutilé (fr)
  • رقعة الشطرنج المشوهة (ar)
  • 肢解國際象棋盤問題 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is oa:hasTarget of
is foaf:primaryTopic of