Advent of Code Day 8

Advent of Code Day 8

[Stephen Leake]

Not a satisfying puzzle; brute force try all fixes seems to be the only
solution.

-- 
-- Stephe

Re: Advent of Code Day 8

[John Perry]

On Wednesday, December 9, 2020 at 2:04:57 PM UTC-6, Stephen Leake wrote:
> Not a satisfying puzzle; brute force try all fixes seems to be the only 
> solution. 
> 
> -- 
> -- Stephe

That was how I felt, too: brute force. I looked at it a while to find a better way.

If you didn't like that, I regrettably have some bad news about Day 9's puzzle.

john perry

Re: Advent of Code Day 8

[John Perry]

Day 10 allows for a non-brute force solution, and this is worth the effort.

Re: Advent of Code Day 8

[Maxim Reznik]

Do you consider my solution for Day 9 as brute force one? ;)

https://github.com/reznikmm/ada-howto/blob/advent-2020/md/09/09.md

Re: Advent of Code Day 8

[gautier...@hotmail.com]

> Day 10 allows for a non-brute force solution, and this is worth the effort.

Regarding part 2, you are probably dead before a brute-force solution finishes...

Re: Advent of Code Day 8

[John Perry]

On Thursday, December 10, 2020 at 3:07:22 AM UTC-6, Maxim Reznik wrote:
> Do you consider my solution for Day 9 as brute force one? ;) 
> 
> https://github.com/reznikmm/ada-howto/blob/advent-2020/md/09/09.md

I really like this approach, but it seems equivalent. I wondered if I misunderstood the approach, so I worked it out the example problem by hand both ways, and both perform roughly the same number of "additions": 11 for the first, 14 for the second. So unless I've misunderstood something (and the example may be a bad one) this also seems brute force.

(Thanks for pointing out the error in my code, by the way. Judging by my comments, I misread the directions.)

Re: Advent of Code Day 8

[Stephen Leake]

John Perry <john.perry@usm.edu> writes:

> On Thursday, December 10, 2020 at 3:07:22 AM UTC-6, Maxim Reznik wrote:
>> Do you consider my solution for Day 9 as brute force one? ;) 
>> 
>> https://github.com/reznikmm/ada-howto/blob/advent-2020/md/09/09.md
>
> I really like this approach, but it seems equivalent. 

+ 1.

You process each number in the input file only once, which is very nice.
It avoids keeping all the numbers in memory at once, so could work for
_very_ large files (although then you'd need integers much larger than
64 bits as well).


-- 
-- Stephe

Re: Advent of Code Day 8

[Stephen Leake]

John Perry <john.perry@usm.edu> writes:

> On Wednesday, December 9, 2020 at 2:04:57 PM UTC-6, Stephen Leake wrote:
>> Not a satisfying puzzle; brute force try all fixes seems to be the only 
>> solution. 
>> 
>> -- 
>> -- Stephe
>
> That was how I felt, too: brute force. I looked at it a while to find
> a better way.
>
> If you didn't like that, I regrettably have some bad news about Day
> 9's puzzle.

Yes. Now on do day 10.

-- 
-- Stephe