Home

Mortal Coil ideas for improvements:

• !!! Stop if there is isolated exit (check if mask contains isolated bit, like xxx010xxx)

• Use Pits (level->Ends) as one-sized temporaryEndBlock

• Force Simulator::backtrack() visit every cell only ONCE!

• Pruning: if new exit got blocked - check if there are at least 2 exits left (if it's not the very last component)

• Redefine 'exits' to be the ones that cannot be blocked during solve()

• Disallow ANY 'tails' in analysis solutions

NOTES

There are no SPECIAL components in following levels:

• Level 24
• Level 28

Level 28 --> interesting largest component (2 portals to itself)

Optimization ideas:

• Rewrite std::set with std::unordered_set
• Rewrite STL containers with custom ones
• VS seems to have some flags for SSE / SSE2 instructions
• Try compiling with Intel C++ compiler

http://msdn.microsoft.com/en-us/library/y0dh78ez%28VS.80%29.aspx