Quine Tweet: 自分自身へのリンクを持つ再帰的ツイート - まめめも

This tweet is recursive. https://t.co/bZISaPd3Ts— Quine Tweet (@quine_tweet) 2016年9月19日 「このツイートはありません」となっていますが、URL をクリックすれば自分自身に飛べます。 以下、このツイートが生まれるまでの経緯を長々と書きます。 問題設定 そのツイート自身の URL を埋め込んだツイートを作ります。ツイートの URL はツイートをした後でないと決まらないし、ツイート文面を後から更新する手段はない（と思う）ので、単純ですが意外に難しい問題です。 調査 ご存知のように、現在のツイートの URL は次のような形式です。 https://twitter.com/<username>/status/<id>username はそのままなので、id を事前に予測できれば解決です。*1 調べてみるとこの id

[sugyan]

発想も面白いし、見積り・実験・改良も重ねる成功までのアプローチも見事だし本当にすごい

[nobunagun]

notchってminecraftの開発者か。面白いものを作る人は知らないところでも面白いことをやっているものだな

[fuyumi3]

変態だーーーー（褒め言葉

[sho]

これをちょっと簡易にするとCTFの問題とかにできそうだなー

[ya--mada]

見積、試行、最尤化がプロい。

[keijak]

Twitter が tweet の再編集できる仕様じゃなくてよかった。

[june29]

う、うおお… すごい…！相互参照ツイートもおもしろそうですね。現実世界からこうやっておもしろい課題を発見する能力がすごい。誰か密着取材とかしてみてほしい。

[koyancya]

まさかの PID 制御

[tawashix]

こういう発想と実行力たまらん

[SWIMATH2]

めっちゃ面白い。

[Soudai]

再帰的ツイートを作るまでの過程がめちゃ勉強になった。

[toritori0318]

おもしろい

[dduck]

「timestamp を PID制御」あたりで思わず笑ってしまった

[gcyn]

知見とロマンだー。

[Shingi]

投機的実行を突き詰めたようなツイートが完成するまでの話。文中で紹介されている、実験当初の確率の低さとそれを上げていく過程がひたすら凄い。

[kk_clubm]

アルゴリズム体操。

[akulog]

おもろい

[girled]

面白かった。論理的には可能、ってよくあるセリフが脳内でリフレイン

[n2s]

ツイートID生成の技術的詳細。しかしよくぴったりできたなぁ。

[pirosikick]

すご

[takkaw]

すごい

[AmaiSaeta]

というか、こういうtweetを作るという発想がなかった。

[sky-y]

idにはナンバリングシステムがある云々からの "典型的なベルヌーイ試行ですね。" ズコー

[kanuuncho]

ナイストライ！

[yumu19]

すげー！面白い！

[pochi-mk]

面白かった

[shifumin]

hitまでの所要時間期待値を3年から8日にしているのすごい。

[tanimiyan]

面白かった。ツイートのステータスidってランダムじゃなく法則あったのね

[ledsun]

Timestampを予測するのは難しいよなあ・・・・これ以上短くできる気がしない

[pinkroot]

これはいい変態

[Cujo]

さらに循環経路を二つ三つと（

[a2ikm]

すごい

[Lian]

変態だ……

[akasata]

おもしろい

[doughnutomo]

すごい

[yuki_2021]

"Quine ツイートが生まれる確率は 50 % × 0.1 % × 0.1 % = 0.00005 % 、期待値で言うと 200 万回のツイートで 1 回成功する計算になります。"

[MagnesiumRibbon]

"成功時の処理に typo があって例外になってました" いい話

[lli]

よーやるわ(褒め言葉)

[kazumi_wakatsu]

“ツイートの URL はツイートをした後でないと決まらないし、ツイート文面を後から更新する手段はない（と思う）ので、単純ですが意外に難しい問題”