ゴルフ出題するときに

ゴルフ出題するときに
考えていたこと

My thoughts on creating code golf challenges.

pixiv Inc.
USAMI Kenta

2025-04-23 #phpstudy
第175回 PHP勉強会@東京

お前誰よ

• うさみけんた (@tadsan) / Zonu.EXE / にゃんだーすわん
• ピクシブ株式会社 pixiv事業本部 Webエンジニアリングチーム PHPer
  • 2012年末から現職、APIとかCIとかいろいろなところを見つめてきました
• Emacs PHP Modeを開発しています (2017年-)
• プログラミング言語にちょっとこだわりのある素人 (spcamp2010)

さて

コードゴルフを ご存じですか？
⛳

コードゴルフはe-スポーツ

• 普通のゴルフ：
  • ボールを叩いてホールまで運び、1打でも少ない方が勝ち

コードゴルフはe-スポーツ

• 普通のゴルフ：
  • ボールを叩いてホールまで運び、1打でも少ない方が勝ち
• コードゴルフ：
  • キーを叩いて仕様を満たすコードを書き、1文字でも少ない方が勝ち

コードゴルフはe-スポーツ

• 普通のゴルフ：
  • ボールを叩いてホールまで運び、1打でも少ない方が勝ち
• コードゴルフ：
  • キーを叩いて仕様を満たすコードを書き、1文字でも少ない方が勝ち
• Vimゴルフ：
  • キーを叩いてテキストをゴールまで編集し、手順が少ない方が勝ち

2020年

2024年 (昨年)

2025年 (今回)

コードゴルフ作問体制

• 2020年： 「PHPer Code Golf by pixiv」
  • tadsan(私)が単独でゴルフ場建設・作問
• 2024年: 「コードゴルフ企画」
  • いまむらさん(ns¶sis)が単独でゴルフ場建設・作問
• 2025年: 「PHPerコードバトル」
  • いまむらさんがゴルフ場建設・tadsan(私)が作問を担当

ゴルフ場

(playground)

• 参加者が自由に入力したプログラムが実行できる(≒任意コード実行)
• 悪意を持った利用者が悪用できないようにする必要がある
  • ファイル書き込みでサーバのディスクを埋めて利用不能にするとか…
  • 無限ループでプログラムが永遠に終わらないとか…
  • 外部サービス攻撃の踏み台にされるとか、ビットコイン採掘されるとか…
• いかに安全に実行できるようにするかは創意工夫の余地がある

出題

⛳

今回の要件

• 標準入出力だけを使う・デフォルト有効化されていないモジュールは不可
• 競技プログラミング文脈に頼りすぎない
• 模範解答を開示する
  • 参加者は問題解答だけでなく、文字数を縮めることに集中できる
• (非機能要件) コンテンツとして観戦して楽しい・わかりやすくする

予選問題

• コードゴルフに不慣れな人も参戦するので、コードの難易度としては
  プログラミングの初年度授業の発展課題くらいを「意識」
  • ただし、ワンパターンにならないように難易度にこだわりすぎない

作問方法

php-play.devを使ったコーディング

• 完全にブラウザ上で動くPHPランタイム
• ここはstdioが実装されてないが…
  • これを逆手にとって自分で定義してやる
• PHPで定数にオブジェクトを代入できる ようになったのはPHP 8.1からだが…

php-play.devを使ったコーディング

• 完全にブラウザ上で動くPHPランタイム
• ここはstdioが実装されてないが…
  • これを逆手にとって自分で定義してやる
• PHPで定数にオブジェクトを代入できる ようになったのはPHP 8.1からだが…
  • 実はfwrite()の戻り値はリソースなので昔から許されてた

php-play.devのデメリット

• タイムアウトが実装されていない
• うっかりコードに while(true) とか書いてしまうとブラウザが固まる
  • 後で脱出条件を書こうとするとひっかかる
  • しばらく待ってるとChromeが処理を打ち切ってくれるが、それまで待つ
• php-playはキーボードを打つたびにhistory.pushStateしてくれるので
  冷静に戻るボタンを1回押せば無限ループ直前まで帰ってこれる

ボツ問題

⛳