Brute-force solver for Eternity II (in Fortran)
Posted by angeldevicente on April 30, 2008
An interesting programming puzzle (with a $2M prize!!) is the Eternity II puzzle. At Yahoo there is quite active group (of which I am a member) to discuss all things Eternity II.
Recently I have made available in that group (with nickname Txibilis) a
solver written in Fortran. Needless to say that the solver doesn’t solve the real puzzle… So far, a puzzle of size 13×13 is feasible, but the real puzzle is a monster 16×16, which is far beyond what this solver can do… Still, the puzzle is a nice excuse to learn about code optimization, etc. Soon (I hope) I will be releasing parallel versions (with MPI and others) of the code.
Posted in Fortran | Tagged: Eternity II | No Comments »
