Explain Back tracking and Branch and bound with an example foreach one. a) Can w

Question

Explain Back tracking and Branch and bound with an example foreach one. a) Can we apply both these techniques for optimizationproblems? b) Can we apply both these techniques for non-optimizationproblem? c) Show how you arrive at a solution to the 4-queens problemby the method of the back tracking? Explain Back tracking and Branch and bound with an example foreach one. a) Can we apply both these techniques for optimizationproblems? b) Can we apply both these techniques for non-optimizationproblem? c) Show how you arrive at a solution to the 4-queens problemby the method of the back tracking?

Explanation / Answer

a.) No backtracking is more brute force whereas branch and boundshould do for optimization. b.) Yea I guess you could. c.) It's better if you see an applet. Here's a link that will showit to you.http://www.cosc.canterbury.ac.nz/mukundan/dsal/NQP.html. Also the way backtracking is involved is let's say you put a queenand then you put another queen and that one doesn't work you backto the last place where you were and start again from there goingin a different direction.

Related Questions

Navigate

• Browse (All)
• Browse E
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.