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

Поделиться
HTML-код
  • Опубликовано: 8 сен 2024
  • N Queen problem using backtracking with example

Комментарии • 78

  • @anilchaulagain5007
    @anilchaulagain5007 2 года назад +7

    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

  • @ganeshraja8717
    @ganeshraja8717 6 лет назад +25

    Mam at 21.00 why u r removing (0)(0) u have to remove (3)(2)

    • @manikanthreddyseelam6911
      @manikanthreddyseelam6911 Год назад +5

      Their (3)(1) q should be remove ,we Got that q according to qat(0)(0)so we should remove that q.

  • @venugopalan7242
    @venugopalan7242 5 лет назад +4

    Ur class is just awesome....love that I just get everything.....

  • @_HorebStanishJoshJ
    @_HorebStanishJoshJ Год назад +1

    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.

  • @ganeshkalam6480
    @ganeshkalam6480 Год назад +1

    Excellent💯👏 teaching mam superb

  • @subhashinirani1117
    @subhashinirani1117 4 года назад +7

    Mam in the last case last placed is b[3][1] element why we are removing b[0][0] element

    • @gauravpandey5918
      @gauravpandey5918 3 года назад +2

      Because that Element is already at last row

    • @anilchaulagain5007
      @anilchaulagain5007 2 года назад +1

      @@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 !!!

  • @yasarhussain3811
    @yasarhussain3811 6 лет назад +12

    @21:00 after (3, 2) u have to go for 2,3 right??

  • @durgareddymiryala9030
    @durgareddymiryala9030 3 года назад +1

    Awesome!teaching in next video like want too know all possibilities chess board.so that playing chess queen position bit obscureble😇

  • @speedgalaxyy
    @speedgalaxyy Год назад +4

    Vinayak Santosh suggests me thanks vinayak

  • @jadeyun8149
    @jadeyun8149 2 года назад +5

    Would you please elaborate on the time and space complexity? Thanks!

  • @SairahulSarikonda-ej2sp
    @SairahulSarikonda-ej2sp 14 дней назад

    Superb madam

  • @bkmeher9005
    @bkmeher9005 9 месяцев назад

    I love you mam,
    thankyou so much for the great explanation...

    • @SR_Cineverse
      @SR_Cineverse 9 месяцев назад

      Yendi love you you seputhuuu

  • @dilunihp6136
    @dilunihp6136 2 года назад

    thankyou so much for the great explanation...

  • @devikakv6650
    @devikakv6650 3 года назад +1

    Awzmmm misss....thankuuu

  • @markanthonytisbe7690
    @markanthonytisbe7690 2 года назад +3

    Can you solve 8 queen problem using that method?

  • @umarbilal6150
    @umarbilal6150 5 лет назад +1

    very helpful material

  • @manognyadasika6918
    @manognyadasika6918 3 года назад +1

    Life Saviour 💯💯

  • @shanthimachagiri2880
    @shanthimachagiri2880 5 лет назад +1

    I love ur teaching

  • @pallavisarkar2925
    @pallavisarkar2925 5 лет назад

    thysm for explain it in easy way

  • @ishaankhatter6384
    @ishaankhatter6384 2 года назад +3

    it will lengthy for 8 queen problem, will 8queen prob come in semester exams?

  • @jayantjadhav9566
    @jayantjadhav9566 6 лет назад +6

    Mam can i get code by this algorithm

  • @ffarmy3561
    @ffarmy3561 Год назад +1

    why does the 2nd queen is removed when backtracking at 20:36

  • @samanvithachidella2485
    @samanvithachidella2485 3 года назад

    Awesome mam.. Tnq

  • @saneoommenabraham2315
    @saneoommenabraham2315 5 лет назад +7

    I played all her video at 2X

    • @imranshaik5325
      @imranshaik5325 3 года назад

      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

  • @ritabritabasak5652
    @ritabritabasak5652 3 года назад

    Thank you Ma'am

  • @shalinisengar2390
    @shalinisengar2390 6 лет назад +2

    I m a fan of ur teaching

  • @mex1579
    @mex1579 3 года назад

    Superb!

  • @VoyagerVlogs
    @VoyagerVlogs 5 лет назад +5

    x1.5 is fine

  • @nikkosantos4313
    @nikkosantos4313 5 лет назад +3

    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?

  • @aartimashram6859
    @aartimashram6859 2 года назад

    Thank u mam❤

  • @ismailkhan-xs7fx
    @ismailkhan-xs7fx 3 года назад

    Very nice mam

  • @umangrajput1605
    @umangrajput1605 5 лет назад

    Great mam

  • @lakshyachaturvedi2712
    @lakshyachaturvedi2712 2 года назад

    Ma'am after 8:05 column will be 2 row will be 1 but you are taking row as 0 why?

  • @sushmakonathala6432
    @sushmakonathala6432 3 года назад +2

    Can u explain 8queen problem

  • @AMITSHARMA-sl2tq
    @AMITSHARMA-sl2tq 8 месяцев назад

    Thanks

  • @AdityaSingh-cj6nd
    @AdityaSingh-cj6nd 5 лет назад +3

    Play at the speed of x1.25

  • @pallavitejaswarupini8691
    @pallavitejaswarupini8691 5 лет назад +1

    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 года назад +2

      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

  • @btechlife3794
    @btechlife3794 Год назад +3

    Explaination is wrong after second queen placed why didn't go colum 3 for queen 3 I think ur explaination is wrong 😂

  • @sbraviofficial
    @sbraviofficial Год назад

    Why you not remove the last queen that was 3 row and 1 colomn

  • @Surya-hw4ox
    @Surya-hw4ox 5 лет назад +2

    Can you give a soft copy material

  • @TA-rs7xv
    @TA-rs7xv 3 года назад

    Play at the speed 2x for better understanding😅😅

  • @funnyvideo-fe7xo
    @funnyvideo-fe7xo 6 лет назад

    nice mam

  • @soniyanagaraj918
    @soniyanagaraj918 5 лет назад

    Tysm

  • @pallavitejaswarupini8691
    @pallavitejaswarupini8691 5 лет назад +7

    Why u r removing 0 0 why u r not removing 3 1

    • @shoaibshaik1507
      @shoaibshaik1507 4 года назад +1

      OMG same doubt sister..? If u know tell me

    • @KiLLeR-cy8ml
      @KiLLeR-cy8ml 3 года назад +6

      @@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

  • @vamshianand959
    @vamshianand959 3 года назад +1

    @18:00 mam it will be 2+3 but u did 1+1

  • @priyadarshani4498
    @priyadarshani4498 3 года назад

    Plz explain right way you are not following incremental in same way

  • @keerthinarala4658
    @keerthinarala4658 Год назад

    Mam i need an explanation for algorithm

  • @keerthinarala4658
    @keerthinarala4658 Год назад

    For 8 queen problem

  • @sagnikkundu3360
    @sagnikkundu3360 5 лет назад

    Love you

  • @yadavab7783
    @yadavab7783 2 года назад

    😁😘

  • @vasanthvamshi9977
    @vasanthvamshi9977 3 года назад

    Yu making problem so lengthy , first yu have put q in r=1 and c=0

  • @aggupta1636
    @aggupta1636 Год назад +1

    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

  • @sahiljaswal08439
    @sahiljaswal08439 Год назад +1

    Paper may baaki questions bhi hote hai. Isay karte karte to meri umar beet jaaegi 😭

  • @ArpitSharma-kk9tl
    @ArpitSharma-kk9tl 4 года назад

    TCS MCA SASTRA hit like🤣🤣🤣

  • @nishilohiya3366
    @nishilohiya3366 3 года назад

    Pronounciate properly

  • @neerajkumarpaikra743
    @neerajkumarpaikra743 4 года назад

    Video is totally wrong.. Remove this video..