-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathbuild-html.js
167 lines (142 loc) · 6.46 KB
/
build-html.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
const fs = require('fs');
const path = require('path');
const outputPath = path.join(__dirname, '..', 'dist','2', 'index.html');
const WINNING_SETS = [
[1,2,3], [4,5,6], [7,8,9], // horizontal
[1,4,7], [2,5,8], [3,6,9], // vertical
[1,5,9], [7,5,3] // vertical
];
// if we sort the moves in alphabetical order we can ensure that two states
// that are equivalent become the same state string
function normaliseState(state) {
return state.split('-')
.filter(Boolean) // remove empty strings, this happens when we pass '-r1' as the state
.sort()
.join('-');
}
function getWinner(state) {
const { redMoves, greenMoves } = extractPlayersMoves(state);
if (redMoves.length < 3) return null;
for (const set of WINNING_SETS) {
if (set.every(move => redMoves.includes(move))) return 'r';
if (set.every(move => greenMoves.includes(move))) return 'g';
}
if (redMoves.length === 5) return 'd'; // it's a draw!
return null;
}
function extractPlayersMoves(state) {
const redMoves = (state.match(/r([0-9])/g) || [])
.map(move => move.charAt(1))
.map(move => parseInt(move, 10));
const greenMoves = (state.match(/g([0-9])/g) || [])
.map(move => move.charAt(1))
.map(move => parseInt(move, 10));
return {
redMoves,
greenMoves
}
}
function getBoardForState(state) {
let nextStates;
const normalisedState = normaliseState(state);
const numMoves = state.split('-').filter(Boolean);
const curPlayer = numMoves.length % 2 === 0 ? 'r' : 'g';
const winner = getWinner(state);
nextStates = [1,2,3,4,5,6,7,8,9].map(possibleMoveIdx => {
// A move is only legal if we haven't seen it before (it wont be in the state string)
const isLegalMove = state.indexOf(possibleMoveIdx) === -1 && !winner;
if (isLegalMove) {
return normaliseState(`${state}-${curPlayer}${possibleMoveIdx}`);
}
return normalisedState;
});
const winnerClass = winner ? `winner-${winner}` : '';
const stateClasses = normalisedState.replace(/-/g, ' ');
const boardTemplate = `
<input type="radio" name="game-state" id="${normalisedState}">
<div class="game ${stateClasses} ${winnerClass}">
${nextStates.map(next => `<label for="${next}"></label>`).join('\n ')}
</div>
`;
return boardTemplate;
}
function getAllStates() {
let allStates = new Set();
const curStates = new Set(['']);
allStates = getNextStates(allStates, curStates, 0);
return allStates;
}
function getNextStates(allStates, curStates, depth) {
const newStates = new Set();
console.log(`depth=${depth}, states=${allStates.size}`);
curStates.forEach(state => {
const numMoves = state.split('-').filter(Boolean);
const curPlayer = numMoves.length % 2 === 0 ? 'r' : 'g';
const legalMoves = getLegalMoves(state);
legalMoves.forEach(moveIdx => {
const newState = normaliseState(`${state}-${curPlayer}${moveIdx}`);
if (!allStates.has(newState)) {
newStates.add(newState);
}
})
});
if (newStates.size === 0) {
return allStates;
}
return getNextStates(new Set([...allStates, ...newStates]), newStates, depth + 1);
}
function getLegalMoves(state) {
const winner = getWinner(state);
if (winner) {
return [];
}
return [1,2,3,4,5,6,7,8,9].filter(move => state.indexOf(move) === -1);
}
console.log('~~~~ Building CSS-Tic-Tac-Toe 2 Player... ~~~');
const startTime = +new Date();
const allStates = getAllStates();
const endTime = +new Date();
console.log('Found ', allStates.size, 'states in ', (endTime - startTime), 'milliseconds');
console.log('Mapping to board states...');
const allStatesArr = Array.from(allStates);
const allStateStrings = allStatesArr.map(getBoardForState);
const htmlTemplate = `
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>CSS Tic Tac Toe</title>
<link href="../styles.css" rel="stylesheet"></head>
</head>
<body>
<div class="app">
<h1>2 Player CSS Tic Tac Toe</h1>
<p>This game is built entirely out of HTML and CSS, no JavaScript™ at all!</p>
<p>Or go <a href="/">here</a> to play against a computer!</p>
<br><br>
<input type="radio" name="game-state" id="start" checked>
<div class="game">
<label for="r1"></label>
<label for="r2"></label>
<label for="r3"></label>
<label for="r4"></label>
<label for="r5"></label>
<label for="r6"></label>
<label for="r7"></label>
<label for="r8"></label>
<label for="r9"></label>
</div>
${allStateStrings.join('\n')}
<label for="start" id="resetButton">Reset</label>
<p>Check out <a href="https://github.com/lukebatchelor/css-tic-tac-toe">lukebatchelor/css-tic-tac-toe</a> if you're interested in how it works!</p>
</div>
<a href="https://github.com/lukebatchelor/css-tic-tac-toe" class="github-corner" aria-label="View source on Github"><svg width="80" height="80" viewBox="0 0 250 250" style="fill:#151513; color:#fff; position: absolute; top: 0; border: 0; right: 0;" aria-hidden="true"><path d="M0,0 L115,115 L130,115 L142,142 L250,250 L250,0 Z"></path><path d="M128.3,109.0 C113.8,99.7 119.0,89.6 119.0,89.6 C122.0,82.7 120.5,78.6 120.5,78.6 C119.2,72.0 123.4,76.3 123.4,76.3 C127.3,80.9 125.5,87.3 125.5,87.3 C122.9,97.6 130.6,101.9 134.4,103.2" fill="currentColor" style="transform-origin: 130px 106px;" class="octo-arm"></path><path d="M115.0,115.0 C114.9,115.1 118.7,116.5 119.8,115.4 L133.7,101.6 C136.9,99.2 139.9,98.4 142.2,98.6 C133.8,88.0 127.5,74.4 143.8,58.0 C148.5,53.4 154.0,51.2 159.7,51.0 C160.3,49.4 163.2,43.6 171.4,40.1 C171.4,40.1 176.1,42.5 178.8,56.2 C183.1,58.6 187.2,61.8 190.9,65.4 C194.5,69.0 197.7,73.2 200.1,77.6 C213.8,80.2 216.3,84.9 216.3,84.9 C212.7,93.1 206.9,96.0 205.4,96.6 C205.1,102.4 203.0,107.8 198.3,112.5 C181.9,128.9 168.3,122.5 157.7,114.1 C157.9,116.9 156.7,120.9 152.7,124.9 L141.0,136.5 C139.8,137.7 141.6,141.9 141.8,141.8 Z" fill="currentColor" class="octo-body"></path></svg></a><style>.github-corner:hover .octo-arm{animation:octocat-wave 560ms ease-in-out}@keyframes octocat-wave{0%,100%{transform:rotate(0)}20%,60%{transform:rotate(-25deg)}40%,80%{transform:rotate(10deg)}}@media (max-width:500px){.github-corner:hover .octo-arm{animation:none}.github-corner .octo-arm{animation:octocat-wave 560ms ease-in-out}}</style>
</body>
</html>
`;
console.log('Done!');
console.log('Writing to', outputPath);
fs.writeFileSync(outputPath, htmlTemplate);
console.log('Done!');