Search methods and heuristics - artificial intelligence, Computer Engineering

Assignment Help:

Search Methods and Heuristics - Artificial intelligence:

Here now we come to the question of how constraint solvers search for solutions -constraint preserving coursework of values to variables - for the CSPs they are given. In fact the most obvious approach is to utilize a depth first search as: assign a value there to the first variable and in which check whether this assignment doesn't break any constraints. After then, move at to the next variable and then assign it a value and check that this doesn't break any constraints so then move at to the next variable and so on. Where an assignment does break a constraint after then choose a different value for the assignment until one is found that satisfies the constraints. Whether one cannot be found then this is where the search must backtrack. However in such a situation there the previous variable is looked at again and so the next value for it is tried. Furthermore in this way, all possible sets of assignments that, will be tried for a solution be found. So therefore the following search diagram - taken from Smith's tutorial paper - shows that how the search for a solution to the 4-queens problem progresses until it finds a solution as: 

211_Search Methods and Heuristics.png

Conversely we see that the first time it backtracks is after the failure to put a queen in row three given queens in positions as (1,1) and (2,3). Moreover in this case there it backtracked and move the queen in as (2,3) to (2,4). Ultimately, this didn't work out either then it had to backtrack further and then moved the queen in as (1,1) to (1,2). Alternatively this led fairly quickly to a solution.


Related Discussions:- Search methods and heuristics - artificial intelligence

DFD, Define software architecture and describe which types of architectures...

Define software architecture and describe which types of architectures can be used in Email or Facebook applications

Big – endian and little- endian representations, Explain Big - Endian and L...

Explain Big - Endian and Little- Endian representations Ans: The Big- endian is used where lower byte addresses are used for the more significant bytes (leftmost bytes) of the

Assignment help on Operating System and JQuery, I need help on my assignmen...

I need help on my assignments that i need to submit in 10 days. There are total 3-4 assignments on two different subjects: 1) 2-3 assignments in Operating Systems and 2) 1-2 assign

What is delay system, What is Delay System? Delay System: A class of ...

What is Delay System? Delay System: A class of telecommunication networks like data a network that places the call or message arrivals in a queue in the lack of resources, an

Advntages of parallel processing oversequential computation, Advntages of p...

Advntages of parallel processing oversequential computation Parallel computing has the following benefits over sequential computing: i)    Accumulate time ii)   Solves b

Workflow automation in e-business environment, How do you achieve workflow ...

How do you achieve workflow automation in e-business environment?   In order to run easily, organizations often standardize processes across the organization and encourage user

Illustrate edge-triggered flip-flops, Q. Illustrate Edge-Triggered flip-flo...

Q. Illustrate Edge-Triggered flip-flops ? Edge-triggered flip-flop is used to synchronize state change at the time of a clock pulse transition in place of constant level. A num

Chemistry, what are the applications of photochemistry?

what are the applications of photochemistry?

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd