Skip to main content
deleted 1 character in body
Source Link
Gamow
  • 45.7k
  • 10
  • 148
  • 383

A checkerboard is a grid of squares with alternating black and white colourscolors, most commonly an 8x8 board but not necessarily even rectangular.

Many checkerboard puzzles concern the adjacency relations between squares:

  • Two squares are said to be horizontally or vertically adjacent (sometimes also called orthogonally adjacent or strongly adjacent), if they share a common edge. Every corner/boundary/interior square has 2/3/4 horizontally or vertically adjacent neighbors.

  • Two squares are said to be weakly adjacent (sometimes also called King-adjacent), if they share a common edge or a common point. Every square has at most eight weakly adjacent neighbors.

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

A checkerboard is a grid of squares with alternating black and white colours, most commonly an 8x8 board but not necessarily even rectangular.

Many checkerboard puzzles concern the adjacency relations between squares:

  • Two squares are said to be horizontally or vertically adjacent (sometimes also called orthogonally adjacent or strongly adjacent), if they share a common edge. Every corner/boundary/interior square has 2/3/4 horizontally or vertically adjacent neighbors.

  • Two squares are said to be weakly adjacent (sometimes also called King-adjacent), if they share a common edge or a common point. Every square has at most eight weakly adjacent neighbors.

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

A checkerboard is a grid of squares with alternating black and white colors, most commonly an 8x8 board but not necessarily even rectangular.

Many checkerboard puzzles concern the adjacency relations between squares:

  • Two squares are said to be horizontally or vertically adjacent (sometimes also called orthogonally adjacent or strongly adjacent), if they share a common edge. Every corner/boundary/interior square has 2/3/4 horizontally or vertically adjacent neighbors.

  • Two squares are said to be weakly adjacent (sometimes also called King-adjacent), if they share a common edge or a common point. Every square has at most eight weakly adjacent neighbors.

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

deleted 130 characters in body
Source Link
Rand al'Thor
  • 117.3k
  • 28
  • 324
  • 630

A checkerboard is a grid of squares with alternating lightblack and dark colorswhite colours, most commonly an 8x8 board. Hence, questions tagged with may concern the standard 8x8 checkerboard, or checkerboards of any other size (including non-rectangular boards) but not necessarily even rectangular.

Many checkerboard puzzles concern the adjacency relations between squares:

  • Two squares are said to be horizontally or vertically adjacent (sometimes also called orthogonally adjacent or strongly adjacent), if they share a common edge. Every corner/boundary/interior square has 2/3/4 horizontally or vertically adjacent neighbors.

  • Two squares are said to be weakly adjacent (sometimes also called King-adjacent), if they share a common edge or a common point. Every square has at most eight weakly adjacent neighbors.

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

A checkerboard is a grid of squares with alternating light and dark colors, most commonly an 8x8 board. Hence, questions tagged with may concern the standard 8x8 checkerboard, or checkerboards of any other size (including non-rectangular boards).

Many checkerboard puzzles concern the adjacency relations between squares:

  • Two squares are said to be horizontally or vertically adjacent (sometimes also called orthogonally adjacent or strongly adjacent), if they share a common edge. Every corner/boundary/interior square has 2/3/4 horizontally or vertically adjacent neighbors.

  • Two squares are said to be weakly adjacent (sometimes also called King-adjacent), if they share a common edge or a common point. Every square has at most eight weakly adjacent neighbors.

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

A checkerboard is a grid of squares with alternating black and white colours, most commonly an 8x8 board but not necessarily even rectangular.

Many checkerboard puzzles concern the adjacency relations between squares:

  • Two squares are said to be horizontally or vertically adjacent (sometimes also called orthogonally adjacent or strongly adjacent), if they share a common edge. Every corner/boundary/interior square has 2/3/4 horizontally or vertically adjacent neighbors.

  • Two squares are said to be weakly adjacent (sometimes also called King-adjacent), if they share a common edge or a common point. Every square has at most eight weakly adjacent neighbors.

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

Summary of the standard adjacency relations between squares that may show up in puzzles
Source Link

A checkerboard is a grid of squares with alternating light and dark colors, most commonly an 8x8 board. Hence, questions tagged with may concern the standard 8x8 checkerboard, or checkerboards of any other size (including non-rectangular boards).

Many checkerboard puzzles concern the adjacency relations between squares:

  • Two squares are said to be horizontally or vertically adjacent (sometimes also called orthogonally adjacent or strongly adjacent), if they share a common edge. Every corner/boundary/interior square has 2/3/4 horizontally or vertically adjacent neighbors.

  • Two squares are said to be weakly adjacent (sometimes also called King-adjacent), if they share a common edge or a common point. Every square has at most eight weakly adjacent neighbors.

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

A checkerboard is a grid of squares with alternating light and dark colors, most commonly an 8x8 board. Hence, questions tagged with may concern the standard 8x8 checkerboard, or checkerboards of any other size (including non-rectangular boards).

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

A checkerboard is a grid of squares with alternating light and dark colors, most commonly an 8x8 board. Hence, questions tagged with may concern the standard 8x8 checkerboard, or checkerboards of any other size (including non-rectangular boards).

Many checkerboard puzzles concern the adjacency relations between squares:

  • Two squares are said to be horizontally or vertically adjacent (sometimes also called orthogonally adjacent or strongly adjacent), if they share a common edge. Every corner/boundary/interior square has 2/3/4 horizontally or vertically adjacent neighbors.

  • Two squares are said to be weakly adjacent (sometimes also called King-adjacent), if they share a common edge or a common point. Every square has at most eight weakly adjacent neighbors.

Example: The mutilated chessboard problem considers a standard 8x8 chessboard that has two diagonally opposite corners removed (hence leaving 62 squares). Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?

Link
Loading