Question

In: Computer Science

1. Yes or No? Recall the heuristics from the 8-puzzle problem: h1 is the number of...

1. Yes or No? Recall the heuristics from the 8-puzzle problem: h1 is the number of out of place tiles, and h2 is the Manhattan distance. Is a combined heuristic (h1 + h2)/2 also admissible? Provide a justification.

2. In a fully observable, turn-taking, zero-sum game between two perfectly rational players, it does not help the first player to know what move the second player will make.

Solutions

Expert Solution

Solution for 1:

Yes

Justification:

h2 is an admissible heuristic, since in every move, one tile can only move closer to its goal by one step and the eucledian distance is never greater than the number of steps required to move a tile to its goal position.

h1 is an admissible heuristic, since it is clear that every tile that is out of position must be moved at least once.

So, obviously (h1+h2)/2 is admissible heuristic.


Solution for question 2 is:

This statement portrays the game of chess well overall, it meets each one of those measures and is false. "A zero-sum is (confusingly) characterized as one where the all out result to all players is the equivalent for each occasion of the game. Chess is zero-sum in light of the fact that each game has result of either 0 + 1, 1 + 0 or 1/2 + 1/2" (Russell and Norvig, 162). This means just a single player wins and other looses or their is a draw. In the round of chess technique is one of the principle keys for any great player. Every player ought to think a few moves ahead of time, so on the off chance that I make a move I like to ascertain the potential moves my rival will make based off the piece I move so I can make an opening, or draw out a piece that I might want to wipe out.

Since the two players of chess are completely rational they will make the ideal move against their opponent, however that is additionally going to be based on tactics. Chess is anything but a basic game that can be finished in no time flat, it takes thought. There are three phases to a chess game; the opening, middlegame, and endgame. (http://en.wikipedia.org/wiki/Chess) The major part is in the middlegame, and it is useful if you can know what type of strategy your opponent is using.

Hope this helps. Thank you!


Related Solutions

Write a Python program to solve the 8-puzzle problem (and its natural generalizations) using the A*...
Write a Python program to solve the 8-puzzle problem (and its natural generalizations) using the A* search algorithm. The problem. The 8-puzzle problem is a puzzle invented and popularized by Noyes Palmer Chapman in the 1870s. It is played on a 3-by-3 grid with 8 square blocks labeled 1 through 8 and a blank square. Your goal is to rearrange the blocks so that they are in order, using as few moves as possible. You are permitted to slide blocks...
Write a program ( Java) to solve the 8-puzzle problem (and its natural generalizations) using the...
Write a program ( Java) to solve the 8-puzzle problem (and its natural generalizations) using the A* search algorithm. The problem. The 8-puzzle problem is played on a 3-by-3 grid with 8 square blocks labeled 1 through 8 and a blank square. Your goal is to rearrange the blocks so that they are in order. You are permitted to slide blocks horizontally or vertically into the blank square. The following shows a sequence of legal moves from an initial board...
construct A*star algorithm for solving the 8-puzzle problem . Use MATLAB or Python .Your code should...
construct A*star algorithm for solving the 8-puzzle problem . Use MATLAB or Python .Your code should include two heuristic functions -misplaced tiles and calculation of manhattan distance. The code should work for all cases of puzzle.
Python question Recall that a prime number is an integer that is only divisible by 1...
Python question Recall that a prime number is an integer that is only divisible by 1 and itself. For example, numbers 2, 3, 5, 7, 13, 19 are prime, whereas 4, 10, 12, 100 are not. Also, recall that factors are the numbers you multiply to get another number. For example, 24 has 8 factors: 1, 2, 3, 4, 6, 8, 12, and 24. As you know, any number can be factorized into several (possibly repeating) prime factors. For instance,...
4. Recall the cookie problem from lecture. We have two bowls, Bowl 1 and Bowl 2....
4. Recall the cookie problem from lecture. We have two bowls, Bowl 1 and Bowl 2. Bowl 1 contains 25% chocolate and 75% vanilla cookies; Bowl 2 has 50% of each. For this problem, assume each bowl is large enough that drawing a single cookie does not appreciably alter this ratio. Suppose we draw two cookies from the bowl and they are both chocolate. Calculate the posterior probabilities of the two bowls in two ways: (a) by treating the two...
In a study of memory recall, 8 students from a large psychology class were selected at...
In a study of memory recall, 8 students from a large psychology class were selected at random and given 10 min to memorize a list of 20 nonsense words. Each was asked to list as many of the words as he or she could remember both 1 hour and 24 hours later, as shown in the following table: Subject 1 2 3 4 5 6 7 8 1 Hour 14 12 18 7 11 9 16 15 24 Hours 10...
QUESTION 8 1. Are all bacteria competent for transformation? a. Yes they are all competent b....
QUESTION 8 1. Are all bacteria competent for transformation? a. Yes they are all competent b. No, some bacteria in nature can do it and in the lab scientists can force bacteria to be competent. o c. No and nothing can be done about it d. no only yeast are competent 10 points QUESTION 9 1. Which enzyme "glues" DNA fragments together? a. DNA Ligase b. DNA Recombinase c. all these enzymes d. DNA Reductase 10 points QUESTION 10 1....
From your math courses, you may recall that some number sequences can be defined as a...
From your math courses, you may recall that some number sequences can be defined as a cumulative sum of previous terms. With this nature, we can construct a new sequence called K sequence as shown below: K(0) = 2; K(1) = 1; K(n) = (K(n-1) + K(n-2))2, n > 1. For this lab, you are to write a python function Kseq(start,stop,step) that when passed the definition of a sequence of numbers in terms of a start, stop, and step size...
1. Add the following binary number in 8-bit. Rewrite each problem in decimal notation to check...
1. Add the following binary number in 8-bit. Rewrite each problem in decimal notation to check you work. 10110101112 + 011001002 2. Find the binary equivalent the following decimal numbers. 0.25 3. Find the decimal equivalent for the following binary numbers. 1110102/100000002 4. Find the decimal equivalent for the following binary numbers. 0.00102 5. Give the multiplying factor associated with each of the following metric prefixes. Deci- 6. Find the binary equivalent the following decimal numbers. 0.6875 7. Exactly how...
1. A file of size 500 MB is to be transferred from host H1 to host...
1. A file of size 500 MB is to be transferred from host H1 to host H2 through routers R1, R2 and R3. See Figure 1 below. h1=2mbs=>R1==8mbs=>R2==10mbs==>R3=1mbs==>h2 (a) If the file is transmitted is one entity, without dividing it into smaller chunks, estimate how long it would take for the file to arrive at the receiver. [4 marks] (b) If the file is first divided into smaller chunks, and each chunk is transmitted and then combined, estimate how long...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT