神经网络游戏场06：shuffle的实现 Fisher-Yates algorithm - dataset.ts

Fisher-Yates algorithm：

原始的方式

Range	Roll	Scratch	Result
		A B C D E F G H
1–8	3	A B C D E F G H	C
1–7	4	A B C D E F G H	C E
1–6	5	A B C D E F G H	C E G
1–5	3	A B C D E F G H	C E G D
1–4	4	A B C D E F G H	C E G D H
1–3	1	A B C D E F G H	C E G D H A
1–2	2	A B C D E F G H	C E G D H A F
		A B C D E F G H	C E G D H A F B

由于计算机swap转换方式进行的优化

Range	Roll	Scratch	Result
		A B C D E F G H
1–8	6	A B C D E H G	F
1–7	2	A G C D E H	B F
1–6	6	A G C D E	H B F
1–5	1	E G C D	A H B F
1–4	3	E G D	C A H B F
1–3	3	E G	D C A H B F
1–2	1	G	E D C A H B F
counter=counter-1;	index = Math.floor(Math.random() * counter);		temp = array[counter];array[counter] = array[index];array[index] = temp;

typescript代码

/**  dataset.ts中
 * Shuffles the array using Fisher-Yates algorithm. Uses the seedrandom
 * library as the random generator.
 */
export function shuffle(array: any[]): void {
  let counter = array.length;
  let temp = 0;
  let index = 0;
  // While there are elements in the array
  while (counter > 0) {
    // Pick a random index
    index = Math.floor(Math.random() * counter);
    // Decrease counter by 1
    counter--;
    // And swap the last element with it
    temp = array[counter];
    array[counter] = array[index];
    array[index] = temp;
  }
}

在playground.ts中引入与使用：

import {Example2D, shuffle} from "./dataset";

  let data = generator(numSamples, state.noise / 100);
  // Shuffle the data in-place.
  shuffle(data);

编译后试运行一下

"use strict";
exports.__esModule = true;
exports.shuffle = void 0;
/**
 * Shuffles the array using Fisher-Yates algorithm. Uses the seedrandom
 * library as the random generator.
 */
function shuffle(array) {
    var counter = array.length;
    var temp = 0;
    var index = 0;
    // While there are elements in the array
    while (counter > 0) {
        // Pick a random index
        index = Math.floor(Math.random() * counter);
        // Decrease counter by 1
        counter--;
        // And swap the last element with it
        temp = array[counter];
        array[counter] = array[index];
        array[index] = temp;
    }
}
exports.shuffle = shuffle;

var obj = {};
obj.arr = [1,2,3,4,5,6]; /*严格模式下无法意外创建全局变量*/
shuffle(obj.arr)
console.log(obj.arr)

node shuffle.js
# 输出为：[2,3,6,1,4,5]

参考与更多

https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle