ぷよぷよのアルゴリズムとMSX BASIC
再帰が現実的でないBASICで「盤面が与えられた時にどのぷよが消えるか」を計算するアルゴリズムが当時どうしても思いつかず「ぷよぷよ」にハマった時からずっと考えていました。 そしてある授業中に突然アルゴリズムがひらめきました。 以下がそのアルゴリズムのご紹介です。 フィールドが以下の様になっていると想定します。形だけ見ると「連鎖を作ろうとしてたけどやらかしちゃった」形ですね。 この場合、赤い「ぷよ」が消えることになります。 基本的な方針としては「左上から注目する場所（セル）を右下まで走査する」「注目したセルにある「ぷよ」がいくつつながっているか調べる」です。 1. まず、左上のセルに注目します。 2. 左上のセルには何も無かったので次のセルに注目します。 このセルには赤い「ぷよ」が居ました。 これ以降はこの赤い「ぷよ」がいくつつながっているか（=消せるか）をチェックします。 3.「この「ぷよ
マリオが土管に入った時に何が起きているのか #phpconfuk
この週末は、福岡で開催されたPHPカンファレンス福岡 2016に遠征参加していました。 （長谷川のトークはこれですが、この解説は追って…） この懇親会LTですごく面白いものがありました。 ファミコンのマリオが土管に入った時に、画面が暗転するけど、それはどうしてか、というお話です。 このお話、当時のコンピュータアーキテクチャの前提に依存するお話で、それを5分で、という事で、この頃のコンピュータに関する基礎知識を持っている自分は理解できたのですが、聞いてた人でも理解できなかった人も多かったのではないかと思います。 しかし、これは、みんな知ったら驚くに違いない！勿体なすぎる！ということで、解説エントリです。 このLTは資料が公開されているので、これをベースに解説しましょう。 ファミコンのスーパーマリオブラザーズのステージ開始画面。 黒い画面の上部に多くの情報と、真ん中に少しの情報が表示されていま
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
