Підходи до розв`язування гри-головоломки Ханойська вежа

Abstract

Puzzles play an important role in the development and improvement of logical thinking. These games require ingenuity, cleverness, the ability to critically evaluate the conditions or the formulation of the question. Since ancient times, solving puzzles has led to new ideas and mathematical approaches. In this paper, various approaches to solving the puzzle game Tower of Hanoi are considered, in particular, the possibility of using graph theory and the binary number system is considered.

Важливу роль у розвитку і вдосконаленні логічного мислення відводять головоломкам. Ці ігри вимагають проявити винахідливість, кмітливість, вміння критично оцінити умови або постановку питання. З давніх часів розв’язування головоломок призводило до виникнення нових ідей та математичних підходів. В даній роботі розглянуто різні підходи до розв’язування гри-головоломки Ханойська вежа, зокрема розглянуто можливість використання теорії графів та двійкової системи числення.