chessboard-problems

40 posts

N-Queen Problem | Local Search using Hill climbing with random neighbour

Last Updated: 27 November 2023

The N Queen is the problem of placing N chess queens on an N×N chessboard so that no two queens attack each other.For example, the followin...read more

Arrays

Backtracking

Mathematical

chessboard-problems

DSA

Draw a Chess Board using Graphics Programming in C

Last Updated: 21 June 2020

Prerequisite: graphics.h, How to include graphics.h in CodeBlocks?In Computer Graphics, we use graphics.h which provide direct functions to...read more

Check if a Queen can attack a given cell on chessboard

Last Updated: 21 September 2022

Given the position of the queen (qX, qY) and the opponent (oX, oY) on a chessboard. The task is to determine whether the queen can attack th ...read more

Cisco

Competitive Programming

chessboard-problems

DSA

Similar Topics

DSA

21.1k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Greedy

2k+ articles

Competitive Programming

1.5k+ articles

Matrix

1.2k+ articles

Recursion

980+ articles

Pattern Searching

570+ articles

Backtracking

200+ articles

Game Theory

120+ articles

Minimum steps to reach target by a Knight | Set 2

Last Updated: 24 March 2023

Given a square chessboard of N x N size, the position of Knight and position of a target is given, the task is to find out the minimum steps...read more

Algorithms

Dynamic Programming

Algorithms-Dynamic Programming

chessboard-problems

DSA

N Queen in O(n) space

Last Updated: 30 April 2023

Given n, of a n x n chessboard, find the proper placement of queens on chessboard.Previous Approach : N QueenAlgorithm :Place(k, i)// Return ...read more

Possible moves of knight

Last Updated: 20 March 2023

Given a chess board of dimension m * n. Find number of possible moves where knight can be moved on a chessboard from given position. If mat[ ...read more

Matrix

chessboard-problems

DSA

Number of cells a queen can move with obstacles on the chessboard

Last Updated: 15 September 2023

Consider a N X N chessboard with a Queen and K obstacles. The Queen cannot pass through obstacles. Given the position (x, y) of Queen, the t...read more

Matrix

chessboard-problems

DSA

Warnsdorff's algorithm for Knight’s tour problem

Last Updated: 26 June 2023

Problem : A knight is placed on the first block of an empty board and, moving according to the rules of chess, must visit each square exactl...read more

Backtracking

chessboard-problems

DSA

Minimum steps to reach target by a Knight | Set 1

Last Updated: 13 September 2023

Given a square chessboard of N x N size, the position of the Knight and the position of a target are given. We need to find out the minimum ...read more

Printing all solutions in N-Queen Problem

Last Updated: 09 October 2023

The N Queen is the problem of placing N chess queens on an N×N chessboard so that no two queens attack each other. For example, the followi...read more

Probability of Knight to remain in the chessboard

Last Updated: 19 April 2021

Given an NxN chessboard and a Knight at position (x,y). The Knight has to take exactly K steps, where at each step it chooses any of the 8 d ...read more

N Queen Problem using Branch And Bound

Last Updated: 20 September 2023

TheN queens puzzleis the problem of placing Nchessqueenson an N×N chessboard so that no two queens threaten each other. Thus, a solution re...read more

Last Updated: 03 October 2023

We have discussed Knight’s tour and Rat in a Maze problem earlier as examples of Backtracking problems. Let us discuss N Queen as another ...read more

The Knight's tour problem

Last Updated: 12 January 2023

Backtracking is an algorithmic paradigm that tries different solutions until finds a solution that "works". Problems that are typically solv...read more

Last Updated: 08 March 2023

The eight queens problem is the problem of placing eight queens on an 8×8 chessboard such that none of them attack one another (no two are ...read more

1 2 3 4 >>

1 2 3 4 >>

1 2 3 4 >>