N QUEENS PROBLEM USING BACKTRACKING || STATE SPACE TREE || 4-QUEENS PROBLEM || 8- QUEENS PROBLEM

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 มี.ค. 2018
  • In this video we discussed N Queens problem using back tracking along with state space tree.
    4 QUEENS PROBLEM
    8 QUEENS PROBLEM
    See Complete Playlists:
    Design and analysis of algorithms:
    • DESIGN AND ANALYSIS OF...
    Compiler Design
    • COMPILER DESIGN
    TOC/Flat:
    • FORMAL LANGUAGES AND A...
    Object Oriented Programming through C++:
    • OOPS Through C++
    For Material
    supportprogramming.blogspot.co...
    Programs on c:
    • PROGRAMMING IN C ( ...
    C - Programming
    • C PROGRAMMING
    Programs on c:
    • PROGRAMMING IN C ( ...
    Technical Mcqs:
    • TECHNICAL MCQ QUESTION...
    python:
    • PYTHON PROGRAMMING
    Data Structures:
    • DATA STRUCTURES
    Advanced Data Structures:
    • ADVANCED DATA STRUCTURES
    Machine Learning:
    • MACHINE LEARNING
    Operating Systems:
    • OPERATING SYSTEMS
    Java Programming:
    • JAVA PROGRAMMING
    Network Security:
    • NETWORK SECURITY (CRY...
    C++:
    • OOPS Through C++
    Programs on c:
    • PROGRAMMING IN C ( ...
    Computer Graphics:
    • COMPUTER GRAPHICS

ความคิดเห็น • 64

  • @harshanchinthala5618
    @harshanchinthala5618 2 ปีที่แล้ว +17

    Finally got an excellent Lecturer for DAA Problem Solving , Thank you Sir.

  • @umashankarboga6283
    @umashankarboga6283 3 ปีที่แล้ว +16

    Started from scratch....ended with high level.... excellent explanation sir........!!!👍👍👍

  • @madhukarre2949
    @madhukarre2949 6 หลายเดือนก่อน +2

    Finally I found the excellent lecture... Thank you Sir..

  • @torrentraja3919
    @torrentraja3919 2 ปีที่แล้ว +3

    It is Very Clear Sir thank You there are many videos on backtracking but they are complictaed You made it easy for me with your Trick Thank you Thank You ❤ It Will Help My Exam

  • @MusaKhan-bz4zv
    @MusaKhan-bz4zv 4 ปีที่แล้ว +17

    I heard many explanations but this was understandable and logic based

  • @DrKT_D
    @DrKT_D 2 ปีที่แล้ว +2

    You truly deserves more likes 👍🏻👍🏻.

  • @entrozone9680
    @entrozone9680 3 ปีที่แล้ว +1

    Thank you sir....
    Awesome explanation 🤗

  • @poojabharambe.t_2131
    @poojabharambe.t_2131 5 ปีที่แล้ว +1

    Nice explanation
    Thanks u very much sir

  • @bandaruvijayprakash1676
    @bandaruvijayprakash1676 2 ปีที่แล้ว

    Tq so much sir.. Very clean and clear

  • @harim2717
    @harim2717 ปีที่แล้ว

    Finnally someone explained well 👌

  • @mohammedsufiyan801
    @mohammedsufiyan801 ปีที่แล้ว

    Simple and best explanation.

  • @nakkamarlinejoys5730
    @nakkamarlinejoys5730 2 ปีที่แล้ว

    Awesome sir....thank you very much

  • @crazythoughts656
    @crazythoughts656 3 ปีที่แล้ว

    Thankyou for this video to make this video easily

  • @balajibala2607
    @balajibala2607 4 ปีที่แล้ว +2

    This is really great explanation for the N Queens Problem. The recursion tree construct is important rather than actually deep dive into code Good Job friend

  • @madvirus4715
    @madvirus4715 5 ปีที่แล้ว +2

    Thank you so much Sir 🙏

  • @amuphalke
    @amuphalke 8 หลายเดือนก่อน

    Very nice Video sir. The idea you gave for drawing the state space tree is simply awesome. 💯😎 Thank you Sir.

  • @Teju_119
    @Teju_119 3 ปีที่แล้ว

    Awesome explanation sir

  • @19-rayyanahmedquadri75
    @19-rayyanahmedquadri75 5 หลายเดือนก่อน

    Sir, you're the best.

  • @deveshtec0723
    @deveshtec0723 8 หลายเดือนก่อน

    Best explanation thank you sir ❤

  • @thugs_421
    @thugs_421 2 ปีที่แล้ว

    superb and fantastic explanation sir .......take a bow to your way of explanation

  • @Jk-it8cl
    @Jk-it8cl 2 ปีที่แล้ว +1

    Katarnak Explanation 🔥🔥 tq sir

  • @dilipkrishna5559
    @dilipkrishna5559 ปีที่แล้ว

    Thank you sir nice explanation

  • @saiamunparida6494
    @saiamunparida6494 11 หลายเดือนก่อน

    Its an amazing lec vdo❤

  • @code_genius2625
    @code_genius2625 3 ปีที่แล้ว +1

    Good sir , thank you

  • @arshiyashaik4982
    @arshiyashaik4982 2 ปีที่แล้ว

    Thanks alot sir👏🏻👏🏻👏🏻

  • @niteshhebbare3339
    @niteshhebbare3339 6 ปีที่แล้ว

    Thankyou sir!!

  • @soumyadipbanerjee5726
    @soumyadipbanerjee5726 4 ปีที่แล้ว +1

    Thank you sir😀👍

  • @theepalapudiprasanth2663
    @theepalapudiprasanth2663 ปีที่แล้ว

    thanks annaya

  • @star77670
    @star77670 2 ปีที่แล้ว +1

    Thank you sir 🤗

  • @meeraroutray1842
    @meeraroutray1842 5 ปีที่แล้ว

    Thanks.

  • @examplan.
    @examplan. 5 ปีที่แล้ว +2

    Thank you sir

  • @Rainbow-jv6jo
    @Rainbow-jv6jo 2 ปีที่แล้ว

    Thank You Sir

  • @Arman_tech_272
    @Arman_tech_272 2 หลายเดือนก่อน

    Great trick❤❤

  • @bittu7186
    @bittu7186 5 ปีที่แล้ว +1

    Thanku sir😊

  • @lehaswinipalla3365
    @lehaswinipalla3365 ปีที่แล้ว

    very helpful sir

  • @shaiksuraj5435
    @shaiksuraj5435 3 ปีที่แล้ว +1

    Thank you soo much it was best lecture for to know easy way of 4 quens

  • @panthangianandasai7432
    @panthangianandasai7432 5 ปีที่แล้ว

    Super sir

  • @breethikabreethika3626
    @breethikabreethika3626 หลายเดือนก่อน

    Thalaiva🎉

  • @ledelaVishnu
    @ledelaVishnu 6 ปีที่แล้ว +45

    sir for 4*4 queens its 2413

  • @ForYou-lw9df
    @ForYou-lw9df 2 ปีที่แล้ว

    It is so easy

  • @dontworry4738
    @dontworry4738 5 ปีที่แล้ว

    Nice explanation

  • @mariafrancis4617
    @mariafrancis4617 4 ปีที่แล้ว +2

    Best explanation ever

  • @krishnasamandhayala2584
    @krishnasamandhayala2584 6 ปีที่แล้ว +3

    hey kevvu! kummesaru sir

  • @KalyaniTalks
    @KalyaniTalks 5 ปีที่แล้ว +2

    Is these solution sufficient for getting full marks in exam ?

  • @syedjunaidali6612
    @syedjunaidali6612 5 ปีที่แล้ว +2

    how can we check the right placement of queens through STATE SPACE TREE??? You just drawn the tree...Which is easy...but how can we judge it from the tree sir without previously knowing the answer
    ??

    • @tvnagarajutechnical9978
      @tvnagarajutechnical9978  5 ปีที่แล้ว +1

      Step by step trace each path in the board and the path that satisfies the constraints is the solution.
      The tree specifies all possible paths

    • @syedjunaidali6612
      @syedjunaidali6612 5 ปีที่แล้ว

      @@tvnagarajutechnical9978 Thanks!

  • @khushalchouhan1371
    @khushalchouhan1371 6 ปีที่แล้ว

    8×8 is same???

    • @tvnagarajutechnical9978
      @tvnagarajutechnical9978  6 ปีที่แล้ว +1

      8x8 is also is same by following the logic that no two queens on same row,column ,diagonal.
      one choice is 24683175 and another choice is 74258136 column positions

    • @khushalchouhan1371
      @khushalchouhan1371 6 ปีที่แล้ว

      Thanks

  • @panthangianandasai7432
    @panthangianandasai7432 5 ปีที่แล้ว

    Thanks sir

  • @akashdhanwari9094
    @akashdhanwari9094 5 ปีที่แล้ว

    Thank you sir