ckaczor/Advent2019
1
0
Fork 0
mirror of https://github.com/ckaczor/Advent2019.git synced 2026-01-13 17:22:15 -05:00
Code Issues Packages Projects Releases Wiki Activity

Day 9

Browse Source
This commit is contained in:
Chris Kaczor
2019-12-10 20:11:50 -05:00
parent 3888dc8e33
commit fbb941dd89
5 changed files with 107 additions and 39 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
Advent.csproj.DotSettings
View File

@@ -6,4 +6,5 @@
<s:Boolean x:Key="/Default/CodeInspection/NamespaceProvider/NamespaceFoldersToSkip/=day5/@EntryIndexedValue">True</s:Boolean>
<s:Boolean x:Key="/Default/CodeInspection/NamespaceProvider/NamespaceFoldersToSkip/=day6/@EntryIndexedValue">True</s:Boolean>
<s:Boolean x:Key="/Default/CodeInspection/NamespaceProvider/NamespaceFoldersToSkip/=day7/@EntryIndexedValue">True</s:Boolean>
<s:Boolean x:Key="/Default/CodeInspection/NamespaceProvider/NamespaceFoldersToSkip/=day8/@EntryIndexedValue">True</s:Boolean></wpf:ResourceDictionary>
<s:Boolean x:Key="/Default/CodeInspection/NamespaceProvider/NamespaceFoldersToSkip/=day8/@EntryIndexedValue">True</s:Boolean>
<s:Boolean x:Key="/Default/CodeInspection/NamespaceProvider/NamespaceFoldersToSkip/=day9/@EntryIndexedValue">True</s:Boolean></wpf:ResourceDictionary>

10
Day7/Day7.cs
View File

