CNRS Research Engineer at LIRMM, Montpellier, France.
Day 1: Sonar SweepDay 2: Dive!Day 3: Binary DiagnosticDay 5: Hydrothermal VentureDay 6: LanternfishDay 7: The Treachery of WhalesDay 8: Seven Segment SearchDay 9: Smoke BasinDay 10: Syntax ScoringDay 11: Dumbo OctopusDay 12: Passage PathingDay 13: Transparent OrigamiDay 14: Extended PolymerizationDay 15: ChitonDay 16: Packet DecoderDay 17: Trick ShotDay 18: SnailfishDay 19: Beacon ScannerDay 20: Trench mapDay 21: Dirac dice
Day 4: Giant Squid
winningBoard = {
let winner = null
let closingNumber = null
let resetBoards = boards.slice()
numbers.forEach( (number, idxNumber) => {
if (winner == null)
resetBoards.forEach( (board, idxBoard) => {
board = markBoard(board, number)
if (hasWon(board)) {
winner = board
closingNumber = number
} else
resetBoards[idxBoard] = board
})
})
return {board: winner, closing: closingNumber} || resetBoards
}
unmarkedSum = winningBoard.board.numbers.reduce( (acc, curr, idx) =>
winningBoard.board.marks[idx] === false ? acc + curr : acc, 0)
finalScore = unmarkedSum * winningBoard.closing
function markBoard( board, number ) {
let newBoard = JSON.parse(JSON.stringify(board))
let idx = newBoard.numbers.findIndex( v => v === number)
if (idx >= 0)
newBoard.marks[idx] = true
return newBoard
}
function hasWon( board ) {
let size = Math.sqrt(board.numbers.length)
let lines = Array(size).fill(true)
let cols = Array(size).fill(true)
for (let i=0; i<size; i++) {
lines = lines.map( (val, idx) => val && board.marks[i+size*idx])
cols = cols.map( (val, idx) => val && board.marks[i*size+idx])
}
return lines.findIndex( v => v === true) >= 0 || cols.findIndex( v => v === true) >= 0
}
processedBoards = {
let nextWinPosition = 1
let clonedBoards = boards.slice()
numbers.forEach( (number, idxNumber) => {
clonedBoards.forEach( (board, idxBoard) => {
if (board.winPosition === null) {
board = markBoard(board, number)
if (hasWon(board)) {
board.winPosition = nextWinPosition++
board.closingNbr = number
}
clonedBoards[idxBoard] = board
}
})
})
return clonedBoards
}
lastWinner = processedBoards.filter( board => board.winPosition === 100)[0]
unmarkedSumLastWinner = lastWinner.numbers.reduce( (acc, curr, idx) =>
lastWinner.marks[idx] === false ? acc + curr : acc, 0)
finalScoreLastWinner = unmarkedSumLastWinner * lastWinner.closingNbr
numbers = input.split("\n")[0].trim().split(",").map(parseFloat)
boards = {
let lines = input.split("\n")
lines.shift() // remove first line
lines.shift() // remove second line
let boards = []
let currentBoard = []
for (let line of lines) {
if (line.length === 0) {
if (currentBoard.length > 0) {
let flat = currentBoard.flat()
boards.push({
numbers: flat,
marks: flat.map( val => false),
winPosition: null,
closingNbr: null
})
currentBoard = []
}
} else {
currentBoard.push(line.split(" ").filter( val => val.length > 0).map(parseFloat))
}
}
return boards
}
input = FileAttachment("04_input.txt").text()
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
