About: Mutilated chessboard problem     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPuzzles, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FMutilated_chessboard_problem&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

The mutilated chessboard problem is a tiling puzzle posed by Max Black in 1946 that asks: Suppose a standard 8×8 chessboard (or checkerboard) has two diagonally opposite corners removed, leaving 62 squares. Is it possible to place 31 dominoes of size 2×1 so as to cover all of these squares?

AttributesValues
rdf:type
rdfs:label
  • مسألة رقعة الشطرنج المنقوصة (ar)
  • Problema de l'escaquer mutilat (ca)
  • Problema del tablero de ajedrez mutilado (es)
  • Problème de l'échiquier mutilé (fr)
  • Mutilated chessboard problem (en)
  • Tabuleiro mutilado de xadrez (pt)
  • Проблема обрізаної шахівниці (uk)
  • 肢解國際象棋盤問題 (zh)
rdfs:comment
  • مسألة رقعة الشطرنج المنقوصة من النوع الذي يطلب فيه تغطية رقعة شطرنج. طرح الأحجية جامو وسترن (بالإنجليزية: Gamow & Stern)‏ سنة 1958 وناقشها في عمود ألعاب من الرياضيات بمجلة ساينتفك أمريكان (بالإنجليزية: Scientific American)‏. تنص الأحجية على ما يلي :على رقعة شطرنج 8×8 ينقصها مربعين متناظرين على القطر (ما يترك 62 مربع)،يطلب هل من الممكن تغطية الرقعة بقطع دومينو 2×1 عددها 31 تغطية كاملة ؟ (ar)
  • Nesse problema, temos um tabuleiro de jogo de xadrez onde dois quadras em cantos opostos foram cortados. O problema consiste em cobrir totalmente o tabuleiro com pedras de jogo de dominó, considerando que uma pedra cobre exatamente duas casas contíguas do tabuleiro. A abstração que será feita nesse caso é a de não considerar a cor das casas. Sendo o estado inicial o tabuleiro vazio, tem 108 estados possíveis depois de ter colocado a primeira pedra de dominó. Pode-se verificar que por um tabuleiro de tamanho n o número de possibilidades para colocar a primeira pedra é 2n(n-1)-4. Para colocar a segunda pedra, o número de possibilidade varia entre 101 e 104, dependendo do número de pares de casas contíguas que a pedra impede de usar. (pt)
  • 肢解國際象棋盤問題(英語:mutilated chessboard problem)屬於,最早是由在1946年的《Critical Thinking》中提出。後來數學家所羅門·格倫布(1954年)及馬丁·加德納(在雜誌《科學人》中的專欄《Mathematical Games》中)都有討論到此問題。問題:「假設一個標準的8x8格國際象棋棋盤,移除對角的2個方塊,餘下62個方塊。可不可以用31個2x1格骨牌來蓋上餘下方塊呢?」 大部份討論此問題的文獻是在概念上說明此問題,電腦科學家约翰·麦卡锡認為這問題對於自動證明系統而言是很難的問題。若使用归结系統,其解的困難度是指數等級。 (zh)
  • El problema de l'escaquer mutilat és un puzle proposat pel filòsof Max Black al seu llibre Pensament Crític (1946). Fou estudiat més tard per (1954), o per Martin Gardner a la seva columna Mathematical Games a la revista Scientific American. El problema és com segueix: Donat un escaquer estàndard de 8x8 on dues cantonades de la mateixa diagonal han estat tretes, deixant així 62 caselles al tauler. Seria llavors possible de situar-hi 31 peces de dòmino de mida 2x1 caselles, de tal manera que es cobrissin totes les caselles? (ca)
  • 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)
  • The mutilated chessboard problem is a tiling puzzle posed by Max Black in 1946 that asks: Suppose a standard 8×8 chessboard (or checkerboard) has two diagonally opposite corners removed, leaving 62 squares. Is it possible to place 31 dominoes of size 2×1 so as to cover all of these squares? (en)
  • 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)
  • Проблема обрізаної шахівниці — це , запропонована філософом Максом Блеком у книзі Critical Thinking (1946). Пізніше цієї проблеми торкалися Соломон Голомб (1954), та Мартін Гарднер в його колонці «Математичні ігри» в Scientific American. Проблема формулюється наступним чином: Припустімо, зі стандартної (8x8) шахівниці видалили дві клітинки в діагонально протилежних кутах, і залишилось 62 клітинки. Чи можливо розмістити 31 доміно розміром 2x1 так, щоб покрити всі ці клітинки? (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Equicolored_unmatchable.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Gomory's_theorem.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Mutilated_chessboard_problem_example.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Mutilated_chessboard_vectorized.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 50 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software