はてなブックマーク

こんにちは。SI部のモグです。 iPhoneからAndroidのスマホに変えたので、あこがれのパターンロックを設定してみました。9点から線を結んでロックを解除するやつです。 長年Androidユーザーの方にとっていまさら感でしょうけどね。 パターン設定のルールとして、1つの点は1回しか使えず、最低4点使う必要があります。 このパターンが何通りあるか気になったのでプログラム書いてみました。 再帰処理のアルゴリズムの練習にちょうど良い課題です。 コードが稚拙になったので非公開ですが、以下結果となりました。 4点：1624通り 5点：7152通り 6点：26016通り 7点：72912通り 8点：140704通り 9点：140704通り 単純に9×8×7×6×5×4×3×2×1と出来ないのは、通っていない点を飛び越せないからです。 点を上記表の配置とした場合、（1）→（3）には（2）が使用済であ