From 6400e0b1135e723a52ab9c8f2abe09d750c5b301 Mon Sep 17 00:00:00 2001
From: Vijak Khajornritdacha <vijak13019@hotmail.com>
Date: Wed, 20 Dec 2023 18:46:36 +0700
Subject: [PATCH] feat: handle generate group

---
 src/components/DownloadButton.svelte |   4 +-
 src/components/ForbiddenPair.svelte  |   8 +-
 src/lib/index.ts                     |  49 -------
 src/lib/types.ts                     |   1 +
 src/lib/utils/groupService.ts        | 204 +++++++++++++++++++++++++++
 5 files changed, 213 insertions(+), 53 deletions(-)
 create mode 100644 src/lib/utils/groupService.ts

diff --git a/src/components/DownloadButton.svelte b/src/components/DownloadButton.svelte
index 1389ede..328d13a 100644
--- a/src/components/DownloadButton.svelte
+++ b/src/components/DownloadButton.svelte
@@ -1,5 +1,6 @@
 <script lang="ts">
 	import { createEventDispatcher } from 'svelte';
+	export let group_cnt: number;
 	const dispatch = createEventDispatcher();
 
 	function handleClick() {
@@ -8,8 +9,9 @@
 </script>
 
 <button
-	class="text-3xl bg-red-500 hover:bg-red-600 text-gray-800 font-bold py-6 px-6 rounded-2xl inline-flex items-center cursor-pointer"
+	class="text-3xl bg-red-500 hover:bg-red-600 text-gray-800 font-bold py-6 px-6 rounded-2xl inline-flex items-center cursor-pointer disabled:opacity-50 disabled:pointer-events-none"
 	on:click={handleClick}
+	disabled={group_cnt === 0}
 >
 	<svg
 		class="fill-current w-6 h-6 mr-2 items-center"
diff --git a/src/components/ForbiddenPair.svelte b/src/components/ForbiddenPair.svelte
index b0575e4..ce1978a 100644
--- a/src/components/ForbiddenPair.svelte
+++ b/src/components/ForbiddenPair.svelte
@@ -1,9 +1,10 @@
 <script lang="ts">
-	import { getGroupError, randomGroup } from '$lib';
+	import { getGroupError, GroupService } from '$lib/utils/groupService';
 	import { handleDownload } from '$lib/utils/sheetService';
 	import { data_store, workbook_store } from '../store';
 	import DownloadButton from './DownloadButton.svelte';
 
+	// TODO: maximum number of forbidden pairs is group size
 	export let day: number;
 	export let group_cnt: number;
 
@@ -52,7 +53,8 @@
 
 	function handleDownloadButton() {
 		// TODO: complete this function
-		const { groups, groupOfMembers } = randomGroup($data_store, forbiddenPairs, day, group_cnt);
+		const groupRandomizer = new GroupService($data_store, forbiddenPairs, day, group_cnt);
+		const { groups, groupOfMembers } = groupRandomizer.randomGroup();
 		const errors = getGroupError(groups) as string[] | undefined;
 
 		if (errors && errors.length > 0) {
@@ -68,7 +70,7 @@
 	$: console.log(`Day = ${day}`);
 </script>
 
-<DownloadButton on:click={handleDownloadButton} />
+<DownloadButton on:click={handleDownloadButton} {group_cnt} />
 <h1 class="pt-10 pb-5 text-4xl font-bold">Forbidden Pairs</h1>
 {#if $data_store.length === 0}
 	<p class="text-xl">Please Upload File</p>
diff --git a/src/lib/index.ts b/src/lib/index.ts
index 4d4a1ad..856f2b6 100644
--- a/src/lib/index.ts
+++ b/src/lib/index.ts
@@ -1,50 +1 @@
-import type { Person } from './types';
-
 // place files you want to import through the `$lib` alias in this folder.
-export function randomGroup(
-	data: Person[],
-	forbiddenPairs: string[][],
-	day: number,
-	group_cnt: number
-) {
-	// TODO: implement
-	const groups = Array.from({ length: group_cnt }, () =>
-		Array.from({ length: day }, () => [])
-	) as Person[][][];
-	const groupOfMembers = Array.from({ length: data.length }, () =>
-		Array.from({ length: day }, () => -1)
-	);
-	for (let g = 0; g < group_cnt; g++) {
-		for (let d = 0; d < day; d++) {
-			for (let i = 0; i < 4; i++) {
-				groups[g][d].push(data[i]);
-				console.log(data[i].id);
-				groupOfMembers[data[i].id - 1][d] = g;
-			}
-		}
-	}
-	return {
-		groups,
-		groupOfMembers
-	};
-}
-
-export function getGroupError(groups: Person[][][]) {
-	// TODO: validate group by the following conditions:
-	// 1. Every group must have at least 1 male and 1 female
-	// 2. Number of people in a group must be in range [MAX_GROUP_SIZE - 1, MAX_GROUP_SIZE]
-	// 3. No pair of member in a group meet twice
-	return undefined;
-}
-
-function getGenderError() {
-	return undefined;
-}
-
-function getMeetError() {
-	return undefined;
-}
-
-function getSizeError() {
-	return undefined;
-}
diff --git a/src/lib/types.ts b/src/lib/types.ts
index 0638173..4cdb1e7 100644
--- a/src/lib/types.ts
+++ b/src/lib/types.ts
@@ -5,4 +5,5 @@ export interface Person {
 	ex_camp: string;
 	gender: string;
 	id: number;
+	rand?: number;
 }
diff --git a/src/lib/utils/groupService.ts b/src/lib/utils/groupService.ts
new file mode 100644
index 0000000..af01182
--- /dev/null
+++ b/src/lib/utils/groupService.ts
@@ -0,0 +1,204 @@
+import type { Person } from '../types';
+
+export class GroupService {
+	readonly data: Person[];
+	readonly forbiddenPairs: string[][];
+	readonly DAY: number;
+	readonly TOTAL_GROUP: number;
+	readonly MAX_GROUP_SIZE: number;
+	newData: Person[];
+	leftMaxGroupSize: number; // Count number of groups that can have maximum group size
+
+	constructor(data: Person[], forbiddenPairs: string[][], DAY: number, TOTAL_GROUP: number) {
+		this.data = data;
+		this.forbiddenPairs = forbiddenPairs;
+		this.DAY = DAY;
+		this.TOTAL_GROUP = TOTAL_GROUP;
+		this.MAX_GROUP_SIZE = Math.ceil(data.length / TOTAL_GROUP);
+		this.newData = [];
+		this.leftMaxGroupSize =
+			this.data.length - this.TOTAL_GROUP * Math.floor(this.data.length / this.TOTAL_GROUP);
+	}
+
+	randomGroup() {
+		// TODO: shuffle data?
+		const basis = this.generateBasisGroup();
+
+		const groups = Array.from({ length: this.TOTAL_GROUP }, () =>
+			Array.from({ length: this.DAY }, () => [])
+		) as Person[][][];
+
+		const groupOfMembers = Array.from({ length: this.data.length }, () =>
+			Array.from({ length: this.DAY }, () => -1)
+		);
+
+		for (let g = 0; g < this.TOTAL_GROUP; g++) {
+			basis[g].forEach((person, idx) => {
+				for (let d = 0; d < this.DAY; d++) {
+					// increase actual DAY by 1
+					const group_id = this.calculateGroupId(g, idx, this.DAY + 1);
+					groups[group_id - 1][d].push(person);
+					groupOfMembers[person.id - 1][d] = group_id;
+				}
+			});
+		}
+
+		return {
+			groups,
+			groupOfMembers
+		};
+	}
+
+	generateBasisGroup(): Person[][] {
+		// TODO: implement
+		this.newData = this.data.map((person: Person) => ({ ...person, rand: Math.random() }));
+		const basis = Array.from({ length: this.TOTAL_GROUP }, () => []) as Person[][];
+
+		// insert all forbidden pairs
+		this.insertForbiddenPairs(basis);
+
+		// ensure men and women
+		this.ensureGender(basis);
+
+		// fill leftover slots with random people
+		this.fillWithRandom(basis);
+
+		// sort by gender and then rand value
+		this.sortByGenderRand(basis);
+		return basis;
+	}
+
+	fillWithRandom(basis: Person[][]) {
+		for (let g = 0; g < basis.length; g++) {
+			while (this.checkInsertSize(1, basis[g])) {
+				const person = this.getRandomPerson();
+				basis[g].push(person);
+			}
+		}
+	}
+
+	sortByGenderRand(basis: Person[][]) {
+		// it should ensure that all women align in the same position
+		for (let i = 0; i < basis.length; i++) {
+			basis[i].sort((a, b) => {
+				if (a.gender === b.gender && a?.rand && b?.rand) {
+					return a.rand < b.rand ? -1 : 1;
+				}
+				return a.gender < b.gender ? -1 : 1;
+			});
+		}
+		return basis;
+	}
+
+	ensureGender(basis: Person[][]) {
+		for (let g = 0; g < basis.length; g++) {
+			const gender_cnt = this.countGender(basis[g]);
+			for (const gender in gender_cnt) {
+				if (gender_cnt[gender] === 0 && this.checkInsertSize(1, basis[g])) {
+					const person = this.randomPersonWithGender(gender);
+					if (!person) continue;
+					basis[g].push(person);
+					this.newData = this.newData.filter((p) => p.id !== person.id);
+				}
+			}
+		}
+	}
+
+	insertForbiddenPairs(basis: Person[][]) {
+		let g = 0;
+		this.forbiddenPairs.forEach((pair) => {
+			let person1 = this.newData.find((person) => person.name === pair[0]);
+			let person2 = this.newData.find((person) => person.name === pair[1]);
+			if (person1 && person2) {
+				// Current version only allow upto 2 people with forbidden pairs
+				if (basis[g].length === 0) {
+					this.newData = this.newData.filter(
+						(person) => person.id !== person1?.id && person.id !== person2?.id
+					);
+					basis[g].push(person1);
+					basis[g].push(person2);
+					g++;
+					if (g === basis.length) g = 0;
+				}
+			} else if (!person1 && !person2) {
+				// do nothing
+			} else {
+				const personIdx = person1 ? 1 : 0;
+				if (person2) [person1, person2] = [person2, person1];
+				const insertIdx = this.findPersonGroupIndex(basis, pair[personIdx]);
+				if (this.checkInsertSize(1, basis[insertIdx])) {
+					this.newData = this.newData.filter((person) => person.id !== person1?.id);
+					basis[insertIdx].push(person1 as Person);
+				}
+			}
+		});
+	}
+
+	findPersonGroupIndex(basis: Person[][], name: string) {
+		for (let i = 0; i < basis.length; i++) {
+			if (basis[i].find((p) => p.name === name)) return i;
+		}
+		return -1;
+	}
+
+	checkInsertSize(insertSize: number, group: Person[]) {
+		if (group.length + insertSize < this.MAX_GROUP_SIZE) return true;
+		if (group.length + insertSize === this.MAX_GROUP_SIZE && this.leftMaxGroupSize > 0) {
+			this.leftMaxGroupSize--;
+			return true;
+		}
+		return false;
+	}
+
+	checkInsertGender(values: Person[], group: Person[]) {
+		// TODO: check gender before insert
+	}
+
+	countGender(group: Person[]) {
+		return group.reduce(
+			(agg, person) => {
+				if (!(person.gender in agg))
+					throw new Error(`Invalid gender expect 1 or 2, found ${person.gender}`);
+				agg[person.gender]++;
+				return agg;
+			},
+			{ '1': 0, '2': 0 } as { [key: string]: number }
+		);
+	}
+
+	randomPersonWithGender(gender: string) {
+		const arr = this.newData.filter((person) => person.gender == gender);
+		const rand = Math.floor(Math.random() * arr.length);
+		return arr[rand];
+	}
+
+	getRandomPerson() {
+		const rand = Math.floor(Math.random() * this.newData.length);
+		return this.newData[rand];
+	}
+
+	calculateGroupId(base_group: number, round: number, day: number): number {
+		if (round === 0) round = this.MAX_GROUP_SIZE;
+		return ((base_group + round * day) % this.TOTAL_GROUP) + 1;
+	}
+}
+
+export function getGroupError(groups: Person[][][]) {
+	// TODO: validate group by the following conditions:
+	// 1. Every group must have at least 1 male and 1 female
+	// 2. Number of people in a group must be in range [MAX_GROUP_SIZE - 1, MAX_GROUP_SIZE]
+	// 3. No pair of member in a group meet twice
+	return undefined;
+}
+
+function getGenderError() {
+	return undefined;
+}
+
+function getMeetError() {
+	return undefined;
+}
+
+function getSizeError() {
+	return undefined;
+}