パズル万華鏡

面白いパズルの紹介と解説をします。

2014-09-21から1日間の記事一覧

あみだくじ生成問題の解2

あみだくじ生成問題の解答例を示します。 ●解2 初期配置:12…n、最終配置:b(1)b(2)…b(n)とする。 1 2 3 … n b(1) b(2) b(3) b(n) 初期配置からb(n)を見つけ、右隣の要素と交換して、n番目の位置に移動する。このときの交換を横線に対応させる。つぎに、b(n…