Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q2916568> ?p ?o }
Showing triples 1 to 30 of
30
with 100 triples per page.
- Q2916568 subject Q6386187.
- Q2916568 subject Q6607305.
- Q2916568 subject Q9936304.
- Q2916568 abstract "The mutilated chessboard problem is a tiling puzzle proposed by philosopher Max Black in his book Critical Thinking (1946). It was later discussed by Solomon W. Golomb (1954), Gamow & Stern (1958) or by Martin Gardner in his Scientific American column "Mathematical Games." The problem is as follows:Suppose a standard 8x8 chessboard has two diagonally opposite corners removed, leaving 62 squares. Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?Most considerations of this problem in literature provide solutions "in the conceptual sense" without proofs. John McCarthy proposed it as a hard problem for automated proof systems. In fact, its solution using the resolution system of inference is exponentially hard.".
- Q2916568 thumbnail Mutilated_chessboard_problem_example.jpg?width=300.
- Q2916568 wikiPageExternalLink GomorysTheorem.
- Q2916568 wikiPageExternalLink dominos.html.
- Q2916568 wikiPageExternalLink dominos.htm.
- Q2916568 wikiPageWikiLink Q1051925.
- Q2916568 wikiPageWikiLink Q110079.
- Q2916568 wikiPageWikiLink Q1398547.
- Q2916568 wikiPageWikiLink Q1507104.
- Q2916568 wikiPageWikiLink Q2082757.
- Q2916568 wikiPageWikiLink Q21042776.
- Q2916568 wikiPageWikiLink Q2129578.
- Q2916568 wikiPageWikiLink Q2632017.
- Q2916568 wikiPageWikiLink Q273037.
- Q2916568 wikiPageWikiLink Q32907.
- Q2916568 wikiPageWikiLink Q39379.
- Q2916568 wikiPageWikiLink Q6386187.
- Q2916568 wikiPageWikiLink Q6497118.
- Q2916568 wikiPageWikiLink Q6607305.
- Q2916568 wikiPageWikiLink Q677706.
- Q2916568 wikiPageWikiLink Q687424.
- Q2916568 wikiPageWikiLink Q7802162.
- Q2916568 wikiPageWikiLink Q92739.
- Q2916568 wikiPageWikiLink Q9936304.
- Q2916568 comment "The mutilated chessboard problem is a tiling puzzle proposed by philosopher Max Black in his book Critical Thinking (1946). It was later discussed by Solomon W. Golomb (1954), Gamow & Stern (1958) or by Martin Gardner in his Scientific American column "Mathematical Games." The problem is as follows:Suppose a standard 8x8 chessboard has two diagonally opposite corners removed, leaving 62 squares.".
- Q2916568 label "Mutilated chessboard problem".
- Q2916568 depiction Mutilated_chessboard_problem_example.jpg.