ぷよぷよのアルゴリズムとMSX BASIC

テクノロジーカテゴリーの変更を依頼記事元:

www.hasegawa-tomoki.com

394 usersがブックマークコメント

コメント

47

記事へのコメント47件

注目コメント
新着コメント

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

ぷよぷよのアルゴリズムとMSX BASIC

再帰が現実的でないBASICで「盤面が与えられた時にどのぷよが消えるか」を計算するアルゴリズムが当時ど... 再帰が現実的でないBASICで「盤面が与えられた時にどのぷよが消えるか」を計算するアルゴリズムが当時どうしても思いつかず「ぷよぷよ」にハマった時からずっと考えていました。そしてある授業中に突然アルゴリズムがひらめきました。以下がそのアルゴリズムのご紹介です。フィールドが以下の様になっていると想定します。形だけ見ると「連鎖を作ろうとしてたけどやらかしちゃった」形ですね。この場合、赤い「ぷよ」が消えることになります。基本的な方針としては「左上から注目する場所（セル）を右下まで走査する」「注目したセルにある「ぷよ」がいくつつながっているか調べる」です。 1. まず、左上のセルに注目します。 2. 左上のセルには何も無かったので次のセルに注目します。このセルには赤い「ぷよ」が居ました。これ以降はこの赤い「ぷよ」がいくつつながっているか（=消せるか）をチェックします。 3.「この「ぷよ

ブックマークしたユーザー

techtech05212023/12/09
thotentry_hatebu1972020/12/11
korin2020/10/06
kosh042020/07/05
vndn2020/06/26
yhmt2020/06/25
yamadar2020/06/25
serihiro2020/06/25
ryshinoz2020/01/29
pasonco2020/01/28
shimooka2020/01/28
tkomy2020/01/27
room6612020/01/25
iwanakani52020/01/25
toya2020/01/25
danxdan2020/01/25
skyblue_collor2020/01/25
UDONCHAN2020/01/25

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx