Lhasa is a Free Software replacement for the Unix LHA tool, for decompressing .lzh (LHA/LHarc) and .lzs (LArc) archives. The backend for the tool is a library, so it can be reused for other purposes. Lhasa aims to be compatible with as many types of lzh/lzs archives as possible. It also aims to generate the same output as the (non-free) Unix LHA tool, so it will act as a drop-in free replacement.
Micro Snake is based on a simple snake game by Simon Huggins. This version of the snake (worm) game is very small and only utilizes ANSI escape sequences to draw the board. Hence it is very suitable for small embedded systems with only serial or SSH console access. The code uses no curses or other heavy libraries, only ANSI escape sequences and the Unix "stty" command to setup and restore the display.
Micro Tetris is based on the 1989 International Obfuscated C Code Contest Best Game entry. It is a very small implementation, with extreme similarity to the BSD Tetris implementation. So it is very suitable for small embedded systems with only serial or SSH console access. The code uses no curses or other heavy libraries, only ANSI escape sequences and the Unix "stty" command to setup and restore the display.
Simulated annealing is a computational algorithm for optimization. It mimics the physical process of thermal annealing in which a metal is heated and then slowly cooled to settle into a highly ordered crystal structure. For common metals, the lowest energy state is already known. But the method is useful for other problems where the best state is not known and exhaustively searching all possible states is impractical. The method is applied by modeling the problem as a physical system with structure, energy, and temperature. This Python module implements simulated annealing so that it can be easily applied to a variety of problems. An example program is include to perform simulated annealing of the traveling salesman problem.