My Fhourstones solver and a perfect playing applet may be found at http://tromp.github.io/c4/c4.html

No need to apologize, even if it's perfect, the first player can always win by playing the right moves.

a perfect AI would be rather boring anyway!