Search found 4 matches
- Mon Mar 24, 2008 9:40 am
- Forum: OneOfUs
- Topic: Puzzle ends at 1000
- Replies: 7
- Views: 32960
Woah, I posted a reply in the general puzzles forum (about the average case difficulty of Hamiltonian path finding being polynomial) not having checked this forum or the high scores. I knew my solver was very badly optimized, and it doesn't use all the possible tricks, but I'm still surprised by tha...
- Mon Mar 24, 2008 9:17 am
- Forum: General Puzzles
- Topic: Puzzle Suggestions
- Replies: 29
- Views: 79821
Actually, if you read up on the literature on Hamiltonian paths and cycles, you'll find that while it is NP-complete in the worst case, it is actually solvable in polynomial time on average for random graphs, at least for some definitions of what a random graph is. My own (current) solver is an only...
- Tue Mar 04, 2008 2:47 am
- Forum: OneOfUs
- Topic: Error Messages
- Replies: 11
- Views: 35208
- Fri Feb 15, 2008 10:50 am
- Forum: Wormageddon
- Topic: ojvm.loading.BadVersionE: 50.0
- Replies: 13
- Views: 46164