Skip to main content

States, Initial state, Successor function, Action, Goal test, and Path cost to formulate 8-Queens problem.

asked by MU in Nov-2019 examination

The 8-Queens problem can be defined as follows : 

Place 8 queens on a (8 by 8) chess board such that none of the queen attack any of other.

States:

Any arrangement of 0 to 8 queens on the board.

Initial State:

No queen on the board.

Successor Function:

Add a queen to an empty field on the board.

Action:

Placing a queen on the board.

Goal Test:

8 queens on the board such that no queen attack another.

Path Cost:

0 (We are only interested in solution).

Theory:

  • This problem can be solved by searching for a solution.
  • This formulation as a search problem can be improved when we realize that, in any solution, there must be exactly one queen in each of the column.
  • Thus, the possible action can be restricted to placing a queen in the next column that does not yet contain a queen. This reduces the branching factor from (initially) 64 to 8.
  • Furthermost, we need to consider only those rows in the next column that are not already attacked by a queen that was previously on the board.
  • This is because placing of further queens on the board can never remove the mutual attack and turn the configuration into a solution.
Labels:
Location: Alibag, Maharashtra, India

Comments

Post a Comment

Popular posts from this blog

Utility-Based Agent

asked by MU in Nov-2019 & Apr-2019 examination     The agents which are developed having their end users as building blocks are called utility-based agents . When there are multiple possible alternatives, then to decide which one is best, utility-based agents are used. They choose actions based on performance (utility) for each state. These agents are similar to goal-based agents but provide an extra component of utility measurement which makes them different by providing a measure of success at a given state. Utility-based agents act based not only on goals but also the best way to achieve the goal. The utility function maps each state to a real number to check how efficiently each action achieves the goal. Agent's happiness should be taken into consideration. Utility describes how "happy" the agent is. 
Post a Comment
Read more

Read this if you'd like to become the software developer or programmer of your dreams

After reading this, put the phone away : The smartphone's apps, gaming, social media, and news feeds are all highly addicting. They are made to stimulate the release of dopamine, which in turn activates the brain's pleasure regions. Here is a report if you think I'm exaggerating. If you search, there are a tonne of other articles. Why do you suppose the name of this business is Dopamine Labs? Neuroscientists are used by a lot of businesses—possibly all of them—to assist create products that are addictive. Are these tobacco firms of the twenty-first century producing large numbers of addicts to their goods? A little bit, certainly. You ought to be so furious and empowered to make choices about how you use your phone now that you are aware of how you are being used. Do you want to take charge of it or let it have power over you? You'll have a lot of time you never had when you wean yourself off the phone. Work on the tasks you know to be actually important with the same
Post a Comment
Read more