Skip to content

Instantly share code, notes, and snippets.

@knewjade
knewjade / move_generation.md
Last active December 16, 2024 15:28
Implementation of legal move generation in Tetris

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

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

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

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

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

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

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

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

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

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

連パフェのながれ

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

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

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

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

パフェのための基礎理論

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

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

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

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