クッキークリッカーで学ぶアルゴリズム入門 : あすなろの雑記

0. 目次 1. クッキークリッカーとは? 2. クッキークリッカー100万枚RTA 3. 解答? 4. 解答 5. 余談 6. おわりに 1. クッキークリッカーとは? 皆さんはクッキークリッカーというゲームをご存じでしょうか？ 2013年に公開され同年に日本でも爆発的に流行を見せたゲームです。知らないよという方もご安心ください、最初の方だけですがざっくり説明します。 上の画像がプレイ画面です。左にあるクッキーをクリックします。 クッキーが1枚焼けました。やったね。 クッキーが15枚貯まりました、右側にあるカーソルをクリックしてみます。 指はどこだ！？ クッキーの周りにある指が10秒に1回クッキーをクリックしてくれます。助かるー。 100枚貯まりました。アップグレード「強化された人差し指」を買ってみます。 クッキーの上に、クリックした回数分「+2」と書かれています 1回のクリックでクッキ

[sangping]

“チャートの話を色々してきましたが、結局は運7割連打力3割チャート力0.01%が勝負を分ける”　わずか0.01%に思えるかもしれない……。だが、この0.01%は100%という人知の限界を超える無限の可能性を秘めた0.01%だ！

[youichirou]

今もサブPCの中で延々とクッキーを生産し続けている…(放置系

[riawiththesam]

配信前に読めてよかった

[kemononeko]

ウィンターセール中なので買ってみんなも休日にクッキーを焼こう

[rgfx]

あー競プロでたまに出るやつだ＞動的計画法

[harumomo2006]

クッキークリッカーは放置では全然貯まらない。7x60x777くらいの組み合わせをバンバン出さないと全然進まない

[Lhankor_Mhy]

動的計画法の話だった。

[zyzy]

クッキークリッカーって後半はいかに高倍率のゴールデンクッキーの組み合わせを取れるかゲーになってた記憶が……。まぁただ100万枚程度ならそういう領域にはいかないか？

[UDONCHAN]

面白い

[tattyu]

連打動画の時点でこれぞeスポーツだなって感じがした。

[medaka5798]

RiJ楽しみだー

[pwatermark]

ゲームが上手いだけでは到達できない領域、さすがはRTAｗ

[liposo]

昔、画面を小さくしてもボーナスのクッキーのサイズが変わらないので、小さくして連打機かけておけばボーナス全取りできてその前提でで時給計算してた、とか思い出した

[Filone]

秒間16連打超えは素直にすごい。しかし、常に最速で連打し続けられる前提をチャートに組み入れるのには違和感がある。現実には絶対無理なのだから、「簡単のため」なら秒間10連打想定とかでよかったのでは？

[lbtmplz]

クッキークリッカーにみる人智の及ばない深淵

[everybodyelse]

どう買っていくのが最適な戦略か気になってた。必ずしも高いやつを常に買っていけばいいわけではないんだな。

[jay-es]

動的計画法

[uk_usa_tv]

“12月26日から31日までの間、日本最大級のRTAイベント、RTAinJapanが開催され、その2日目の27日20:00ごろから(時間は前後する可能性があります、ご注意ください)、第2回クッキークリッカー100万枚RTAトーナメントが開催”

[timetrain]

問題を切り分けて事象をとらえるとこんなことができるんか・・

[yarumato]

“日本最大級のRTAイベントで、第2回クッキークリッカー100万枚RTAトーナメントが開催されます。施設・アップグレードをどの順番で買えば最速か？　貪欲戦略は計算量は少なく精度も高いが、最適解は動的計画法”

[LuneC]

読んだ。2代目王者おめでとうございます！高橋名人の連射力を前提にチャートを組むんじゃあない、完走するんじゃあない。

[door-s-dev]

連打動画が怖くて泣いちゃう🥺

[mcksw]

第1回を期待せず見たらめちゃくちゃ面白かったので当日楽しみにしてます

[Clock0311]

クッキークリッカーを今年遊んだ者です。「ちょうどクリスマスシーズンなので」で一笑いできた。そしてやはり貪欲戦略は厳密に言うと最適ではないんだな。RTAものあまり見ないけど、これはちょっと見たい。

[kirakking]

クッキークリッカーで学ぶ貪欲法が最適戦略ではない例だ。RiJ楽しみ。

[iasna]

やったークッキークリッカー記事だ！！当日応援します！

[peketamin]

動的計画法について

[gcyn]

『皆さんはクッキークリッカーというゲームをご存じでしょうか？』