Алгоритм крестиков-ноликов.

sm_fiber

Подскажите ссылки(с математическими выкладками и формулами) на субж.

vln2

Это 3 на 3? Тогда я не понимаю какие там могут быть математические выкладки и формулы.

sm_fiber

Да 3х3, но мне надо не деревом игры это сделать, а формулой.
Я помню в школе еще, мы программировали микрокалькуляторы, так там была конкретная формула выйгрышной стратегии. Там поля нумеровались от 1 до 9, и значением этой формулы был номер клетки, ведущей к выйгрышу, а аргументы - предыдущие ходы.
Если кто знает таковую, подскажите плиз.

valds75

1) Рисуешь схему из функ. элементов для выигр. стратегии.
2) Переводишь ее в конъюгкции и дизъюнкции.
3) Их переводишь в умножения и сложения.

sm_fiber

Можно первый пункт по-подробнее описать?
Это не тоже самое что и дерево игры?

valds75

Да, то же самое. Я имел в виду, что от логических операций надо прейти к арифметическим.

sm_fiber

Дерево влом строить и прогу писать, строющую его тоже влом, поэтому и спрашиваю уже готовую формулу, а не способ ее нахождения.
Оставить комментарий
Имя или ник:
Комментарий: