The knight’s tour problem is the mathematical problem of finding a knight’s tour. Creating a program to find a knight’s tour is a common problem given to computer science students . Backtracking is an algorithmic paradigm that tries different solutions until finds a solution that “works”. Problems that are typically solved using the backtracking technique have the following property in common. These problems can only be solved by trying every possible configuration and each configuration is tried only once. A Naive solution for these problems is to try all configurations and output a configuration that follows given problem constraints. Backtracking works incrementally and is an optimization over the Naive solution where all possible configurations are generated and tried. For example, consider the following Knight’s Tour problem. Question::: Given a N*N board with the Knight placed on the first block of an empty board. Moving according to the rules o...
Zadipatti is practised in the rice cultivating region of Maharashtra during the harvest season and derives its name from the local name zadi for rice. The theatre art of this region is known as Zadipatti Rangbhumi. It is a blend of commercial and folk theatre form. Live music is a vital part of the form and the actors are singers as well. Dashavatar is a popular traditional theatre form with a history of eight hundred years. The term Dashavatar refers to the ten incarnations of Lord Vishnu, the Hindu God of preservation. The ten incarnations are 'matsya' (fish), 'kurma' (tortoise), 'varaha' (boar), 'narasimha' (lion-man), 'vaman' (dwarf), Parashuram, Ram, Krishna, Buddha and Kalki. It is performed during the annual festival of the village deity in the temple premises after midnight, without any technical props. Each character enters the stage from behind a curtain held by two persons. The Dashavatar performance comprises two sessions, the 'p...