量子人狼を定式化した(速いアルゴリズム募集中)

量子人狼は、CISRA Puzzle Competition 2008 で考案されたとされているゲームです。詳しいルールは次の記事を参照してください。

uhyo.hatenablog.com

また、筆者によるサービス月下人狼ではこの量子人狼を実装しており、確率表の高速な計算が必要です。現在月下人狼に存在する問題として、実装されているアルゴリズムがナイーブなものでありスケールしないという点があります。 筆者のアルゴリズム力はとても弱いので、皆さんの力を借りるべく量子人狼の問題を定式化してみました。ぜひチャレンジして速そうなアルゴリズムを作ってみてください。

続きを読む

████に入社します

実は今とある大学院の修士2年なので、2019年4月から働くべく就活をしていました。大学どことかどういう方向性の人間なのかとかそういう話はウェブサイトを参照してください。

エンジニアは退職するときにブログを書くイメージが多いですが、就活が終わったときにブログを書く人もたまに居るということで、自分はたいした人間ではありませんがもしかしたら3%くらいの確率で他の人の参考になるかもしれないような気がしないこともないのではないかと思い、自分もやってみることにしました。

続きを読む

迷惑行為通報記録(So-net編)

「月下人狼」で迷惑行為を行ったユーザーをプロバイダに連絡した結果をまとめる「迷惑行為通報記録」の第2弾です。

総合評価:★★★★☆ 4/5

通報日:2017/12/06

対処結果:不明

続きを読む

JavaScriptの高速化をやってみた

概要

JavaScriptは今やさまざまな場面で使われているメジャーなプログラミング言語のひとつです。

そうなると、どうしても興味が出てくるのはその実行速度です。昔node.jsはC10K問題への解決策としてもてはやされた時代もありました。node.jsはたった1スレッドで秒間1万ものクライアントからの接続を処理するというのです。

しかし、闇雲に遅いプログラムを書いていてはそんなことは到底成し得ないでしょう。そのため、巷にはJavaScript高速化は関心の集まるところとなり、世の中には高速化に関する記事があふれています。

これまでそんなに速度を気にしたことがなかったので自分で試してみることにしました。この記事はその結果分かったことをまとめたものです。

結論

関数をインライン化すると速い。あとオブジェクトを作らない

続きを読む

迷惑行為通報記録(長崎ケーブルメディア編)

私が個人で運営しているウェブサービス「月下人狼」では、たびたび迷惑行為(特にロビー等における迷惑な書き込み)を行うユーザーが存在します。

そのようなユーザーのうち悪質なものはプロバイダに通報して対処をお願いしています。この記事は通報の結果をプロバイダごとに記事にまとめた「迷惑行為通報記録」の第1弾です。

続きを読む