Alivehyperfish/Constants
Jump to navigation
Jump to search
Those are the shortest form to generate a constant, inspired by Deadfish/Constants.
0
1 idd
2 iddir
3 dsdd
4 id
5 iddid
6 dsd
7 i
8 iddi
9 ds
10 dsddi
11 idi
12 iddidi
13 dsdi
14 ii
15 iddii
16 ids
17 dsddii
18 idii
19 iddidii
20 dsdii
21 iii
22 iddiii
23 idsi
24 dsddiii
25 idiii
26 dssssir
27 dsdiii
28 iiii
29 iddiiii
30 idsii
31 ddssd
32 idiiii
33 ddsd
34 ddss
35 iiiii
36 dds
37 idsiii
38 ddssdi
39 iddidr
40 ddsdi
41 ddssi
42 iiiiii
43 ddsi
44 idsiiii
45 ddssdii
46 isd
47 ddsdii
48 ddssii
49 is
50 ddsii
51 ddddsdr
52 idsisdr
53 isdi
54 ddsdiii
55 ddssiii
56 isi
57 ddsiii
58 iiirss
59 iiirsd
60 isdii
61 iddisd
62 iiirs
63 isii
64 iddis
65 iiirssi
66 iiirsdi
67 isdiii
68 iisisr
69 iiirsi
70 isiii
71 iddisi
72 dssddd
73 idiisdr
74 isdiiii
75 dssdd
76 iiirsii
77 isiiii
78 dssd
79 issdrd
80 issdsrd
81 dss
82 issdr
83 issdsr
84 isiiiii
85 dssdi
86 issdrdi
87 issdsrdi
88 dssi
89 issdri
90 issdsri
91 iiirdir
92 ddssr
93 issdrdii
94 ddsiiis
95 dssii
96 issdrii
97 ddrsrr
98 issdsd
99 ddssri
100 dsddis
101 issds
102 dssiii
103 ddrsird
104 ddrsrri
105 issdss
106 ddrsir
107 idsiiis
108 issdsi
109 dssiiii
110 ddrsirdi
111 ddrsrir
112 issdssi
113 ddrsiri
114 idsiiisi
115 idisdd
116 ddrsrsr
117 idisiir
118 idisd
119 issdssii
120 ddrsirii
121 idis
122 idisddi
123 ddssiir
124 ddsirdr
125 idisdi
126 ddrsirr
127 iiissdd
128 idisi
129 idisddii
130 iiissd
131 iiiirdd
132 idisdii
133 iiiss
134 iiiird
135 idisii
136 dssddds
137 iiiir
138 ddddsdd
139 issdsrr
140 iiissi
141 ddddsd
142 idisiii
143 issisis
144 dddds
145 isssss
146 idsiiiir
147 iiirdd
148 ddsrdd
149 isdssis
150 iiird
151 ddsrd
152 isssssi
153 iiir
154 ddsr
155 iiirdds
156 isdssisi
157 iiirdi
158 ddsrdi
159 dsdrdss
160 iiiri
161 ddsri
162 iiirddsi
163 iisirs
164 iiirdii
165 ddsrdii
166 dsdisd
167 iiirii
168 ddsrii
169 dsdis
170 ddrss
171 iiirdiii
172 dssis
173 ddrddd
174 iiiriii
175 ddsriii
176 ddrdd
177 ddrssi
178 ddrssrs
179 ddrd
180 isiisd
181 iiiriiii
182 ddr
183 isiis
184 ddrssii
185 ddrssrsi
186 ddrdi
187 iiirdr
188 dssiisd
189 ddri
190 iisdd
191 dssiis
192 idiiirsd
193 iisd
194 iisis
195 idiiirs
196 iis
197 iisddi
198 dssiisi
199 issisdd
200 iisdi
201 iisisi
202 issisd
203 iisi
204 iisddr
205 issis
206 issisddi
207 iisdii
208 iisisii
209 iiirsss
210 iisii
211 iisddri
212 issisi
213 ddddird
214 iisdiii
215 iisisiii
216 ddddir
217 iisiii
218 iisddrii
219 isiisds
220 isdsd
221 iisdiiii
222 issssd
223 isds
224 iisiiii
225 issss
226 isiisdsi
227 isdsdi
228 issdiss
229 issssdi
230 isdsi
231 iisiiiii
232 issssi
233 isiisdsii
234 isdsdii
235 issdds
236 issssdii
237 isdsii
238 ddrsrddd
239 issssii
240 iisirddd
241 ddrsrdd
242 issddsi
243 iisirdd
244 ddrsrd
245 dsssdd
246 iisird
247 ddrsr
248 dsssd
249 iisir
250 idssdd
251 dsss
252 dsssddi
253 idssd
254 ddrsri
255 dsssdi
256 idss
257 idssddi
258 dsssi
259 idiiir
260 idssdi
261 ddssrs
262 dsssdii
263 idssi
264 iiirdrs
265 dsssii
266 idiiiri
267 idssdii
268 ddssrsi
269 idsiis
270 idssii
271 iiirdrsi
272 dsdrrd
273 idiiirii
274 iisiiiir
275 dsdrr
276 idsiisi
277 idssiii
278 ddsdr
279 issdis
280 idiiiriii
281 dssdisd
282 dsdrri
283 idsiisii
284 dssdis
285 isdis
286 issdisi
287 issdssiir
288 issdssr
289 dsddiis
290 isiisdsr
291 dssdisi
292 isdisi
293 iisddrr
294 dsssdsd
295 issdssri
296 dsddiisi
297 dsssds
298 issdsss
299 isdisii
300 iisddrri
301 dsssdsdi
302 ddsdrs
303 ddrsddd
304 dsssdsi
305 idsissd
306 ddrsdd
307 iddissd
308 idsiss
309 ddrsd
310 iddiss
311 dsssdsii
312 ddrs
313 ddrsddi
314 ddrsddds
315 idsissi
316 ddrsdi
317 iddissi
318 iisddis
319 ddrsi
320 ddrssr
321 idiisd
322 ddssdir
323 ddrsdii
324 idiis
325 iisddisi
326 ddrsii
327 ddrssri
328 issddss
329 ddsrrd
330 ddssds
331 idiisi
332 ddsrr
333 ddrsiii
334 ddrssrii
335 isisss
336 ddrdsr
337 ddssdsi
338 ddsdis
339 ddsrri
340 ddsdrss
341 iiirsisd
342 isisssi
343 ddrdsri
344 iiirsis
345 ddsdisi
346 ddsrrii
347 dsssir
348 ddrsiiir
349 issdris
350 ddrdsrii
351 iisddris
352 ddsdisii
353 ddsrriii
354 dsssiri
355 ddsrdis
356 iisisiis
357 iiirisd
358 isissd
359 isssddrd
360 iiiris
361 isiss
362 isssddr
363 ddsrsdd
364 iisdiiis
365 isissdi
366 ddsrsd
367 iiirisi
368 isissi
369 ddsrs
370 ddsirdd
371 dsdrdd
372 isissdii
373 ddsird
374 dsdrd
375 isissii
376 ddsir
377 dsdr
378 ddsdisr
379 ississ
380 ddsirdi
381 dsdrdi
382 ddrisd
383 ddsiri
384 dsdri
385 ddris
386 ississi
387 idssisd
388 dsdrdii
389 ddrisdi
390 idssis
391 dsdrii
392 ddrisi
393 idiiiis
394 iiirdiis
395 iisiiis
396 ddrisdii
397 idssisi
398 idiisis
399 ddrisii
400 dsdiis
401 ississsd
402 dssdsd
403 iiirdrrd
404 ississs
405 dssds
406 iiirdrr
407 iisiss
408 ddssiisd
409 dssdsdi
410 ddrssis
411 ddssiis
412 dssdsi
413 ddrssiis
414 issdrs
415 iiirds
416 ddssisd
417 ddrssisi
418 isdsdis
419 ddssis
420 issisds
421 issdrsi
422 iiirdsi
423 dsdisds
424 idsiissd
425 dsdrds
426 ddssisi
427 idsiiss
428 isdiiiis
429 iiirdsii
430 ddsrrs
431 idsiissdi
432 dsdrdsi
433 ddrsrs
434 idsiissi
435 iiisdd
436 iiirdsiii
437 ddsrrsi
438 iiisd
439 iiirssis
440 ddrsrsi
441 iiis
442 iiisddi
443 isisssssd
444 isdsds
445 isdiis
446 isisssss
447 ddrsrsii
448 iiisi
449 iiisddii
450 ddsrdds
451 isdsdsi
452 isdiisi
453 isisssssi
454 isdissd
455 iiisii
456 idsiisis
457 isdiss
458 ddsds
459 isdiisii
460 ddsriis
461 isdissdi
462 iiisiii
463 idsiisisi
464 isdissi
465 ddsdsi
466 isdiisiii
467 iiiirsd
468 isdissdii
469 iiisiiii
470 iiiirs
471 isdissii
472 ddsdsii
473 isdiisiiii
474 iiiirsdi
475 idisdisdd
476 iiisiiiii
477 iiiirsi
478 idisdisd
479 issisdds
480 isiiisd
481 idisdis
482 ddrdsddd
483 isiiis
484 isisds
485 ddrdsdd
486 issisddsi
487 isiiisdi
488 ddrdsd
489 ddrdsdddi
490 isiiisi
491 ddrds
492 ddrdsddi
493 ddsrssd
494 iiissds
495 ddrdsdi
496 ddsrss
497 isiiisii
498 ddrdsi
499 issddd
500 dsssdss
501 ddssiiis
502 issdd
503 ddsrssi
504 isiiisiii
505 issd
506 issdddi
507 dsssdssi
508 iss
509 issddi
510 ddsrssii
511 isdss
512 issdi
513 ddrsirds
514 dssiiss
515 issi
516 issddii
517 issiisdd
518 isdssi
519 issdii
520 issiisd
521 ddssrsis
522 issii
523 issiis
524 isdsisd
525 ddsss
526 idsisd
527 isdsis
528 issdsris
529 idsis
530 issiisi
531 isdsisdi
532 dssss
533 idsisdi
534 isdsisi
535 dsddiss
536 dsdrrs
537 idsssdd
538 isissss
539 dssssi
540 idsssd
541 ddddssd
542 dsddissi
543 idsss
544 ddddss
545 isissssi
546 dssssii
547 idsssdi
548 ddddssdi
549 dsddissii
550 idsssi
551 ddddssi
552 issdiisd
553 iissd
554 idsssdii
555 issdiis
556 iiss
557 idisiis
558 dssiss
559 issdrdsd
560 iissdi
561 iisiis
562 issdrds
563 iissi
564 idisiisi
565 dssissi
566 iddisds
567 iissdii
568 iisiisi
569 issdrdsi
570 iissii
571 ddriss
572 iisdiis
573 iddisdsi
574 iisssd
575 ddrsrrs
576 ddsiiss
577 iisss
578 ddrdsrs
579 issdsrs
580 ddsrddss
581 iisssdi
582 ddrsrrsi
583 ddsiissi
584 iisssi
585 ddrdsrsi
586 issdsrsi
587 ddsis
588 iisssdii
589 ddrsrrsii
590 ddddirsd
591 iisssii
592 ddrdsrsii
593 ddddirs
594 iiiiis
595 iisssdiii
596 dssdss
597 ddddirsdi
598 iisssiii
599 idisddsdd
600 ddddirsi
601 iisddrs
602 idisddsd
603 dssdssi
604 ddssrss
605 idisdds
606 isisdd
607 ddsiis
608 iisddrsi
609 isisd
610 isssdd
611 ddssrssi
612 isis
613 isssd
614 ddsiisi
615 iisddrsii
616 isss
617 isssddi
618 iiirisds
619 dddd
620 isssdi
621 ddsiisii
622 ddd
623 isssi
624 iddisis
625 dd
626 ddddi
627 isssdii
628 d
629 iddd
630 iddird
Generator:
# This code is used to find the shortest way to
# generate a constant in AliveHyperFish.
def cubic_root(n):
for i in range(631):
if i*i*i % 631 == n:
return i
# it's better to use array to store the result of and cubic_root(n)
# to avoid recalculating them every time we need them.
cubrt_arr = []
for i in range(631):
cubrt_arr.append(cubic_root(i))
# yet the most efficient way, makes sure it's the shortest way to generate a constant, and is O(n)
result = ["Unknown"] * 631
result[0] = ""
# Whoa! This function is a BFS but i've never learned BFS before! (AI discovered it)
def explore():
copyres = list(result) # make a copy of the result list to avoid making 2 operations at the same time
for i in range(631):
if result[i] == "Unknown": continue
for j in range(4):
now = 0
char = ""
if j == 0:
now = (i + 7) % 631
char = "i"
elif j == 1:
now = (i + 628) % 631 # -3 is equivalent to 628
char = "d"
elif j == 2:
now = (i * i) % 631
char = "s"
else:
now = cubrt_arr[i]
char = "r"
if now == None: continue # Some numbers don't have a cubic root
if copyres[now] == "Unknown":
copyres[now] = result[i] + char
# print("%d:\t%s" % (now, copyres[now]))
for i in range(631):
if result[i] == "Unknown" and copyres[i] != "Unknown":
result[i] = copyres[i]
for i in range(631):
while result[i] == "Unknown":
explore()
print(str(i).rjust(5), result[i].rjust(15))