The best way to implement XCS is from the article. I've tried to give sufficient details so a person can get it running, and then explore the parameters, etc. You should try to duplicate the 6-multiplexer results. That is the most straightforward and fastest.
From there you can begin to judge how it might fit your own particular problem.
I want to write a program to implement XCS, Hmmm .... Can I find any source code about XCS in internet? Like the SCS! If "not" can you tell me some details about how to implement XCS, I just have a little idea!