ぼよーん

2011-12-12

■JavaScriptでRubyのブロックみたいなの

以下は適当なコードです。

JavaScriptでRubyのブロック風に書けると言う例です。

function fopen(filename, block) {
  var file = open(filename);
  try {
    block(file);
  } finally {
    file.close();
  }
}

fopen("hoge.txt" , function (f) {
  var l;
  while (l=f.gets()) {
    alert(l);
  }
  // ここでブロックが終了するので
  // 例外が出ても出なくてもファイルは自動的に閉じられる。
});

ちなみにRubyだと

  puts f.read
  # ブロックの最後で、ファイルが自動的に
  # 閉じられるようになっている。
}

Permalink | コメント(0) | トラックバック(0) | 00:47

2011-06-21

■[Ruby]ぷよぷよ in Ruby

人生を書き換える者すらいた。: 人材募集企画 2011年版を読んでRubyでぷよぷよを書いてみた。

45分くらいかかった。

4つ以上の隣接した同色のぷよ達を消すために、隣接した同色のぷよ達でグループ分けし、サイズが4以上のグループのぷよを全部消す。

その後、浮いているぷよを落とす。

浮いているぷよを落とすのは、String::gsubで空白を消したあとに末尾に同じだけ空白を足してやるのが楽。縦一列を取り出すためにtranspose（転置）して一行ずつ処理。

この問題、Code Golfしたら面白いかも。

class Puyopuyo
  TATE = 15
  YOKO = 10
  SPACE = " "

  def initialize(file)
    @puyo = Array.new(TATE) { Array.new(YOKO) { SPACE } }
    file.readlines.reverse.each_with_index do |s, y|
      s.chomp.split(//).each_with_index do |c, x|
        @puyo[y][x] = c
      end
    end
  end

  def in?(y, x)
    (0...TATE).include?(y) and (0...YOKO).include?(x)
  end

  def visit(y, x, orig_y, orig_x)
    orig_color = @puyo[orig_y][orig_x]
    @visited[y][x] = true
    @rinsetu_doushoku[[orig_y, orig_x]] += [[y, x]]

    [[1, 0], [-1, 0], [0, 1], [0, -1]].each do |dx, dy|
      yy = y + dy
      xx = x + dx
      if in?(yy, xx) and !@visited[yy][xx] and @puyo[yy][xx]==orig_color
        visit(yy, xx, orig_y, orig_x)
      end
    end
  end

  def kesu
    @visited = Array.new(TATE) { Array.new(YOKO) { false }}
    @rinsetu_doushoku = Hash.new { [] }

    for y in 0...TATE
      for x in 0...YOKO
        if !@visited[y][x] and @puyo[y][x]!=SPACE
          visit(y, x, y, x)
        end
      end
    end

    @rinsetu_doushoku.each do |orig, rinsetu_puyos|
      if rinsetu_puyos.size>=4
        rinsetu_puyos.each do |y, x|
          @puyo[y][x] = SPACE
        end
      end
    end
  end

  def otosu
    @puyo = @puyo.transpose.map {|a| a.join("").gsub(SPACE, "").ljust(TATE, SPACE).split(//) }.transpose
  end

  def main
    loop do
      before = @puyo.clone

      kesu
      p self
      gets

      otosu
      p self
      gets

      break if before==@puyo
    end
  end

  def inspect
    @puyo.reverse.map {|a| a.join("") + "\n" }
  end
end

puyopuyo = Puyopuyo.new(DATA)
puyopuyo.main


__END__
  GYRR
RYYGYG
GYGYRR
RYGYRG
YGYRYG
GYRYRG
YGYRYR
YGYRYR
YRRGRG
RYGYGG
GRYGYR
GRYGYR
GRYGYR