Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Mutilated_chessboard_problem> ?p ?o }
Showing triples 1 to 56 of
56
with 100 triples 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 wikiPageLength "6401".
- Mutilated_chessboard_problem wikiPageOutDegree "20".
- Mutilated_chessboard_problem wikiPageRevisionID "694350072".
- Mutilated_chessboard_problem wikiPageWikiLink Category:Logic_puzzles.
- Mutilated_chessboard_problem wikiPageWikiLink Category:Mathematical_chess_problems.
- Mutilated_chessboard_problem wikiPageWikiLink Category:Tiling_puzzles.
- Mutilated_chessboard_problem wikiPageWikiLink Chessboard.
- Mutilated_chessboard_problem wikiPageWikiLink Domino_tiling.
- Mutilated_chessboard_problem wikiPageWikiLink Dominoes.
- Mutilated_chessboard_problem wikiPageWikiLink Hamiltonian_path.
- Mutilated_chessboard_problem wikiPageWikiLink John_McCarthy_(computer_scientist).
- Mutilated_chessboard_problem wikiPageWikiLink Lattice_graph.
- Mutilated_chessboard_problem wikiPageWikiLink Martin_Gardner.
- Mutilated_chessboard_problem wikiPageWikiLink Mathematical_game.
- Mutilated_chessboard_problem wikiPageWikiLink Max_Black.
- Mutilated_chessboard_problem wikiPageWikiLink Ralph_E._Gomory.
- Mutilated_chessboard_problem wikiPageWikiLink Resolution_(logic).
- Mutilated_chessboard_problem wikiPageWikiLink Scientific_American.
- Mutilated_chessboard_problem wikiPageWikiLink Solomon_W._Golomb.
- Mutilated_chessboard_problem wikiPageWikiLink Tetromino.
- Mutilated_chessboard_problem wikiPageWikiLink Tiling_puzzle.
- Mutilated_chessboard_problem wikiPageWikiLink Wolfram_Demonstrations_Project.
- Mutilated_chessboard_problem wikiPageWikiLink File:Mutilated_chessboard_problem_example.jpg.
- Mutilated_chessboard_problem wikiPageWikiLinkText "Mutilated chessboard problem".
- Mutilated_chessboard_problem wikiPageWikiLinkText "mutilated chessboard problem".
- Mutilated_chessboard_problem wikiPageUsesTemplate Template:Chess_diagram.
- Mutilated_chessboard_problem wikiPageUsesTemplate Template:Citation.
- Mutilated_chessboard_problem wikiPageUsesTemplate Template:Commonscat.
- Mutilated_chessboard_problem wikiPageUsesTemplate Template:Harvtxt.
- Mutilated_chessboard_problem wikiPageUsesTemplate Template:Reflist.
- 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 hypernym Puzzle.
- Mutilated_chessboard_problem type VideoGame.
- Mutilated_chessboard_problem type Redirect.
- 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 sameAs Q2916568.
- Mutilated_chessboard_problem sameAs رقعة_الشطرنج_المشوهة.
- Mutilated_chessboard_problem sameAs Problema_de_lescaquer_mutilat.
- Mutilated_chessboard_problem sameAs Gomoryn_lause.
- Mutilated_chessboard_problem sameAs משפט_גומורי.
- Mutilated_chessboard_problem sameAs Tabuleiro_mutilado_de_xadrez.
- Mutilated_chessboard_problem sameAs m.0283z1x.
- Mutilated_chessboard_problem sameAs Проблема_обрізаної_шахівниці.
- Mutilated_chessboard_problem sameAs Q2916568.
- Mutilated_chessboard_problem wasDerivedFrom Mutilated_chessboard_problem?oldid=694350072.
- Mutilated_chessboard_problem depiction Mutilated_chessboard_problem_example.jpg.
- Mutilated_chessboard_problem isPrimaryTopicOf Mutilated_chessboard_problem.