@@ -14,11 +14,11 @@ namespace Advent
//var program = "3,52,1001,52,-5,52,3,53,1,52,56,54,1007,54,5,55,1005,55,26,1001,54,-5,54,1105,1,12,1,53,54,53,1008,54,0,55,1001,55,1,55,2,53,55,53,4,53,1001,56,-1,56,1005,56,6,99,0,0,0,0,10";
//var phaseList = new List<int[]> { "9,7,8,5,6".Split(',').Select(c => int.Parse(c.ToString())).ToArray() };
int? max = 0;
long? max = 0;
foreach (var phases in phaseList)
{
var value = 0;
var value = 0L;
var amp1 = new IntcodeComputer(program, phases[0]);
var amp2 = new IntcodeComputer(program, phases[1]);
@@ -42,15 +42,15 @@ namespace Advent
Console.WriteLine(max);
}
private static IEnumerable<int[]> GetPhaseList()
private static IEnumerable<long[]> GetPhaseList()
{
// This is a stupid brute force way to do it but I'm lazy and it is fast so good enough
var phaseList = new List<int[]>();
var phaseList = new List<long[]>();
for (var i = 0; i <= 99999; i++)
{
var phases = i.ToString("00000").ToCharArray().Select(c => int.Parse(c.ToString())).ToArray();
var phases = i.ToString("00000").ToCharArray().Select(c => long.Parse(c.ToString())).ToArray();
if (phases.All(p => p >= 5) && phases.Distinct().Count() == 5)
phaseList.Add(phases);

20
Day9/Day9.cs Normal file
View File

@@ -0,0 +1,20 @@
using System;
namespace Advent
{
public static class Day9
{
public static void Execute()
{
var boost = new IntcodeComputer("1102,34463338,34463338,63,1007,63,34463338,63,1005,63,53,1101,0,3,1000,109,988,209,12,9,1000,209,6,209,3,203,0,1008,1000,1,63,1005,63,65,1008,1000,2,63,1005,63,904,1008,1000,0,63,1005,63,58,4,25,104,0,99,4,0,104,0,99,4,17,104,0,99,0,0,1101,0,396,1029,1101,0,356,1023,1101,401,0,1028,1101,24,0,1008,1101,33,0,1019,1101,35,0,1010,1102,359,1,1022,1102,32,1,1001,1101,37,0,1004,1101,0,31,1009,1101,0,30,1003,1101,28,0,1002,1102,1,36,1014,1102,20,1,1012,1101,21,0,1000,1101,0,22,1015,1102,23,1,1013,1102,1,1,1021,1102,1,39,1007,1102,26,1,1017,1101,0,38,1016,1101,0,437,1024,1102,432,1,1025,1101,0,421,1026,1101,0,29,1005,1101,27,0,1011,1102,1,0,1020,1101,0,25,1018,1101,0,414,1027,1102,34,1,1006,109,6,2108,33,-3,63,1005,63,201,1001,64,1,64,1105,1,203,4,187,1002,64,2,64,109,14,21108,40,40,-6,1005,1014,221,4,209,1105,1,225,1001,64,1,64,1002,64,2,64,109,-21,2102,1,3,63,1008,63,28,63,1005,63,251,4,231,1001,64,1,64,1106,0,251,1002,64,2,64,109,12,2101,0,-3,63,1008,63,21,63,1005,63,275,1001,64,1,64,1105,1,277,4,257,1002,64,2,64,109,-10,1207,1,27,63,1005,63,293,1105,1,299,4,283,1001,64,1,64,1002,64,2,64,109,9,21108,41,42,3,1005,1013,315,1105,1,321,4,305,1001,64,1,64,1002,64,2,64,109,-12,1202,6,1,63,1008,63,37,63,1005,63,347,4,327,1001,64,1,64,1105,1,347,1002,64,2,64,109,29,2105,1,-4,1105,1,365,4,353,1001,64,1,64,1002,64,2,64,109,-17,2108,32,-9,63,1005,63,387,4,371,1001,64,1,64,1105,1,387,1002,64,2,64,109,17,2106,0,1,4,393,1105,1,405,1001,64,1,64,1002,64,2,64,109,1,2106,0,-1,1001,64,1,64,1106,0,423,4,411,1002,64,2,64,109,-13,2105,1,9,4,429,1106,0,441,1001,64,1,64,1002,64,2,64,109,3,21107,42,41,-1,1005,1017,461,1001,64,1,64,1106,0,463,4,447,1002,64,2,64,109,-4,21107,43,44,1,1005,1015,481,4,469,1106,0,485,1001,64,1,64,1002,64,2,64,109,-6,21101,44,0,6,1008,1014,47,63,1005,63,505,1106,0,511,4,491,1001,64,1,64,1002,64,2,64,109,-6,1208,-1,32,63,1005,63,529,4,517,1105,1,533,1001,64,1,64,1002,64,2,64,109,11,1205,7,545,1106,0,551,4,539,1001,64,1,64,1002,64,2,64,109,11,21102,45,1,-7,1008,1017,48,63,1005,63,575,1001,64,1,64,1106,0,577,4,557,1002,64,2,64,109,-8,1206,5,593,1001,64,1,64,1105,1,595,4,583,1002,64,2,64,109,7,1206,-3,609,4,601,1106,0,613,1001,64,1,64,1002,64,2,64,109,-10,2101,0,-6,63,1008,63,39,63,1005,63,635,4,619,1106,0,639,1001,64,1,64,1002,64,2,64,109,-9,1208,0,39,63,1005,63,655,1106,0,661,4,645,1001,64,1,64,1002,64,2,64,109,4,2107,25,0,63,1005,63,681,1001,64,1,64,1105,1,683,4,667,1002,64,2,64,109,-5,2107,31,-2,63,1005,63,701,4,689,1106,0,705,1001,64,1,64,1002,64,2,64,109,19,1205,-1,719,4,711,1105,1,723,1001,64,1,64,1002,64,2,64,109,-17,1201,3,0,63,1008,63,24,63,1005,63,745,4,729,1106,0,749,1001,64,1,64,1002,64,2,64,109,13,21102,46,1,-3,1008,1015,46,63,1005,63,771,4,755,1105,1,775,1001,64,1,64,1002,64,2,64,109,-13,1207,4,32,63,1005,63,793,4,781,1106,0,797,1001,64,1,64,1002,64,2,64,109,7,2102,1,-9,63,1008,63,27,63,1005,63,821,1001,64,1,64,1105,1,823,4,803,1002,64,2,64,109,-18,1201,8,0,63,1008,63,25,63,1005,63,847,1001,64,1,64,1106,0,849,4,829,1002,64,2,64,109,23,21101,47,0,2,1008,1019,47,63,1005,63,871,4,855,1106,0,875,1001,64,1,64,1002,64,2,64,109,-22,1202,5,1,63,1008,63,19,63,1005,63,899,1001,64,1,64,1106,0,901,4,881,4,64,99,21102,27,1,1,21102,1,915,0,1105,1,922,21201,1,25165,1,204,1,99,109,3,1207,-2,3,63,1005,63,964,21201,-2,-1,1,21102,942,1,0,1105,1,922,22102,1,1,-1,21201,-2,-3,1,21101,0,957,0,1105,1,922,22201,1,-1,-2,1106,0,968,21201,-2,0,-2,109,-3,2105,1,0", 2);
while (!boost.Halted)
{
var value = boost.Execute(0);
if (!boost.Halted)
Console.WriteLine(value);
}
}
}
}

110
IntcodeComputer.cs
View File

@@ -1,5 +1,4 @@
using System;
using System.Collections.Generic;
using System.Linq;
namespace Advent
@@ -9,30 +8,60 @@ namespace Advent
private enum ParameterMode
{
Position,
Immediate
Immediate,
Relative
}
private readonly int[] _memory;
private readonly int _phase;
private readonly long[] _memory;
private readonly long _phase;
private bool _setPhase;
private int _instructionPointer;
private int _output;
private long _instructionPointer;
private long _output;
private long _relativeBase;
public bool Halted { get; private set; }
public IntcodeComputer(string memoryString, int phase)
public IntcodeComputer(string memoryString, long phase)
{
_memory = memoryString.Split(',').Select(int.Parse).ToArray();
_memory = new long[5000];
memoryString.Split(',').Select(long.Parse).ToArray().CopyTo(_memory, 0);
_phase = phase;
}
private static int GetValue(IReadOnlyList<int> codes, int parameter, ParameterMode mode)
private long GetValue(long parameter, ParameterMode mode)
{
return mode == ParameterMode.Immediate ? parameter : codes[parameter];
switch (mode)
{
case ParameterMode.Position:
return _memory[parameter];
case ParameterMode.Immediate:
return parameter;
case ParameterMode.Relative:
return _memory[_relativeBase + parameter];
default:
throw new ArgumentOutOfRangeException(nameof(mode), mode, null);
}
}
public int Execute(int input)
private void SetValue(long value, long location, ParameterMode mode)
{
switch (mode)
{
case ParameterMode.Position:
_memory[location] = value;
break;
case ParameterMode.Relative:
_memory[_relativeBase + location] = value;
break;
default:
throw new ArgumentOutOfRangeException(nameof(mode), mode, null);
}
}
public long Execute(long input)
{
while (!Halted)
{
@@ -41,32 +70,42 @@ namespace Advent
switch (opCode)
{
case 1:
_memory[_memory[_instructionPointer + 3]] = GetValue(_memory, _memory[_instructionPointer + 1], mode1) + GetValue(_memory, _memory[_instructionPointer + 2], mode2);
{
var newValue = GetValue(_memory[_instructionPointer + 1], mode1) + GetValue(_memory[_instructionPointer + 2], mode2);
_instructionPointer += 4;
SetValue(newValue, _memory[_instructionPointer + 3], mode3);
break;
_instructionPointer += 4;
break;
}
case 2:
_memory[_memory[_instructionPointer + 3]] = GetValue(_memory, _memory[_instructionPointer + 1], mode1) * GetValue(_memory, _memory[_instructionPointer + 2], mode2);
{
var newValue = GetValue(_memory[_instructionPointer + 1], mode1) * GetValue(_memory[_instructionPointer + 2], mode2);
_instructionPointer += 4;
SetValue(newValue, _memory[_instructionPointer + 3], mode3);
break;
_instructionPointer += 4;
break;
}
case 3:
var inputValue = _setPhase ? input : _phase;
_setPhase = true;
_memory[_memory[_instructionPointer + 1]] = inputValue;
var writeValue = _memory[_instructionPointer + 1];
SetValue(inputValue, _memory[_instructionPointer + 3], mode3);
_instructionPointer += 2;
break;
case 4:
_output = GetValue(_memory, _memory[_instructionPointer + 1], ParameterMode.Position);
_output = GetValue(_memory[_instructionPointer + 1], mode1);
_instructionPointer += 2;
@@ -74,10 +113,10 @@ namespace Advent
case 5:
{
var value = GetValue(_memory, _memory[_instructionPointer + 1], mode1);
var value = GetValue(_memory[_instructionPointer + 1], mode1);
if (value != 0)
_instructionPointer = GetValue(_memory, _memory[_instructionPointer + 2], mode2);
_instructionPointer = GetValue(_memory[_instructionPointer + 2], mode2);
else
_instructionPointer += 3;
}
@@ -86,10 +125,10 @@ namespace Advent
case 6:
{
var value = GetValue(_memory, _memory[_instructionPointer + 1], mode1);
var value = GetValue(_memory[_instructionPointer + 1], mode1);
if (value == 0)
_instructionPointer = GetValue(_memory, _memory[_instructionPointer + 2], mode2);
_instructionPointer = GetValue(_memory[_instructionPointer + 2], mode2);
else
_instructionPointer += 3;
}
@@ -98,13 +137,13 @@ namespace Advent
case 7:
{
var value1 = GetValue(_memory, _memory[_instructionPointer + 1], mode1);
var value2 = GetValue(_memory, _memory[_instructionPointer + 2], mode2);
var value1 = GetValue(_memory[_instructionPointer + 1], mode1);
var value2 = GetValue(_memory[_instructionPointer + 2], mode2);
if (value1 < value2)
_memory[_memory[_instructionPointer + 3]] = 1;
SetValue(1, _memory[_instructionPointer + 3], mode3);
else
_memory[_memory[_instructionPointer + 3]] = 0;
SetValue(0, _memory[_instructionPointer + 3], mode3);
_instructionPointer += 4;
}
@@ -113,19 +152,26 @@ namespace Advent
case 8:
{
var value1 = GetValue(_memory, _memory[_instructionPointer + 1], mode1);
var value2 = GetValue(_memory, _memory[_instructionPointer + 2], mode2);
var value1 = GetValue(_memory[_instructionPointer + 1], mode1);
var value2 = GetValue(_memory[_instructionPointer + 2], mode2);
if (value1 == value2)
_memory[_memory[_instructionPointer + 3]] = 1;
SetValue(1, _memory[_instructionPointer + 3], mode3);
else
_memory[_memory[_instructionPointer + 3]] = 0;
SetValue(0, _memory[_instructionPointer + 3], mode3);
_instructionPointer += 4;
}
break;
case 9:
_relativeBase += GetValue(_memory[_instructionPointer + 1], mode1);
_instructionPointer += 2;
break;
case 99:
Halted = true;
@@ -136,7 +182,7 @@ namespace Advent
return _output;
}
private static (ParameterMode mode1, ParameterMode mode2, ParameterMode mode3, int opCode) ParseOpCode(int fullOpCode)
private static (ParameterMode mode1, ParameterMode mode2, ParameterMode mode3, int opCode) ParseOpCode(long fullOpCode)
{
var codeString = fullOpCode.ToString("00000").ToCharArray();

3
Program.cs
View File

@@ -11,7 +11,8 @@
//Day5.Execute();
//Day6.Execute();
//Day7.Execute();
Day8.Execute();
//Day8.Execute();
Day9.Execute();
}
}
}