N Queen Problem | Backtracking Algorithm | Design & Algorithms | Lec-53 | Bhanu Priya

  Рет қаралды 229,435

Education 4u

Education 4u

6 жыл бұрын

N Queen problem using backtracking with example

Пікірлер: 77
@anilchaulagain5007
@anilchaulagain5007 2 жыл бұрын
Great ! Again this is wonderful. I have found some books where the alogrithm is to place queen columnwise and to try out all the possibilites row-wise and author just does opposite, great piece of work !!!!!
@cumarmusse9516
@cumarmusse9516 2 жыл бұрын
Plz can you tell me the name of th book
@jadeyun8149
@jadeyun8149 2 жыл бұрын
Would you please elaborate on the time and space complexity? Thanks!
@venugopalan7242
@venugopalan7242 5 жыл бұрын
Ur class is just awesome....love that I just get everything.....
@dilunihp6136
@dilunihp6136 2 жыл бұрын
thankyou so much for the great explanation...
@jayantjadhav9566
@jayantjadhav9566 6 жыл бұрын
Mam can i get code by this algorithm
@ganeshkalam6480
@ganeshkalam6480 Жыл бұрын
Excellent💯👏 teaching mam superb
@subhashinirani1117
@subhashinirani1117 4 жыл бұрын
Mam in the last case last placed is b[3][1] element why we are removing b[0][0] element
@gauravpandey5918
@gauravpandey5918 3 жыл бұрын
Because that Element is already at last row
@anilchaulagain5007
@anilchaulagain5007 2 жыл бұрын
@@gauravpandey5918 The placement of First Queen at frst position led to the current implicit tree and the deadend is reached, no further solutions are possible by working on Q2 and Q3. We backtraced to the initial position to find other possible solutions. N! combintions possible and since N! is not defined in the class of functions. So, Big Oh of Exponential Complexity ! Hope it makes sense !!!
@umarbilal6150
@umarbilal6150 5 жыл бұрын
very helpful material
@durgareddymiryala9030
@durgareddymiryala9030 2 жыл бұрын
Awesome!teaching in next video like want too know all possibilities chess board.so that playing chess queen position bit obscureble😇
@ishaankhatter6384
@ishaankhatter6384 2 жыл бұрын
it will lengthy for 8 queen problem, will 8queen prob come in semester exams?
@ganeshraja8717
@ganeshraja8717 5 жыл бұрын
Mam at 21.00 why u r removing (0)(0) u have to remove (3)(2)
@manikanthreddyseelam6911
@manikanthreddyseelam6911 Жыл бұрын
Their (3)(1) q should be remove ,we Got that q according to qat(0)(0)so we should remove that q.
@yasarhussain3811
@yasarhussain3811 5 жыл бұрын
@21:00 after (3, 2) u have to go for 2,3 right??
@oliverlezhi5391
@oliverlezhi5391 2 жыл бұрын
Yeahhh need reply for this mam
@devikakv6650
@devikakv6650 3 жыл бұрын
Awzmmm misss....thankuuu
@ffarmy3561
@ffarmy3561 Жыл бұрын
why does the 2nd queen is removed when backtracking at 20:36
@shanthimachagiri2880
@shanthimachagiri2880 5 жыл бұрын
I love ur teaching
@pallavisarkar2925
@pallavisarkar2925 5 жыл бұрын
thysm for explain it in easy way
@manognyadasika6918
@manognyadasika6918 2 жыл бұрын
Life Saviour 💯💯
@markanthonytisbe7690
@markanthonytisbe7690 2 жыл бұрын
Can you solve 8 queen problem using that method?
@mex1579
@mex1579 3 жыл бұрын
Superb!
@samanvithachidella2485
@samanvithachidella2485 3 жыл бұрын
Awesome mam.. Tnq
@ritabritabasak5652
@ritabritabasak5652 2 жыл бұрын
Thank you Ma'am
@speedgalaxyy
@speedgalaxyy Жыл бұрын
Vinayak Santosh suggests me thanks vinayak
@_HorebStanishJoshJ
@_HorebStanishJoshJ Жыл бұрын
Really wonderful lecture but In some places you could've explained properly because I felt difficult in some part of your teaching but still maximum you have done your best.
@Surya-hw4ox
@Surya-hw4ox 5 жыл бұрын
Can you give a soft copy material
@umangrajput1605
@umangrajput1605 5 жыл бұрын
Great mam
@soniyanagaraj918
@soniyanagaraj918 5 жыл бұрын
Tysm
@bkmeher9005
@bkmeher9005 7 ай бұрын
I love you mam, thankyou so much for the great explanation...
@SR_Cineverse
@SR_Cineverse 7 ай бұрын
Yendi love you you seputhuuu
@aartimashram6859
@aartimashram6859 2 жыл бұрын
Thank u mam❤
@sushmakonathala6432
@sushmakonathala6432 3 жыл бұрын
Can u explain 8queen problem
@ismailkhan-xs7fx
@ismailkhan-xs7fx 3 жыл бұрын
Very nice mam
@lakshyachaturvedi2712
@lakshyachaturvedi2712 Жыл бұрын
Ma'am after 8:05 column will be 2 row will be 1 but you are taking row as 0 why?
@nikkosantos4313
@nikkosantos4313 4 жыл бұрын
I have a problem, idk how to solve this Algorithm. 12 Queens into 8x8 Chessboard but all Queens not attack each other. How to solve this problem?
@AMITSHARMA-sl2tq
@AMITSHARMA-sl2tq 6 ай бұрын
Thanks
@funnyvideo-fe7xo
@funnyvideo-fe7xo 5 жыл бұрын
nice mam
@sbraviofficial
@sbraviofficial Жыл бұрын
Why you not remove the last queen that was 3 row and 1 colomn
@shalinisengar2390
@shalinisengar2390 6 жыл бұрын
I m a fan of ur teaching
@prabinachoudhury8744
@prabinachoudhury8744 5 жыл бұрын
Nice mam
@prabinachoudhury8744
@prabinachoudhury8744 5 жыл бұрын
I also a fan mam
@AdityaSingh-cj6nd
@AdityaSingh-cj6nd 5 жыл бұрын
Play at the speed of x1.25
@imranshaik5325
@imranshaik5325 2 жыл бұрын
me at 2x
@VoyagerVlogs
@VoyagerVlogs 5 жыл бұрын
x1.5 is fine
@shivsharma6511
@shivsharma6511 5 жыл бұрын
thnXX man you saved my time
@vamshianand959
@vamshianand959 3 жыл бұрын
Really u saved my time
@yadavab7783
@yadavab7783 2 жыл бұрын
😁😘
@pallavitejaswarupini8691
@pallavitejaswarupini8691 5 жыл бұрын
I cant understand why u r removing 0 0 and where is the 3 1 cell queen how u can draw this table without 3 1 cell queen
@KavyanshPandey
@KavyanshPandey 4 жыл бұрын
Because if we do this then we can not increment row by 1 as the number of row is only 3(0-3)....that's why she was removing (0,0)
@deboleenamukherjee427a8
@deboleenamukherjee427a8 4 жыл бұрын
@@KavyanshPandey thanks i was also stuck there
@TA-rs7xv
@TA-rs7xv 2 жыл бұрын
Play at the speed 2x for better understanding😅😅
@saneoommenabraham2315
@saneoommenabraham2315 5 жыл бұрын
I played all her video at 2X
@imranshaik5325
@imranshaik5325 2 жыл бұрын
me too
@SuRya-ru3xo
@SuRya-ru3xo 2 жыл бұрын
why bro any prblm with your phn
@SaneCreation
@SaneCreation 2 жыл бұрын
@@SuRya-ru3xo not the problem with phn. There is 2x speed option for a reason and I'm using it for that specific reason it is made for. So maybe think from other side of the table.
@SuRya-ru3xo
@SuRya-ru3xo 2 жыл бұрын
@@SaneCreation chill bro
@keerthinarala4658
@keerthinarala4658 Жыл бұрын
Mam i need an explanation for algorithm
@sagnikkundu3360
@sagnikkundu3360 5 жыл бұрын
Love you
@Manifestation9
@Manifestation9 3 жыл бұрын
Lol😂
@keerthinarala4658
@keerthinarala4658 Жыл бұрын
For 8 queen problem
@priyadarshani4498
@priyadarshani4498 3 жыл бұрын
Plz explain right way you are not following incremental in same way
@btechlife3794
@btechlife3794 Жыл бұрын
Explaination is wrong after second queen placed why didn't go colum 3 for queen 3 I think ur explaination is wrong 😂
@vamshianand959
@vamshianand959 3 жыл бұрын
@18:00 mam it will be 2+3 but u did 1+1
@pallavitejaswarupini8691
@pallavitejaswarupini8691 5 жыл бұрын
Why u r removing 0 0 why u r not removing 3 1
@shoaibshaik1507
@shoaibshaik1507 4 жыл бұрын
OMG same doubt sister..? If u know tell me
@KiLLeR-cy8ml
@KiLLeR-cy8ml 3 жыл бұрын
@@shoaibshaik1507 i think its too late ... but if u dont im saying.. in 3 1 there is no other row to increment and check.. so we gone back tracking again from there..so from there the last queen is 0 0
@ArpitSharma-kk9tl
@ArpitSharma-kk9tl 4 жыл бұрын
TCS MCA SASTRA hit like🤣🤣🤣
@sahiljaswal08439
@sahiljaswal08439 Жыл бұрын
Paper may baaki questions bhi hote hai. Isay karte karte to meri umar beet jaaegi 😭
@nishilohiya3366
@nishilohiya3366 3 жыл бұрын
Pronounciate properly
@vasanthvamshi9977
@vasanthvamshi9977 2 жыл бұрын
Yu making problem so lengthy , first yu have put q in r=1 and c=0
@aggupta1636
@aggupta1636 Жыл бұрын
Kyu yeh sab faltu ka karvate jab saaf saaf dikh rha kaha place ho sakti to sidhe place karo na kyu har jagah check karna hai ?😌 Ya fir horse ki tarah chalo
@neerajkumarpaikra743
@neerajkumarpaikra743 4 жыл бұрын
Video is totally wrong.. Remove this video..
@tuura991
@tuura991 2 жыл бұрын
whyy???
Пробую самое сладкое вещество во Вселенной
00:41
Heartwarming: Stranger Saves Puppy from Hot Car #shorts
00:22
Fabiosa Best Lifehacks
Рет қаралды 20 МЛН
Survival skills: A great idea with duct tape #survival #lifehacks #camping
00:27
Happy 4th of July 😂
00:12
Pink Shirt Girl
Рет қаралды 42 МЛН
Dynamic programming | Design & Algorithms | Lec-42 | Bhanu Priya
9:38
hamiltonian circuit problem using backtracking
8:16
Education 4u
Рет қаралды 268 М.
N Queen Problem using Backtracking with Example in Hindi
8:28
Last moment tuitions
Рет қаралды 194 М.
6.3 Graph Coloring Problem - Backtracking
15:52
Abdul Bari
Рет қаралды 1,1 МЛН
6.4 Hamiltonian Cycle - Backtracking
18:35
Abdul Bari
Рет қаралды 984 М.
8 Queens Problem(Tamil)
10:20
Learn Easily
Рет қаралды 66 М.
Пробую самое сладкое вещество во Вселенной
00:41