MMO難民
久しぶりにMMORPGをやってみたくなって探してみた。 MMO歴は大昔にテイルズのオンラインゲーム(ウィーバーじゃないやつ、エターニア？)とか、友達に誘われてトリックスターをやってみたりとかしてた程度。 大体どのゲームでも、ある程度レベルを上げたら序盤のエリアや拠点付近に座り込んで人の往来を眺めたり、 街でわいわいみんながやってるのをちょっとはなれたところに座ってじーっとROMったり、 街中を散歩したり、たまに気が向いたらちょっと外に行ってレベル上げをしてみたり、なんとなくできた顔見知りと一緒に初心者のヘルプしたりする感じ。 話しかけられたら多少は返事するけど、別にそんなに熱心にチャットしたりはしない。ギルドとかにも別に入らない。 どうも、現実では煩わしかったり、病気になっちゃったくらいストレスの方が多くなる「人がいっぱいいてザワザワしてる状況」を、画面とウィンドウ越しに眺めるのが自分には
「巡回セールスマン問題」を解くアルゴリズムを可視化したムービー
by Gaël Sacré いくつもの都市を移動するセールスマンが、すべての都市を最も効率よく(最小の移動コストで)移動できる方法を求める問題を「巡回セールスマン問題」といいますが、その解き方をビジュアル化したムービーがYouTubeで公開されています。 Traveling Salesman Problem Visualization - YouTube たとえば8つの都市があるとき、これを結ぶルートは5040通りが考えられます。 解法の一つが「欲張り法(Greedy Algorithm)」という、1つの都市から常に最寄りの都市へ移動しようと考える方法。 「最適」ではないものの、最適に近い答えを導き出してくれます。 ここで、組み合わせて使うのが「2-opt法」という方法。かなり単純なアルゴリズムで、2辺を繋ぎ直していきます。このとき、ルートに重なりがあると解消して新しいルートを作ります。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
「JR全線乗りつぶし」ってどんな趣味？