ぷよぷよのアルゴリズムとMSX BASIC | 長谷川智希 @tomzoh blog
再帰が現実的でないBASICで「盤面が与えられた時にどのぷよが消えるか」を計算するアルゴリズムが当時どうしても思いつかず「ぷよぷよ」にハマった時からずっと考えていました。 そしてある授業中に突然アルゴリズムがひらめきました。 以下がそのアルゴリズムのご紹介です。 フィールドが以下の様になっていると想定します。形だけ見ると「連鎖を作ろうとしてたけどやらかしちゃった」形ですね。 この場合、赤い「ぷよ」が消えることになります。 基本的な方針としては「左上から注目する場所（セル）を右下まで走査する」「注目したセルにある「ぷよ」がいくつつながっているか調べる」です。 1. まず、左上のセルに注目します。 2. 左上のセルには何も無かったので次のセルに注目します。 このセルには赤い「ぷよ」が居ました。 これ以降はこの赤い「ぷよ」がいくつつながっているか（=消せるか）をチェックします。 3.「この「ぷよ
最強のプログラミング勉強法が写経である理由
最強のプログラミング勉強法が写経である理由 2018.06.28 Updated by Ryo Shimizu on June 28, 2018, 08:39 am JST プログラミングを学ぶ最も良い方法は写経である。 写経とは、紙に打ち出されたソースコードをキーボードから入力する行為だ。 一見、ものすごく無駄に見える。 ネットからダウンロードすればすぐに済むものをなぜわざわざ手で入力し直すのか。 でも、考えてみて欲しい。 なぜ小学校では漢字の書き取りテストがあるのか。 漢字ドリルとは、同じ文字を何度も書いて反復するのである。 ひらがなだってカタカナだってそうだ。 書いてみなければ、身につかない。 もしも、漢字を一度も書くことなしに漢字を読めるようになったとして、それにどれほどの意味があるだろうか。 英語もそうだ。 アルファベットを書くところから全ては始まる。 ちなみに僕は、ドイツ語のア
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
コーディングの命名規則まとめ | murashun.jp
