Page 1 of 1

Project Euler Lite

Posted: Sun May 28, 2023 9:04 am
by pri_gua
There may be a few beer enthusiasts out there who might have heard of "Bud Lite". Similarly, I was thinking, how easy or how hard would it be to create a https://projecteuler.lite/ similar to https://projecteuler.info/ where the parameters of the problems are based on a revised 1-minute rule: brute force on a modest laptop in Java 7 like programming language should get the answer in under a minute.
For example: In problem 521 (smpf) the limit could be reduced from 10 ** 12 to 10 ** 8. Such a website would be really good for folks like me who come to Project Euler for mostly fun programming problems, than hardcore "a-ha" moment problem solvers.

Re: Project Euler Lite

Posted: Sun May 28, 2023 9:13 pm
by hk
Problem Problem 521 (View Problem) was designed to use some techniques learned and used in previous problems.
Exactly that is what is the core of Project Euler.
Lowering the limit to $10^8$ would miss the need of using this techniques and make for a totally different problem.
Although the text might look the same, the resulting problem isn't.

Re: Project Euler Lite

Posted: Mon May 29, 2023 4:41 am
by pri_gua
I solved PE 521 using a 'now' very famous algorithm found in the solution to an earlier problem. The ones who want to solve PE problems will always go for them.

Think of projecteuler.lite as an easier version of projecteuler.net. Also, note we are not asking for full infrastructure, just easier parameters and answers as in projecteuler.info hidden behind a captcha.

Today, you usually have to solve the problem for the examples first to test your understanding of the problem, before going on to solve the full problem. So, that could be formalized as: solve the problem in projecteuler.lite to test your understanding of the problem, then, if you are interested, go on and solve the problem on projecteuler.net.

So, for PE 521 with lite parameter set at 10 ** 8, we could use a sieve or a segmented-sieve or even plain brute-force. It gives non-hardcore 'a-ha' moment, mostly programmers who like to solve interesting problems; a source of problems that are solve-able without too much effort.

Re: Project Euler Lite

Posted: Mon May 29, 2023 2:17 pm
by hk
If people feel like making such a site they are free to do so (with due attribution)