Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Mutilated_chessboard_problem> ?p ?o. }
Showing items 1 to 38 of
38
with 100 items per page.
- Mutilated_chessboard_problem 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.".
- Mutilated_chessboard_problem thumbnail Mutilated_chessboard_problem_example.jpg?width=300.
- Mutilated_chessboard_problem wikiPageExternalLink GomorysTheorem.
- Mutilated_chessboard_problem wikiPageExternalLink dominos.html.
- Mutilated_chessboard_problem wikiPageExternalLink dominos.htm.
- Mutilated_chessboard_problem wikiPageID "9308202".
- Mutilated_chessboard_problem wikiPageRevisionID "601279285".
- Mutilated_chessboard_problem hasPhotoCollection Mutilated_chessboard_problem.
- Mutilated_chessboard_problem subject Category:Logic_puzzles.
- Mutilated_chessboard_problem subject Category:Mathematical_chess_problems.
- Mutilated_chessboard_problem subject Category:Tiling_puzzles.
- Mutilated_chessboard_problem type Abstraction100002137.
- Mutilated_chessboard_problem type Attribute100024264.
- Mutilated_chessboard_problem type Communication100033020.
- Mutilated_chessboard_problem type Condition113920835.
- Mutilated_chessboard_problem type Difficulty114408086.
- Mutilated_chessboard_problem type LogicPuzzles.
- Mutilated_chessboard_problem type MathematicalChessProblems.
- Mutilated_chessboard_problem type Message106598915.
- Mutilated_chessboard_problem type Problem106784003.
- Mutilated_chessboard_problem type Problem114410605.
- Mutilated_chessboard_problem type Puzzle106784639.
- Mutilated_chessboard_problem type Question106783768.
- Mutilated_chessboard_problem type State100024720.
- Mutilated_chessboard_problem type Subject106599788.
- Mutilated_chessboard_problem type TilingPuzzles.
- Mutilated_chessboard_problem 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.".
- Mutilated_chessboard_problem label "Mutilated chessboard problem".
- Mutilated_chessboard_problem label "Tabuleiro mutilado de xadrez".
- Mutilated_chessboard_problem label "رقعة الشطرنج المشوهة".
- Mutilated_chessboard_problem sameAs Tabuleiro_mutilado_de_xadrez.
- Mutilated_chessboard_problem sameAs m.0283z1x.
- Mutilated_chessboard_problem sameAs Q2916568.
- Mutilated_chessboard_problem sameAs Q2916568.
- Mutilated_chessboard_problem sameAs Mutilated_chessboard_problem.
- Mutilated_chessboard_problem wasDerivedFrom Mutilated_chessboard_problem?oldid=601279285.
- Mutilated_chessboard_problem depiction Mutilated_chessboard_problem_example.jpg.
- Mutilated_chessboard_problem isPrimaryTopicOf Mutilated_chessboard_problem.
