0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

ボゴソートで誕生日占い

0
Last updated at Posted at 2026-09-09

ボゴソートの試行回数で誕生日占いをしてみる

誕生日を入力として、その日の運勢を表示するプログラムを作りました。

6個の整数をボゴソートで並べ替え(つまりシャッフルしているだけですが)、整列するまでに何回かかったかを運勢にします。つまり、運が良ければすぐに終わり、運が悪ければかなり時間がかかります。

コードは GitHub に置いてあります。

前提

Python 3.6.8 を使い、リポジトリのルートディレクトリで実行します。依存パッケージをインストールしていない場合は、次のように準備します。

python3 -m venv .venv
source .venv/bin/activate
python3 -m pip install -r setup/requirements.txt

ボゴソートとは

ボゴソートは、配列をシャッフルして、整列しているかを確認するソートアルゴリズムです。整列していなければ、またシャッフルします。無限の猿定理みたいな話で、猿ソートなどと呼ばれることもあるボゴソートですが、バカバカしくて自分は好きです。

今回のプログラムでは、シンプルに、1から6の整数を並べた配列を使います。

import random as rand

import numpy as np

N = 6
values = np.arange(N)

シャッフルして、昇順に並んでいるかを調べます。

def is_sorted(values):
    return all(values[index] <= values[index + 1]
               for index in range(N - 1))

これを繰り返し、整列したときの試行回数を返します。誕生日と日付の積を seed に使っているので、同じ日、同じ誕生日の実行結果は実行毎に同じでありながら、実行する日付が違えば必ずしも同じでない結果を返します。

def calculate_attempts(birthday, generated_date):
    values = np.arange(N)
    generator = rand.Random(birthday * generated_date)
    iteration = 0

    while True:
        generator.shuffle(values)
        iteration += 1
        if is_sorted(values) or iteration > MAX_ATTEMPTS:
            return iteration

試行回数を運勢に変換する

ソートにかかった試行回数で運勢を決めよう、というのが今回のアイデアです。いくつかの範囲に分けて運勢の名前を付けました。

試行回数 運勢
1 extremely_lucky
2〜37 very_lucky
38〜161 lucky
162〜311 a_bit_lucky
312〜755 ordinal
756〜1,157 a_bit_unlucky
1,158〜2,154 unlucky
2,155〜5,000 very_unlucky
5,001以上 extremely_unlucky

判定境界をどこにするかは、6個の要素を何度もシャッフルしたときの分布を調べて決めました(解析的に計算すればいいものを…)。たとえば、37回以内に成功する確率は約5%、161回以内なら約20%です。

def fortune_label(iteration):
    if iteration == 1:
        return 'extremely_lucky'
    if iteration <= 37:
        return 'very_lucky'
    if iteration <= 161:
        return 'lucky'
    if iteration <= 311:
        return 'a_bit_lucky'
    if iteration <= 755:
        return 'ordinal'
    if iteration <= 1157:
        return 'a_bit_unlucky'
    if iteration <= 2154:
        return 'unlucky'
    if iteration <= MAX_ATTEMPTS:
        return 'very_unlucky'
    return 'extremely_unlucky'

MAX_ATTEMPTS は5,000にしています。5,000回シャッフルしても整列しなかった場合、ループは5,001回目で終了し、extremely_unlucky になります。

実行してみる

誕生日は、4桁の MMDD で指定します。たとえば9月28日なら、次のように実行します。

python3 luck.py 0928

記事執筆時点の2026年9月9日(日本標準時)に実行した結果は、次のようになりました。

You are a bit lucky !
number of attempts: 272

このプログラムでは、誕生日と日付から乱数の seed を作っています。そのため、同じ日付に同じ誕生日を入力すれば同じ結果になります。日付が変われば、同じ誕生日でも結果が変わります。日付を決めるタイムゾーンは --GMT で指定でき、デフォルトは 9(日本標準時)です。

