# Questions tagged [chessboard]

Use this tag for questions about the board on which the game of chess is played.

278 questions
Filter by
Sorted by
Tagged with
100 views
+50

### Possible positions of the knight after moving $n$ steps in Chessboard.

Problem There is a knight on an infinite chessboard. After moving one step, there are $8$ possible positions, and after moving two steps, there are $33$ possible positions. The possible position after ...
• 747
52 views

### Hamilton cycle on chessboard

Suppose we have $8 \times 8$ chessboard such that two squares are adjacent iff they share a common side. In one move pawn can move to adjacent square. Prove that the pawn made a different number of ...
• 45
122 views

### What's the maximal number of chess pieces under this rule?

Suppose we have a $n\times n$ chessboard, where $n\geq 3$ is a positive integer. We place chess pieces on the board such that any three of them are not standing next to each other and on the same line ...
• 351
100 views

### Drunken king on chessboard: Why is the probability that the king is on each square proportional to the number of adjacent squares?

On a chessboard there is a (drunken) king. The king moves at the beginning of each minute, in a random direction: up, down, left, right, or the four diagonal directions (unless the king is on an edge ...
• 1,192
1 vote
67 views

### Number of ways to arrange $k$ non-attacking rooks on an $m\times n$ chessboard

I need to calculate the number of ways to place k non-attacking rooks on an $m \times n$ chessboard where $n\neq m$. I know how to calculate the number of arrangements when the problem is to calculate ...
• 29
271 views

### Representing graphs by an arrangement of chess rooks

Consider a potentially infinite chessboard on which a number of rooks has been placed, under the restriction that any 2x2 square containing at least 3 rooks must contain a 4th rook. This way, for ...
• 1,620
88 views

### Inverting a n x n board filled with knights

I am facing the following problem: Suppose we have a board of size $n x n$ (in my case, it doesn't go above $n=5$). One diagonal of the board is empty, and the two sides it delimits are filled with ...
624 views

### How to calculate the number of paths of minimum length possible a knight can take to get from one corner of a chess board to the opposite one?

I've written a small Python script to give me the least number of moves a knight takes on a $n{*}n$ chess board to get from one square to any other. But then I've wondered how many paths the knight ...
• 105
115 views

### Can a chess game be represented by less than 10N bits, where N is the number of moves (ply) in the game?

I started wondering how much information is required to encode a Chess game. Since there are 64 squares on the board, it seemed that 12 bits would be required to encode a move, 6 for the starting ...
• 727
1 vote
49 views

### Algorithm to find a stable cycle mean in a bipartite digraph under competing strategies of the two colored nodes.

Given a strongly connected bipartite digraph with a finite number of black and white nodes. Every edge goes either from a white to a black node, or from a black to a white node. Each black to white ...
• 135
76 views

### Chessboard 5x5 with twentyfour"+1" and one "-1" [duplicate]

A number $+1$ has been entered in 24 fields of the $5 \times 5$ array, and the number $-1$ in one. In one move, you can multiply by $-1$ all numbers in the subarray $k \times k$ where $k> 1$...
• 45
1 vote
54 views

### Number and Density of Possible Checkmates

Is there a way to estimate the number of possible checkmates on a chess board? By possible, I mean that it corresponds to some board state. If it's easier to estimate, I don't mind whether the number ...
56 views

### Number of ways from top of the black square on chess board to any bottom black square when moving downwards diagonally to black squares only.

I have attempted this problem by drawing out grid like this: \begin{array}{|c|c|c|c|c|c|c|c|} \hline1&&1&&1&&1&\\\hline&2&&2&&2&&1\\\hline2&&...
55 views

### How to select some black color cells in a chess board such that each white cell has exactly 1 adjacent selected black cell?

Given a chess board of size $n$ x $n$, where $n$ is an even number. How do i prove that for any given even number n, there exists a way to select some of the black cells of the chess board such that ...
• 111
128 views

### Tour of chess king

Consider lame chess king that can move only one cell left, down and diagonal upright. Consider square chess board. Question: Can such a king visit all cells of a board (each cell only once) and end up ...
1 vote
112 views

### Counting the number of dominating rook placements in a chessboard

Given a square $n \times n$ chessboard and $m$ rooks (with $m \geq \lceil{n/2}\rceil$ and $m \leq n^2$) I would like to count how many of the total $\tbinom{n^2}{m}$ possible combinations cover each &...
• 133
81 views

### single king on a chessboard game

Consider the following two players game: Giving chessboard NxN, and single king placed on some square on the board. Each player in his turn, can move the king in each direction in the same way player ...
1 vote
119 views

### How many bishops can be placed on a $m \times n$ chessboard?

I came across this question and since I did not find it answered anywhere I do not know if my thoughts are correct, but I went like this: We know, that if we want to place bishops so they cant attack ...
138 views

### General Solution to Kings on Chessboard

This question was inspired by the numerous other king on chessboard questions asked on this site. Specifically this one: Kings on a chessboard My question is "just more general: "What is the ...
• 171
141 views

### Why pawns starting at chessboard squares $(1,1)$ and $(8,8)$ that move orthogonally at each step will never swap positions?

Let's say we have a chessboard (i.e an $8×8$ grid). Let's assume each cell is identified by two coordinates (integer numbers) ranging from $1$ to $8$. Assume to have a red pawn in position $(1, 1)$ ...
58 views

### How many rectangles of different sizes are there on the standard chessboard that have equal area black and white?

I know that the number of rectangles on a standard chessboard are ${9 \choose 2}\cdot {9 \choose 2}$. How to compute the ones having equal areas of black and white?
39 views

### Chessboard combinatorics question

A white square and a black square have to be chosen on a chessboard such that they do not lie in the same row or column or diagonal. In how many ways can they be chosen. My approach:- Ways of ...
• 633
136 views

### What is the maximum number of knights we can put on a chessboard such that no knights of different colors attack each other?

Let's suppose we have three different colors of knights: red, yellow, and green. What is the maximum number of knights that we can put on a chessboard, such that no knights of different colors attack ...
• 1,513
1 vote
93 views

### A $7\times 14$ chessboard is cut along its gridlines into squares and three-square corners. Show that there are at least as many corners as squares...

The problem: A $7$ by $14$ chessboard is cut along the grid lines into some squares and some three-square corners. Show that there are at least as many corners as squares. Can equality hold? I do not ...
• 187
334 views

### What is the maximum number of warriors one can put on a chess board so that no two warriors attack each other?

In chess, a normal knight goes two steps forward and one step to the side, in some orientation. Thanic thought that he should spice the game up a bit, so he introduced a new kind of piece called a ...
• 3,823
89 views

### A book claims there are $10^{120}$ board positions on a chess board. How would one prove this?

I have recently bought an exercise copy and there, in the cover page I got an amazing fact about chess board, "There are total $10^{120}$ board positions in a chess board." But I was just ...
• 103
386 views

### Is it possible to place one queen and at least 29 knights in a 8x8 chess board such that no 2 pieces attack each other?

Is it possible to place one queen and at least 29 knights in a 8$\times$8 chess board such that no 2 pieces attack each other? I thought to try to use the bound $\lceil \frac{mn}{2} \rceil$ for the ...
• 515
170 views

### n-"Kings" Problem

I was thinking on some variations of the n-Queen problem until I reached the following problem I couldn't solve: How many ways are there to put $n$ kings (as in a chess game) on a $n\times n$ ...
• 1,411
43 views

### How many distinct patterns can be formed using 3 chesspieces on a 8x8 standard board?

Scenario 1: You have 3 same colored pawns, and there are no restrictions as to their placement. How many unique patterns can be formed? By unique, I mean that the patterns can't coincide by mere ...
1 vote
58 views

### Discrete Geometry Violating The Triangle Inequality

My question today is spurred by something I came across in chess called The Crooked Path. The idea is simple enough and essentially comes down to this: if the king wants to move say 6 squares up the ...
• 21
136 views

### A chessboard Combinatorics Problem

How many ways are there to put numbers $1,2,3,\cdots, n^2$ into a $n\times n$ chessboard s.t. the sum of the numbers on every row and every column is even. My approach to this problem (Ideas) I want ...
• 549
62 views

### Painting the chessboard symmetrically

We are asked to find all natural numbers $n$ for which we can paint the cells of a $2n \times 2n$ chessboard black and white such that: each pair of cells symmetric about the center of the board ...
• 135
186 views

### Recommendations for chess themed math exercises

I am trying to organize a recreational math class for a group of high school students (mixed years), themed around the game of chess. Ideally, I would like to prepare exercises that simply require a ...
• 1,354
51 views

### How many short rooks can be placed on a chessboard

Placing rooks on the table is a commonly known problem. What about "short rooks" (they behave in the same manner, but on distance less or equal to 2. I've noticed that splitting the board ...
68 views

### Pigeonhole principle for n queens

Suppose we have a board $100 \times 100$ and place $100$ queens such that none attack another. Prove that each of the four $50 \times 50$ sub-boards (gotten by dividing the board in $4$) contains at ...
73 views

We propose a game that is quite simple: You choose a house to start (the starting house). From this square you must move to the adjacent square (left, right, above or below) with the lowest value yet ...
• 3,816
156 views

### Covering $6 \times 6$ chessboard with $1 \times 2$ tiles [duplicate]

Problem: prove that after putting in 11 1 by 2 tiles in the 6 by 6 chessboard, there is definitely room to put in another tile. Tiles cannot overlap with each other. So I found this similar problem: ...
• 335
46 views

### How is this function surjective? (Double Counting)

We call a positive integer $n$ "good" if and only if , in a $6 \cdot 6$ checkerboard , no matter how we put $n$ $1 \cdot 2$ dominoes in the board, there will be a space for another domino (...
• 1,205
60 views

### Can the Knight go through all spaces on a $7\times7$ chessboard?

On a $8\times8$ chessboard if the Knight starts at one of the corners it can move through all $64$ squares only once. But on a $7\times7$ board can the Knight go through all $49$ squares only once (...
• 51
1 vote
43 views

### Chess puzzle with king [closed]

There are 2 players who share the same king on a chessboard. The starting point is A1 and they want to finish at H8.The King can move up (A1-A2) right (A1-B1) and diagonaly (A1-B2) but back tracking ...
• 51