Explanation Given: n − Queen problem. Concept used: Various methods are used to solve n-queen problem like backtracking, recursion, genetic algorithm, simple brute force, heuristic etc. Calculation: Algorithm to solve n-queens problem using backtracking is as follows: / * c / c + + N Program to solve N Queen Problem using backtracking * / # Define N 4 # include 〈 stdio .h 〉 / * A utility function to print solution * / Void print Solution ( int board [ N ] [ N ] ) { For ( int i = O ; i < N ; i + + ) { For ( int j = O ; j < N ; j + + ) printf ( " % d " board [ i ] [ j ] ) ; printf ( "\ n " ) ; } } / * A utility function to check if a queen can be placed on board [ r o w ) [ c o l ] . Note that this function is called when “col” queens are already placed in columns from 0 to col − 1 . So we need to check only left side for attacking queens * / bool Is Safe ( int board [ N ] [ N ] , int row, int col ) ) int i , j ; / * Check this row on left side * / For ( i = O ; I < col : i + + ) If ( board [ row ] [ i ] ) Return false: / * Check upper diagonal on left side * / For ( i = r o w , j = col ; i > = O & & j > = O : i − − , j − − ) If ( board [ i ] [ j ] ) Return false: /* Check Lower diagonal on left side */ For ( i = row , j = col ; j > = O & & i < N : i + + , j − − . ) If ( board [ i ] [ j ] ) Return false; Return true: }

Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991

8th Edition

ISBN: 9781259676512

Author: Kenneth H Rosen

Publisher: McGraw-Hill Education

See similar textbooks

Concept explainers

Statements and Logic

Logic is the analysis of general patterns of thoughts without regard to any specific sense of context.

Videos

Question

Chapter 11, Problem 16CP

To determine

Given a positive integer n. solve the n-queens problem using backtracking.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 11, Problem 15CP

Chapter 11, Problem 17CP

Students have asked these similar questions

xp x+x

For the given graph, determine the following. -3 12 УА 4 3 - -1 ° 1 2 3 x -1. -2- a. Determine for which values of a the lim f (x) exists but f is not continuous at x = a. a b. Determine for which values of a the function is continuous but not differentiable at x = a. a

I write with prove one-to-one linear Sanction but not onto Lexample.) b) write with Prove on to linear function but not oh-to-on (example). c) write with prove example x=y St Xandy two linear space over Sielad F.

Chapter 11 Solutions

Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991

Ch. 11.1 - Prob. 1E Ch. 11.1 - Vhich of these graphs are trees?Ch. 11.1 - Prob. 3E Ch. 11.1 - Prob. 4E Ch. 11.1 - Prob. 5E Ch. 11.1 - Prob. 6E Ch. 11.1 - Prob. 7E Ch. 11.1 - Prob. 8E Ch. 11.1 - Prob. 9E Ch. 11.1 - Prob. 10E

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.

Given a positive integer n. solve the n-queens problem using backtracking.

Solution Summary: The author describes the algorithm to solve the n-queens problem using backtracking.

Concept explainers

Videos

Given a positive integer n. solve the n-queens problem using backtracking.

Want to see the full answer?

Chapter 11 Solutions