まえがき
頭よくなりたい、思考系ブロガーさつま芋です。
今回はちょっと難しい考え方をシェアしていきます。
問題
aからbまでの道順をすべて描いてください。
いわゆる最短経路の問題です。
答え
正しく数えられれば、道順としては6通りになります。
数えるだけなら裏技もありますが、今回は割愛します。
それでは実際に図解してみましょう。
考察
わりと単純な図形なので、力技で描き進めてもいいのですが、一工夫してみます。
aからbまでは、右に2マス、上に2マス 動かなければなりません。
そこで、「右右上上」（〇〇・・）のように記号にして整理してみます。
「右右上上」（〇〇・・）
「右上右上」（〇・〇・）
「右上上右」（〇・・〇）
「上右右上」（・〇〇・）
「上右上右」（・〇・〇）
「上上右右」（・・〇〇）
最後に、これらを図に表せばモレ・ダブリを減らすことができます。
あとがき
この問題をみると、思考とは言語化なんだなぁと実感します。
次回は 今回の発展編を予定しています。
以上、さつま芋でした。
