2013
EMSS 2013 Proceeding
Rubik's cube as a benchmark for strategies of solution search in discrete systems presenting state explosion problem. Model with ordinary and colored PN
Authors: Emilio Jiménez-Macías, Francisco Javier Leiva-Lázaro, Juan Ignacio Latorre-Biel, Mercedes Pérez de la Parte
Abstract
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.
I3M Scientific Sponsors
I3M Industrial Sponsors
I3M Media Sponsors
