import Board from '../board'; import { minmax, cache_hits } from '../minmax'; import { FIVE, FOUR, performance } from '../eval'; import { performance as shapePerformance } from '../shape'; const enableVCT = true; describe('minmax', () => { test('test 连五胜', () => { const board = new Board(6); // 1 2 0 0 0 0 // 0 1 2 0 0 0 // 0 0 1 2 0 0 // 0 0 0 1 2 0 // 0 0 0 0 0 0 // 0 0 0 0 0 0 const steps = [[0, 0], [0, 1], [1, 1], [1, 2], [2, 2], [2, 3], [3, 3], [3, 4]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } const score = minmax(board, 1, 4, enableVCT); expect(score[0]).toBe(FIVE); console.log('minmax score1', score); console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) }); test('test 冲四活三胜利', () => { const board = new Board(9); // 0 0 0 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 // 2 1 1 1 0 0 0 0 0 // 0 0 0 1 0 0 0 0 0 // 0 0 1 0 0 0 0 0 0 // 0 0 2 2 2 0 0 0 0 // 0 0 2 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 const steps = [[3, 1], [3, 0], [3, 2], [6, 2], [3, 3], [6, 3], [4, 3], [6, 4], [5, 2], [7, 2]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } const score = minmax(board, 1, 6, enableVCT); console.log('minmax score2', score); console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) expect(score[0]).toBe(FIVE); }); test('test 开局', () => { const board = new Board(10); // 0 0 0 0 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 0 // 0 0 0 0 1 1 0 0 0 0 // 0 0 0 2 2 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 0 // 0 0 0 0 0 0 0 0 0 0 const steps = [[4, 4], [5, 3], [4, 5], [5, 4]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } const score = minmax(board, 1, 6, enableVCT); expect(score[0]).toBeLessThan(FOUR); console.log('minmax score3', score) console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) }); test('test 从零开局', () => { const board = new Board(9); const score = minmax(board, 1, 6, enableVCT); expect(score[0]).toBeLessThan(FOUR); console.log('minmax score4', score) console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) console.log('update point time', performance.updateTime); console.log('get point time', performance.getPointsTime); console.log('shape performance', shapePerformance); }); test('test 防守连续冲四活三', () => { /* - - O - - - - - - - - - - - - - - - X - - - - - - - - - - - - - - - O X X - X - - - - - - - - - X O O O O X - - - - - - - - - O X X O - - O - - - - - - - O - - X O X - X - - - - - X O O O O X O O - X - - - - - X - - - - O X O X - - - - - - - - - - - - X O - - - - - - - - - - - - - X X O X - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ const board = new Board(15); const steps = [[7, 7], [8, 6], [7, 5], [7, 6], [6, 6], [5, 5], [6, 7], [5, 7], [5, 6], [7, 8], [6, 4], [6, 5], [8, 7], [9, 7], [3, 4], [4, 5], [3, 5], [4, 4], [4, 3], [9, 6], [3, 6], [3, 3], [5, 2], [2, 5], [3, 7], [3, 8], [4, 6], [2, 6], [6, 1], [7, 0], [2, 4], [5, 9], [0, 2], [1, 3], [9, 8], [2, 8], [6, 2], [6, 9], [4, 9], [9, 9], [6, 3], [6, 0]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } const score = minmax(board, 1, 6, enableVCT); console.log(board.display()); console.log('minmax score5', score) console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) console.log('update point time', performance.updateTime); console.log('get point time', performance.getPointsTime); console.log('shape performance', shapePerformance); expect(score[0]).toBeLessThan(FOUR); const move = score[1]; expect([[10, 6], [7, 9], [8, 9]]).toContainEqual(move); }); test('test 无杀棋', () => { const board = new Board(15); const steps = [[7, 7], [8, 6], [8, 8], [6, 6], [7, 8], [6, 8], [6, 7], [8, 7], [5, 6], [8, 9]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } const score = minmax(board, 1, 4, enableVCT); console.log('minmax score6', score) console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) console.log('update point time', performance.updateTime); console.log('get point time', performance.getPointsTime); console.log('shape performance', shapePerformance); expect(score[0]).toBeLessThan(FIVE); }); test('test 无杀棋2', () => { const board = new Board(15); const steps = [[[7, 7], [8, 6], [8, 8], [6, 6], [7, 8], [6, 8], [7, 6], [7, 9], [6, 7], [5, 7], [7, 5], [7, 4], [8, 10], [8, 7]]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } const score = minmax(board, 1, 4, enableVCT); console.log('minmax score7', score) console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) console.log('update point time', performance.updateTime); console.log('get point time', performance.getPointsTime); console.log('shape performance', shapePerformance); expect(score[0]).toBeLessThan(FIVE); }); test('test 算对面杀棋', () => { let board = new Board(15); const steps = [[7, 7], [6, 7], [8, 6], [6, 6], [6, 8], [5, 9], [9, 5], [10, 4], [9, 7], [6, 4], [6, 5], [8, 5], [10, 6], [7, 6], [9, 4], [9, 6], [11, 7], [8, 4], [12, 8], [13, 9], [10, 8], [5, 8], [4, 9], [7, 5], [5, 7], [10, 2], [9, 3], [10, 3], [10, 1], [10, 7], [7, 4]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } board.reverse() console.log(board.display()); const score = minmax(board, -1, 6, enableVCT); console.log('minmax score7', score) console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) console.log('update point time', performance.updateTime); console.log('get point time', performance.getPointsTime); console.log('shape performance', shapePerformance); expect(score[0]).toBeLessThan(FIVE); }); test('test 应该没有杀棋', () => { let board = new Board(15); const steps = [[7, 7], [8, 6], [6, 6], [8, 8], [7, 5], [5, 5], [7, 8], [7, 6], [8, 7], [6, 7], [9, 6], [10, 5]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } console.log(board.display()); const score = minmax(board, 1, 6, enableVCT); console.log('minmax score8', score) console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) console.log('update point time', performance.updateTime); console.log('get point time', performance.getPointsTime); console.log('shape performance', shapePerformance); expect(score[0]).toBeLessThan(FIVE); }); test('test 实战', () => { let board = new Board(15); const steps = [[7, 6], [7, 5], [8, 5], [8, 6], [9, 4]]; for (let i = 0; i < steps.length; i++) { const [x, y] = steps[i]; board.put(x, y); } console.log(board.display()); const score = minmax(board, -1, 4, true); console.log('minmax score9', score) console.log('cache: search', cache_hits.search, ', total ', cache_hits.total, 'hit', cache_hits.hit, 'hit rate', cache_hits.hit / cache_hits.total) console.log('evaluateTime:', board.evaluateTime / 1000) console.log('update point time', performance.updateTime); console.log('get point time', performance.getPointsTime); console.log('shape performance', shapePerformance); expect(score[0]).toBeLessThan(FIVE); expect(score[0]).toBeGreaterThan(-FIVE); }); });