open-source/solvable-sheep-game
1
0
Fork 0
mirror of https://ghproxy.com/https://github.com/StreakingMan/solvable-sheep-game synced 2025-05-25 07:11:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #8 from z-jeff953/master

Browse Source 
feat: 优化洗牌算法为O(n)的洗牌算法
This commit is contained in:
裸奔狂甩丁丁 2022-09-21 23:39:20 +08:00 committed by GitHub
commit 90d0c91669
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 11 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/App.tsx
View File

@ -83,9 +83,19 @@ const makeScene: (level: number, icons: Icon[]) => Scene = (level, icons) => {
return scene; return scene;
}; };
// o(n) 时间复杂度的洗牌算法
const fastShuffle: <T = any>(arr: T[]) => T[] = (arr) => {
const res = arr.slice();
for (let i = 0; i < res.length; i++) {
const idx = (Math.random() * res.length) >> 0;
[res[i], res[idx]] = [res[idx], res[i]];
}
return res;
};
// 洗牌 // 洗牌
const washScene: (level: number, scene: Scene) => Scene = (level, scene) => { const washScene: (level: number, scene: Scene) => Scene = (level, scene) => {
const updateScene = scene.slice().sort(() => Math.random() - 0.5); const updateScene = fastShuffle(scene);
const offsetPool = [0, 25, -25, 50, -50].slice(0, 1 + level); const offsetPool = [0, 25, -25, 50, -50].slice(0, 1 + level);
const range = [ const range = [
[2, 6], [2, 6],