rudeshark.net/src/common/othello.ts

281 lines
6.8 KiB
TypeScript
Raw Normal View History

2017-10-07 20:24:10 +02:00
import * as EventEmitter from 'events';
export default class Othello extends EventEmitter {
public board: Array<Array<'black' | 'white'>>;
/**
*
*/
constructor() {
super();
this.board = [
[null, null, null, null, null, null, null, null],
[null, null, null, null, null, null, null, null],
[null, null, null, null, null, null, null, null],
[null, null, null, 'black', 'white', null, null, null],
[null, null, null, 'white', 'black', null, null, null],
[null, null, null, null, null, null, null, null],
[null, null, null, null, null, null, null, null],
[null, null, null, null, null, null, null, null]
];
}
public setByNumber(color, n) {
const ps = this.getPattern(color);
this.set(color, ps[n][0], ps[n][1]);
}
/**
*
*/
public set(color, x, y) {
this.board[y][x] = color;
const reverses = this.getReverse(color, x, y);
reverses.forEach(r => {
switch (r[0]) {
case 0: // 上
for (let c = 0, _y = y - 1; c < r[1]; c++, _y--) {
2017-10-07 20:56:03 +02:00
this.board[_y][x] = color;
2017-10-07 20:24:10 +02:00
}
break;
case 1: // 右上
for (let c = 0, i = 1; c < r[1]; c++, i++) {
2017-10-07 20:56:03 +02:00
this.board[y - i][x + i] = color;
2017-10-07 20:24:10 +02:00
}
break;
case 2: // 右
for (let c = 0, _x = x + 1; c < r[1]; c++, _x++) {
2017-10-07 20:56:03 +02:00
this.board[y][_x] = color;
2017-10-07 20:24:10 +02:00
}
break;
case 3: // 右下
for (let c = 0, i = 1; c < r[1]; c++, i++) {
2017-10-07 20:56:03 +02:00
this.board[y + i][x + i] = color;
2017-10-07 20:24:10 +02:00
}
break;
case 4: // 下
for (let c = 0, _y = y + 1; c < r[1]; c++, _y++) {
2017-10-07 20:56:03 +02:00
this.board[_y][x] = color;
2017-10-07 20:24:10 +02:00
}
break;
case 5: // 左下
for (let c = 0, i = 1; c < r[1]; c++, i++) {
2017-10-07 20:56:03 +02:00
this.board[y + i][x - i] = color;
2017-10-07 20:24:10 +02:00
}
break;
case 6: // 左
for (let c = 0, _x = x - 1; c < r[1]; c++, _x--) {
2017-10-07 20:56:03 +02:00
this.board[y][_x] = color;
2017-10-07 20:24:10 +02:00
}
break;
case 7: // 左上
for (let c = 0, i = 1; c < r[1]; c++, i++) {
2017-10-07 20:56:03 +02:00
this.board[y - i][x - i] = color;
2017-10-07 20:24:10 +02:00
}
break;
}
});
this.emit('set:' + color, x, y);
}
/**
*
*/
public getPattern(myColor): number[][] {
const result = [];
this.board.forEach((stones, y) => stones.forEach((stone, x) => {
if (stone != null) return;
if (this.canReverse(myColor, x, y)) result.push([x, y]);
}));
return result;
}
/**
* (1)
*/
public canReverse(myColor, targetx, targety): boolean {
return this.getReverse(myColor, targetx, targety) !== null;
}
private getReverse(myColor, targetx, targety): number[] {
const opponentColor = myColor == 'black' ? 'white' : 'black';
const createIterater = () => {
let opponentStoneFound = false;
let breaked = false;
return (x, y): any => {
if (breaked) {
return;
2017-10-07 20:56:03 +02:00
} else if (this.board[y][x] == myColor && opponentStoneFound) {
2017-10-07 20:24:10 +02:00
return true;
2017-10-07 20:56:03 +02:00
} else if (this.board[y][x] == myColor && !opponentStoneFound) {
2017-10-07 20:24:10 +02:00
breaked = true;
2017-10-07 20:56:03 +02:00
} else if (this.board[y][x] == opponentColor) {
2017-10-07 20:24:10 +02:00
opponentStoneFound = true;
} else {
breaked = true;
}
};
};
const res = [];
let iterate;
// 上
iterate = createIterater();
for (let c = 0, y = targety - 1; y >= 0; c++, y--) {
if (iterate(targetx, y)) {
res.push([0, c]);
break;
}
}
// 右上
iterate = createIterater();
for (let c = 0, i = 1; i < Math.min(8 - targetx, targety); c++, i++) {
if (iterate(targetx + i, targety - i)) {
res.push([1, c]);
break;
}
}
// 右
iterate = createIterater();
for (let c = 0, x = targetx + 1; x < 8; c++, x++) {
if (iterate(x, targety)) {
res.push([2, c]);
break;
}
}
// 右下
iterate = createIterater();
for (let c = 0, i = 1; i < Math.min(8 - targetx, 8 - targety); c++, i++) {
if (iterate(targetx + i, targety + i)) {
res.push([3, c]);
break;
}
}
// 下
iterate = createIterater();
for (let c = 0, y = targety + 1; y < 8; c++, y++) {
if (iterate(targetx, y)) {
res.push([4, c]);
break;
}
}
// 左下
iterate = createIterater();
for (let c = 0, i = 1; i < Math.min(targetx, 8 - targety); c++, i++) {
if (iterate(targetx - i, targety + i)) {
res.push([5, c]);
break;
}
}
// 左
iterate = createIterater();
for (let c = 0, x = targetx - 1; x >= 0; c++, x--) {
if (iterate(x, targety)) {
res.push([6, c]);
break;
}
}
// 左上
iterate = createIterater();
for (let c = 0, i = 1; i < Math.min(targetx, targety); c++, i++) {
if (iterate(targetx - i, targety - i)) {
res.push([7, c]);
break;
}
}
return res.length === 0 ? null : res;
}
public toString(): string {
2017-10-07 20:56:03 +02:00
//return this.board.map(row => row.map(state => state === 'black' ? '●' : state === 'white' ? '○' : '┼').join('')).join('\n');
2017-10-07 20:24:10 +02:00
return this.board.map(row => row.map(state => state === 'black' ? '⚫️' : state === 'white' ? '⚪️' : '🔹').join('')).join('\n');
}
public toPatternString(color): string {
2017-10-07 20:56:03 +02:00
//const num = ['', '', '', '', '', '', '', '', '', ''];
2017-10-07 20:24:10 +02:00
const num = ['0⃣', '1⃣', '2⃣', '3⃣', '4⃣', '5⃣', '6⃣', '7⃣', '8⃣', '9⃣', '🔟'];
const pattern = this.getPattern(color);
return this.board.map((row, y) => row.map((state, x) => {
const i = pattern.findIndex(p => p[0] == x && p[1] == y);
2017-10-07 20:56:03 +02:00
//return state === 'black' ? '●' : state === 'white' ? '○' : i != -1 ? num[i] : '┼';
2017-10-07 20:24:10 +02:00
return state === 'black' ? '⚫️' : state === 'white' ? '⚪️' : i != -1 ? num[i] : '🔹';
}).join('')).join('\n');
}
}
/*
export class Ai {
private othello: Othello;
private color: string;
private opponentColor: string;
constructor(color: string, othello: Othello) {
this.othello = othello;
this.color = color;
this.opponentColor = this.color == 'black' ? 'white' : 'black';
this.othello.on('set:' + this.opponentColor, () => {
this.turn();
});
if (this.color == 'black') {
this.turn();
}
}
public turn() {
const ps = this.othello.getPattern(this.color);
if (ps.length > 0) {
const p = ps[Math.floor(Math.random() * ps.length)];
this.othello.set(this.color, p[0], p[1]);
// 相手の打つ場所がない場合続けてAIのターン
if (this.othello.getPattern(this.opponentColor).length === 0) {
this.turn();
}
}
}
}
*/
export function ai(color: string, othello: Othello) {
const opponentColor = color == 'black' ? 'white' : 'black';
function think() {
const ps = othello.getPattern(color);
if (ps.length > 0) {
const p = ps[Math.floor(Math.random() * ps.length)];
othello.set(color, p[0], p[1]);
// 相手の打つ場所がない場合続けてAIのターン
if (othello.getPattern(opponentColor).length === 0) {
think();
}
}
}
2017-10-07 21:13:38 +02:00
think();
2017-10-07 20:24:10 +02:00
}