+
AI-1
LOADING
@@ -187,18 +187,18 @@ hide.onclick = () => {
localStorage.hide || hide.parentElement.classList.remove('hide')
-const buildInfo = (player, i) => {
- const elem = document.getElementById(`player-${i}`)
+const buildInfo = (ai, i) => {
+ const elem = document.getElementById(`ai-${i}`)
if (!elem) return { score: () => {}, status: () => {} }
const [name, status, score] = [...elem.children].map(e => e.firstChild).filter(Boolean)
- name.firstChild.data = player.name
- elem.style.color = `hsl(${player.hue*360}, 100%, 70%)`
- elem.style.textShadow = `0 0 6px hsla(${player.hue*360}, 100%, 70%, 0.4)`
+ name.firstChild.data = ai.name
+ elem.style.color = `hsl(${ai.hue*360}, 100%, 70%)`
+ elem.style.textShadow = `0 0 6px hsla(${ai.hue*360}, 100%, 70%, 0.4)`
elem.style.width = 'calc(100% - 36px)' // force width force redraw
// this fix a bug on chrome, not re-applying `currentColor` to gradients
return {
- score: text => player.dead || (score.data = text),
+ score: text => ai.dead || (score.data = text),
status: text => status.data = text,
}
}
@@ -212,8 +212,11 @@ const getAIUrl = (login, sha, ai) =>
`https://rawcdn.githack.com/${login}/tron/${sha}/ai/${ai || login}.js`
const getSha = async login => (await (await fetch(getShaUrl(login))).json()).sha
-const toBlob = async r =>
- new Blob([`${await r.text()}${injectedCode}`], { type : 'text/javascript' })
+const toBlob = async r => {
+ if (!r.ok) throw Error(`${r.status}: ${r.statusText}`)
+ const code = await r.text()
+ return new Blob([`${code}${injectedCode}`], { type : 'text/javascript' })
+}
const toUrlObject = b => URL.createObjectURL(b, { type: 'text/javascript' })
const memo = {}
const fetchBlob = url => memo[url]
@@ -241,10 +244,10 @@ const formatURL = url => {
const start = async ({ urls, seed }) => {
if (urls.length < 2) throw Error('2 AI urls are required to play')
- const players = init({ players: urls, seed })
+ const ais = init({ ais: urls, seed })
let turn = 1, maxTurn = 1, t = 1, cap = 10000, down
- const done = new Set(players)
+ const done = new Set(ais)
const setPosition = e => {
const v = typeof e === 'number'
@@ -271,101 +274,101 @@ const start = async ({ urls, seed }) => {
let requested, timeout
const refresh = () => {
requested = update(t)
- players[0].score(turn)
- players[1].score(turn)
+ ais[0].score(turn)
+ ais[1].score(turn)
loading.style.transform = `translate(${((turn / cap)*600)-600}px)`
position.style.transform = `translate(${((t / cap)*600)-600}px)`
}
- const next = (player) => {
- clearTimeout(player.timeout)
- done.add(player)
+ const next = (ai) => {
+ clearTimeout(ai.timeout)
+ done.add(ai)
requested || (requested = requestAnimationFrame(refresh))
// check if all AI are done
- if (done.size >= players.length) {
+ if (done.size >= ais.length) {
turn++
- const data = `[${players.join(',')}]`
+ const data = `[${ais.join(',')}]`
let allDead = true
- for (const p of players) {
- if (p.dead) continue
+ for (const a of ais) {
+ if (a.dead) continue
allDead ? (allDead = false) : cap--
- done.delete(p)
- p.worker.postMessage(data)
- p.timeout = setTimeout(p.kill, 50, 'TIMEOUT')
+ done.delete(a)
+ a.worker.postMessage(data)
+ a.timeout = setTimeout(a.kill, 50, 'TIMEOUT')
}
allDead && (cap = turn)
t === maxTurn ? (t = maxTurn = turn) : (maxTurn = turn)
}
}
- await Promise.all(players.map(async (player, i) => {
- const info = buildInfo(player, i)
- player.score = info.score
+ await Promise.all(ais.map(async (ai, i) => {
+ const info = buildInfo(ai, i)
+ ai.score = info.score
const kill = (cause) => {
- if (player.dead) return
- console.log(`${player.name} died because he ${cause} at ${player.x} ${player.y}`)
- player.cause = cause
- player.dead = true
- player.worker && player.worker.terminate()
+ if (ai.dead) return
+ console.log(`${ai.name} died because he ${cause} at ${ai.x} ${ai.y}`)
+ ai.cause = cause
+ ai.dead = true
+ ai.worker && ai.worker.terminate()
info.status(cause)
}
// init the worker
try {
- const url = await fetchBlob(await formatURL(player.name))
- player.worker = new Worker(url, { type: 'module', name: player.name })
+ const url = await fetchBlob(await formatURL(ai.name))
+ ai.worker = new Worker(url, { type: 'module', name: ai.name })
await new Promise((s, f) => {
- player.worker.onmessage = e => e.data === 'loaded' ? s() : f(Error(e.data))
- player.worker.onerror = f
- player.worker.postMessage(JSON.stringify({ id: player.name, seed }))
+ ai.worker.onmessage = e => e.data === 'loaded' ? s() : f(Error(e.data))
+ ai.worker.onerror = f
+ ai.worker.postMessage(JSON.stringify({ id: ai.name, seed }))
})
// activate the AI
info.status('ACTIVE')
- player.kill = cause => {
+ ai.kill = cause => {
kill(cause)
- next(player)
+ next(ai)
}
} catch (err) {
console.error(err)
kill('FAILED-TO-LOAD')
}
- move(player.x, player.y, player.color, turn)
+ move(ai.x, ai.y, ai.color, turn)
// handle each response from the AI
- player.worker.onmessage = ({ data }) => {
- if (done.has(player)) return player.kill('UNEXPECTED-MESSAGE')
- if (!data) return player.kill('STUCK')
+ ai.worker.onmessage = ({ data }) => {
+ if (done.has(ai)) return ai.kill('UNEXPECTED-MESSAGE')
+ if (!data) return ai.kill('STUCK')
const { x, y } = JSON.parse(data)
- if (typeof x !== 'number' || typeof y !== 'number') return player.kill('INVALID_INPUT')
- if (notInBounds(x) || notInBounds(y)) return player.kill('OUT_OF_BOUNDS')
+ if (typeof x !== 'number' || typeof y !== 'number') return ai.kill('INVALID_INPUT')
+ if (notInBounds(x) || notInBounds(y)) return ai.kill('OUT_OF_BOUNDS')
if (
- !(x === player.x - 1 && y === player.y) &&
- !(x === player.x + 1 && y === player.y) &&
- !(x === player.x && player.y === y + 1) &&
- !(x === player.x && player.y === y - 1)
- ) return player.kill('IMPOSSIBLE_MOVE')
-
- player.x = x
- player.y = y
- const failure = move(x, y, player.color, turn)
+ !(x === ai.x - 1 && y === ai.y) &&
+ !(x === ai.x + 1 && y === ai.y) &&
+ !(x === ai.x && ai.y === y + 1) &&
+ !(x === ai.x && ai.y === y - 1)
+ ) return ai.kill('IMPOSSIBLE_MOVE')
+
+ ai.x = x
+ ai.y = y
+ const failure = move(x, y, ai.color, turn)
if (failure === turn) {
- for (const p of players) {
- p.x === player.x && p.y === player.y && p.kill('MULTI-CRASH')
+ for (const a of ais) {
+ a.x === ai.x && a.y === ai.y && a.kill('MULTI-CRASH')
}
colorize(x, y, 0xffffff)
- return player.kill('MULTI-CRASH')
- } else if (failure) return player.kill('CRASH')
- next(player)
+ return ai.kill('MULTI-CRASH')
+ } else if (failure) return ai.kill('CRASH')
+ next(ai)
}
- player.worker.onerror = () => player.kill('AI-ERROR')
+ ai.worker.onerror = () => ai.kill('AI-ERROR')
}))
- next(players[0])
+ next(ais[0])
}
const params = new URLSearchParams(location.search)
diff --git a/subjects/tron/lib/state.js b/subjects/tron/lib/state.js
index 5a1b7754..85ca6602 100644
--- a/subjects/tron/lib/state.js
+++ b/subjects/tron/lib/state.js
@@ -27,67 +27,93 @@ const hslToRgb = (h, s, l) => {
return toInt(toRange(r), toRange(g), toRange(b))
}
-export const init = ({ players, seed }) => {
+export const init = ({ ais, seed }) => {
+ let w = (123456789 + seed) & 0xffffffff
+ let z = (987654321 - seed) & 0xffffffff
+
const rand = () => {
- let t = seed += 0x6D2B79F5
- t = Math.imul(t ^ t >>> 15, t | 1)
- t ^= t + Math.imul(t ^ t >>> 7, t | 61)
- return ((t ^ t >>> 14) >>> 0) / 4294967296
+ z = (36969 * (z & 65535) + (z >>> 16)) & 0xffffffff
+ w = (18000 * (w & 65535) + (w >>> 16)) & 0xffffffff
+ return (((z << 16) + (w & 65535)) >>> 0) / 4294967296
}
- const angle = (Math.PI * 2) / players.length
- const rate = (SIZE / players.length / SIZE)
+ const angle = (Math.PI * 2) / ais.length
+ const rate = (SIZE / ais.length / SIZE)
const shift = angle * rand()
// shuffle using seeded random
- players.sort((a, b) => a.name - b.name)
- let i = players.length, j, tmp
+ ais.sort((a, b) => a.name - b.name)
+ let i = ais.length, j, tmp
while (--i > 0) {
j = Math.floor(rand() * (i + 1))
- tmp = players[j]
- players[j] = players[i]
- players[i] = tmp
+ tmp = ais[j]
+ ais[j] = ais[i]
+ ais[i] = tmp
}
- return players.map((name, i) => {
+ return ais.map((name, i) => {
const jsonName = `"name":${JSON.stringify(name)}`
const hue = max1(i * rate + 0.25)
- const p = {
+ const ai = {
hue,
name,
x: Math.round(max2PI(Math.cos(angle * i + shift)) * m + h),
y: Math.round(max2PI(Math.sin(angle * i + shift)) * m + h),
- cardinal: 0,
- direction: 0,
color: hslToRgb(hue, 1, 0.5),
- toString: () => `{${jsonName},"dead":${!!p.dead},"cardinal":${p.cardinal},"direction":${p.direction},"color":${p.color},"x":${p.x},"y":${p.y},"coords":[{"x":${p.x},"y":${p.y - 1},"cardinal":0,"direction":${(4 - p.cardinal) % 4}},{"x":${p.x + 1},"y":${p.y},"cardinal":1,"direction":${(5 - p.cardinal) % 4}},{"x":${p.x},"y":${p.y + 1},"cardinal":2,"direction":${(6 - p.cardinal) % 4}},{"x":${p.x - 1},"y":${p.y},"cardinal":3,"direction":${(7 - p.cardinal) % 4}}]}`,
+ toString: () => `{${jsonName},"dead":${!!ai.dead},"color":${ai.color},"x":${ai.x},"y":${ai.y}}`,
}
- return p
+ return ai
})
}
export const injectedCode = `
if (typeof update !== 'function') throw Error('Update function not defined')
addEventListener('message', self.init = initEvent => {
- const { seed, id } = JSON.parse(initEvent.data)
- const isOwnPlayer = p => p.name === id
+ let { seed, id } = JSON.parse(initEvent.data)
+ const r4 = () => Math.floor(Math.random() * 4)
+ let w = (123456789 + seed) & 0xffffffff
+ let z = (987654321 - seed) & 0xffffffff
Math.random = () => {
- let t = seed += 0x6D2B79F5
- t = Math.imul(t ^ t >>> 15, t | 1)
- t ^= t + Math.imul(t ^ t >>> 7, t | 61)
- return ((t ^ t >>> 14) >>> 0) / 4294967296
+ z = (36969 * (z & 65535) + (z >>> 16)) & 0xffffffff
+ w = (18000 * (w & 65535) + (w >>> 16)) & 0xffffffff
+ return (((z << 16) + (w & 65535)) >>> 0) / 4294967296
}
+ const prev = {}
+ let me
removeEventListener('message', self.init)
addEventListener('message', ({ data }) => {
- const players = JSON.parse(data)
- const player = players.find(isOwnPlayer)
- player.isOwnPlayer = true
+ const ais = JSON.parse(data)
+ me || (ais
+ .sort((a, b) => a.name - b.name)
+ .forEach(a => prev[a.name] = [{...a, cardinal: r4(), direction: r4() }]))
+
+ for (const ai of ais) {
+ const { x, y, name, dead } = ai
+ if (dead) {
+ ai.coords = []
+ continue
+ }
+
+ name === id && (me = ai)
+ const { cardinal, direction } = prev[name].find(c => c.x === ai.x && c.y === ai.y)
+
+ ai.index = ai.x * 100 + ai.y
+ ai.direction = direction
+ ai.cardinal = cardinal
+ ai.coords = prev[name] = [
+ { index: x*100+(y-1), x, y: y - 1, cardinal: 0, direction: (4 - cardinal) % 4 },
+ { index: (x+1)*100+y, x: x + 1, y, cardinal: 1, direction: (5 - cardinal) % 4 },
+ { index: x*100+(y+1), x, y: y + 1, cardinal: 2, direction: (6 - cardinal) % 4 },
+ { index: (x-1)*100+y, x: x - 1, y, cardinal: 3, direction: (7 - cardinal) % 4 },
+ ]
+ }
+ me.me = true
- try { postMessage(JSON.stringify(update({ players, player }))) }
+ try { postMessage(JSON.stringify(update({ ais, ai: me }))) }
catch (err) {
- console.error(err)
+ console.error(id, err)
throw err
}
})
diff --git a/subjects/tron/tron.en.md b/subjects/tron/tron.en.md
index dacdc8a3..23f07aa6 100644
--- a/subjects/tron/tron.en.md
+++ b/subjects/tron/tron.en.md
@@ -41,7 +41,9 @@ You will need to create a public repository with the name `tron`. Next you need
- You may use this link [tron](/public/subjects/tron?ai=&seed=1653547275), to test your AI
- You need to add your AI as a user in that link
- > Example: if your git login is **Frenchris** and you want to test against **LEEDASILVA** the link becomes: `/public/subjects/tron?AI=Frenchris@master+LEEDASILVA@master&seed=1653547275`
+ > Example:
+ - if your git login is **Frenchris** and you want to test against **LEEDASILVA** the link becomes: `/public/subjects/tron?AI=Frenchris@master+LEEDASILVA@master`
+ - if you want to test against the default `/random.js` AI the link becomes: `/public/subjects/tron?AI=Frenchris@master+/random.js`
- Open the inspector of the browser used and **disable the cache**
- let's change the update function so that your AI only goes forward.