18.
Куров Иван
(25.02.2003 15:07)
0  
Не представляю, как написать непроигрывающий вариант крестиков-ноликов на доске 3х3.
Великие умы России не смогли решить этой задачи и тут вдруг... Я думаю, что тебя надо выдвинуть на Нобелевскую премию. Мы все поддержим твое достоинство. Желаем таких же успехов на поприще Искусственного Интеллекта.
Ответ: вы ничего не путаете?
крестики-нолики 3х3 уже давным-давно разрешены :)
там небольшое конечное число вариантов (с учётом симметричночти, конечно)
я могу признать, что мой алгоритм далеко не самый лучший и быстрый, но даже
под Pentium MMX 233 не замечаю как он работает!
если вы его обыграете - пожалуйста, пришлите мне список ваших ходов :)))))
сама прога (под windows) здесь - http://pupkov.net.ru/hobby/ox.exe (если
нужно, могу скомпилить под FreeBSD, Linux,...)
если считаете, что там могут быть вирусы (отвечаю, что там их нет;) ), то
можете сами скомпилить из сурсов - http://pupkov.net.ru/hobby/ox.c
ЗЫ: может вы имели ввиду бесконечную доску?
я не знаю как насчёт непроигрышного алгоритма (хотя, кажется, такой уже
есть), но мой алгоритм(методом банального перебора) вы уже вряд ли обыграете.
хотя один способ всё-таки есть:(.
если обыграете - пришлите log - моя программа его пишет
ЗЗЫ: все программы распространяються под под GNU GENERAL PUBLIC LICENSE.
|
