長寿オンライン麻雀「Maru-Jan」，「牌操作がないことの証明」システムとコラムを公開。牌操作がないことをプレイヤー自身で検証できる 編集部：或鷹 シグナルトークは本日（2025年12月18日），2004年から続くオンライン麻雀「Maru-Jan」（PC / iOS / Android）にて「牌操作がないことの証明」のシステムとコラムを公開した。 牌操作とは，ゲーム中に牌山を意図的に変更し，特定のプレイヤーに対し有利または不利になるように操作することである。シグナルトークは，Maru-Janにおいて牌操作は一切ないと説明しつつ，これは一種の悪魔の証明であり，簡単に証明することが難しいともコメントしている。 麻雀のシステム上，事前に牌山を公開すると何をツモれるか分かるため，ゲームが破綻してしまう。そのうえで牌山が対局前から確定しており，対局中に改ざんされていないことを示す必要がある。 そこ

AtCoder Heuristic Contestにおいて上位を狙うには、ビームサーチや焼きなましなどの典型的な手法を適用するだけではなく、深い考察や賢い発想によって問題の本質を突くことが（問題によってその傾向の強弱はあるものの）求められ、ときに「天才貪欲」と呼ばれます。 いったいどうやって練習をすれば天才になれるのか…というのはヒューリスティック勢共通の悩みだと思うのですが、 そこでオススメなのが、（以前の予選・本戦形式だった頃の） 日本橋ハーフマラソン本戦の問題 です。 本戦なので、細かい調整だけで上位が決まらないよう、良い方針を発想できた人が上位に来るようになることを考えて作られている 4時間で2問解く超短期コンテストなので問題がさほど重くなく、短いサイクルで練習できる （【ネタバレ注意】AHCの焼きなまし・ビームサーチ練習にオススメの問題まとめ - TERRYのブログ からのコピペ

1月から転職のために選考を受け始めました。しかし、まさかの 4社連続1次落ち を経験しました。そのタイミングで猛省をした結果、最終的に 4社から内定をいただきました。 (まだ1社選考残ってますが) 今回は特に転職活動の前半で「やらかしたな〜」と思った点を7つほど紹介します(多すぎる)。 (追記: 本記事は「自分のココができてなかったな〜」というのが趣旨です、特定の企業に対して落ち度があった等は思っていません。僕が選考のいろはが分かってなかったのが落ちた理由の8割だったと思ってます) 失敗7つ 応募先ポジションとのミスマッチ 自己アピール不足 職務経歴書を隅々まで読まれてる前提で受けていた フロント専門が思ってた以上に少ない スカウトされたという話が通ってる前提で話していた 退職日を先に決めた 手当たり次第に全部受けた それぞれ以下に書いていきます 失敗1: 応募先ポジションとのミスマッチ

このコーナーでは、2014年から先端テクノロジーの研究を論文単位で記事にしているWebメディア「Seamless」（シームレス）を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。 X： ＠shiropen2 米国マサチューセッツ工科大学（MIT）のライアン・ウィリアムズ教授が発表した論文「Simulating Time With Square-Root Space」は、コンピュータが計算処理を行う際の「時間」と「空間」の関係性について、従来の理論を大幅に改善するという研究報告（査読前のプレプリント）である。速く計算するには多くのメモリが必要という50年来の常識を覆す可能性を示す。 計算機科学で「時間」とはコンピュータが実行する処理ステップの数を意味し、「空間」とは計算に必要なメモリ使用量を指す。 約50年前の1970年代、チューリングマシンが時間tを要する

このスクラップは？ ゲームAI開発におけるアルゴリズムを知るための書籍やWebサイトのメモです。 このスクラップのスコープ 「強いゲームAIを作るためのアルゴリズム」を主な関心とします ゲーム開発一般の要素技術のことは書きません 古典的かつ現在も基礎として有用なものを扱います 深層学習を扱いません 基本的な再帰全探索などは書ける読者を想定して超入門は省きます いろんな手法 記事「世界四連覇AIエンジニアがゼロから教えるゲーム木探索入門」 サンダーさんの書籍化元記事。 ヒューリスティックやゲームAIの典型手法が一通り紹介されている。より深く知りたくなったら書籍へ。 書籍「ゲームで学ぶ探索アルゴリズム実践入門～木探索とメタヒューリスティクス」 いわゆるサンダー本。 焼きなまし、ビームサーチ、Chokudaiサーチ、αβ探索、MCTSなど、メタヒューリスティック手法やゲーム木探索を一通りコードレ

