[math-fun] Number snake ("Hidato") puzzles
What's the computational difficulty status of number snake puzzles like the ones at https://www.puzzlesandbrains.com/puzzlesfiles/hidato/0606HidatoVeryHard7and8... ? Jim Propp
This “sort of” relevant: http://www.cs.technion.ac.il/~itai/publications/Algorithms/Hamilton-paths.pd... On Sun, Mar 15, 2020 at 10:57 AM James Propp <jamespropp@gmail.com> wrote:
What's the computational difficulty status of number snake puzzles like the ones at
https://www.puzzlesandbrains.com/puzzlesfiles/hidato/0606HidatoVeryHard7and8... ?
Jim Propp _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
And this: https://drops.dagstuhl.de/opus/volltexte/2016/5884/pdf/24.pdf On Sun, Mar 15, 2020 at 11:01 AM Victor Miller <victorsmiller@gmail.com> wrote:
This “sort of” relevant:
http://www.cs.technion.ac.il/~itai/publications/Algorithms/Hamilton-paths.pd...
On Sun, Mar 15, 2020 at 10:57 AM James Propp <jamespropp@gmail.com> wrote:
What's the computational difficulty status of number snake puzzles like the ones at
https://www.puzzlesandbrains.com/puzzlesfiles/hidato/0606HidatoVeryHard7and8... ?
Jim Propp _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
Hello SeqFans, I forgot to mention this idea yesterday -- which I kept secret for almost a year! There are a(n) terms in the sequence < pi*a(n) I guess this seq diverges from https://oeis.org/A260107 Best, É.
participants (3)
-
James Propp -
Victor Miller -
Éric Angelini