File size: 1,608 Bytes
079c32c |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
import Board from './board';
import { minmax, cache_hits } from './minmax';
import { FOUR } from './eval';
import { min } from 'lodash';
// 问题：冲四之后形成了可以连五的位置，被评价分很高，电脑会尽力防止冲四，甚至不管活三
describe('minmax', () => {
test('test 1', () => {
const board = new Board(15);
const steps = [[7, 7], [8, 6], [8, 8], [7, 8], [9, 7], [7, 9], [9, 9], [6, 6], [10, 10], [11, 11], [8, 7], [10, 7], [9, 8], [9, 10], [9, 6], [9, 5], [10, 8], [10, 9], [6, 7], [5, 7], [11, 8], [12, 8], [8, 10], [11, 7], [10, 6], [11, 5], [10, 5], [11, 4], [11, 6], [10, 4], [7, 11], [6, 12], [9, 4], [8, 3], [8, 9], [8, 11], [7, 6], [8, 5], [6, 5], [5, 4], [12, 6], [13, 6], [12, 7], [13, 8]];
for (let i = 0; i < steps.length; i++) {
const [x, y] = steps[i];
board.put(x, y);
}
console.log(board.display());
console.log('moves', board.getValuableMoves(1, 0, false, false));
console.log('evaluate', board.evaluate(1));
console.log('score', minmax(board, 1, 4));
});
test('test 2', () => {
const board = new Board(15, 1);
const steps = [[7, 7], [7, 8], [8, 6], [9, 5], [6, 6], [8, 8], [7, 5], [6, 8], [5, 8], [9, 8], [10, 8], [9, 7], [9, 6], [7, 6], [5, 7], [8, 4], [10, 6], [8, 7], [6, 5]];
for (let i = 0; i < steps.length; i++) {
const [x, y] = steps[i];
board.put(x, y);
}
console.log(board.display());
console.log('moves', board.getValuableMoves(-1, 0, false, false));
console.log('evaluate', board.evaluate(1));
console.log('score', minmax(board, -1, 4));
});
});
|