1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Y_Kistochka [10]
3 years ago
13

Write an algorithm in pseudocode (following the style of the Minimax pseudocode) that will always make an optimal decision given

the knowledge we have about DeepGreen. You are free to use the library function DeepGreenMove(S) in your pseudocode. How does this compare to Minimax wrt optimality of solution and the number of states explored.
Computers and Technology
1 answer:
Viktor [21]3 years ago
8 0

In theory, the optimal strategy for all kinds of games against an intelligent opponent is the Minimax strategy. Minimax assumes a perfectly rational opponent, who also takes optimal actions. However, in practice, most human opponents depart from rationality.

Explanation:

  • In game theory, minimax is a decision rule used to minimize the worst-case potential loss; in other words, a player considers all of the best opponent responses to his strategies, and selects the strategy such that the opponent's best strategy gives a payoff as large as possible.
  • The pseudocode is given below :

function minimax(node, depth, maximizingPlayer)

           if depth = 0 or node is a terminal node

                  return the utility of the node

           if maximizingPlayer

                  bestValue := ??

           for each child of node

                  v := minimax(child, depth ? 1, FALSE)

                  bestValue := max(bestValue, v)

           return bestValue  

           else (* minimizing player *)

                  bestValue := +?

                  for each child of node

                         v := minimax(child, depth ? 1, TRUE)

                         bestValue := min(bestValue, v)

                  return bestValue

You might be interested in
How can rows be added to a table? Check all that apply.
Lubov Fominskaja [6]

Tables are used to display information in a more arranged and organized manner.  

Various ways of adding a row in an already existing table are:

1) By drawing a row in the table using the draw option.

2) By using the insert option under the Table Tools tab.

3) By designing the table with an added row using the Design tab.

<u>Explanation:</u>

In the insert option, go to the extreme right corner. There appears an option of Draw Table. Draw another row and it gets added.  

This tab contains two tabs, Design and Layout that enable you to rapidly arrange your table, embed or erase lines and sections, set the arrangement for cells, and organization the typography of the content in your table.

Thus, a table and its capacity are built up from here on and open for designing.

8 0
3 years ago
Read 2 more answers
How could social media have a negative impact if not used properly when seeking employment
castortr0y [4]
Before hiring someone, employers often check the social media pages of people applying for a job. If their social media account has content not up to the company's standards, they may not get the job. 
8 0
3 years ago
Anyone who uses Edmentum Plato homeschool can anyone please help me my biology is not loading and it says flash is not available
Pavlova-9 [17]
Turn off your computer, wait 10 minutes, turn it back on. Open your browser, and go to the website. If it is still not working, I would assume that this is not a problem with your computer, but the network was not loaded properly, and should be fixed with some patience. In the mean time, you may have the day off.
8 0
3 years ago
Read 2 more answers
If a numerical operation returns a number greater than the largest possible JavaScript value, it returns
Tasya [4]

Answer:

Infinity

Explanation:

If a numerical operation returns a number greater than the largest possible javascript value, it returns Infinity (POSITIVE_INFINITY for positive values).

The largest possible value that can be handled by javascript can be determined using the following code segment:

<script>

var x = Number.MAX_VALUE;

alert(x);

</script>

This returns a value 1.7976931348623157e+308 . So if the result of a numerical operation is larger than this, Infinity is returned.

6 0
3 years ago
Why should you keep lines of code short?
Nataly [62]

The programmers should keep lines of code short because It makes the code more readable by other programmers.

<h3>Short lines of Code</h3>

Normally, a shorter lines of code are more efficient than spreading the code over several lines

Also, If a programmer have more lines of code, there are more places for bugs to hide and finding them might be more of a hassle.

So, the fewer lines of code can achieve the same results or much better than many lines of code

Hence, the programmers should keep lines of code short because It makes the code more readable by other programmers.

Therefore, the Option A is correct.

Read more about Short lines of Code

<em>brainly.com/question/20475581</em>

3 0
2 years ago
Other questions:
  • Compare and contrast the TwoFish encryption algorithm with the DES and AES algorithms. In your comparison be sure to compare and
    6·1 answer
  • When you first open office calc, the most recently saved spreadsheet opens up. A) true B) false
    14·1 answer
  • * Declare a variablecalled "car" of type "Car", and initialise its value to a new instance of the "Car"class.
    9·1 answer
  • In this program, you will create an object and display it. Create a class nerf Gun that includes data members model (string), ra
    5·1 answer
  • What do you understand by structured programmingapproach? Also Discuss about bottom up and top down approach.
    8·1 answer
  • Importance of taking correct body measurement....
    15·1 answer
  • Hey system has defined specific Quetion that describe how signals are sent over connections. Which layer of the transmission con
    11·1 answer
  • Which statement describes Augmented Reality (AR) technology?
    12·1 answer
  • Question 1:
    5·1 answer
  • Hello people, I was wandering if I could get some people to complete this questionnaire for my business course. It would be very
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!