[puzzler] Project Euler problem 18

Roleplaying games, video games, board games, card games, ANY games! Bring it all to the Gaming Table.
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable
User avatar
FlameBlade
Orange Troubleshooter
Posts: 1041
Joined: Sun Jan 15, 2017 4:53 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable

[puzzler] Project Euler problem 18

Postby FlameBlade » Sun Sep 03, 2017 4:04 pm

While I prepare some puzzles, wanted to leave this particular problem to you guys.

Heracles. Fists. Pantheon.

Clue in ancient Greece.
User avatar
poorpete
Trailer Trash
Posts: 3487
Joined: Mon Apr 18, 2016 1:26 pm
Contact:

Re: [puzzler] Project Euler problem 18

Postby poorpete » Fri Sep 08, 2017 12:44 pm

Best I got was 1074
75
64
82
87
82
75
73
28
83
32
91
78
58
73
93
User avatar
FlameBlade
Orange Troubleshooter
Posts: 1041
Joined: Sun Jan 15, 2017 4:53 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable

Re: [puzzler] Project Euler problem 18

Postby FlameBlade » Fri Sep 08, 2017 12:50 pm

Hope you found a clever way!
Heracles. Fists. Pantheon.

Clue in ancient Greece.
User avatar
Eliahad
Mr. 3025
Posts: 3033
Joined: Mon Apr 11, 2016 4:24 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable

Re: [puzzler] Project Euler problem 18

Postby Eliahad » Sun Sep 10, 2017 12:44 pm

So what is the clever way?
"What are you going to do?"
"I'm going to roll an 8."
User avatar
FlameBlade
Orange Troubleshooter
Posts: 1041
Joined: Sun Jan 15, 2017 4:53 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable

Re: [puzzler] Project Euler problem 18

Postby FlameBlade » Sun Sep 10, 2017 3:35 pm

So, instead of finding values for each path, you could start from the bottom, and just find which is bigger as you go up a row. You could do similar going down, but going up seems to be easier for bookkeeping.
Heracles. Fists. Pantheon.

Clue in ancient Greece.
User avatar
Eliahad
Mr. 3025
Posts: 3033
Joined: Mon Apr 11, 2016 4:24 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable

Re: [puzzler] Project Euler problem 18

Postby Eliahad » Sun Sep 10, 2017 10:53 pm

What if there is another way? What if you take the mean of each row, and then figure out values as a + or - for that row. That's the method that keeps popping up in my head, but I haven't had the minutes to sit down and try it...because I'm busy reading my Starfinder rulebook...
"What are you going to do?"
"I'm going to roll an 8."

[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable

Return to “The Gaming Table”

Who is online

Users browsing this forum: No registered users and 195 guests