Chess position representation for non-playing software -

My "efficiency" criteria I am looking for in a smarter way to represent chess status are: < / P>

1. A small amount of memory is required as possible
2. Position representation and a legal step (as shown in normal way, as in Pagan) format) of the resulting picture representation It is easy to calculate. That is, function new_position = compute_position (old_ps, move) can be implemented in a very efficient way (or already) (from run-time perspective).
3. It is easy to compare two posts to see if they are similar

   The reason I wandered from standard representations is that my needs are slightly different In particular, I am not trying to develop chess engines, so for the generation to go ahead and related issues is not necessary. I only have to follow some existing games, and to represent some situations, and to store them in a database.

   If there is a software package that already provides this functionality, it would be great if you have the idea of ​​how to do this, I would be happy to develop it :)

   thanks ...

   Here is a free PGN viewer:

   Regardless of the space requirement, without losing your ability to check equality, you can use the Compression Algorithm of your choice to summarize FEN Can tricks how may require a legal move generator you need based on the encoded (g1f3 versus NF 3) 2).