Regarding the Solution of Hamiltonian Circuit
Problem
Using Experimental Graphs or
the Method of How to Control One's Fortune
This essay might be said to be an unexpected product from the bubbly
collapse which seized upon Japanese economy in 1993. The arrival of this serious and long
term of hanging low period has influenced the author's life whose former style spending 12
to 16 hours a day for computer programming was abandoned inevitably and it gave him some
portion of time which could be delivered in free way in return for economical poverty. In
late December of 1995, this study was started in the office room where an old oven
toaster, which was suddenly provided for heating apparatus taking the place of troubled
air-conditioner, radiated humble heat wave.In the 1st chapter, we mention a
circumstance or particular to start this study, and what problems are included in
Hamiltonian Experimentation and give an intention of how to solve these problems. The 2nd
chapter makes detailed explanation including proofs of theorems and set forth the whole
scheme of Hamiltonian Experimentation. In the 3rd chapter we will analyze what phenomena
appear on non-determinability laying under the Hamiltonian Circuit Problem and discuss the
strategy to overcome them. In the 4th chapter we fully review the algorithms of
Hamiltonian Experimentation in implement revel. In the 5th chapter try to estimate the
calculation costs of Hamiltonian Experimentation. The 6th chapter independently treats
small issues which were considered in the process of this study and some cases of our
failure. The 7th chapter recites several examples of hand-writing solutions and explains
them. The 8th chapter comments of the summary, remained subjects to be solved and the
plans from now on.
Michiro Nasu
President and CEO, Baba Laboratory Inc., Ltd.
Member of Japan Society for Software Science and Technology
