RUBIK'S CUBE AS A BENCHMARK FOR STRATEGIES OF SOLUTION SEARCH IN DISCRETE SYSTEMS PRESENTING STATE EXPLOSION PROBLEM. MODEL WITH ORDINARY AND COLORED PN

摘要

This paper presents an analysis of Rubik's Cube and its methods of resolution, used to expose, in a simple and easily understandable to students way, the state explosion problem faced -by discrete systems and the possibilities of dealing with the problem based on analysis, sihmulation or a combination of both. The goal is not to advance knowledge of the cube, which is used simply as a benchmark, but to show an analogy of how in discrete production systems is given that: a) you may not have a solution to evolve the system until the desired state (the desired output), b) or sometimes a solution is available, although not optimal, c) and the combination of analytical techniques and simulation often improves the solution, but still not be optimal d) and it may even known how to get the optimal solution, but it is impossible to put into practice due to the computational (or time) cost. Additionally, by modeling the system with a PN, all the developed analysis on the system is valid on the model, allowing thus advance knowledge of the PN model. The lines to develop various PN models of Rubik's cube with PN formalisms are also exposed.