Forum: Puzzles
2021-02-13, 04:25
|
|
Replies: 23
Views: 1,318
Block-version is the most interesting one.
I...
Block-version is the most interesting one.
I slightly modifìed my candidate to fit your additional constraint.
Less words, but more symmetries.
86 words:
000100010001000
000100010001000...
|
|
Forum: Puzzles
2021-02-08, 04:24
|
|
Replies: 23
Views: 1,318
nice puzzle; not sure about minimality of my...
nice puzzle; not sure about minimality of my candidates.
"bars" version, fixing 150-word near-solution by Dr Sardonicus.
5 words and 4 bars per row/column;
150 words, 120 bars placed along 8...
|
|
Forum: Puzzles
2020-12-06, 19:08
|
|
Replies: 3
Views: 1,791
|
|
Forum: Puzzles
2020-11-08, 07:57
|
|
Replies: 34
Views: 5,135
|
|
Forum: Puzzles
2020-11-08, 02:48
|
|
Replies: 34
Views: 5,135
As an example, we can try to minimize code...
As an example, we can try to minimize code length.
In this sense, published solutions are hard to beat.
For base problem, we can save one line by applying the CHAOS trick described in post #23....
|
|
Forum: Puzzles
2020-11-06, 03:12
|
|
Replies: 34
Views: 5,135
|
|
Forum: Puzzles
2020-11-05, 08:32
|
|
Replies: 34
Views: 5,135
|
|
Forum: Puzzles
2020-11-04, 17:30
|
|
Replies: 34
Views: 5,135
|
|
Forum: Puzzles
2020-10-23, 09:41
|
|
Replies: 34
Views: 5,135
|
|
Forum: Puzzles
2020-10-21, 11:10
|
|
Replies: 34
Views: 5,135
I agree at 100% with you.
Had it been...
I agree at 100% with you.
Had it been necessary, writing it would have been too spoiling.
I only wrote that I found it useful (shorter code, faster reaching 1970)
|
|
Forum: Puzzles
2020-10-21, 02:39
|
|
Replies: 34
Views: 5,135
I wish I could call you "pessimistic".
Looking...
I wish I could call you "pessimistic".
Looking at the past three years, Oct20 seems somehow similar to Nov17, another "find-constrained-algorithm" challenge. Nov17 was actually solved by 23 people...
|
|
Forum: Puzzles
2020-10-14, 09:04
|
|
Replies: 34
Views: 5,135
|
|
Forum: Puzzles
2020-10-12, 18:09
|
|
Replies: 34
Views: 5,135
|
|
Forum: Puzzles
2020-10-12, 03:06
|
|
Replies: 33
Views: 8,147
I followed uau's suggestion.
Given a RPS(n)...
I followed uau's suggestion.
Given a RPS(n) game, we can always extend it to a RPS(n+2) game:
aaavw
aaavw
aaa10
ww001
vv100
where A is the adjacency matrix of the RPS(n) game, V is a column...
|
|
Forum: Puzzles
2020-10-11, 10:31
|
|
Replies: 33
Views: 8,147
After a slight modification, uau's "algebric"...
After a slight modification, uau's "algebric" construction also explains the RPS(13) game with 39 automorphisms (which is optimal, according to the paper referenced within September's solution)....
|
|
Forum: Puzzles
2020-10-07, 05:28
|
|
Replies: 33
Views: 8,147
A very elegant construction, thanks uau!
...
A very elegant construction, thanks uau!
Another nice construction works for composite n and solves n=9.
Given two games RPS(a) and RPS(b), build a game RPS(a*b).
Let z = x*b+y, with...
|
|
Forum: Puzzles
2020-10-06, 10:53
|
|
Replies: 33
Views: 8,147
As a lucky guess, I searched for RPS(n) games...
As a lucky guess, I searched for RPS(n) games which admit at least one n-cycle as an automorphism.
So they admit at least n automorphisms (by repeatedly applying the cyclic shift).
Can we get n*q...
|
|
Forum: Puzzles
2020-10-06, 10:41
|
|
Replies: 34
Views: 5,135
|
|
Forum: Puzzles
2020-09-12, 03:25
|
|
Replies: 33
Views: 8,147
|
|
Forum: Puzzles
2020-08-28, 14:28
|
|
Replies: 6
Views: 4,468
Spin-off solution
The target sequence G(n) = F(n)*F(n+1) satisfies an order-3 homogeneous linear recurrence:
G(n) = 2*G(n-1) + 2*G(n-2) - G(n-3),
so we need a homogeneous linear system of order at least three to...
|
|
Forum: Puzzles
2020-07-30, 05:57
|
|
Replies: 6
Views: 4,468
|
|
Forum: Puzzles
2020-07-30, 05:33
|
|
Replies: 6
Views: 4,468
Spin-off
A friend of mine suggested a nice "spin-off" puzzle.
If you solved July 2020 main problem by using three letters or more,
and your dictionary includes letters "I", "B", and "M",
then how many...
|
|
Forum: Puzzles
2020-04-24, 05:46
|
|
Replies: 1
Views: 4,241
What about tiling an infinite board?
Asymptotically, leave a fraction r of empty squares, and place each symbol in 1/3 of the remaining squares; ensure winning chance for no player.
Can you do so for some explicit fraction r>0?
Can...
|
|
Forum: Puzzles
2020-04-14, 17:30
|
|
Replies: 44
Views: 14,551
|
|
Forum: Puzzles
2020-04-13, 09:07
|
|
Replies: 44
Views: 14,551
On day 2, city B, only the 9000 people still...
On day 2, city B, only the 9000 people still healthy can be infected (from A only):
1000+9000*0.1= 1900.
Otherwise, some people infected on previous days are counted over and over again, quickly...
|
