micknのブックマーク - はてなブックマーク

mickn id:mickn

ブックマーク / ita.hatenadiary.jp (2)

クッキークリッカーの最適戦略 - ita’s diary
最近話題のこれ。 http://orteil.dashnet.org/cookieclicker/ ぼーと待ってるとクッキーが生産されます。貯まったクッキーを使って施設やバーチャンを買います。すると単位時間あたりクッキー生産量(CpS)が増えます。それでまた施設を買って、という倍々ゲーム。工場やら魔界への門やらタイムマシンやら反物質まで使ってクッキーの生産量が10^n倍になっていきます。いかに短時間で、いかにCpSを倍々に増やすか、というゲーム。したがって戦略としては Log(CpS)の時間微分を最大にする、となります。何かを購入する場合のコストがCost、CpSの増分がΔCpSとすると、Costだけクッキー貯めるには待ち時間Tw=Cost/CpS秒必要、購入すると Log(CpS)の増分はLog(1+ΔCpS/CpS)。したがって評価関数としては Log(1+ΔCpS/CpS)/Tw
mickn 2013/09/25
リンク
キーワード置換アルゴリズム - ita’s diary
http://d.hatena.ne.jp/hatenadiary/20060119/1137667217 うわーこれはこまったね。いままでは長いキーワードから抜き出していってたけど、TRIE 構造を使って文の前方からマッチを探して行くから短いのが優先されたりする。たとえば本文：あいうえおかきくけこさしすせそ KW1 いう KW2 うえおかき KW3 かきく KW4 きくけこさしという文でKW1-KW4のキーワードがマッチする場合、新しくなった方法では「いう」と「かきく」が抽出される。マッチがあっても何文字か進む間保留しとくとかの方法で解決できるのかな。LZ圧縮とかも辞書にマッチするパターンを番号で置き換えるとかしてると思ったんで、標準的なアルゴリズム何かあるんじゃないかねぇ。追記：LZ系は保留はしない模様。ふーむ。とりあえず、n文字のマッチがあった場合、これを候補１として仮採用し、
mickn 2006/01/20
リンク
1