Write a program to solve the problem of tower of hanoi

Assignment Help Computer Engineering

Reference no: EM132211178

Question :

You are to write a program that performs the A* search and apply that program to the problem described below.

Your program should recognize revisited (duplicated) states.

Each state should be given a number, starting from 1, that represents the order in which the nodes have been generated. In each iteration of the algorithm, your program should print the following information:

1. The state number along with the corresponding g, h, and f values in order of the states in the OPEN queue.

2. The state number of the states to be expanded.

3. The new state(s) with state number, configuration, g, h, and f values.

4. After reaching the goal state, print out the solution path (from goal state to initial state) with state number, configuration, g, h, and f values.

Problem: Tower of Hanoi There are three pegs and three discs. The discs are of different sizes. Initially the discs are all on peg A with the smallest disc on the top and the largest one on the bottom.

The top disc on any peg may be moved in the top of another peg so long as no larger disc is ever placed on top of a smaller one.

The object is to get all the discs (in proper order) onto peg C. Let us represent this problem with three lists of integers, with 1 representing the smallest disc, 2 the middle one, etc.

The initial state configuration is:

--- --- ---

A B C

The cost of any move (g) is the number of the disc (that is, cost 3 to move disc 3 to any other peg). Use h = (6 - sum of discs on the target peg).

Reference no: EM132211178

Questions Cloud

Write a program that will populate a queue with post-fix : Write a program that will populate a queue with post-fix (reverse polish) integer expressions and then print out the solution to each expression.

Perform a numerical integration of a set of data points : Write a program that performs a numerical integration of a set of data points from a file using the trapezoidal method.

The schools of thought about employment relationship : Describe one of the schools of thought about the employment relationship. How is it alike or different from the other 3 schools of thought?

Think should be part of camp bow wow culture : Identify five values you think should be part of Camp Bow Wow's culture. Explain.

Write a program to solve the problem of tower of hanoi : The discs are of different sizes. Initially the discs are all on peg A with the smallest disc on the top and the largest one on the bottom.

The darknet is thriving and mature economy with vendors : The Darknet is a thriving and mature economy with vendors doing research and developing innovative tools and service providers offering Darknet hosting

Identify the ten components of the implementation process : Identify the ten components of the implementation process and through the use of examples detail the key issues associated with each,

Print appropriate column headings : Write a program to print the following table. Each row in the table has an integer, its square, its cube, and then its square root to 2 decimal places.

Maslow hierarchy of needs in motivating employees : In what ways might managers make use of Maslow's hierarchy of needs in motivating employees?

User Account

All Pages