Думаю, записать это будет несколько проблематично. Количество возможных уникальных шахматных партий превышает число атомов в видимой Вселенной. Такие дела.
Уже все давно выработано.
Если крест не по центру - по центру ставится ноль и это ничья, если вы не рак.
Если крест по центру - в любой угол ставится ноль, и снова ничья.
Если вы не рак.
На Паскале когда-то еще в довиндовсную эпоху писал прогу по этой игре. Сам принцип как раз получился что-то типа верхней картинки, только в числовом выражении.
Рэндзю с квадратом (чёрные вторую фишку ставят через 3 "клетки" от первой или дальше) доставляло намного больше, там приходилось думать, и шансов у ходящего вторым было почти столько же, сколько и у начинающего партию.
на что будем играть?
http://ru.wikipedia.or/wiki/Число_Шеннона
Если крест не по центру - по центру ставится ноль и это ничья, если вы не рак.
Если крест по центру - в любой угол ставится ноль, и снова ничья.
Если вы не рак.
Ну или просто разверни листик, так чтобы сопало с инструкцией.
на макс сложности попробуйте кто-нить