大学4年生になって周りの人たちが就活をしていてただ漠然と就活しなきゃなぁなんて思ってみたり、
研究室の同期は大体が大学院進学希望で大学院の先輩も特に就活はしなかったと言っているのを聞いて自分もやらなくていいかぁなんて思ってみたり、
自分のことなのにどこか他人事で明確な意志もなく、友人にもお前は結局院進するのか就職するのかわからないどっちなんだと言われ、それに対して雰囲気と気分で決めるなんて答えちゃう始末。
よくないなぁなんて思ってるんだけど本心だからしょうがない。 でもそろそろ本気で進路を決めないといけないので企業について調べてみたり説明会に行ってみたりしました。
で、実際それをやってみると業界の雰囲気だったり自分のやりたいこと、なりたいものだったりがわかってきて、第1志望と第2志望が決まりました。 それでこの前第2志望の選考に行ってきました。写真はその様子です。手応えとしてはいまいちだったけれども次は5月10日から始まる第1志望の7億円! 気合い入れていきたいと思います。
オセロの機能としては最後 待ったの実装
JAVAでオセロを作る本 を読んだところ裏返しの判定にはビット・マスクを利用するとよいとの事だったので実装しなおした 今までは配列に方向を保存して判別していたものをビット演算*1で判別できるようになる
#定数の変更 #ひっくり返せる方向 NONE = 0 UPPER_LEFT = 1 UPPER = 2 UPPER_RIGHT = 4 RIGHT = 8 LOWER_RIGHT = 16 LOWER = 32 LOWER_LEFT = 64 LEFT = 128 ... #ひっくり返せる方向の取得 def turnable_direction (col, row) direction = NONE #左上 if @board[col-1][row-1] == -@stone_color #相手の色がある場合 ... if @board[col-i][row-i] == @stone_color #相手の色に続くのが自分の色の場合 direction |= UPPER_LEFT end end if @board[col-1][row] == -@stone_color #上 ... if @board[col-i][row] == @stone_color direction |= UPPER end end if @board[col-1][row+1] == -@stone_color #右上 ... if @board[col-i][row+i] == @stone_color direction |= UPPER_RIGHT end end if @board[col][row+1] == -@stone_color #右 ... if @board[col][row+i] == @stone_color direction |= RIGHT end end if @board[col+1][row+1] == -@stone_color #右下 ... if @board[col+i][row+i] == @stone_color direction |= LOWER_RIGHT end end if @board[col+1][row] == -@stone_color #下 ... if @board[col+i][row] == @stone_color direction |= LOWER end end if @board[col+1][row-1] == -@stone_color #左下 ... if @board[col+i][row-i] == @stone_color direction |= LOWER_LEFT end end if @board[col][row-1] == -@stone_color #左 ... if @board[col][row-i] == @stone_color direction |= LEFT end end return direction end #ひっくり返せるマスの一覧を取得 def get_turnable_cells turnable_cells = [] @board.each_with_index do |col, i| col.each_with_index do |row, j| if row == EMPTY #空きマス turnable_direction = turnable_direction (i,j) #ここを変更 if turnable_direction != NONE #ひっくり返せる方向が存在する=石を置けるマス turnable_cells.push([i,j]) #座標を格納 end end end end return turnable_cells end #石をひっくり返す def reverse_stone(col, row) #石をおいた位置 turn_direction = turnable_direction (col, row) #返せる方向を取得 if turn_direction & UPPER_LEFT != 0 ... end if turn_direction & UPPER != 0 ... end if turn_direction & UPPER_RIGHT != 0 ... end if turn_direction & RIGHT != 0 ... end if turn_direction & LOWER_RIGHT != 0 ... end if turn_direction & LOWER != 0 ... end if turn_direction & LOWER_LEFT != 0 ... end if turn_direction & LEFT != 0 ... end end
考えたのは3通り
1は無駄が多すぎるのでなし、3はひっくり返すメソッドを再利用できないのでなしにして、2の方針でいくことにした。
特に何もない展開なら今までと逆にターン数を1戻して石の色を反対にするだけで待ったの実装は完了するはずだけれども、実際にはパスをして2ターン以上連続で同じ色の石が置かれる場合がある。そのときに律儀に色を反転させているとめちゃくちゃになってしまうのでパスの処理をうまく考えてやる必要がある
で考えたのは
1の方法では実際のターン数との乖離をなくす方法が楽じゃなさそうだったので2でいくことに
裏返した石の座標とその色は棋譜を保存する配列に一緒に入れることにした
1手戻したあとに別の手を打つこともあるので棋譜の保存は配列にpushするのではなくターン番目の要素に追加するようにした
... def put_stone(cell, move) ... @record[@turn] = [move, @stone_color] ... end def reverse_stone(col, row) #石をおいた位置 turn_direction = turnable_direction(col, row) #返せる方向を取得 turned_cells = [] #返す方向と返した枚数 if turn_direction & UPPER_LEFT != 0 i = 1 while @board[col-i][row-i] == -@stone_color #相手の色が続くまで @board[col-i][row-i] = @stone_color turned_cells.push([col-i,row-i]) #返した石の座標を保存 i += 1 end end if turn_direction & UPPER != 0 i = 1 while @board[col-i][row] == -@stone_color @board[col-i][row] = @stone_color turned_cells.push([col-i,row]) i += 1 end end if turn_direction & UPPER_RIGHT != 0 i = 1 while @board[col-i][row+i] == -@stone_color @board[col-i][row+i] = @stone_color turned_cells.push([col-i,row+i]) i += 1 end end if turn_direction & RIGHT != 0 i = 1 while @board[col][row+i] == -@stone_color @board[col][row+i] = @stone_color turned_cells.push([col,row+i]) i += 1 end end if turn_direction & LOWER_RIGHT != 0 i = 1 while @board[col+i][row+i] == -@stone_color @board[col+i][row+i] = @stone_color turned_cells.push([col+i,row+i]) i += 1 end end if turn_direction & LOWER != 0 i = 1 while @board[col+i][row] == -@stone_color @board[col+i][row] = @stone_color turned_cells.push([col+i,row]) i += 1 end end if turn_direction & LOWER_LEFT != 0 i = 1 while @board[col+i][row-i] == -@stone_color @board[col+i][row-i] = @stone_color turned_cells.push([col+i,row-i]) i += 1 end end if turn_direction & LEFT != 0 i = 1 while @board[col][row-i] == -@stone_color @board[col][row-i] = @stone_color turned_cells.push([col,row-i]) i += 1 end end @record[@turn].push(turned_cells) #棋譜とともに保存 end
棋譜を保存している配列@recordの中は
[[指し手, 石の色, [返した石の座標1, 2, 3]], [..], ...]
のようになっているこれを使って待ったを作る
#待った def undo if @turn != 0 #1ターン目でない時 @pass_count = 0 @turn -= 1 cell = cordinate_transformation(@record[@turn][0]) @board[cell[0]][cell[1]] = EMPTY @stone_color = -@record[@turn][1] @record[@turn][2].each do |cell| @board[cell[0]][cell[1]] = @stone_color end @stone_color = -@stone_color end end
ここから変更したこと
とりあえずこれで基本機能は完成オブジェクト指向っぽく直していく
棋譜の読み込みまで
棋譜については作るひつようもあまりないかなとは思ったのだけれども打てる場所がなくなって終わる試合などの棋譜を残せば後で変更を加えたときのデバッグが楽になるだろうと思って作ることにした
例えば エラー - OWiki のページの棋譜は
e6f4c3c4d3d6e3c2b3d2 f3c5b4f7b6c6b5f2e7f5e2f6c7e8d1a4a5a6d7a3g3h3b2a1g6c8d8f8g4f1e1b1g1h4g5h5h6h7g7c1g2h8g8h1h2a7b7a2a8b8 e6f4c3c4d3d6e3c2b3d2f3b4f5e2e1f1g1f2g3e7 b1a3c5b5a6g4f6h3f7c6c7g6g5d7h6b6e8c8h5h4h2g8f8d8a5d1c1a4a2h7h8g7b8b7a7a8g2h1a1b2
のように一行にまとめられていて複数記載されていたりするが人間が読むこともあるかもしれないので
c4 c3 f5 b4 b3 ...
のような形にする
put_stoneメソッドに引数moveを追加human,comそれぞれからput_stoneを呼び出すときに指す座標を引数として与える... def start_game ... @record = [] #棋譜を保存する配列 ... end def put_stone(cell, move) #引数にmoveを追加 ... @record.push(move) ... end
#ゲームの進行 require "date" require "fileutils" ... def start_game ... save_record end #棋譜の保存 def save_record print("棋譜を保存しますか?(y/n)\n") ans = gets.chomp! if ans =~ /(y|n)/ if ans == "y" #recordディレクトリがない場合作成する FileUtils.mkdir_p("record") unless FileTest.exist?("record") #現在時刻の取得 time = DateTime.now.strftime('%Y%m%d%H%M') File.open("record/#{time}.record", "w") do |f| @record.each do |rec| f.puts(rec) end end print("#{time}.record で保存しました\n\n") end else print("yかnを入力してください\n") save_record end end
... RECORD = 4 ... def menu while true ... if mode =~ /[1-4]/ @mode = mode.to_i case @mode when COM ... when RECORD dir = Dir.glob("record/*.record") #棋譜の一覧の取得 if dir.size == 0 print("棋譜が存在しません\n\n") menu else print("棋譜一覧\n") dir.sort! dir.each_with_index do |name, i| print("#{i+1}: #{name}\n") end print("棋譜ファイル番号を入力してください:") num = gets.chomp!.to_i - 1 file = dir[num] @read_record = [] #読み込んだ棋譜を保存する配列 File.open(file) do |f| f.each_line do |line| @read_record.push(line) end end end end start_game else ... end end end
手の表現のされ方は
put_stoneメソッドが受けつける表現は
`cell = [col, row]
1と3が同じ変換なのでメソッドに分割する
#ゲームの進行 def start_game ... if @mode != RECORD save_record end end def phase ... if turnable_cells.size == 0 ... else ... case @mode when COM #COM戦の場合 ... when HUMAN #対人戦の場合 ... when WATCH #観戦の場合 ... when RECORD #棋譜再生の場合 read_record(@read_record[@turn]) end end end def human(turnable_cells) #人が石を置く操作 ... if move =~ /[a-h][1-8]/ cell = cordinate_transformation(move) #座標の変換 ... else ... end end def read_record(move) #棋譜の場合 print(move) cell = cordinate_transformation(move) put_stone(cell, move) end #座標の変換 def cordinate_transformation(move) cell = move.split("") col = COL_NUM[cell[1]] row = ROW_NUM[cell[0]] cell = [col, row] return cell end
COM対戦と観戦(COM同士の対戦)まで
メインメニューを作りそこからモードを選択できるようにする
#モード番号 COM = 1 HUMAN = 2 WATCH = 3 #メインメニュー def menu while true print("COMと対戦: 1\n") print("二人で対戦: 2\n") print("観戦: 3\n") print("終了: 4\n\n") mode = gets.chomp! if mode.to_i == 4 break end if mode =~ /[1-3]/ @mode = mode.to_i case @mode when COM print("手番を選択してください\n") print("1: 先手(黒), 2: 後手(白)") player = gets.chomp!.to_i case player when 1 print("あなたの先手で始めます\n") @player_color = BLACK when 2 print("comの先手で始めます\n") @player_color = WHITE end end start_game else print("1~4で選択してください\n\n") menu end end end
人が置くかCOMが置くかの2通り
今までput_stoneメソッドで行っていた処理をphase → human or com → put_stoneの4つのメソッドに分ける
#手番の流れ def phase turnable_cells = get_turnable_cells #石を置くことができるマスの一覧の取得 if turnable_cells.size == 0 print("パスしました\n") @pass_count += 1 @stone_color = -@stone_color else print("#{@turn+1}手目: ") case @mode when COM #COM戦の場合 if @stone_color == @player_color #プレイヤーの手番の時は人が置く human(turnable_cells) else #COMの手番の時はcomが置く com(turnable_cells) end when HUMAN #対人戦の場合 human(turnable_cells) when WATCH #観戦の場合 com(turnable_cells) end end end def human(turnable_cells) #人が石を置く操作 end def com(turnable_cells) #COMの場合 end #石を置く def put_stone(cell) col = cell[0] row = cell[1] @board[col][row] = @stone_color reverse_stone(col, row) @stone_color = -@stone_color #処理が終わったら色を変える @turn += 1 @pass_count = 0 end
前回までのput_stoneメソッドから今回のput_stoneメソッドにもある部分を抜いただけ
def human(turnable_cells) #人が石を置く操作 cell_list = "" turnable_cells.each do |val| cell_list += "(" + ROW_NUM.key(val[1]) + COL_NUM.key(val[0]) + ")" end move = gets.chomp! if move =~ /[a-h][1-8]/ cell = move.split("") col = COL_NUM[cell[1]] row = ROW_NUM[cell[0]] cell = [col, row] if turnable_cells.include?(cell) #指定されたマスが置くことができるマスの時 put_stone(cell) else print("そのマスには打つことはできません\n") print("打てるマスは#{cell_list}です\n") phase end else print("正しいマスを指定してください\n") phase end end
石を置くことができるマスの一覧からランダムに1つ取り出しそのマスに置く
def com(turnable_cells) #COMの場合 cell = turnable_cells.sample col = COL_NUM.key(cell[0]) row = ROW_NUM.key(cell[1]) print(row + col) #石を置いた座標を人にもわかるように変換する put_stone(cell) end
自分の考えたことを振り返りながら順番に書いていく、あくまで自分の過程なのでまったくもってスマートじゃない
かかった時間は対人対戦ができるまでに1日(約4〜5時間), COM対戦、棋譜保存と読み込みに1日, 待ったに1日くらい
本来はフローチャートを書いてみたいな事をするのが正しいと思うけれども自分は一気に書いて見なおししてちょっと綺麗にしてと進めていったので割とぐちゃぐちゃ
とりあえず二人対戦できるところまで
# -*- coding: utf-8 -*- #定数の定義 BOARD_SIZE = 8 #盤のサイズ(8*8) EMPTY = 0 #空きマス BLACK = 1 #黒石のマス WHITE = -1 #白石のマス WALL = 2 #番兵(ひっくり返すときに使う) ROW_NUM = {"a" => 1, "b" => 2, "c" => 3, "d" => 4, "e" => 5, "f" => 6, "g" => 7, "h" => 8} #列番号の変換 COL_NUM = {"1" => 1, "2" => 2, "3" => 3, "4" => 4, "5" => 5, "6" => 6, "7" => 7, "8" => 8} #行番号の変換 def new_board #盤面を表す二次元配列の作成 @board = Array.new(BOARD_SIZE+2){Array.new(BOARD_SIZE+2,EMPTY)} #番兵の配置 @board[0].fill(WALL) @board[9].fill(WALL) @board.each do |col| col[0] = WALL col[9] = WALL end #石の初期配置 @board[4][4] = WHITE @board[5][5] = WHITE @board[5][4] = BLACK @board[4][5] = BLACK end #現在の盤の状態を表示 def show_board #行番号 print("\n #{ROW_NUM.keys.join(" ")}\n") @board.slice(1...-1).each_with_index do |col, i| #列番号 print(COL_NUM[(i+1).to_s]) col.each do |row| #マスの状態 case row when EMPTY print "\e[32m" print(" □") print "\e[0m" when BLACK print(" ○") when WHITE print(" ●") end end print("\n") end end new_board show_board
... #ゲームの進行 def start_game new_board show_board @turn = 0 #ターン数 @stone_color = BLACK #黒石からスタート while true put_stone show_board end end
#ひっくり返せる方向 UPPER_LEFT = 1 UPPER = 2 UPPER_RIGHT = 3 RIGHT = 4 LOWER_RIGHT = 5 LOWER = 6 LOWER_LEFT = 7 LEFT = 8
def turnable_direction(col, row) direction = [] #返せる方向を格納する配列 #左上 if @board[col-1][row-1] == -@stone_color #相手の色がある場合 i = 2 while @board[col-i][row-i] == -@stone_color #相手の色が続く間 i += 1 end if @board[col-i][row-i] == @stone_color #相手の色に続くのが自分の色の場合 direction.push(UPPER_LEFT) end end if @board[col-1][row] == -@stone_color #上 i = 2 while @board[col-i][row] == -@stone_color i += 1 end if @board[col-i][row] == @stone_color direction.push(UPPER) end end if @board[col-1][row+1] == -@stone_color #右上 i = 2 while @board[col-i][row+i] == -@stone_color i += 1 end if @board[col-i][row+i] == @stone_color direction.push(UPPER_RIGHT) end end if @board[col][row+1] == -@stone_color #右 i = 2 while @board[col][row+i] == -@stone_color i += 1 end if @board[col][row+i] == @stone_color direction.push(RIGHT) end end if @board[col+1][row+1] == -@stone_color #右下 i = 2 while @board[col+i][row+i] == -@stone_color i += 1 end if @board[col+i][row+i] == @stone_color direction.push(LOWER_RIGHT) end end if @board[col+1][row] == -@stone_color #下 i = 2 while @board[col+i][row] == -@stone_color i += 1 end if @board[col+i][row] == @stone_color direction.push(LOWER) end end if @board[col+1][row-1] == -@stone_color #左下 i = 2 while @board[col+i][row-i] == -@stone_color i += 1 end if @board[col+i][row-i] == @stone_color direction.push(LOWER_LEFT) end end if @board[col][row-1] == -@stone_color #左 i = 2 while @board[col][row-i] == -@stone_color i += 1 end if @board[col][row-i] == @stone_color direction.push(LEFT) end end return direction end
# 石を置くことができるマスの一覧 def get_turnable_cells turnable_cells = [] @board.each_with_index do |col, i| col.each_with_index do |row, j| if row == EMPTY #空きマス turnable_direction = turnable_direction(i,j) if turnable_direction.size != 0 #ひっくり返せる方向が存在する=石を置けるマス turnable_cells.push([i,j]) #座標を格納 end end end end return turnable_cells end
... #石を置く def put_stone turnable_cells = get_turnable_cells print("#{@turn+1}手目: ") move = gets.chomp! #着手の入力 if move =~ /[a-h][1-8]/ #正しいマスの時 cell = move.split("") col = COL_NUM[cell[1]] row = ROW_NUM[cell[0]] cell = [col, row] # 着手がひっくり返せるマスの一覧の中にある場合 if turnable_cells.include?(cell) @board[col][row] = @stone_color @stone_color = -@stone_color @turn += 1 else print("そのマスには打つことはできません\n") end else print("正しいマスを指定してください\n") put_stone end end start_game
選択されたマスから返せる方向へ相手の石の色の間自分の石の色に変える
... def put_stone ... if move =~ /[a-h][1-8]/ ... if turnable_cells.include?(cell) @board[col][row] = @stone_color reverse_stone(col, row) #追加 @stone_color = -@stone_color @turn += 1 else ... end else ... end end #石をひっくり返す def reverse_stone(col, row) #石をおいた位置 turn_direction = turnable_direction(col, row) #方向と数を取得 turn_direction.each do |direction| case direction when UPPER_LEFT i = 1 while @board[col-i][row-i] == -@stone_color #相手の色が続くまで @board[col-i][row-i] = @stone_color #自分の色にする i += 1 end when UPPER i = 1 while @board[col-i][row] == -@stone_color @board[col-i][row] = @stone_color i += 1 end when UPPER_RIGHT i = 1 while @board[col-i][row+i] == -@stone_color @board[col-i][row+i] = @stone_color i += 1 end when RIGHT i = 1 while @board[col][row+i] == -@stone_color @board[col][row+i] = @stone_color i += 1 end when LOWER_RIGHT i = 1 while @board[col+i][row+i] == -@stone_color @board[col+i][row+i] = @stone_color i += 1 end when LOWER i = 1 while @board[col+i][row] == -@stone_color @board[col+i][row] = @stone_color i += 1 end when LOWER_LEFT i = 1 while @board[col+i][row-i] == -@stone_color @board[col+i][row-i] = @stone_color i += 1 end when LEFT i = 1 while @board[col][row-i] == -@stone_color @board[col][row-i] = @stone_color i += 1 end end end end
ゲームの終了の条件は
turnable_directionの返り値が0の場合石を置ける場所がないのでパス、相手のターンにする
... def start_game ... @pass_count = 0 ... while true ... end end def put_stone turnable_cells = get_turnable_cells if turnable_cells.size == 0 print("パスしました\n") @pass_count += 1 #パスした時に増やす @stone_color = -@stone_color else if move =~ /[a-h][1-8]/ ... if turnable_cells.include?(cell) ... @pass_count = 0 #石を置けたら戻す else ... end else ... end end end
MAX_TURN = 60 ... def start_game ... while true ... if @turn == MAX_TURN break end if @pass_count == 2 break end end end
盤面の黒石の数と白石の数を数え多い方の勝ち、同じならば引き分け
COLOR = {BLACK => "黒", WHITE => "白"} #色 ... def start_game ... while true ... end judge end ... def judge black = 0 white = 0 @board.each do |col| col.each do |row| case row when BLACK black += 1 when WHITE white += 1 end end end if black > white print("\n黒:#{black} 対 白:#{white} で黒の勝ち\n") elsif white > black print("\n黒:#{black} 対 白:#{white} で白の勝ち\n") else print("\n黒:#{black} 対 白:#{white} で引き分け\n") end end
毎回石の数を表示するようにしたり座標の選択を間違えたときに石を置ける座標を表示するようにしたりして完成
研究室の課題でJavaでオセロを作るというものが出たので、結構新しいことを覚えながらなので自分の頭の整理も兼ねてまとめていこうと。
Javaでオセロと言われたけれどもJavaわからないし時間かかりそうなのでとりあえずRubyで作ることにした*1
ゴールは一応Javaで、オブジェクト指向で、COM対戦できるオセロを作ることだけれども自分の現状として
この中でいきなりJavaでオセロを作ろうとしてもできるわけないし*2Javaを一から勉強していくと何年かかるかわからない、オブジェクト指向を学ぶにもやはりちょっとずつ進めていかないといけなさそうなので、
で行こうかなと
この記事は klis Advent Calendar 2016 の19日目の記事です。*1 www.adventar.org
はい、そこのあなた、その年になってまだ実委？とかクソ老害乙とか言わない。わかってんだよそんなこと！これくらいしか書けることねぇんだよ！！
なのでちょっと趣向を変えてklis生としての視点から書いてみたいなと思います。
お前誰だよって人も多数いると思うので簡単に自己紹介します。 twitter.com
ということで本題の方に行きましょう
いきなり何を言っているんだと言われそうですが、その、本質的な役割はさておき*2表面的、直感的な部分で学園祭と図書館は似ていると思うんです。
例えば、図書館には様々な種類の本があって、学園祭には様々な種類の企画がある。そしてそれらが分類され、配置されている。
書架|企画を眺めながらふらふらする人がいれば、目的をもって行動する人もいる。
端末で検索する人もいればレファレンス|案内所で尋ねる人もいる。
ほらなんとな〜く、雰囲気だけでも似てるような気がしませんか？しなかったらごめんなさい。
なんとな〜く雰囲気が似ていると、大変なことも似ていたりして、学園祭は分類が大変です。
学園祭の企画は大きく分けて3つの要素から構成されます。その要素は
です。いつやるのかというのは例えば雙峰祭*3なら前夜祭,１日目,2日目となり、どこでやるのかは(屋外,屋内)*(第2・第3エリア,第1エリア,会館エリア,体芸エリア)に別れます。さらに、何をやるかとなると大変です。学園祭には多種多様な企画がありますが日本十進分類法はありませんのでみなさんが分類しなくてはいけません。 知識資源組織化論などで学習した分類法の知識の活かしどころですね
メタデータの作成と切っても切れないのは検索システムです。企画の検索は案内所でのレファレンスにも使いますがその他多くの人が利用します。そのためより柔軟に検索ができるようにする必要があります。ここで重要になってくるのが企画についての説明文をいかに検索に活かすかということです。来場者が目的の企画に辿り着けるように企画の概要をまとめるか、つまり企画についての抄録を上手に作れるか、klis生の腕の見せ所です
筑波大学には様々な名称に略称があります。例えば知識情報・図書館学類は知識,klisなどです。
検索にはこのような様々なワードに対応する必要があります。そのために同義語辞典が必要不可欠です。
誰か頑張って欲しいです。
過去41年分のアーカイブ資料とかklis生が喜びそうなものは結構あります
お酒を飲みながらエアライドをやった勢いであることないことたくさん書きましたがklisという視点で見た学園祭も結構面白いです。
個人的には学園祭を含めたこうした大きなイベントでこそklis生は輝けるんじゃないかななどと思っています。