2024.12.09 ITニュース 駆け出しお金マネジメント 「つよつよエンジニアは、初学者に厳しすぎ」 「いやいや、自力で調べて解決するのがエンジニアだろ」 「自分で考えろ、って効率悪くない？」 「育成スタンスが優しくないから、いつまで経ってもIT人材不足」 先日もX上で話題になった「エンジニア育成」の議論。もはや、一生議論されているテーマと言っても過言ではないが、世界トップレベルの「つよつよエンジニア」がひしめく米国からみると、この議論は一体どのように見えるのだろうか。 米国のテック業界やそこで働くエンジニア事情にも詳しいブランドンさんに聞いた。 Founder & CEO btrax Brandon K. Hillさん（@BrandonKHill） 北海道生まれの日米ハーフ。サンフランシスコと東京のデザイン会社btrax代表。サンフランシスコ州立大学デザイン科卒。 サンフラン市長アド

「競プロは役立たない」論とちょくだい氏の悟り。「急すぎた地位向上」で背負った宿命【フォーカス】 2024年11月27日 AtCoder株式会社 代表取締役社長 高橋 直大（ちょくだい） 2012年、慶應義塾大学環境情報学部卒業。2014年、慶應義塾大学大学院政策・メディア研究科修士課程修了。2008年に、Microsoftが主催するプログラミングコンテスト「Imagine Cup」で世界3位を獲得。その後、ICFP Contestの4度の優勝、TopCoder Openの2度の準優勝など、プログラミングコンテストにおいて多くの成績を残す。2012年に、日本でプログラミングコンテストを開催するサービス「AtCoder」を立ち上げ、代表取締役社長に就任。 X プロフィール 「競技プログラミング（以下、競プロ）は仕事に役立たない」――。プログラマとしてのスキルアップに、競プロは実用性がない。競プ

新NISAも始まりオルカン、S&P500などの投資信託やETFに人気が集まっています。投資手法もいろいろありますが一括投資が良いのか、分割投資が良いのか、という記事は多く見かけます。ドルコスト平均法が良い、という記事も多いのですが本当にそうでしょうか？あるいは一括投資が理論的に優れるという記事もあります。実際にS&P500のデータを用いてシミュレーションしてみます。 まずinvesting.comから過去のS&P500データをダウンロードします。2011年から2023年までの13年間を抽出したのが下記のデータになります。 このデータを用いて実際にPythonでシミュレーションしてみます。今回はJupyter Notebookを用いています。 import pandas as pd import numpy as np from datetime import datetime from m

ハナコスト平均法とは？youtubeで活躍されている花子さんという方がいるのですが、その方の提唱している投資手法にハナコスト平均法というのがあります。これはドルコスト平均法とよく似ており、毎月ある一定の額をS&P 500などの米国株ETFに投資するという手法である点は同じですが、違いとしては1）2％以上下落した日にその月の投資額の20％を買う、月末になり残金があればそれをすべて追加投資、という手法です。株価は上がったり下がったりしますので、ハナコスト平均法を使うとうまく下値で拾えそうですし、ドルコスト平均法よりも効率が良い、とのことです。 ハナコスト平均法は本当に優れているのか？実際にデータで検証したいところです。yahoo finaiceなど過去データをcsvで提供しているサイトはたくさんありますし、Chat GPTなども活用すれば株価投資シミュレーションも簡単にできそうです。 S&P5

まえがき コードレビューの目的 大目的 小目的 チェックリスト 優先度高（大きな損失を生む問題・後からの修正が困難な問題） 優先度中 優先度低（システムに大きな影響を与えない問題・後からの修正が容易な問題） レビューを負担にしないために レビューサイズのコントロール 誰がレビューをするか 議論をどうまとめるか 批判と個人攻撃 レビュワー向けアドバイス Code author向けアドバイス 参考文献 まえがき コードレビューの有効性が説かれるようになって久しい。しかし、コードレビューをするべきという観念ばかりが先立ってしまい、何のためにコードレビューをするのか、どのような点をレビューするべきなのかといった、目的や進め方に対する意識が曖昧なケースも数多くあるように思われる[6]。コードレビューの目的を理解せずに惰性でレビューしているだけでは、いずれレビューそのものが形骸化し、単に承認のハンコを

