ボゴソートの試行回数で誕生日占いをしてみる
誕生日を入力として、その日の運勢を表示するプログラムを作りました。
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に多くの力を借りてしまいましたが、誕生日占いもどきが作れて個人的には満足です。