pch_xyz/ai
1
0
Fork 0
mirror of https://github.com/syuilo/ai.git synced 2024-11-22 13:17:59 +00:00
Code Issues Packages Projects Releases Wiki Activity

Improve AI

Browse source
This commit is contained in:
syuilo 2020-11-19 22:03:52 +09:00
parent db1fcf82cb
commit 345a8c113c
1 changed files with 48 additions and 34 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

82
src/modules/reversi/back.ts
View file

@ -33,9 +33,14 @@ class Session {
private botColor: Color; private botColor: Color;
/** /**
* 各マスの強さ (-1.0 ~ 1.0) * 隅周辺のインデックスリスト(静的評価に利用)
*/ */
private cellWeights: number[]; private sumiNearIndexes: number[] = [];
/**
* 隅のインデックスリスト(静的評価に利用)
*/
private sumiIndexes: number[] = [];
/** /**
* 最大のターン数 * 最大のターン数
@ -125,12 +130,12 @@ class Session {
this.maxTurn = this.o.map.filter(p => p === 'empty').length - this.o.board.filter(x => x != null).length; this.maxTurn = this.o.map.filter(p => p === 'empty').length - this.o.board.filter(x => x != null).length;
//#region 各マスの価値を計算しておく //#region 隅の位置計算など
// NOTE: 1 を最大値(隅)とする
//#region 隅 //#region 隅
this.cellWeights = this.o.map.map((pix, i) => { this.o.map.forEach((pix, i) => {
if (pix == 'null') return 0; if (pix == 'null') return;
const [x, y] = this.o.transformPosToXy(i); const [x, y] = this.o.transformPosToXy(i);
const get = (x, y) => { const get = (x, y) => {
if (x < 0 || y < 0 || x >= this.o.mapWidth || y >= this.o.mapHeight) return 'null'; if (x < 0 || y < 0 || x >= this.o.mapWidth || y >= this.o.mapHeight) return 'null';
@ -161,34 +166,34 @@ class Session {
const isSumi = !isNotSumi; const isSumi = !isNotSumi;
return isSumi ? 1 : 0; if (isSumi) this.sumiIndexes.push(i);
}); });
//#endregion //#endregion
//#region 隅の隣は危険 //#region 隅の隣
this.cellWeights.forEach((cell, i) => { this.o.map.forEach((pix, i) => {
if (pix == 'null') return;
if (this.sumiIndexes.includes(i)) return;
const [x, y] = this.o.transformPosToXy(i); const [x, y] = this.o.transformPosToXy(i);
if (cell === 1) return; const check = (x, y) => {
if (this.o.mapDataGet(this.o.transformXyToPos(x, y)) == 'null') return;
const get = (x, y) => {
if (x < 0 || y < 0 || x >= this.o.mapWidth || y >= this.o.mapHeight) return 0; if (x < 0 || y < 0 || x >= this.o.mapWidth || y >= this.o.mapHeight) return 0;
return this.cellWeights[this.o.transformXyToPos(x, y)]; return this.sumiIndexes.includes(this.o.transformXyToPos(x, y));
}; };
const isSumiNear = ( const isSumiNear = (
(get(x - 1, y - 1) === 1) || // 左上 check(x - 1, y - 1) || // 左上
(get(x , y - 1) === 1) || // 上 check(x , y - 1) || // 上
(get(x + 1, y - 1) === 1) || // 右上 check(x + 1, y - 1) || // 右上
(get(x + 1, y ) === 1) || // 右 check(x + 1, y ) || // 右
(get(x + 1, y + 1) === 1) || // 右下 check(x + 1, y + 1) || // 右下
(get(x , y + 1) === 1) || // 下 check(x , y + 1) || // 下
(get(x - 1, y + 1) === 1) || // 左下 check(x - 1, y + 1) || // 左下
(get(x - 1, y ) === 1) // 左 check(x - 1, y ) // 左
) )
if (isSumiNear) this.cellWeights[i] = -0.125; if (isSumiNear) this.sumiNearIndexes.push(i);
}); });
//#endregion //#endregion
@ -258,25 +263,34 @@ class Session {
} }
/** /**
* Botにとってある局面がどれだけ有利か取得する * Botにとってある局面がどれだけ有利か静的に評価する
* TODO: 確定石の数をスコアとし、 確定石がなければ(現状の実装のように)価値マップを参照してスコアを決めるようにする * static(静的)というのは、先読みはせずに盤面の状態のみで評価するということ。
* TODO: 接待時はまるっと処理の中身を変え、とにかく相手が隅を取っていること優先な評価にする
*/ */
private staticEval = () => { private staticEval = () => {
let score = this.o.canPutSomewhere(this.botColor).length; let score = this.o.canPutSomewhere(this.botColor).length;
this.cellWeights.forEach((weight, i) => { for (const index of this.sumiIndexes) {
// 係数 const stone = this.o.board[index];
const coefficient = 30;
weight = weight * coefficient;
const stone = this.o.board[i];
if (stone === this.botColor) { if (stone === this.botColor) {
// TODO: 確定石を考慮する score += 1000; // 自分が隅を取っていたらスコアプラス
score += weight;
} else if (stone !== null) { } else if (stone !== null) {
score -= weight; score -= 1000; // 相手が隅を取っていたらスコアマイナス
}
}
// TODO: ここに (隅以外の確定石の数 * 100) をスコアに加算する処理を入れる
for (const index of this.sumiNearIndexes) {
const stone = this.o.board[index];
if (stone === this.botColor) {
score -= 10; // 自分が隅の周辺を取っていたらスコアマイナス(危険なので)
} else if (stone !== null) {
score += 10; // 相手が隅の周辺を取っていたらスコアプラス
}
} }
});
// ロセオならスコアを反転 // ロセオならスコアを反転
if (this.game.isLlotheo) score = -score; if (this.game.isLlotheo) score = -score;