From 24f5dfe59f333ddeaae462c7a2165e7e044088e5 Mon Sep 17 00:00:00 2001
From: 63db3122f0950a2aef64df95 <63db3122f0950a2aef64df95@devide>
Date: Sun, 25 Jun 2023 10:18:50 +0000
Subject: [PATCH] =?UTF-8?q?add:=20=E6=B7=BB=E5=8A=A0=E8=83=9C=E5=88=A9?=
 =?UTF-8?q?=E6=A3=8B=E6=95=B0=E7=9A=84=E9=85=8D=E7=BD=AE?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/App.vue         | 48 +++++++++-------------
 src/assets/main.css | 40 +++++++++++++++---
 src/utils/index.js  | 99 ++++-----------------------------------------
 3 files changed, 59 insertions(+), 128 deletions(-)

diff --git a/src/App.vue b/src/App.vue
index e0d7e47..0a1849e 100644
--- a/src/App.vue
+++ b/src/App.vue
@@ -1,43 +1,31 @@
 <script setup>
-import { onMounted, reactive, ref } from "vue"
-import { checkWin, findBestMove } from "./utils"
+import { onMounted, ref } from "vue"
+import { checkWin } from "./utils"
 // 配置
-const con = reactive({
-  width: 20,
-  height: 20
-})
+const size = ref(20)
+const winSize = ref(5)
 const lattices = ref([])
-// let nextPlay = 'isBlack' // isWhite
+let nextPlay = 'isBlack' // isWhite
 // 5 连珠的下标
 let isWin = []
 
 onMounted(confirm)
 
 function confirm() {
-  const { width, height } = con
   isWin = []
-  lattices.value = Array(height).fill([]).map(item => Array(width).fill(null))
+  nextPlay = 'isBlack';
+  lattices.value = Array(size.value).fill([]).map(() => Array(size.value).fill(null))
 }
 // 玩家下棋
 function playChess(item, r_i, c_i) {
   if (isWin.length || item) return
-  lattices.value[r_i][c_i] = 'isBlack'
-  const test = checkWin(r_i, c_i, lattices.value)
+  lattices.value[r_i][c_i] = nextPlay
+  const test = checkWin({ row: r_i, col: c_i, board: lattices.value, player: nextPlay, winSize: winSize.value })
   if (test) {
     isWin = test
-  } else {
-    robotMove()
+    return
   }
-}
-function robotMove() {
-  const [bestRow, bestCol] = findBestMove(lattices.value, "isWhite");
-  console.log(bestRow, bestCol)
-  // lattices.value[bestRow][bestCol] = "isWhite";
-
-  /* const testRobot = checkWin(lattices.value)
-  if (testRobot) {
-    isWin = testRobot
-  } */
+  nextPlay = nextPlay == 'isWhite' ? 'isBlack' : 'isWhite'
 }
 
 
@@ -50,14 +38,14 @@ function getStyle(item, r_i, c_i) {
 </script>
 
 <template>
-  <div class="content flex-between">
-    <p class="flex-between">
-      <label>高：</label>
-      <input v-model="con.height" type="number">
+  <div class="content flex-start">
+    <p class="flex-between mr-6px">
+      <label>棋盘大小：</label>
+      <input v-model="size" type="number">
     </p>
-    <p class="flex-between">
-      <label>宽：</label>
-      <input v-model="con.width" type="number">
+    <p class="flex-between mr-6px">
+      <label>胜利棋数：</label>
+      <input v-model="winSize" type="number">
     </p>
     <button @click="confirm">重新开始</button>
   </div>
diff --git a/src/assets/main.css b/src/assets/main.css
index a8b5d22..e654561 100644
--- a/src/assets/main.css
+++ b/src/assets/main.css
@@ -23,6 +23,16 @@
   align-items: center;
 }
 
+.flex-start {
+  display: flex;
+  justify-content: start;
+  align-items: center;
+}
+
+.mr-6px {
+  margin-right: 6px;
+}
+
 input {
   width: 60px;
 }