TOPコラムテック最前線レポート【ちょくだい】競プロer採用のミスマッチが起こる理由と、開発者体験が高いチームのつくり方【Developer eXperience Day 2024 レポート】 【ちょくだい】競プロer採用のミスマッチが起こる理由と、開発者体験が高いチームのつくり方【Developer eXperience Day 2024 レポート】 2024年8月20日 AtCoder株式会社 代表取締役社長 高橋直大（ちょくだい） 2012年、慶應義塾大学環境情報学部卒業。2014年、慶應義塾大学院政策メディア研究科卒業。2008年に、Microsoftが主催するプログラミングコンテスト「Imagine Cup」で世界3位を獲得。その後、ICFP Contestの4度の優勝、TopCoder Openの2度の準優勝など、プログラミングコンテストにおいて多くの成績を残す。2012年に、

NTTは、2024年6月25日、グラフ探索を高速化するアルゴリズムを開発したことを発表した。 多くの情報は事物のネットワーク構造として解釈可能であり、そのつながりを「頂点」と「辺」で表現するグラフは、都市インフラやAI、セキュリティ、創薬などの分野で重要視されている。 このグラフデータの活用に向け、同社ではグラフ処理における基礎的な要素技術であるBFS（幅優先探索）の研究を続けてきた。BFSは、グラフ全体の頂点を近い順に辿る計算方法となる。 木構造の事前分離により BFS木構築を高速化 今回NTTが確立したのは、「Forest Pruning」という、始点から近い順に頂点を辿るための「BFS木」の構築を高速化するアルゴリズムだ。 まず、事前計算でグラフの一部（木構造部分）を分離。始点が与えられた際に、残ったグラフで頂点を辿って部分的なBFS木を構築する。そこに分離しておいた木構造部分を接合

anond:20240624084844 を読んで思ったこと。2番目以降は正直良くわからないが、一点目についてはわかりみしかない。 うちはメガベンチャーで内製アプリの開発保守をしてるんだが、新卒で採った青(水色？)のエンジニアが連続でクソ野郎でめちゃくちゃしんどかった。 ◯色コーダーマウントちょくちょく自分は◯色コーダーだって主張してくる。 こっちはお前が学生時代に取った資格の話なんて興味ねえんだよ。 センター試験の点数自慢してる社会人いるか？いねえだろ。 評価されたければ与えられたタスク以上の成果を挙げろ。 資格自慢をしたければ、社会人にふさわしい資格を取れ。 お前のガクチカなんぞ知らん。 コードがゴミ競プロエンジニアといっしょに仕事したことある人なら大体頷いてくれると思うんだが、彼らの書くコードは本当にひどい。 処理がどれだけ効率的だろうが、実務においてメンテナンサビリティの無いコード

ちなみに [ の外部コマンド版が /usr/bin/ と /bin/ の両方にあるのは Ubuntu 20.04 では /bin が /usr/bin へのシンボリックリンクになっているからです。Ubuntu や Solaris 10、11 などでは（ディスクサイズが大きい今では分ける理由がないから）と統合されています。Debian では統合されてない上に [ は /usr/bin 以下にあったりします。元々 /usr/bin は必要性が低いコマンドを置く場所なので、そこに [ があるというのは面白いですね。 [ が /bin/[ だったのはいつまで？ この /bin/[ が使われなくなったのは今から 40 年前の Unix System III (1981) に搭載された Bourne シェルからのようです。 The Traditional Bourne Shell Family より

自分も含めて社内に詳しい人がいない領域のコードをいじることってあるよね。特に歴史の長いサービスだと当時触っていた人が誰もいないとか。仮にいたとしても1年くらい触ってないとほとんど忘れてしまって知らないのと同じような状態になっていたりする。 自分もそういうことが何度もあって、雑にスタンスややってることをまとめておこうと思う。 前提のスタンス 「これを倒したら俺がこの領域で一番詳しい最強になるんや」という気持ちを持ってる 詳しい人がいない状態で属人化とか気にしても仕方ない。まずは自分が詳しくなってから考えるでよい 自分用メモを作る キャッチアップしたことを書き残していく。ドキュメントじゃなくてSlackに垂れ流すでもいい 過去のドキュメント・やりとりを探す 全体像を把握できるドキュメントがないかを探すのを最初にやってる ここは近道はない。とにかく全部集めて全部読む気持ちで臨む Google D