简介

        小时候经常玩连连看小游戏。在游戏中，当找到2个相同的元素就可以消除元素。

        本文会借助react实现连连看小游戏。

实现效果

实现难点

 1.item 生成

   1. 每一个图片都是一个item，items数组的大小为size*size。

       item对象包括grid布局的位置，key。

       key是标识符，可以标识图片, 相等判断等。

  2. items 可以先顺序生成，最后再调用shuffle算法随机排序。

    const size = 8; // 大小为 8 * 8const itemImgSize = 20; // 圖片素材大小const [items, setItems] = useState([]);useEffect(() => { // 初始化元素const initItems = [];let idx = 0;while (initItems.length < size * size) {// 一次插入2個initItems.push({key: (idx % itemImgSize) + 1,x: parseInt(idx / size),y: parseInt(idx % size)});initItems.push({key: (( idx)% itemImgSize) + 1,x: parseInt(( idx + 1) / size),y: parseInt((idx + 1)% size)});idx = idx + 1;}const nArr = [...shuffleArray(initItems)];setItems(nArr);}, [])function shuffleArray(arr) {for (let i = arr.length - 1; i >= arr.length / 2; i--) {const j = Math.floor(Math.random() * (size - 1));[arr[i], arr[j]] = [arr[j], arr[i]];if (arr[i] instanceof Array) {shuffleArray(arr[i]);shuffleArray(arr[j])} else {// 交换keylet key = arr[i].key;arr[i].key = arr[j].key;arr[j].key = key;}}return arr;}

1. 判断选择的2个item可以消除

      基于dfs算法实现，以其中一方为原点，另一方为终点。找到一条成功的路径。

tips: dfs 可以改成bfs， dfs  当item 消除大半后，会变慢。

    /*** 判断 （i,j) 与(x,y)是否可达*/function dfs(i, j, visited, x, y) {if (res.current === true) {return;}if (i < 0 || i >= size + 2 || j < 0 || j >= size + 2) { // 边界return;}if (i === x && j === y) {res.current = true;return;}if (visited[i][j] === 1) {return;}if (board.current[i][j] === 1) { // 只能走空白return;}visited[i][j] = 1;dfs(i - 1, j, visited, x, y);dfs(i + 1, j, visited, x, y);dfs(i, j + 1, visited, x, y);dfs(i, j - 1, visited, x, y);visited[i][j] = 0;}

  boards标记数组是根据items数组生成，若item存在，则boards对应标记为1，反之为null。

  item 对应位置为（item.x+1,item.y+1）

 boards 的大小为(size + 2) * (size + 2) ,  + 2是为了解决边界上的2点相连处理。

    // 二维int数组，标记是否存在元素 (size + 2) * (size + 2)， +1是为了边界可以连接const board = useRef([]);useEffect(() => {const nBoard = new Array(size + 2);// initfor (let i = 0; i < size + 2; i++) {nBoard[i] = new Array(size + 2);for (let j = 0; j< size + 2;j++){nBoard[i][j] = 0;}}//根据items设置boardsitems.map((item) => {nBoard[item.x + 1][item.y + 1] = 1;})board.current = (nBoard)}, [items]);

整体代码

import bgImg from './imgs/bg.png'
import {useEffect, useRef, useState} from "react";export const LinkGame = () => {const size = 8; // 大小为 8 * 8const itemImgSize = 20; // 圖片素材大小const [items, setItems] = useState([]);useEffect(() => { // 初始化元素const initItems = [];let idx = 0;while (initItems.length < size * size) {// 一次插入2個initItems.push({key: (idx % itemImgSize) + 1,x: parseInt(idx / size),y: parseInt(idx % size)});initItems.push({key: (idx % itemImgSize) + 1,x: parseInt((idx + 1)/ size),y: parseInt((idx + 1) % size)});idx = idx + 2;}const nArr = [...shuffleArray(initItems)];setItems(nArr);}, [])function shuffleArray(arr) {for (let i = arr.length - 1; i >= arr.length / 2; i--) {const j = Math.floor(Math.random() * (size - 1));[arr[i], arr[j]] = [arr[j], arr[i]];if (arr[i] instanceof Array) {shuffleArray(arr[i]);shuffleArray(arr[j])} else {// 交换keylet key = arr[i].key;arr[i].key = arr[j].key;arr[j].key = key;}}return arr;}// 二维int数组，标记是否存在元素 (size + 2) * (size + 2)， +1是为了边界可以连接const board = useRef([]);useEffect(() => {const nBoard = new Array(size + 2);// initfor (let i = 0; i < size + 2; i++) {nBoard[i] = new Array(size + 2);for (let j = 0; j< size + 2;j++){nBoard[i][j] = 0;}}//根据items设置boardsitems.map((item) => {nBoard[item.x + 1][item.y + 1] = 1;})board.current = (nBoard)}, [items]);// 当选择2个时候，判断是否能消除，如果能消除，则消除，不能则复原。const res = useRef(false);useEffect(() => {const checkedList = [];items.map(item => {if (item.checked) {checkedList.push(item);}if (checkedList.length === 2) {const a = checkedList[0];const b = checkedList[1];if (a.key !== b.key) {a.checked = false;b.checked = false;setItems([...items])} else {// 判断 a 和 b 直接是否能连接const visited = new Array(size + 2);for (let i = 0; i < size + 2; i++) {visited[i] = new Array(size + 2);}const i = a.x + 1;const j = a.y + 1;const x = b.x + 1;const y = b.y + 1;dfs(i + 1, j, visited, x, y)dfs(i - 1, j, visited, x, y)dfs(i, j + 1, visited, x, y)dfs(i, j - 1, visited, x, y)if (res.current === true) { // 存在线路相连// 移除 a 和 bconst nItems = [];items.map((item) => {if (item !== a && item !== b) {nItems.push(item);}})setItems(nItems)res.current = false; //init} else {a.checked = false;b.checked = false;setItems([...items])}}}})}, [items]);/*** 判断 （i,j) 与(x,y)是否可达*/function dfs(i, j, visited, x, y) {if (res.current === true) {return;}if (i < 0 || i >= size + 2 || j < 0 || j >= size + 2) { // 边界return;}if (i === x && j === y) {res.current = true;return;}if (visited[i][j] === 1) {return;}if (board.current[i][j] === 1) { // 只能走空白return;}visited[i][j] = 1;dfs(i - 1, j, visited, x, y);dfs(i + 1, j, visited, x, y);dfs(i, j + 1, visited, x, y);dfs(i, j - 1, visited, x, y);visited[i][j] = 0;}function onItemClick(item) {item.checked = !item.checked;setItems([...items]);}const gameBoardStyle = { // 游戏区域样式display: 'grid',gridTemplateColumns: `repeat(${size}, 1fr)`,gridTemplateRows: `repeat(${size}, 1fr)`,width: '60vw',height: '80vh',backgroundImage: 'url(' + bgImg + ')',backgroundSize: 'cover'};const gameBoardItemStyle = (item) => {if (item.checked) {return ({gridRowStart: item.x + 1,gridColumnStart: item.y + 1,opacity: 0.4})}return ({gridRowStart: item.x + 1,gridColumnStart: item.y + 1,});}return <><div id={'link-game'}><div style={gameBoardStyle}>{items.map((item, idx) => (<div style={gameBoardItemStyle(item)}onClick={() => onItemClick(item)} key={'item-' + idx}><img src={require(`./imgs/${item.key}.png`)}/></div>))}</div></div></>
}