El problema del tablero de ajedrez mutilado es un rompecabezas de enlosado propuesto por el filósofo analítico Max Black en su libro "Critical Thinking" (Pensamiento Crítico) (1946). Fue posteriormente analizado por Solomon W. Golomb (1954), y por Martin Gardner en su columna del Scientific American "Juegos Matemáticos". El problema se plantea como sigue: Supóngase que a un tablero de ajedrez estándar de 8×8 se le eliminan dos esquinas diagonalmente opuestas, dejando 62 casillas. ¿Es posible colocar 31 piezas de dominó de tamaño 2×1 recubriendo todo el tablero?

Property Value
dbo:abstract
  • El problema del tablero de ajedrez mutilado es un rompecabezas de enlosado propuesto por el filósofo analítico Max Black en su libro "Critical Thinking" (Pensamiento Crítico) (1946). Fue posteriormente analizado por Solomon W. Golomb (1954), y por Martin Gardner en su columna del Scientific American "Juegos Matemáticos". El problema se plantea como sigue: Supóngase que a un tablero de ajedrez estándar de 8×8 se le eliminan dos esquinas diagonalmente opuestas, dejando 62 casillas. ¿Es posible colocar 31 piezas de dominó de tamaño 2×1 recubriendo todo el tablero? La mayoría de las consideraciones sobre este problema en la literatura relacionada proporcionan soluciones "en el sentido conceptual", pero sin pruebas.​ John McCarthy lo propuso como un "problema duro" para sistemas de prueba automatizada.​ De hecho, la solución que utiliza el sistema de resolución por inferencia es exponencialmente duro.​ (es)
  • El problema del tablero de ajedrez mutilado es un rompecabezas de enlosado propuesto por el filósofo analítico Max Black en su libro "Critical Thinking" (Pensamiento Crítico) (1946). Fue posteriormente analizado por Solomon W. Golomb (1954), y por Martin Gardner en su columna del Scientific American "Juegos Matemáticos". El problema se plantea como sigue: Supóngase que a un tablero de ajedrez estándar de 8×8 se le eliminan dos esquinas diagonalmente opuestas, dejando 62 casillas. ¿Es posible colocar 31 piezas de dominó de tamaño 2×1 recubriendo todo el tablero? La mayoría de las consideraciones sobre este problema en la literatura relacionada proporcionan soluciones "en el sentido conceptual", pero sin pruebas.​ John McCarthy lo propuso como un "problema duro" para sistemas de prueba automatizada.​ De hecho, la solución que utiliza el sistema de resolución por inferencia es exponencialmente duro.​ (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 8253286 (xsd:integer)
dbo:wikiPageLength
  • 6160 (xsd:integer)
dbo:wikiPageRevisionID
  • 127719606 (xsd:integer)
prop-es:apellidos
  • Gardner (es)
  • Stern (es)
  • Gamow (es)
  • Gardner (es)
  • Stern (es)
  • Gamow (es)
prop-es:editorial
  • Viking Press (es)
  • Dover (es)
  • Viking Press (es)
  • Dover (es)
prop-es:enlaceautor
  • Martin Gardner (es)
  • George Gamow (es)
  • Martin Gardner (es)
  • George Gamow (es)
prop-es:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
prop-es:nombre
  • Martin (es)
  • George (es)
  • Marvin (es)
  • Martin (es)
  • George (es)
  • Marvin (es)
prop-es:título
  • My Best Mathematical and Logic Puzzles (es)
  • Puzzle-Math (es)
  • My Best Mathematical and Logic Puzzles (es)
  • Puzzle-Math (es)
prop-es:year
  • 1958 (xsd:integer)
  • 1994 (xsd:integer)
dct:subject
rdfs:comment
  • El problema del tablero de ajedrez mutilado es un rompecabezas de enlosado propuesto por el filósofo analítico Max Black en su libro "Critical Thinking" (Pensamiento Crítico) (1946). Fue posteriormente analizado por Solomon W. Golomb (1954), y por Martin Gardner en su columna del Scientific American "Juegos Matemáticos". El problema se plantea como sigue: Supóngase que a un tablero de ajedrez estándar de 8×8 se le eliminan dos esquinas diagonalmente opuestas, dejando 62 casillas. ¿Es posible colocar 31 piezas de dominó de tamaño 2×1 recubriendo todo el tablero? (es)
  • El problema del tablero de ajedrez mutilado es un rompecabezas de enlosado propuesto por el filósofo analítico Max Black en su libro "Critical Thinking" (Pensamiento Crítico) (1946). Fue posteriormente analizado por Solomon W. Golomb (1954), y por Martin Gardner en su columna del Scientific American "Juegos Matemáticos". El problema se plantea como sigue: Supóngase que a un tablero de ajedrez estándar de 8×8 se le eliminan dos esquinas diagonalmente opuestas, dejando 62 casillas. ¿Es posible colocar 31 piezas de dominó de tamaño 2×1 recubriendo todo el tablero? (es)
rdfs:label
  • Problema del tablero de ajedrez mutilado (es)
  • Problema del tablero de ajedrez mutilado (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of