🦌
しかのこのこのここしたんたん耐久オートマトン
概要
しかのこのこのここしたんたん耐久
オートマトンを用意して受理させます。以前、「ドドスコスコスコ」が連続3回並んでいたら受理する問題を解いたときにオートマトンを用意しましたが、そのとき、こんなこともあろうかとライブラリ化しておいたので、今回はそれを利用します。
前回の問題
ライブラリ
まず「しかのこのこのここしたんたん」x1 にチャレンジ
状態遷移はこんな感じ
さすがに一瞬で終わります。16ms 👍
「しかのこのこのここしたんたん」x2
状態遷移の状態数が多くなってきました。
結構時間がかかります。運もありますが、手元の計算機ではおおむね10分程度で見つかりました。運が悪いと40分以上かかるときもあります(10分程度で終わるのが運がよいのかも?)
さて、しかのこのこのここしたんたん耐久
では、「しかのこのこのここしたんたん」x3 は、OPテーマ「シカ色デイズ」イントロ耐久1時間以内に受理できるでしょうか?
状態数も多いです。
結論は・・・
できませんでした!
怒濤の24時間耐久へ
明日、結果が分かる予定です。
24時間ではだめでした!
つぶやかれている方がいらっしゃいましたが、まさにこういうことですよね ↓。しかのコイン🦌ほしい
とういか完全な乱択なので、厳しそうですよね。しかの道は厳しい 🦌
コード
ライブラリを用意しておいたので、状態遷移だけ書けば、main はこんな感じです。
今回は1時間耐久なので、context.WithTimeout
を1時間にセットして、あとはオートマトンを動かしておくだけです。
状態遷移部分はこんな感じです。
ちなみに、1回繰り返し、2回繰り返しには、終了状態をそれぞれ s7
, s14
にセットしておくことで対応できます。
まとめ
しかのこのこのここしたんたん言いたいだけでした。
Happy hacking!
Discussion