preview

Artificial Intelligence Programming Assignment

Satisfactory Essays
Artificial Intelligence Programming Assignment

Problem Statements

Eight-Queens Puzzle

Is it possible to place eight Queens on a chessboard, so that none of the Queens occupy the same row, column, or diagonal?

Binary Search

Depth-First & Breadth-First Search

Newton’s Method

Take a number whose square root is to be calculated, any positive number.

Take a guess at the number’s square root.

Calculate the square root by improving on the current guess as indicated:

Next guess = (number/ current guess + current guess)/ 2

Repeat this process until the difference between the next guess and the current is within the accepted level of accuracy. The better your guess, the fewer the number of iterations needed to get the square root. A good first guess is typically half the number whose square root is to be calculated. The process is ten repeated until the desired accuracy is achieved.

Newton-Raphson Method

Determine a root of the equation f(x) = x^3-x^2-9x+9 = 0 using the Newton-Raphson method if the initial guess is x1 = 1.5.

Gauss-Siedel Method

Solve the following set of linear simultaneous equations using the Gauss-Seidel method:

10x1 + 2x2 + 3x3 = 11

X1 + 5x2 + 2x3 = 20

3x1 + 2x2 + 6x3 = -12

Theoretical Solutions

Eight-Queens Puzzle

1. Pick a position for the Queen

2. If legal, go to next row.

3. If illegal, pick the next position.

4. If no legal position is found, back up to one row.

If legal positions are found for all eight rows, the problem is solved.

Binary Search

• Search the current node value to see if it equals the search value.

• If the search value is smaller than the current value, make the current node the

left child node.

• Make the current node the right child node.

Depth-First & Breadth-First Search

Depth-First Search:

• Searches as far down the left side of the binary tree.

• When it encounters, NULL, the search switches to the bottom-most right child and

resumes.

Breadth-First Search:

• Remove a node from the queue. This becomes the current node.

• Place all child nodes of the current node onto the queue.

Newton’s Method

• Get a positive number whose square root is to be calculated from the user.

• Get the desired precision.

• While more numbers remain, calculate firs guess, x0.

• Repeat

Xn = 0.5 * (X (n-1) + Number/ X (n-1))

Until abs (Xn - X (n – 1)) *= Desired precision

Get a positive number whose square root is to be calculated from the user.

Get the desired precision.

End while

Newton-Raphson Method

1. Set number of iterations num_iter to zero.
Get Access