A classic puzzle is called the Tower of Hanoi. To solve the puzzle, you must move all of the rings from the peg on the left to the peg on the right. Sound easy? The trick is that all of the pieces are different sizes, and you aren’t allowed to put a larger piece on top of a smaller piece. Just like with the Traveling Salesman Problem that you were introduced to in this unit, the Tower of Hanoi is the kind of problem that a computer is good at solving. An algorithm really helps! But the Tower of Hanoi is still fun to work out on your own.

For this lab, you will use a virtual Tower of Hanoi to solve the puzzle.

Step 1
Solve the puzzle at least three times. Start with only three discs. You must also solve the 4-disc puzzle, and then challenge yourself with any number of discs greater than 4. (Change the number of discs by clicking the arrows in the top left corner of the game.)

Screenshot each of your solutions, showing the completed puzzle and the number of moves it took you to reach that point. It is okay if your number of moves are above the minimum number of moves listed.

Step 2
After you have solved the Tower of Hanoi at least three times, write an algorithm with clear, numbered steps that would guide another player through the steps of solving the puzzle.

Here is a clue to get you started: The first step should be: move the smallest ring to the middle peg.

Step 3
After you write the algorithm, write a few sentences reflecting on your experience: What was tricky about writing the algorithm? Did you find that having a written algorithm made it easier to solve the puzzle? Why or why not?

Step 4
Do some online research and discover another famous algorithm or coding puzzle to share. Write a brief summary of the puzzle, as well as what you find interesting about it. Include the link to the source where you found the puzzle.

Submit your screenshots, algorithm, reflections, and research as one document.

Answers

Answer 1

Answer:

We cant help with this

Explanation:

you need to use the game it talks about

Answer 2
Eat ur vegetables ahhhhhhhhhhhhhhh

Related Questions

Need some help thanks

Answers

Answer:

1. There are many ways to write an algorithm. Some are very informal, some are quite formal and mathematical in nature, and some are quite graphical. The instructions for connecting a DVD player to a television are an algorithm. A mathematical formula such as πR2 is a special case of an algorithm. The form is not particularly important as long as it provides a good way to describe and check the logic of the plan.  The development of an algorithm, a plan is a key step in solving a problem. Once we have an algorithm, we can translate it into a computer program in some programming language. Our algorithm development process consists of five major steps.

2. computers only do what you told them to do, so If you wrote something wrong or you wasn't precise enough it might cause a massive damage and cause you to lose a lot of money.

3. You know when a problem should be solved whenever you need to make a decision that is important, or requires human intelligence and a computer doesn’t have human intelligence.

4. The process does sound familiar to me; it is like the mechanism of operation of the computer. Through reflex actions, our bodies take in input and respond sometimes without our control, such as shivering, blinking, and sneezing.

5. The brain uses chemicals to transmit information; the computer uses electricity. Even though electrical signals travel at high speeds in the nervous system, they travel even faster through the wires in a computer. Both transmit information. A computer uses switches that are either on or off ("binary").

Answer:

1. There are many ways to write an algorithm. Some are very informal, some are quite formal and mathematical in nature, and some are quite graphical. The instructions for connecting a DVD player to a television are an algorithm. A mathematical formula such as πR2 is a special case of an algorithm. The form is not particularly important as long as it provides a good way to describe and check the logic of the plan.  The development of an algorithm, a plan is a key step in solving a problem. Once we have an algorithm, we can translate it into a computer program in some programming language. Our algorithm development process consists of five major steps.

2. computers only do what you told them to do, so If you wrote something wrong or you wasn't precise enough it might cause a massive damage and cause you to lose a lot of money.

3. You know when a problem should be solved whenever you need to make a decision that is important, or requires human intelligence and a computer doesn’t have human intelligence.

4. The process does sound familiar to me; it is like the mechanism of operation of the computer. Through reflex actions, our bodies take in input and respond sometimes without our control, such as shivering, blinking, and sneezing.

5. The brain uses chemicals to transmit information; the computer uses electricity. Even though electrical signals travel at high speeds in the nervous system, they travel even faster through the wires in a computer. Both transmit information. A computer uses switches that are either on or off ("binary").

Explanation: Brainliest please?

i) State the two types of storage media.

ii) Give three important features of storage media.

iii) State two ways to protect storage media.

Please no links and false answers.​

Answers

1- primary storage and secondary storage
2-volatility, mutability and accessibility
3 encrypt your data and backup your data on another device

Arrange the storage media in order of relative storage size from smallest to largest.

CD
thumb drive
DVD
hard disk
flash memory
Blu-ray edmentum

Answers

Answer:

CD (700 MB)

DVD (17.0 GB)

Blue-ray (50 GB)

Thumb drive (2 TB)

Hard Disk (20 TB)

Flash Memory (100 TB)

Explanation:

CD
DVD
BLU RAY
Thumb drive : small portable but holds less than flash storage
Hard drive : classic disk drive, less reliable over time
Flash storage : SSD, M.2 etc

1. If a triathlon is a sport combining three events, what do you think would be the
word for a sport combining five events?

