テトリスフォント - 入力した文字列をテトリスで作る

フォントデザイン

• 各文字と数字はテトリスのピース（I, J, L, O, S, T, Z）で構成されている。
• 文字は実際のテトリスのように、ピースを積み上げて作ることができる。
• BurrToolsソフトウェアを使って、ピースが文字の形に合うように収まるかを確認している。
• ピースの色はThe Tetris Companyの標準色に従うか、黒に変更できる。
• 初期回転はSuper Rotation Systemに従う。

パズル

• パズルフォントでは、文字は正しい回転と水平位置にあり、垂直位置は落下する順序を示している。
• アニメーションフォントでは、すべてのピースが到着する前に文字が何かを推測できる。
• アニメーションのない黒いピースのフォントでは、各テトリスピースがどのように完全に形を埋めるかを見つけ出さなければならない。

関連する数学

• 完全情報テトリスはNP完全問題であり、初期ボード構成とn個のピースが与えられたときに、生き残れるか、あるいはボードをクリアできるかを計算的に解くのは難しい。
• k-ominoesを使うk-trisでも同様の結果が現れる。
• 最近では、少ない行や列で構成されたテトリスの複雑性が分析されている。

謝辞

• このフォントは、BRIDGES 2017でのAlex StreifおよびKate Jonesとの協業から着想を得ている。
• Kate Jonesは、Kadonマニュアルに含まれる別のポリオミノフォントをデザインした。
• このフォントは、テトリスのルールをより忠実に反映するよう設計されている。

GN⁺の意見

• テトリスフォントは、ゲームと数学の興味深い組み合わせであり、パズルやフォントデザインに関心のある人にとって魅力的だ。
• NP完全問題としてのテトリスは、計算機科学とアルゴリズム研究における重要なテーマだ。
• BurrToolsのようなツールを使って複雑なパズルを解く過程は、ソフトウェアエンジニアにとって有用な経験になり得る。
• このフォントは教育ツールとしても活用でき、数学的思考を促進できる。
• テトリスフォントに類似したプロジェクトとしては、ポリオミノパズルや、他のゲームベースのフォントデザインがある。

[GN⁺]

Hacker Newsのコメント

• あるユーザーは、テトリスでフォントを作る代わりに、フォントがテトリスをするようにした。Harfbuzzシェイパーを使ってWebAssemblyプログラムをフォントに埋め込む実験的サポートを活用したとのこと。YouTubeリンクとソースコードが共有されていた。
• 別のユーザーは、段落全体を作れる点が非常にクールだと言及した。サンプルリンクも提示していた。
• テトリスコミュニティの下位分野の1つに、テトリスアート／パターン生成がある。日本のアーケード版テトリスで始まった「Secret Grade」パターンが代表例だ。例と別の例が共有されていた。
• 作者は、各文字と数字がテトリスのピースで構成されており、BurrToolsソフトウェアを使ってデザインを見つけたと説明した。BurrToolsソフトウェアにも言及していた。
• あるユーザーは、この作品は素晴らしく、Demaineのほかの仕事も驚異的だと述べた。関連論文も共有していた。
• 別のユーザーは、ブラウザーの戻るボタンで状態変更を取り消すのが不便だと述べた。
• 作者についてよく知らない人向けに、Erik DemaineのWikipediaリンクが共有されていた。
• あるユーザーは、この人の講義を通じて動的計画法を学んだと言及した。MIT教授になった神童とのこと。
• プログラミングの観点では、フォント生成が自動化されていれば、より興味深いバリエーションや小文字、ほかの記号への対応も可能だっただろうと述べられていた。
• Lwanプロジェクトのサンプルを思い出すと述べ、サーバーで時計をレンダリングし、チャンクエンコーディングを使ってクライアントに新しいフレームを送るサンプルリンクが共有されていた。