Complete Information Games

In game with complete information, each player perfectly knows the situation of the game. There is a winning strategy in (2-person zero-sum finite static) game with complete information, but we can acquire the strategy for only small size games. We discover a winning strategy of cubic 4-line tic-tac toe by using inductive logic programming.