ハノイの塔、入れ替えアルゴリズム

ハノイの塔という有名なパズルゲームがあります。

詳しくはwikipediaをご参照ください。→ ハノイの塔

ハナヤマのかつのうシリーズの「ハノイの塔」は円盤が1枚おきに黒く塗られています。

通常の遊び方だけでももちろん楽しめるのですが、この配色を利用してちょっとアレンジしてみました。

黒い円盤だけのタワーを左、塗られていない円盤のタワーを右に積み、この位置を入れ替えます。

もちろんルールはハノイの塔に準じます。

我ながらなかなか効率のいいアルゴリズムじゃないかと自負しております。

ありもので満足するのではなく、知恵と工夫、創造力で、さまざまな楽しみ方をしてほしいものです。

自ら課した謎を効率良く解くアルゴリズムを見つけた時は、この上ない喜びが待っています。