ben
/
aoc2020
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

day 17
continuous-integration/drone/push Build is passing Details 

part 2 is still super slow :(
This commit is contained in:
Ben Harris 2020-12-30 11:35:55 -05:00
parent 91ef41e4e5
commit 0e16d4b4be
Signed by: ben
GPG Key ID: 4E0AF802FFF7960C
1 changed files with 63 additions and 13 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

76
aoc2020/Day17.cs
View File

@ -8,24 +8,37 @@ namespace aoc2020
/// </summary>
public sealed class Day17 : Day
{
private Dictionary<(int x, int y, int z), char> _plane;
private readonly Dictionary<(int x, int y, int z), char> _plane;
private readonly Dictionary<(int x, int y, int z, int w), char> _plane4;
public Day17() : base(17, "Conway Cubes")
{
_plane = new Dictionary<(int x, int y, int z), char>();
_plane4 = new Dictionary<(int x, int y, int z, int w), char>();
var input = Input.ToList();
for (var x = 0; x < 32; x++)
for (var y = 0; y < 32; y++)
for (var z = 0; z < 32; z++)
_plane[(x, y, z)] = '.';
for (var x = 0; x < 32; x++)
for (var y = 0; y < 32; y++)
for (var z = 0; z < 32; z++)
for (var w = 0; w < 32; w++)
_plane4[(x, y, z, w)] = '.';
for (var y = 0; y < input.Count; y++)
for (var x = 0; x < input[y].Length; x++)
_plane[(x, y, 0)] = input[y][x];
for (var y = 0; y < input.Count; y++)
for (var x = 0; x < input[y].Length; x++)
_plane4[(x, y, 0, 0)] = input[y][x];
}
private int Neighbors(int x, int y, int z)
private static int Neighbors(IReadOnlyDictionary<(int x, int y, int z), char> plane, int x, int y, int z)
{
var neighbors = 0;
@ -33,14 +46,14 @@ namespace aoc2020
foreach (var j in new[] {-1, 0, 1})
foreach (var k in new[] {-1, 0, 1})
{
if (i == 0 && j == 0 && k == 0 || !_plane.ContainsKey((x + i, y + j, z + k))) continue;
if (_plane[(x + i, y + j, z + k)] == '#') neighbors++;
if (i == 0 && j == 0 && k == 0) continue;
if (plane[(x + i & 31, y + j & 31, z + k & 31)] == '#') neighbors++;
}
return neighbors;
}
private Dictionary<(int x, int y, int z), char> Iterate(Dictionary<(int x, int y, int z), char> prev)
private static Dictionary<(int x, int y, int z), char> Iterate(IReadOnlyDictionary<(int x, int y, int z), char> prev)
{
var next = new Dictionary<(int x, int y, int z), char>();
@ -48,8 +61,8 @@ namespace aoc2020
for (var y = 0; y < 32; y++)
for (var x = 0; x < 32; x++)
{
var active = Neighbors(x, y, z);
if (_plane[(x, y, z)] == '#')
var active = Neighbors(prev, x, y, z);
if (prev[(x, y, z)] == '#')
next[(x, y, z)] = active == 2 || active == 3 ? '#' : '.';
else
next[(x, y, z)] = active == 3 ? '#' : '.';
@ -57,21 +70,58 @@ namespace aoc2020
return next;
}
private static int Neighbors4(IReadOnlyDictionary<(int x, int y, int z, int w), char> plane, int x, int y, int z, int w)
{
var neighbors = 0;
foreach (var i in new[] {-1, 0, 1})
foreach (var j in new[] {-1, 0, 1})
foreach (var k in new[] {-1, 0, 1})
foreach (var l in new[] {-1, 0, 1})
{
if (i == 0 && j == 0 && k == 0 && l == 0) continue;
if (plane[(x + i & 31, y + j & 31, z + k & 31, w + l & 31)] == '#') neighbors++;
}
return neighbors;
}
private static Dictionary<(int x, int y, int z, int w), char> Iterate4(IReadOnlyDictionary<(int x, int y, int z, int w), char> prev)
{
var next = new Dictionary<(int x, int y, int z, int w), char>();
for (var z = 0; z < 32; z++)
for (var y = 0; y < 32; y++)
for (var x = 0; x < 32; x++)
for (var w = 0; w < 32; w++)
{
var active = Neighbors4(prev, x, y, z, w);
if (prev[(x, y, z, w)] == '#')
next[(x, y, z, w)] = active == 2 || active == 3 ? '#' : '.';
else
next[(x, y, z, w)] = active == 3 ? '#' : '.';
}
return next;
}
public override string Part1()
{
var plane = _plane;
foreach (var _ in Enumerable.Range(0, 6))
{
var next = Iterate(_plane);
_plane = next;
}
plane = Iterate(plane);
return $"{_plane.Values.Count(v => v == '#')}";
return $"{plane.Values.Count(v => v == '#')}";
}
public override string Part2()
{
return "";
var plane = _plane4;
foreach (var _ in Enumerable.Range(0, 6))
plane = Iterate4(plane);
return $"{plane.Values.Count(v => v == '#')}";
}
}
}