誕生日の入力には、実在する日付だけを受け付けます。うるう年にしかない、0229 も誕生日として有効です。

試行回数はどのくらいになるのか

6個の異なる要素の並べ方は、

$$
6! = 720
$$

通りあります。そのうち昇順に並んでいるものは1通りだけなので、1回のシャッフルで成功する確率は

$$
p = \frac{1}{720}
$$

です。

したがって、k 回以内に一度でも整列する確率は、

$$
P(T \leq k) = 1 - \left(\frac{719}{720}\right)^k
$$

になります。1回目で成功することもあれば、数千回かかることもあります。猿が乱雑にキーボードをたたくたびに、猿がシェイクスピアになるサイコロが振られているわけです。

今回の判定基準との対応表は以下の通りです。

判定基準 運勢 その運勢になる確率 その判定基準までの累積確率
1回 extremely_lucky 0.139% 0.139%
2〜37回 very_lucky 4.874% 5.012%
38〜161回 lucky 15.037% 20.050%
162〜311回 a_bit_lucky 15.045% 35.095%
312〜755回 ordinal 29.888% 64.983%
756〜1,157回 a_bit_unlucky 14.989% 79.972%
1,158〜2,154回 unlucky 15.018% 94.990%
2,155〜5,000回 very_unlucky 4.914% 99.904%
5,001回(タイムアウト) extremely_unlucky 0.096% 100.000%

今回作った占いプログラムでは、5,000回以内に成功しなかった場合は5,001回目で処理を終了し、extremely_unlucky と判定します。この場合の確率は、

$$
\left(\frac{719}{720}\right)^{5000}
\approx 0.096\%
$$

366個の誕生日をランキングにする

一人分の運勢だけでなく、1月1日から12月31日までの誕生日をすべて計算して、ランキングにもできます。

python3 luck.py --ranking

特定の誕生日の運勢とランキングを同時に表示することもできます。

python3 luck.py 0928 --ranking

2026年9月9日の例では、9月28日は272回で112位でした。

You are a bit lucky !
number of attempts: 272
ranking: 112

ランキングは、試行回数が少ない順に並べています。同じ試行回数には同じ順位を付けます。たとえば、順位が 1, 1, 2, 2, 4 となる方式ではなく、競技順位と同じ 1, 1, 3, 3, 5 になる方式です。

各誕生日の試行順をランダムにしているので、同じ試行回数で成功した誕生日どうしの並びは、カレンダー順ではなくランダムになります。

ランキングは data/ranking.txt に保存します。日付と内容を確認して、同じ日の有効なキャッシュなら再利用します。古いデータや壊れたデータは使わず、作り直すようにしています。

ブラウザでも見られるようにする

ランキングは ranking.html からも確認できます。

実装上の都合で、luck --ranking の実行時にランキングを次の2つの形式で保存しています。

  • data/ranking.txt: コマンドや人間が読むためのテキスト
  • data/ranking-data.js: ブラウザが直接読み込むJavaScript

画面では、誕生日の検索、月と日の絞り込み、運勢の絞り込み、試行回数による絞り込みができます。検索条件はURLにも保存するようにしたので、同じ条件の画面を共有できます。

コマンドとしてインストールする

毎回リポジトリの中で python3 luck.py と入力するのも面倒なので、setup/install.sh で luck コマンドをインストールできるようにしました。

sh ./setup/install.sh

デフォルトでは ~/.local/bin/luck が作られます。インストール先は BIN_DIR で変更できます。

BIN_DIR=/somewhere/bin sh ./setup/install.sh

生成されるラッパーは、どのディレクトリから実行してもリポジトリ内の luck.py を呼び出します。また、データ等もリポジトリ下のdata/に格納されるので、インストール後もリポジトリを消去しないようにしてください。

さいごに

AIに多くの力を借りてしまいましたが、誕生日占いもどきが作れて個人的には満足です。

参考にしたもの

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?