第1問「家扶のパズル」The Reve's Puzzle
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/11/17 08:17 UTC 版)
「カンタベリー・パズル」の記事における「第1問「家扶のパズル」The Reve's Puzzle」の解説
4つの台を用いて、8個の大小のチーズの塊を移動させるパズル。ハノイの塔において棒を4本にしたものに相当する。解答では、最小の手数を導く一般法則が証明なしに紹介されているが、それより少ない手数で不可能であることは、厳密には未だ証明されていない。
※この「第1問「家扶のパズル」The Reve's Puzzle」の解説は、「カンタベリー・パズル」の解説の一部です。
「第1問「家扶のパズル」The Reve's Puzzle」を含む「カンタベリー・パズル」の記事については、「カンタベリー・パズル」の概要を参照ください。
ウィキペディア小見出し辞書の「第1問「家扶のパズル」The Reve's Puzzle」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 第1問「家扶のパズル」The Reve's Puzzleのページへのリンク
