6x6 has been solved. With optimal play player 2 is guaranteed a 19-17 win with parallel opening position and 20-16 with diagonal opening. More info at: http://www.feinst.demon.co.uk/Othello/6x6sol.html

I guess the bigger ones will not be solved ever.