Skip to content

Instantly share code, notes, and snippets.

@knewjade
knewjade / move_generation.md
Last active September 8, 2025 20:59
Implementation of legal move generation in Tetris

テトリスにおける合法手生成

テトリス Advent Calendar 2024 16日目の記事になります。

こんにちは。knewjade と申します。 前回のテトリス Advent Calendar 2017では newjade で参加していて、当時はパフェを研究してました。 そのあとはプログラムで色々つくったり調べたりしていました。最近は低空飛行気味ですが、いまだにテトリスを考えるのは楽しいものの、作業時間が他の興味にとられ続けてる民です。

今回はSRS周辺のプログラム実装の知見について書いていきたいと思います。

@knewjade
knewjade / zdd-based-perfect-clear-enumeration.md
Last active December 11, 2025 17:06
A ZDD-based algorithm for enumerating all Perfect Clear solutions in Tetris

【プログラミング】ZDDベースのパーフェクトクリア探索アルゴリズム

テトリス Advent Calendar 2025 11日目の記事になります。

こんにちは。knewjade と申します。 2017年のテトリス Advent Calendarから参加していることに震えていますが、 今回はその テトリス Advent Calendar 2017の17日目の記事 と同じ問題に対して最近使っているアルゴリズムを改めて共有できればと思っています。

本文は長いです。(いつもどおり)