グレイコードによる解法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/16 04:07 UTC 版)
「ハノイの塔」の記事における「グレイコードによる解法」の解説
ハノイの塔の解答とグレイ・コードによる数字の表記は近い位置にある。 グレイコードによって表記された数字の一番下の桁に一番小さい円盤、次の数字に二番目の円盤というようにすべての桁と円盤を対応付けたとき、数字が変化することによって変わるビットに対応する円盤を動かすことで解答が求められる。 この方法では動かす円盤がわかるだけでどの棒に動かすべきかは求められないが、円盤同士のパリティを考えることにより移動先も定まる(偶数番目同士、奇数番目同士の円盤は重ならない)。 前述の通り、全ての桁と円盤を対応付ける事は、その桁に対応したメルセンヌ数に支配される事と等しい。
※この「グレイコードによる解法」の解説は、「ハノイの塔」の解説の一部です。
「グレイコードによる解法」を含む「ハノイの塔」の記事については、「ハノイの塔」の概要を参照ください。
- グレイコードによる解法のページへのリンク