egirlskey/src/games/reversi/core.ts

346 lines
8.2 KiB
TypeScript
Raw Normal View History

import { count, countIf } from "../../prelude/array";
2018-09-05 17:16:08 +00:00
2018-07-07 10:01:33 +00:00
// MISSKEY REVERSI ENGINE
/**
* true ...
* false ...
*/
export type Color = boolean;
const BLACK = true;
const WHITE = false;
2018-03-08 08:57:57 +00:00
export type MapPixel = 'null' | 'empty';
export type Options = {
isLlotheo: boolean;
2018-03-10 09:22:54 +00:00
canPutEverywhere: boolean;
2018-03-10 12:23:00 +00:00
loopedBoard: boolean;
2018-03-08 08:57:57 +00:00
};
export type Undo = {
/**
*
*/
2018-07-07 10:01:33 +00:00
color: Color;
/**
*
*/
pos: number;
/**
*
*/
effects: number[];
2018-03-12 18:22:40 +00:00
/**
*
*/
turn: Color;
};
2018-03-08 08:57:57 +00:00
/**
2018-06-16 23:10:54 +00:00
*
2018-03-08 08:57:57 +00:00
*/
2018-06-16 23:10:54 +00:00
export default class Reversi {
2018-03-09 09:11:10 +00:00
public map: MapPixel[];
public mapWidth: number;
public mapHeight: number;
2018-03-08 08:57:57 +00:00
public board: Color[];
public turn: Color = BLACK;
2018-03-08 08:57:57 +00:00
public opts: Options;
2018-03-09 09:11:10 +00:00
public prevPos = -1;
public prevColor: Color = null;
2018-03-08 08:57:57 +00:00
2018-03-15 05:09:38 +00:00
private logs: Undo[] = [];
2018-03-08 08:57:57 +00:00
/**
*
*/
2018-03-09 09:11:10 +00:00
constructor(map: string[], opts: Options) {
//#region binds
this.put = this.put.bind(this);
//#endregion
2018-03-10 09:22:54 +00:00
//#region Options
2018-03-08 08:57:57 +00:00
this.opts = opts;
2018-03-10 09:22:54 +00:00
if (this.opts.isLlotheo == null) this.opts.isLlotheo = false;
if (this.opts.canPutEverywhere == null) this.opts.canPutEverywhere = false;
2018-03-10 12:23:00 +00:00
if (this.opts.loopedBoard == null) this.opts.loopedBoard = false;
2018-03-10 09:22:54 +00:00
//#endregion
2018-03-08 08:57:57 +00:00
2018-03-10 09:22:54 +00:00
//#region Parse map data
2018-03-09 09:11:10 +00:00
this.mapWidth = map[0].length;
this.mapHeight = map.length;
const mapData = map.join('');
this.board = mapData.split('').map(d => {
2018-03-08 08:57:57 +00:00
if (d == '-') return null;
if (d == 'b') return BLACK;
if (d == 'w') return WHITE;
2018-03-08 08:57:57 +00:00
return undefined;
});
2018-03-10 09:22:54 +00:00
2018-03-09 09:11:10 +00:00
this.map = mapData.split('').map(d => {
2018-03-08 08:57:57 +00:00
if (d == '-' || d == 'b' || d == 'w') return 'empty';
return 'null';
});
2018-03-10 09:22:54 +00:00
//#endregion
2018-03-08 08:57:57 +00:00
2018-03-10 04:07:17 +00:00
// ゲームが始まった時点で片方の色の石しかないか、始まった時点で勝敗が決定するようなマップの場合がある
if (!this.canPutSomewhere(BLACK)) {
if (!this.canPutSomewhere(WHITE)) {
2018-03-10 04:07:17 +00:00
this.turn = null;
} else {
this.turn = WHITE;
2018-03-10 04:07:17 +00:00
}
}
2018-03-08 08:57:57 +00:00
}
/**
*
*/
public get blackCount() {
2018-09-05 17:16:08 +00:00
return count(BLACK, this.board);
2018-03-08 08:57:57 +00:00
}
/**
*
*/
public get whiteCount() {
2018-09-06 10:28:52 +00:00
return count(WHITE, this.board);
2018-03-08 08:57:57 +00:00
}
/**
*
*/
public get blackP() {
2018-03-10 03:48:41 +00:00
if (this.blackCount == 0 && this.whiteCount == 0) return 0;
2018-03-08 08:57:57 +00:00
return this.blackCount / (this.blackCount + this.whiteCount);
}
/**
*
*/
public get whiteP() {
2018-03-10 03:48:41 +00:00
if (this.blackCount == 0 && this.whiteCount == 0) return 0;
2018-03-08 08:57:57 +00:00
return this.whiteCount / (this.blackCount + this.whiteCount);
}
public transformPosToXy(pos: number): number[] {
2018-03-09 09:11:10 +00:00
const x = pos % this.mapWidth;
2018-03-09 18:01:01 +00:00
const y = Math.floor(pos / this.mapWidth);
2018-03-08 08:57:57 +00:00
return [x, y];
}
public transformXyToPos(x: number, y: number): number {
2018-03-09 18:01:01 +00:00
return x + (y * this.mapWidth);
2018-03-08 08:57:57 +00:00
}
/**
*
* @param color
* @param pos
*/
2018-03-15 05:09:38 +00:00
public put(color: Color, pos: number) {
2018-03-08 08:57:57 +00:00
this.prevPos = pos;
this.prevColor = color;
2018-03-12 18:22:40 +00:00
this.board[pos] = color;
2018-03-08 08:57:57 +00:00
// 反転させられる石を取得
const effects = this.effects(color, pos);
2018-03-08 08:57:57 +00:00
// 反転させる
2018-03-12 18:22:40 +00:00
for (const pos of effects) {
this.board[pos] = color;
}
const turn = this.turn;
2018-03-08 08:57:57 +00:00
2018-03-15 05:09:38 +00:00
this.logs.push({
color,
pos,
2018-03-12 18:22:40 +00:00
effects,
turn
2018-03-15 05:09:38 +00:00
});
this.calcTurn();
}
2018-03-08 08:57:57 +00:00
private calcTurn() {
2018-03-08 08:57:57 +00:00
// ターン計算
if (this.canPutSomewhere(!this.prevColor)) {
2018-03-12 18:22:40 +00:00
this.turn = !this.prevColor;
} else if (this.canPutSomewhere(this.prevColor)) {
2018-03-12 18:22:40 +00:00
this.turn = this.prevColor;
2018-03-08 08:57:57 +00:00
} else {
this.turn = null;
}
}
2018-03-15 05:09:38 +00:00
public undo() {
const undo = this.logs.pop();
this.prevColor = undo.color;
this.prevPos = undo.pos;
2018-03-12 18:22:40 +00:00
this.board[undo.pos] = null;
for (const pos of undo.effects) {
const color = this.board[pos];
2018-03-12 18:22:40 +00:00
this.board[pos] = !color;
}
2018-03-12 18:22:40 +00:00
this.turn = undo.turn;
2018-03-08 08:57:57 +00:00
}
/**
*
* @param pos
*/
public mapDataGet(pos: number): MapPixel {
2018-03-11 12:48:16 +00:00
const [x, y] = this.transformPosToXy(pos);
if (x < 0 || y < 0 || x >= this.mapWidth || y >= this.mapHeight) return 'null';
2018-03-09 09:11:10 +00:00
return this.map[pos];
2018-03-08 08:57:57 +00:00
}
/**
*
*/
public puttablePlaces(color: Color): number[] {
2018-09-01 13:09:54 +00:00
return Array.from(this.board.keys()).filter(i => this.canPut(color, i));
2018-03-08 08:57:57 +00:00
}
/**
*
*/
public canPutSomewhere(color: Color): boolean {
return this.puttablePlaces(color).length > 0;
}
2018-03-08 08:57:57 +00:00
/**
2018-03-10 09:22:54 +00:00
*
2018-03-08 08:57:57 +00:00
* @param color
* @param pos
*/
public canPut(color: Color, pos: number): boolean {
// 既に石が置いてある場所には打てない
2018-03-12 18:22:40 +00:00
if (this.board[pos] !== null) return false;
2018-03-10 09:22:54 +00:00
if (this.opts.canPutEverywhere) {
// 挟んでなくても置けるモード
return this.mapDataGet(pos) == 'empty';
} else {
// 相手の石を1つでも反転させられるか
return this.effects(color, pos).length !== 0;
}
2018-03-08 08:57:57 +00:00
}
/**
*
* @param color
* @param pos
*/
public effects(color: Color, pos: number): number[] {
const enemyColor = !color;
2018-03-10 12:23:00 +00:00
// ひっくり返せる石(の位置)リスト
2018-06-18 00:54:53 +00:00
let stones: number[] = [];
2018-03-08 08:57:57 +00:00
2018-03-10 12:23:00 +00:00
const initPos = pos;
// 走査
2018-03-08 08:57:57 +00:00
const iterate = (fn: (i: number) => number[]) => {
let i = 1;
const found = [];
2018-03-10 12:23:00 +00:00
2018-03-08 08:57:57 +00:00
while (true) {
2018-03-10 12:23:00 +00:00
let [x, y] = fn(i);
// 座標が指し示す位置がボード外に出たとき
if (this.opts.loopedBoard) {
if (x < 0 ) x = this.mapWidth - ((-x) % this.mapWidth);
2018-03-10 12:48:20 +00:00
if (y < 0 ) y = this.mapHeight - ((-y) % this.mapHeight);
if (x >= this.mapWidth ) x = x % this.mapWidth;
if (y >= this.mapHeight) y = y % this.mapHeight;
// for debug
//if (x < 0 || y < 0 || x >= this.mapWidth || y >= this.mapHeight) {
// console.log(x, y);
//}
2018-03-10 12:23:00 +00:00
// 一周して自分に帰ってきたら
2018-03-10 13:23:14 +00:00
if (this.transformXyToPos(x, y) == initPos) {
// ↓のコメントアウトを外すと、「現時点で自分の石が隣接していないが、
// そこに置いたとするとループして最終的に挟んだことになる」というケースを有効化します。(Test4のマップで違いが分かります)
// このケースを有効にした方が良いのか無効にした方が良いのか判断がつかなかったためとりあえず無効としておきます
// (あと無効な方がゲームとしておもしろそうだった)
2018-03-10 17:17:41 +00:00
stones = stones.concat(found);
2018-03-10 13:23:14 +00:00
break;
}
2018-03-10 12:23:00 +00:00
} else {
if (x == -1 || y == -1 || x == this.mapWidth || y == this.mapHeight) break;
}
2018-03-08 08:57:57 +00:00
const pos = this.transformXyToPos(x, y);
2018-03-10 12:23:00 +00:00
//#region 「配置不能」マスに当たった場合走査終了
2018-03-08 08:57:57 +00:00
const pixel = this.mapDataGet(pos);
if (pixel == 'null') break;
2018-03-10 12:23:00 +00:00
//#endregion
// 石取得
2018-03-12 18:22:40 +00:00
const stone = this.board[pos];
2018-03-10 12:23:00 +00:00
// 石が置かれていないマスなら走査終了
if (stone === null) break;
2018-03-10 12:23:00 +00:00
// 相手の石なら「ひっくり返せるかもリスト」に入れておく
if (stone === enemyColor) found.push(pos);
2018-03-10 12:23:00 +00:00
// 自分の石なら「ひっくり返せるかもリスト」を「ひっくり返せるリスト」に入れ、走査終了
if (stone === color) {
2018-03-08 08:57:57 +00:00
stones = stones.concat(found);
break;
}
2018-03-08 08:57:57 +00:00
i++;
}
};
2018-03-10 12:23:00 +00:00
const [x, y] = this.transformPosToXy(pos);
2018-03-08 08:57:57 +00:00
iterate(i => [x , y - i]); // 上
iterate(i => [x + i, y - i]); // 右上
iterate(i => [x + i, y ]); // 右
iterate(i => [x + i, y + i]); // 右下
iterate(i => [x , y + i]); // 下
iterate(i => [x - i, y + i]); // 左下
iterate(i => [x - i, y ]); // 左
iterate(i => [x - i, y - i]); // 左上
return stones;
}
/**
*
*/
public get isEnded(): boolean {
return this.turn === null;
}
/**
* (null = )
*/
public get winner(): Color {
if (!this.isEnded) return undefined;
if (this.blackCount == this.whiteCount) return null;
if (this.opts.isLlotheo) {
return this.blackCount > this.whiteCount ? WHITE : BLACK;
2018-03-08 08:57:57 +00:00
} else {
return this.blackCount > this.whiteCount ? BLACK : WHITE;
2018-03-08 08:57:57 +00:00
}
}
}