Skip to content

Instantly share code, notes, and snippets.

@knewjade
knewjade / HATETRIS_289lines.md
Last active April 23, 2026 11:31
Reached 289 lines in HATETRIS using Neural Networks

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

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

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

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

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

@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日目の記事 と同じ問題に対して最近使っているアルゴリズムを改めて共有できればと思っています。

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

パフェのための基礎理論

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

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

今回の記事は、連パフェについてです。ワールドルールを基準に書いています。 パフェ自体、これまではまとまった資料がほとんどありませんでした(テト界隈だとあまり人気がなさげ)。

ただ最近になり、harddropのwikiに開幕パフェの記事が掲載されました。

@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周辺のプログラム実装の知見について書いていきたいと思います。

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

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

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

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

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

@knewjade
knewjade / tetris_ai_next.md
Last active March 6, 2024 09:00
テトリスAI:ネクスト早見表

テトリスAI:ネクスト早見表(最終更新日:2020-08-08)

このページは?

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

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

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

@knewjade
knewjade / HATETRIS_66L.md
Last active August 2, 2023 05:25
What I did to get 66L in HATETRIS

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

こんにちは。knewjade です。

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

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

@knewjade
knewjade / bag_patterns.txt
Created March 31, 2021 09:38
All patterns in a bag
IJLOSTZ
IJLOSZT
IJLOTSZ
IJLOTZS
IJLOZST
IJLOZTS
IJLSOTZ
IJLSOZT
IJLSTOZ
IJLSTZO

連パフェのながれ

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

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

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

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

@knewjade
knewjade / gist:51dacfa88d2b38d42cdea47e6853b35f
Last active July 25, 2020 11:17
N先での勝率近似値 (シミュレーション回数: 1000万回)
# N先での勝率近似値 (シミュレーション回数: 1000万回)
偏りのあるコインをたくさん投げて、どちらが多く出るかカウントする。
* 左の値: コイン表がでる割合 (1試合ごとの勝率)
* 右の値: N先でコイン表が先取する割合 (N先での勝率)
# N=2
50% -> 50.004%
55% -> 57.446%