Hacker News Digest

· 5 ハッカーニュース

  1. 個人インフラをHetzner VPSからCMF Phone 1に移行した話。AndroidとTermuxをホストとして使い、runitでサービスを管理。アプリはchrootでDebian環境を実行し、Cloudflare TunnelとTailscaleで外部からアクセス。バッテリー内蔵で停電にも強く、コストもゼロ。Ansibleで構成管理し、再現可能なインフラを実現した。

  2. A*アルゴリズムの性能は、ヒューリスティック関数の質に大きく依存します。通常の距離ベースのヒューリスティックは壁を考慮しないため、誤った方向に誘導されることがあります。この記事では、事前に計算したランドマークまでの距離を使って、三角形の不等式に基づくより正確なヒューリスティックを構築する「差分ヒューリスティック」を紹介します。複数のランドマークを戦略的に配置することで、A*の探索ノード数を大幅に…

  3. 1971年のGriggs対Duke Power Co.判決で、最高裁判所は証拠の圧倒的重みに反して、タイトルVIIが意識的・無意識的差別だけでなく、差別的影響も禁止すると解釈し、業務上の必要性という抗弁を認めた。問題は、人種、肌の色、宗教、性別、出身国に基づく差別的影響が普遍的ではないにせよ、ほぼ普遍的であることだ。実際に応募者の選抜に使用されてきた職務資格で、ある集団に差別的影響を与えないもの…

  4. QRコードのデータモジュールを利用して画像を埋め込む手法を紹介。スキャナは機能パターンで位置を特定するため、データモジュールはある程度変更可能。著者はFloyd-Steinberg誤差拡散法を応用し、データモジュールの色を事前に決定してその誤差を周囲に拡散することで、ノイズを大幅に低減。さらに、QRコードのエラー訂正能力を利用して一部のモジュールを変更するオプションも提供。実用上の注意点として、…

  5. GDC Vault で公開予定だった『Hyper Light Drifter』のサウンドと音楽に関する講演が、Cloudflare の 504 ゲートウェイタイムアウトにより現在アクセスできない状態です。エラーメッセージは「Host Error」を示し、サーバー側の問題で数分後に再試行を促しています。この講演では、ゲームの独特なオーディオデザインと音楽制作の裏側が語られる予定でしたが、技術的な障…