Ricochet Robot - Problem-solving Implications

Problem-solving Implications

Because of Ricochet Robot's unique game structure and complex problem solving techniques, it has been the topic of academic study. The study, located here argues that Ricochet Robot is a good game to analyze problem solving techniques of humans and computers. Although Ricochet Robot has an initially exponential increase in complexity, it is solvable by polynomial time algorithms. This is because the number of possible positions is greatly limited by the relatively low number of robots (four or five) and so an efficient algorithm may search through all possible positions.

Read more about this topic:  Ricochet Robot

Famous quotes containing the word implications:

    Philosophical questions are not by their nature insoluble. They are, indeed, radically different from scientific questions, because they concern the implications and other interrelations of ideas, not the order of physical events; their answers are interpretations instead of factual reports, and their function is to increase not our knowledge of nature, but our understanding of what we know.
    Susanne K. Langer (1895–1985)