/** @jsxImportSource https://esm.sh/react */ import React, { useState, useCallback } from "https://esm.sh/react"; import { createRoot } from "https://esm.sh/react-dom/client"; type Player = { name: string; strength: string; }; type Pair = [Player, Player]; class AdvancedBadmintonPairingAlgorithm { private players: Player[]; private frequencyMap: Map; private pairingHistory: Pair[][]; private strengthMap: Map; constructor(players: Player[]) { this.players = players; this.frequencyMap = new Map(players.map(player => [player.name, 0])); this.pairingHistory = []; this.strengthMap = new Map([ ['2', 2], ['3', 3], ['4', 4], ['5', 5], ['6', 6], ['7', 7], ['8', 8], ['9', 9], ['10', 10], ['J', 11], ['Q', 12], ['K', 13], ['A', 14] ]); } private calculateStrengthBalance(pair1: Pair, pair2: Pair): number { const pair1Strength = this.calculatePairStrength(pair1); const pair2Strength = this.calculatePairStrength(pair2); return Math.abs(pair1Strength - pair2Strength); } private calculatePairStrength(pair: Pair): number { return pair.reduce((total, player) => total + (this.strengthMap.get(player.strength) || 0), 0 ); } private isSequenceDiverse(newPairs: Pair[]): boolean { if (this.pairingHistory.length === 0) return true; const lastSequence = this.pairingHistory[this.pairingHistory.length - 1]; const playerNames = new Set(newPairs.flat().map(p => p.name)); const lastSequenceNames = new Set(lastSequence.flat().map(p => p.name)); // Ensure at least 50% different players const commonPlayers = [...playerNames].filter(name => lastSequenceNames.has(name)); return commonPlayers.length <= playerNames.size / 2; } private findBestPairs(): Pair[] | null { const availablePlayers = [...this.players] .sort((a, b) => (this.frequencyMap.get(a.name) || 0) - (this.frequencyMap.get(b.name) || 0)); const totalPlayers = availablePlayers.length; if (totalPlayers < 4) return null; // Try multiple times to find optimal pairs for (let attempt = 0; attempt < 50; attempt++) { const shuffled = this.shufflePlayers(availablePlayers); const pair1: Pair = [shuffled[0], shuffled[1]]; const pair2: Pair = [shuffled[2], shuffled[3]]; // Check strength balance const strengthBalance = this.calculateStrengthBalance(pair1, pair2); if (strengthBalance <= 4) { const newPairs = [pair1, pair2]; // Check sequence diversity if not first run if (this.pairingHistory.length === 0 || this.isSequenceDiverse(newPairs)) { return newPairs; } } } return null; } private shufflePlayers(players: Player[]): Player[] { return players .map(value => ({ value, sort: Math.random() })) .sort((a, b) => a.sort - b.sort) .map(({ value }) => value); } private updateFrequencies(pairs: Pair[]) { pairs.forEach(pair => { pair.forEach(player => { const currentFreq = this.frequencyMap.get(player.name) || 0; this.frequencyMap.set(player.name, currentFreq + 1); }); }); } generatePairings(runs: number = 3): Pair[] { const allPairings: Pair[] = []; for (let i = 0; i < runs; i++) { const newPairs = this.findBestPairs(); if (newPairs) { this.updateFrequencies(newPairs); this.pairingHistory.push(newPairs); allPairings.push(...newPairs); } else { console.warn('Could not generate valid pairs'); break; } } return allPairings; } } function App() { const [players, setPlayers] = useState([]); const [name, setName] = useState(''); const [strength, setStrength] = useState('2'); const [matches, setMatches] = useState([]); const [error, setError] = useState(null); const addPlayer = useCallback(() => { if (name.trim() && strength) { if (players.some(p => p.name === name.trim())) { setError('Player name must be unique'); return; } setPlayers(prev => [...prev, { name: name.trim(), strength }]); setName(''); setStrength('2'); setError(null); } }, [name, strength, players]); const generateMatches = useCallback(() => { setError(null); if (players.length >= 4) { try { const algorithm = new AdvancedBadmintonPairingAlgorithm(players); const generatedMatches = algorithm.generatePairings(); if (generatedMatches.length === 0) { setError('Could not generate matches. Try adjusting player strengths.'); } else { setMatches(generatedMatches); } } catch (err) { setError('An error occurred while generating matches'); console.error(err); } } else { setError('Need at least 4 players to generate matches'); } }, [players]); const strengthOptions = ['2', '3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K', 'A']; return (

🏸 Badminton Match Maker

setName(e.target.value)} placeholder="Player Name" style={{ marginRight: '10px' }} />

{error && (

{error}

)}

Current Players:

{players.map((player, index) => (

{player.name} (Strength: {player.strength})

))}

{matches.length > 0 && (

Generated Matches:

{matches.map((match, index) => (

Match {index + 1}: {match[0].name} (Strength: {match[0].strength}) & {match[1].name} (Strength: {match[1].strength})

))}

)} View Source

); } function client() { createRoot(document.getElementById("root")).render(); } if (typeof document !== "undefined") { client(); } export default async function server(request: Request): Promise { return new Response(` Badminton Match Maker

`, { headers: { "content-type": "text/html" } }); }

BadmintonMatchMakerApp