Здравствуйте, Qbit86, Вы писали:

Q>А она была «честной»? Я имею в виду, что для конкретных простых правил крестиков-ноликов, конечно, можно нафигачить реализацию в лоб. Но интересней реализация более универсального традиционного подхода — честный минимакс (негамакс) и оценочная функция, с возможными оптимизациями (альфа-бета-отсечение).

У Электроники Б3-21 память программ на 60 команд, нет адресуемых регистров, а заместо них странная конструкция из 6-и регистров и того, что написано на экране, которую можно крутить вправо и влево, на один шаг за раз. Вызовов подпрограмм тоже нет, и нет переходов по вычисляемому адресу, так что подпрограммы сэмулировать не получится. Сомневаюсь, что на таком устройстве можно написать чего-то с оценочной функцией.

Разумеется, я просчитал заранее, с помощью своей головы, все возможные варианты, благо что в этой игре их немного, и забил их в программу.

Здравствуйте, itrobo, Вы писали:

I>версия игры в крестики нолики с компьютером на си

Теперь попробуй написать алгоритм для Ultimate Tic-Tac-Toe и посоревноваться с алгоритмами других программистов:
https://www.codingame.com/multiplayer/bot-programming/tic-tac-toe

Здравствуйте, itrobo, Вы писали:

I>смаое сложное разработать алгоритм для игры с компьютером
I>наша версия игры в крестики нолики с компьютером на си

Я в старших классах школы написал крестики нолики (3х3) для советского программируемого калькулятора Электроника Б3-21.

Как раз одного урока хватало на то, чтобы вбить программу по памяти (он сбрасывался при выключении), проверить, что работает, и похвастаться перед товарищами.

А вы говорите, Си, массивы какие-то, пять процедур. Ужос какой-то...

Моя программа, кстати, никогда не проигрывала, она могла сыграть вничью или выиграть, в зависимости от умений противника.

смаое сложное разработать алгоритм для игры с компьютером
наша версия игры в крестики нолики с компьютером на си

Здравствуйте, Pzz, Вы писали:

Pzz>Моя программа, кстати, никогда не проигрывала, она могла сыграть вничью или выиграть, в зависимости от умений противника.

А она была «честной»? Я имею в виду, что для конкретных простых правил крестиков-ноликов, конечно, можно нафигачить реализацию в лоб. Но интересней реализация более универсального традиционного подхода — честный минимакс (негамакс) и оценочная функция, с возможными оптимизациями (альфа-бета-отсечение).

Я такую игру писал в 10 лет на электронике бк. Ничего сложного там нет.

Здравствуйте, Pzz, Вы писали:

Pzz>Я в старших классах школы написал крестики нолики (3х3) для советского программируемого калькулятора Электроника Б3-21.
Pzz>А вы говорите, Си, массивы какие-то, пять процедур. Ужос какой-то...

Реверсил крестики-нолики от ЮТ-88, тоже будучи школьником.
Меня поразила простота решения — оно было аналитическим. Из номера поля хода человека, путём нескольких арифметических действий, вычислялся ответный ход. ЕМНИП без всяких ветвлений. Про Carry флаг не помню уже.


Pzz>Как раз одного урока хватало на то, чтобы вбить программу по памяти (он сбрасывался при выключении), проверить, что работает, и похвастаться перед товарищами.

ЮТ реализацию можно было "вбить" за пару минут. Перемены бы и поиграть хватило.

Pzz>Моя программа, кстати, никогда не проигрывала, она могла сыграть вничью или выиграть, в зависимости от умений противника.

Да, ЮТ играл точно также. Причём компьютер всегда делал первый ход "по-центру".

Здравствуйте, Bjorn Skalpe, Вы писали:

BS>Я такую игру писал в 10 лет на электронике бк. Ничего сложного там нет.

а на бесконечном (или большом поле) поле?

реверси на бесконечном поле имхо тоже не тревиально...