@@ -59,6 +69,7 @@ input {
   position: absolute;
   top: calc(50% - 1px);
   left: 0;
+  font-size: 20px;
 }
 
 .col::before {
@@ -71,17 +82,34 @@ input {
   top: 0;
 }
 
+.isWhite::after,
+.isBlack::after,
+.isWin::after {
+  border-radius: 50%;
+  width: 90%;
+  height: 90%;
+  top: calc((20px - 20px * 0.9) * 0.5);
+  left: calc((20px - 20px * 0.9) * 0.5);
+  border: 1px solid #999;
+}
+
+/* 竖线隐藏 */
+.isWhite::before,
+.isBlack::before,
+.isWin::before {
+  display: none;
+}
+
 .isWhite::after {
-  content: 'O';
-  color: brown;
+  background-color: white;
 }
 
 .isBlack::after {
-  content: 'O';
-  color: black;
+  background-color: black;
+  border: 1px solid black;
 }
 
 .isWin::after {
-  content: 'O';
-  color: red;
+  background-color: red;
+  border: 1px solid red;
 }
\ No newline at end of file
diff --git a/src/utils/index.js b/src/utils/index.js
index b4d910c..8d4e1b7 100644
--- a/src/utils/index.js
+++ b/src/utils/index.js
@@ -1,8 +1,8 @@
 
-export function checkWin(row, col, board) {
+export function checkWin({ row, col, board, player, winSize }) {
     const _row = board.length;
     const _col = board[0].length
-    const pieceType = board[row][col]
+    const pieceType = player ?? board[row][col]
 
     const directions = [
         [1, 0],        // 水平方向
@@ -12,14 +12,14 @@ export function checkWin(row, col, board) {
     ];
 
     for (let i = 0; i < directions.length; i++) {
+        const res = [[row, col]];
         const [dx, dy] = directions[i];
-        let count = 1; // 当前位置算一个
         let x = row + dx;
         let y = col + dy;
 
         // 向正反两个方向扩展，检查是否有连续的五个相同棋子
         while (x >= 0 && x < _row && y >= 0 && y < _col && board[x][y] === pieceType) {
-            count++;
+            res.push([x, y])
             x += dx;
             y += dy;
         }
@@ -27,100 +27,15 @@ export function checkWin(row, col, board) {
         x = row - dx;
         y = col - dy;
         while (x >= 0 && x < _row && y >= 0 && y < _col && board[x][y] === pieceType) {
-            count++;
+            res.push([x, y])
             x -= dx;
             y -= dy;
         }
 
-        if (count >= 5) {
-            return true; // 出现五连珠，返回胜利
+        if (res.length >= winSize) {
+            return res; // 出现五连珠，返回胜利
         }
     }
 
     return false; // 未出现五连珠
 }
-
-export const findBestMove = (boardSize, piece) => {
-    let bestScore = -Infinity;
-    let bestRow = -1;
-    let bestCol = -1;
-    const _row = boardSize.length
-    const _col = boardSize[0].length
-
-    for (let row = 0; row < _row; row++) {
-        for (let col = 0; col < _col; col++) {
-            if (boardSize[row][col] === 0) {
-                boardSize[row][col] = piece;
-
-                const score = minimax(boardSize, 0, false, -Infinity, Infinity);
-
-                boardSize[row][col] = 0;
-
-                if (score > bestScore) {
-                    bestScore = score;
-                    bestRow = row;
-                    bestCol = col;
-                }
-            }
-        }
-    }
-
-    return [bestRow, bestCol];
-}
-
-// 最大值搜索算法
-function minimax(boardSize, depth, isMaximizingPlayer, alpha, beta) {
-    const _row = boardSize.length
-    const _col = boardSize[0].length
-    if (checkWin(-1, -1, playerPiece)) {
-        return -1; // 玩家获胜
-    } else if (checkWin(-1, -1, robotPiece)) {
-        return 1; // 机器人获胜
-    } else if (isGameOver()) {
-        return 0; // 平局
-    }
-
-    if (isMaximizingPlayer) {
-        let maxScore = -Infinity;
-        for (let row = 0; row < _row; row++) {
-            for (let col = 0; col < _col; col++) {
-                if (boardSize[row][col] === 0) {
-                    boardSize[row][col] = robotPiece;
-
-                    const score = minimax(depth + 1, false, alpha, beta);
-
-                    boardSize[row][col] = 0;
-
-                    maxScore = Math.max(maxScore, score);
-                    alpha = Math.max(alpha, score);
-
-                    if (alpha >= beta) {
-                        break;
-                    }
-                }
-            }
-        }
-        return maxScore;
-    } else {
-        let minScore = Infinity;
-        for (let row = 0; row < _row; row++) {
-            for (let col = 0; col < _col; col++) {
-                if (boardSize[row][col] === 0) {
-                    boardSize[row][col] = playerPiece;
-
-                    const score = minimax(depth + 1, true, alpha, beta);
-
-                    boardSize[row][col] = 0;
-
-                    minScore = Math.min(minScore, score);
-                    beta = Math.min(beta, score);
-
-                    if (alpha >= beta) {
-                        break;
-                    }
-                }
-            }
-        }
-        return minScore;
-    }
-}
-- 
GitLab