Mindless Intelligence Method for Solving the Tower of Hanoi Problem

摘要

Over the past years, more and more attention has been paid to artificial life research. The main object of artificial life research is to explore how to control the environments in which the digital organisms imitating natural life, under complicated competition and evolutionary conditions, develop their own wisdom, which can then be used to solve the problems in the real world. While most of the current researches applied one or another artificial life method to solve real problems, the fundamental mechanism of the emerging process of artificial life is seldom addressed. The research works on genetic algorithms, although bearing fruitful results, could only be deemed as constituting a basic stage in the process of artificial life development. This study proposes a new method of employing artificial life, to complement the contents of the research of mindless intelligence, which is regarded as a bridge linking genetic algorithms to general artificial life. And two important concepts, key manipulating parameters and contribution function in its context, are proposed to expand the mindless intelligence applications, in order to pave the way for the optimal design of an artificial life method, in an attempt to fill the conceptual gap between genetic algorithms and artificial life, and consequently clarifying the artificial life mechanism. As a case study we applied these innovative methods to solve an open problem: the Tower of Hanoi, to attest to the feasibility of our approach, and we have achieved satisfactory results.