Question

1. Give two heuristic functions for the 8-puzzle. 2. Explain minimax search. Use examples. 3. Explain...

1. Give two heuristic functions for the 8-puzzle.

2. Explain minimax search. Use examples.

3. Explain alpha-beta pruning. Use examples.

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

1- Heuristic Function:

There are many heuristic functions for the 8-puzzle. Two of them are

i). Linear Conflicts.

ii). Pattern Database.

2- Minimax Search:

Minimax is an algorithm which uses backtracking to make decisions and in games player uses game theory to find the best move for the player. In multiplayer games minimax are widely used.
Minimax is used in many games like
Backagon and Tic Tac Toe

3- Alpha-Beta Pruning:

Alpha-beta pruning is a derived part from minmax algorithm it finds and decrease the number of turns or nodes in the tree. Alpha-beta pruning allows to search faster and deeper in game tree. When using a alpha-beta pruning function we have to send 2 more variables that's why it is known as alpha-beta.
Gomoku
Chess   

IF YOU HAVE ANY QUERY PLEASE COMMENT DOWN BELOW
PLEASE GIVE A THUMBS UP

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
1) Explain how government use of subsidies can be counterproductive, give 3 examples. 2) Explain how...
1) Explain how government use of subsidies can be counterproductive, give 3 examples. 2) Explain how government use of taxes to decrease consumption can be counterproductive. Give 3 examples.
1-Give two examples of an Invitation to Treat? 2-Give two examples of what could be forms...
1-Give two examples of an Invitation to Treat? 2-Give two examples of what could be forms of Consideration? 3-Explain how the formula of Contract Formation plays out in a Tendering Situation.
Explain the nature of subsidiary ledgers, and give two specific examples. For each of these examples,...
Explain the nature of subsidiary ledgers, and give two specific examples. For each of these examples, explain (1) the unit of organization within this ledger, and (2) the usefulness of this ledger in business operations.
1) What is a function? Give two examples 2) Solve x2−4=0 factorize 3) Graph following line...
1) What is a function? Give two examples 2) Solve x2−4=0 factorize 3) Graph following line y= -3x+1 4) Find the domain of following functions y= x3+x2−5x+10 Y=5X−1 5) Find the following limits limn→∞  n32n3    limn→2    1000n    Please provide all the steps!
1. What is a company's internal data? Give two examples of internal data. 2. Discuss the...
1. What is a company's internal data? Give two examples of internal data. 2. Discuss the components and functions of a marketing information system (MIS). essay questions plz help
explain 8 with 2 examples how problems caused by social class what 8 problems are caused...
explain 8 with 2 examples how problems caused by social class what 8 problems are caused by social class give 2 examples each
For Sensory Memory, give informtion on the following facts on sensory memory.: 1. Features 2. Functions...
For Sensory Memory, give informtion on the following facts on sensory memory.: 1. Features 2. Functions 3.Strengths 4, Weaknesses 5. Examples
1. Define and explain two major functions of the WHO. 2. Define DHHS and name and...
1. Define and explain two major functions of the WHO. 2. Define DHHS and name and define the purpose of its two main divisions. 3. Name four services the health department provides. 4. How are government services funded and whom do they employ? 5. For the following agencies: NIH, CDC, FDA, AHRQ, HRSA, SAMHSA, and IHS A. Define the Agencies B. List the services they provide C. State whether the agencies are local, state national or international. 6. What is...
1. Explain 2 ways how you would make soft drinks healthier. Give 2 real world examples...
1. Explain 2 ways how you would make soft drinks healthier. Give 2 real world examples of healthy soft drinks being produced anywhere in the world.                                                                          2. Produce a flow chart and briefly explain the process of producing coffee from plantation to café. Highlight which steps in the process would contribute to the flavor, quality, and price of the coffee. 3. Give 3 reasons and briefly explain, why the current packaging used for selling beverages and serving to take away...
Consider functions f : {1, 2, 3, 4} → {−1, 0,1, 2, 3, 4}. (a) How...
Consider functions f : {1, 2, 3, 4} → {−1, 0,1, 2, 3, 4}. (a) How many functions are there total? Explain your reasoning. (b) How many functions are injective? Explain your reasoning.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT