練習用です。いろんなものがごちゃまぜです。
| Revision | a8973751e587fe54189315f17843989eee2dce1e (tree) |
|---|---|
| Time | 2017-04-09 11:17:15 |
| Author |  渡邉 喜光 <tccwas@gmai...> |
| Commiter | 渡邉 喜光 |
コンソールで人対人ができるように。
Reversi/Reversi2/ConsoleApplication1/ConsoleApplication1.cpp (diff) Reversi/Reversi2/Reversi2/Board.cpp (diff)
Reversi/Reversi2/Reversi2/Board.h (diff) Reversi/Reversi2/Reversi2/Move.cpp (diff) Reversi/Reversi2/Reversi2/Move.h (diff)| @@ -3,12 +3,16 @@ | ||
| 3 | 3 | |
| 4 | 4 | #include "stdafx.h" |
| 5 | 5 | #include "../Reversi2/Board.h" |
| 6 | +#include "../Reversi2/Move.h" | |
| 7 | + | |
| 6 | 8 | #include <iostream> |
| 7 | 9 | using namespace std; |
| 8 | 10 | |
| 9 | 11 | void output(Board &board) { |
| 10 | - for (int y = 0; y < ROW_MEM_SIZE; y++) { | |
| 11 | - for (int x = 0; x < COL_MEM_SIZE; x++) { | |
| 12 | + cout << " １２３４５６７８９\n"; | |
| 13 | + for (int y = 1; y <= ROW_SIZE; y++) { | |
| 14 | + cout << y; | |
| 15 | + for (int x = 1; x <= COL_SIZE; x++) { | |
| 12 | 16 | int c = board.Cells(x, y); |
| 13 | 17 | if (c == BLACK) { |
| 14 | 18 | cout << "●"; |
| @@ -29,10 +33,26 @@ void output(Board &board) { | ||
| 29 | 33 | cout << endl; |
| 30 | 34 | } |
| 31 | 35 | } |
| 36 | +void input(Move &move) { | |
| 37 | + int x, y; | |
| 38 | + cin >> x >> y; | |
| 39 | + move.drop_pos = x + y * COL_MEM_SIZE; | |
| 40 | +} | |
| 32 | 41 | int main() |
| 33 | 42 | { |
| 34 | 43 | Board b; |
| 35 | 44 | output(b); |
| 45 | + while (1) { | |
| 46 | + Move move; | |
| 47 | + input(move); | |
| 48 | + | |
| 49 | + b.AddRevPosToMove(move); | |
| 50 | + if (move.rev_pos_count == 0) { | |
| 51 | + continue; | |
| 52 | + } | |
| 53 | + b.Do(&move); | |
| 54 | + output(b); | |
| 55 | + } | |
| 36 | 56 | return 0; |
| 37 | 57 | } |
| 38 | 58 |
| @@ -1,10 +1,16 @@ | ||
| 1 | 1 | #include "stdafx.h" |
| 2 | 2 | #include "Board.h" |
| 3 | 3 | |
| 4 | +#define countof(x) sizeof(x) / sizeof(x[0]) | |
| 4 | 5 | |
| 5 | 6 | void Board::Do(Move *move) |
| 6 | 7 | { |
| 7 | 8 | moves.push_back(*move); |
| 9 | + cells[move->drop_pos] = color_of_turn; | |
| 10 | + for (int i = 0; i < move->rev_pos_count; i++) { | |
| 11 | + cells[move->rev_pos[i]] = color_of_turn; | |
| 12 | + } | |
| 13 | + color_of_turn = -color_of_turn; | |
| 8 | 14 | } |
| 9 | 15 | |
| 10 | 16 | void Board::Undo() |
| @@ -12,6 +18,56 @@ void Board::Undo() | ||
| 12 | 18 | moves.pop_back(); |
| 13 | 19 | } |
| 14 | 20 | |
| 21 | + | |
| 22 | + | |
| 23 | +void Board::AddRevPosToMove(Move & move) | |
| 24 | +{ | |
| 25 | + const int UP = -COL_MEM_SIZE; | |
| 26 | + const int DOWN = COL_MEM_SIZE; | |
| 27 | + const int LEFT = -1; | |
| 28 | + const int RIGHT = 1; | |
| 29 | + | |
| 30 | + int directions[8] = { | |
| 31 | + UP, | |
| 32 | + DOWN, | |
| 33 | + LEFT, | |
| 34 | + RIGHT, | |
| 35 | + UP + RIGHT, | |
| 36 | + UP + LEFT, | |
| 37 | + DOWN + RIGHT , | |
| 38 | + DOWN + LEFT }; | |
| 39 | + | |
| 40 | + //マスが空でなければ打てない。 | |
| 41 | + if (cells[move.DropPosition()] != EMPTY) { | |
| 42 | + return; | |
| 43 | + } | |
| 44 | + | |
| 45 | + //8方向石が挟まれているかを確認 | |
| 46 | + for (int i = 0; i < countof(directions); i++) { | |
| 47 | + | |
| 48 | + //現在の方向がひっくり返せない場合は元に戻すためにひっくり返すのが確定した | |
| 49 | + //石の数を覚えておく。 | |
| 50 | + int pre_rev_pos_count = move.rev_pos_count; | |
| 51 | + | |
| 52 | + //まずうった石の隣のマスに注目する。 | |
| 53 | + int pos = move.DropPosition(); | |
| 54 | + pos += directions[i]; | |
| 55 | + | |
| 56 | + while (cells[pos] == -color_of_turn) { | |
| 57 | + //反対の色の石が続いていれば仮にひっくり返す位置に追加する。 | |
| 58 | + move.AddRevpos(pos); | |
| 59 | + //隣の石に移動 | |
| 60 | + pos += directions[i]; | |
| 61 | + //最後が壁か空ということは同じ色の石で挟まれていない。 | |
| 62 | + if (cells[pos] == WALL || cells[pos] == EMPTY) { | |
| 63 | + //仮にひっくり返る石に追加したものをキャンセルする。 | |
| 64 | + move.rev_pos_count = pre_rev_pos_count; | |
| 65 | + break; | |
| 66 | + } | |
| 67 | + } | |
| 68 | + } | |
| 69 | +} | |
| 70 | + | |
| 15 | 71 | Board::Board() |
| 16 | 72 | { |
| 17 | 73 | //四方を壁にする。 |
| @@ -45,7 +101,7 @@ Board::Board() | ||
| 45 | 101 | |
| 46 | 102 | //初手にする。 |
| 47 | 103 | turn_count = 0; |
| 48 | - | |
| 104 | + color_of_turn = BLACK; | |
| 49 | 105 | |
| 50 | 106 | } |
| 51 | 107 |
| @@ -28,6 +28,9 @@ const int WHITE = -1; | ||
| 28 | 28 | const int EMPTY = 0; |
| 29 | 29 | const int WALL = 2; |
| 30 | 30 | |
| 31 | +/// <summary> | |
| 32 | +/// | |
| 33 | +/// </summary> | |
| 31 | 34 | class Board |
| 32 | 35 | { |
| 33 | 36 | /// <summary> |
| @@ -80,6 +83,15 @@ public: | ||
| 80 | 83 | |
| 81 | 84 | void Undo(); |
| 82 | 85 | |
| 86 | + | |
| 87 | + | |
| 88 | + /// <summary> | |
| 89 | + /// Adds the rev position to move. | |
| 90 | + /// 置くことができなければMove.ReverseCount == 0 | |
| 91 | + /// </summary> | |
| 92 | + /// <param name="move">The move.</param> | |
| 93 | + void AddRevPosToMove(Move &move); | |
| 94 | + | |
| 83 | 95 | Board(); |
| 84 | 96 | ~Board(); |
| 85 | 97 | }; |
| @@ -4,6 +4,7 @@ | ||
| 4 | 4 | |
| 5 | 5 | Move::Move() |
| 6 | 6 | { |
| 7 | + rev_pos_count = 0; | |
| 7 | 8 | } |
| 8 | 9 | |
| 9 | 10 |
| @@ -5,14 +5,16 @@ | ||
| 5 | 5 | /// <summary> |
| 6 | 6 | /// 差し手 |
| 7 | 7 | /// </summary> |
| 8 | -class Move | |
| 8 | +struct Move | |
| 9 | 9 | { |
| 10 | - | |
| 11 | 10 | /// <summary> |
| 12 | 11 | /// The drop down position |
| 13 | 12 | /// 石を置いた場所 |
| 14 | 13 | /// </summary> |
| 15 | 14 | int drop_pos; |
| 15 | + | |
| 16 | + int rev_pos_count; | |
| 17 | + | |
| 16 | 18 | /// <summary> |
| 17 | 19 | /// The reverse positions |
| 18 | 20 | /// ひっくり返る位置 |
| @@ -20,13 +22,30 @@ class Move | ||
| 20 | 22 | /// それは角に置いたときで3方向×6個 = 18個 |
| 21 | 23 | /// </summary> |
| 22 | 24 | int rev_pos[18]; |
| 23 | - int rev_pos_count; | |
| 24 | -public: | |
| 25 | + | |
| 26 | + //void RevPosCommit(void) { | |
| 27 | + // pre_rev_pos_count = rev_pos_count; | |
| 28 | + //} | |
| 29 | + | |
| 30 | + //void RevPosAbort(void) { | |
| 31 | + // rev_pos_count = pre_rev_pos_count; | |
| 32 | + //} | |
| 25 | 33 | |
| 26 | 34 | void AddRevpos(int position) { |
| 27 | 35 | rev_pos[rev_pos_count] = position; |
| 28 | 36 | rev_pos_count++; |
| 29 | 37 | } |
| 38 | + Move(int position) { | |
| 39 | + drop_pos = position; | |
| 40 | + rev_pos_count = 0; | |
| 41 | + } | |
| 42 | + int ReverseCount() { | |
| 43 | + return rev_pos_count; | |
| 44 | + } | |
| 45 | + int DropPosition() { | |
| 46 | + return drop_pos; | |
| 47 | + } | |
| 48 | + | |
| 30 | 49 | Move(); |
| 31 | 50 | ~Move(); |
| 32 | 51 | }; |
Fork