(Translated by https://www.hiragana.jp/)
GitHub - lebesnec/hydra-game: This script compute the number of step to finish the hydra game, see https://www.youtube.com/watch?v=prURA1i8Qj4
Skip to content

lebesnec/hydra-game

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The hydra game

This script compute the number of step to finish the hydra game, see this Numberphile video

This is for a "vertical" hydra of a given size (a hydra with a given number of heads stacked on top of each others). At each step we cut the head on the most right (and the higher one if there is multiple head at the same position) and add a number of new heads below corresponding to the current step number.

To run this script install node.js, run npm install and then use npm start to find the number os steps for a hydra of size 4. You can also use the first argument to try a higher height, ex: npm start 5.

Results :

Size Steps Time
1 1 8.6ms
2 3 10.6ms
3 11 11.2ms
4 327677 22.6ms
5 ??? ???

About

This script compute the number of step to finish the hydra game, see https://www.youtube.com/watch?v=prURA1i8Qj4

Topics

Resources

Stars

Watchers

Forks