MasterGordon
/
minesweeper
mirror of https://github.com/MasterGordon/minesweeper.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

fixed expansion formula

This commit is contained in:
MasterGordon 2026-03-05 00:26:54 +01:00
parent 295c864a3d
commit 22b8c147b6
1 changed files with 15 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
backend/entities/game.ts
View File

@ -45,20 +45,24 @@ const hasWon = (serverGame: ServerGame) => {
return true; return true;
}; };
const getNewMinesCount = (width: number, height: number, stage: number) => {
const minePercentage = Math.log10(30 * stage) * 0.092;
const newMinesCount = Math.floor(width * height * minePercentage);
return newMinesCount;
};
const expandBoard = (serverGame: ServerGame) => { const expandBoard = (serverGame: ServerGame) => {
const { width, height, stage, mines, isFlagged, isRevealed, isQuestionMark } = const { width, height, stage, mines, isFlagged, isRevealed, isQuestionMark } =
serverGame; serverGame;
let dir = stage % 2 === 0 ? "down" : "right"; let dir = stage % 2 === 0 ? "down" : "right";
if (stage > 13) { if (stage > 15) {
dir = "down"; dir = "down";
} }
// Expand the board by the current board size 8x8 -> 16x8 // Expand the board by the current board size 8x8 -> 16x8
if (dir === "down") { if (dir === "down") {
const newHeight = Math.floor(Math.min(height + 7, height * 1.5)); const newHeight = Math.floor(Math.min(height + 7, height * 1.5));
const newWidth = width; const newWidth = width;
const newMinesCount = Math.floor( const newMinesCount = getNewMinesCount(width, newHeight - height, stage);
width * height * 0.5 * (Math.log10(30 * (stage + 1)) * 0.098),
);
// expand mines array // expand mines array
const newMines = Array.from({ length: newWidth }, () => const newMines = Array.from({ length: newWidth }, () =>
new Array(newHeight).fill(false), new Array(newHeight).fill(false),
@ -92,13 +96,18 @@ const expandBoard = (serverGame: ServerGame) => {
} }
// generate new mines // generate new mines
let remainingMines = newMinesCount; let remainingMines = newMinesCount;
while (remainingMines > 0) { let runs = 0;
while (remainingMines > 0 && runs < width * height) {
const x = Math.floor(Math.random() * width); const x = Math.floor(Math.random() * width);
const y = height + Math.floor(Math.random() * (newHeight - height)); const y = height + Math.floor(Math.random() * (newHeight - height));
if (!newMines[x][y]) { if (!newMines[x][y]) {
newMines[x][y] = true; newMines[x][y] = true;
remainingMines--; remainingMines--;
} }
runs++;
}
if (runs == width * height) {
console.error("Oops all mines!");
} }
Object.assign(serverGame, { Object.assign(serverGame, {
width: newWidth, width: newWidth,
@ -114,9 +123,7 @@ const expandBoard = (serverGame: ServerGame) => {
if (dir === "right") { if (dir === "right") {
const newWidth = Math.floor(Math.min(width + 7, width * 1.5)); const newWidth = Math.floor(Math.min(width + 7, width * 1.5));
const newHeight = height; const newHeight = height;
const newMinesCount = Math.floor( const newMinesCount = getNewMinesCount(newWidth - width, height, stage);
width * height * 0.5 * (Math.log10(30 * (stage + 1)) * 0.098),
);
// expand mines array // expand mines array
const newMines = Array.from({ length: newWidth }, () => const newMines = Array.from({ length: newWidth }, () =>
new Array(newHeight).fill(false), new Array(newHeight).fill(false),