The N Queen Problem and Solutions

In this video the N queen problem has been defined. A little history about the problem is given. The case when n is prime is discussed and formulas are given. The related problems and uses of N queen problem are also given. A hit and try method is discussed too. #Numbertheory#Gaussianintegers#gaussiandivision algorithm#numberline #mathsbasics #engineeringmathematics #mathlecture #mathmadeeasy #mathmadesimple#basicsofbinomialmadesimple#mathsforcomputerscience #Basicmathsforphysics #mathsformanagement#mathsforbiostudents #mathsbasicsnotexplainedinclass#Catalannumbers#perfectnumbers#cunninghamchains#Sophiegermainprimes#safeprimes#Superperfectnumbers#Almostperfectnumbers#Quasiperfectnumbers#Semiperfectnumbers#Multiplyperfectnumbers#Carmichael Numbers#automorphicnumbers#trimorphicnumbers#Eulersnumberandconstant#Sumoftwosquares#howtowriteanessay#divisibilitytestsusingnumbertheory#divisibiltyby2,3,powersof2,6,9,11,13#roundrobintournamentandcongruence#nqueenproblem 00:00 Introduction 00:04 The N Queen Problem 00:22 History 00:58 Solution when N is prime p 01:37 Simple way to do the placement for small value of p 02:21 Example 04:01 Example Using Formula 05:56 Recursive formula 07:00 Note 07:13 Symmetric and non Symmetric solutions 07:37 Example of Symmetric solutions 09:15 Where is the Problem used? 09:31 Related problems 10:15 Core principle and Constraint Satisfaction Problems 10:55 Hit and Try method for placement