knewjade knewjade

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

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

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

本文は長いです。（いつもどおり）

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

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

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

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

HATETRISで289 linesに到達するまでの記録

こんにちは、knewjadeです。今回、HATETIRSで289 linesまで到達することができました。動画はこちら（2022-11-26時点のWorld Recordでした。現在では更新されています。 → David&Felipeの記事）

ここでは、その結果を得るためのアプローチを説明していきたいと思います。

「そもそもHATETRISとは？」という方は、こちらをご参照ください。

はじめに: この文章について

HATETRISで66ラインを得るまでにやったこと

こんにちは。knewjade です。

先日、HATETRISで31ラインだった世界記録を66ラインまで伸ばすことができました。（2022/05/29に86ラインまで更新されました。）そのときの作業や思考の記録を残そうと思います。

2022-11-26: 289ラインに更新したため、新しい解説記事を公開しました。

テトリスAI：ネクスト早見表（最終更新日：2020-08-08）

このページは？

知名度の高いぷよぷよテトリスAI4つについて、実際のゲーム画面のネクストと条件を統一するための設定値をまとめたページです。

テトリスにおいてネクストの数は、プレイヤーの強さに直結する重要な要素のひとつです。

しかしぷよぷよテトリスAIにおける "next" は、言葉や挙動が統一されておらず、単純に数値だけを揃えても同じ状況にならないことがあります (2020年8月現在)。

パフェ全列挙アルゴリズム：プログラミング

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

こんにちは。newjade と申します。普段はパフェ用のツールを作りつつ、理論値を調べているパフェ屋さんです。だいたい twitter に出没しています。

今日はタイトルにもある通りプログラミングネタ、アルゴリズムの話です。

まず最初に断っておきたいのは、
今回の記事、テトリスのゲームをプレイする上で役に立つことは全く書いてありません。

連パフェのながれ

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

こんにちは。newjade と申します。普段はパフェ用のツールを作りつつ、理論値を調べているパフェ屋さんです。だいたい twitter に出没しています。

昨日に引き続きパフェについて書きます。今日は実践に近いところを書いていきます。

まずは理論値的な話から、そのあと実際の地形をまとめます。昨日同様、ワールドルールが前提になっています。

	IJLOSTZ
	IJLOSZT
	IJLOTSZ
	IJLOTZS
	IJLOZST
	IJLOZTS
	IJLSOTZ
	IJLSOZT
	IJLSTOZ
	IJLSTZO

	# N先での勝率近似値 (シミュレーション回数: 1000万回)

	偏りのあるコインをたくさん投げて、どちらが多く出るかカウントする。

	* 左の値: コイン表がでる割合 (1試合ごとの勝率)
	* 右の値: N先でコイン表が先取する割合 (N先での勝率)

	# N=2
	50% -> 50.004%
	55% -> 57.446%