Answers

Answer:

The modern pentathlon

Explanation:

The modern pentathlon is an Olympic sport that comprises five different events; fencing (one-touch épée), freestyle swimming (200 m), equestrian show jumping (15 jumps), and a final combined event of pistol shooting and cross country running (3200 m).

pentathlon, pent is the prefix meaning five just like a pentagon has five sides.

Select all the correct answers.
Umaira wanted to buy a dress to wear for her brother's wedding. She took suggestions from friends for dresses on shopping sites. But in the end she bought the dress from a store. Which TWO reasons might have made her change her mind
answers
She was worried the dress wouldn't fit well.
Online stores did not offer as many choices as physical stores.
She found that the color of the dress looked slightly different on different screens.
She found that online prices were consistently higher than in-store prices.

Answers

Answer:

1.She was worried the dress wouldn't fit well.

2.She found that online prices were consistently higher than in-store prices.

Explanation:

Not all online stores will give you the correct size and because you have to pay for shipping and stuff like that the prices are higher

Hope this helps

Mark me brainliest

Answer:

She was worried the dress wouldn't fit well.

She found that the color of the dress looked slightly different on different computer screens.

Explanation:

While I personally think this should not be the correct answer, I'm pretty confident it is. This answer may not be correct because I'm pretty sure this question is referencing something in the lesson preceding it, making it difficult to answer correctly otherwise. If this is the case I strongly recommend if still able you go back and at least skim over the lesson.

My friends phone broke and looks like this, anyone know how to fix it?

Answers

Answer:

HEYY

HELLO ITS ME TO HELP YOU

YOU NEED TO GO

.

TO THE SHOP

SORRY FOR THE PHONE

The phone passed away
Other Questions
When the English came to the New World in 1619, they brought the first African Americans to_____________________________________ and sold them as servants for life. Express the scale of 1 inch to 20 feet as a scale without units. PLEASE EXPLAIN Help!!!Regions closer to the equator are _____________ since ___________________ produces more __________. Give a counter for each mass noun.1.__________cotton2.__________soil3.__________gravel4.__________vinegar5.__________pasta6.__________sand7.__________trash8.__________wood9.__________cement10.__________juiceanswer it pls Question : Write a letter to your friend in another town telling him about the development activities going on in your area.If you can't answer the first question then , list some development activities I can write on for the letter. Help how to do it because this is hard Which statement describes the law of conservation of energy?A. There is only one form of energy.B. When an energy transformation happens, no energy is destroyedor created.C. The total energy in a system can only increase.D. Energy can only change from nuclear energy to chemical energy.SUBMIT WHICH NUMBER LINE MODEL REPRESENTS THE EXPRESSION: 2.5 + 4.5?A)B)C) 50 pounds of pet food for$37.99 Unit rate Your pt is a 68 yr old women with contracture of the right leg and arm. List ALL the proper procedures for giving a bed bath.What steps do we need to do to ensure patient and staff safety while preforming this procedure?What would you need to do to ensure you are always maintaining a safe comfortable environment for the patient at all times even during bathing? Why was Elena able to fall asleep?A. She finished her new mystery.B. She knew Diego was home safely.C. She was too tired to stay awake. When a plant is not strong enough to support its own weight, what is mostlikely the problem? I need it ASAP.The sum of three numbers is 95. The second number is 7 more than the first. The third number is 4 times the second. What are the numbers? What is the definition of igneous According to erik erikson, the psychosocial stage that characterizes early childhood is: 15. Matthew and some friends are going to a concert. They hire a car service for $60 todrive them to a restaurant for dinner and then to the concert. They divide the $75 costof the dinner equally. However, since Matthew's dad provided concert tickets for thegroup, the friends agree that Matthew doesn't have to help pay for the car service.The friends divide this cost equally among themselves. If each friend spends a total of$30, how many friends went to the concert with Matthew?A4B5C6D7 The ratio of the number of cups of yellow paint to the number of cups of blue paint that Greg mixed to make a shade of green paint is 2:1.Part A: Write a sentence to describe the number of cups of yellow paint that Greg mixed with each cup of blue paint. (4 points)Part B: How many cups of blue paint should Greg add to each cup of yellow paint to make the shade of green? Explain your reasoning. (4 points)Part C: If Greg purchased 6 cups of yellow paint for $54, what is the unit price per cup of yellow paint? (2 points)(GIVING 15 points) Mrs. Taylor earns $3,462 a month.If she spends $1,958 a month and saves the rest,how much will she save in 9 months? An investor invests 70% of her wealth in a risky asset with an expected rate of return of 15% and a variance of 5%, and she puts 30% in a Treasury bill that pays 5%. Her portfolio's expected rate of return and standard deviation are __________ and __________ respectively. Multiple Choice 10.00%; 35.65% 12.00%; 15.65% 10.00%; 6.75% 12.00%; 22.40% 7.Which president improved relations with China as a way to gain an advantage in the ColdWar?O Franklin RooseveltO John KennedyO Richard NixonLyndon Johnson