Пишу игру "Точки" проект полностью некомерческий (больше для своего удовольствия...) и вот встал на том, что не могу написать проверку замкнутости области...то есть как определить окружена група точек или нет?
Очень буду рад получить хоть какую нить информацию...
З.Ы.
в качестве поля выступает двумерный массив из "0" "1" "2"
0 - пусто
1 - первый игрок
2 - второй игрок
З.Ы.Ы.
кто хочет помочь в написании всегда пожалуйста....


With best regards from Black Ice

У меня ранее возникала идея написать аналогишную гейму, так может обьеденим наши усилия, если да то алг. проверки замкнутости области я беру на себя........


 Если захочеш сотрудничать пиши in e-mail...
  С ув. Alhimik[CG]
  [email protected]

Я читал что игру в точки написать почти невозможно, потому что там огромное количество ходов и вориантов где можно поставить точку.

Ты сам хоть раз видел гденибудь готовую игру?

У меня такое чувство что любой программист рано или поздно озадачивается написанием игры "точки", пробует это сделать и в результате натыкается на трудности с AI Я в свое время тоже пытался
Сейчас стал немножко умнее и примерно знаю с какой стороны можно подойти к этой проблеме, но уже нет времени.

И еще теперь знаю, что с точки зрения написания ИИ точки действительно намного сложнее шахмат...

Короче, если есть желание, могу поделиться своими соображениями по поводу...

Готовых программ, кстати, я так и не видел.

PS. Алгоритм определения окружений у меня тоже есть, но он рекурсивный и по этой причине сишком тормозной, чтобы без изменений быть использованным
в программе. Так как в конейном итоге ИИ сведется к перебору, а проверка окружений там будет на каждом шаге, то она должна быть _очень_ быстрой и следовательно нерекурсивной.

To Dexter
Один раз на диске с каким то журналом видел...но игра так и не пошла (причем и у моих знакомых тоже...) зато видюха была красивая ))
Алгоритм окружения работает....насчет скорости сказать ни чего не могу, т.к. на работе очень быстрая машина...и я ни чего не замечаю....
а вот написать ИИ я дей-но не пытался, поскольку точки дейно-но очень хитрая игра, и просто с этой проблемой не справиться....для начала планирую написать версию для 2х игроков по сети, а уже потом на этой базе можно будет и помучать ИИ.
{------------------------------------}
To Sergey
Конечно будет интересно услышать все мысли, идеи e.t.c. так что если не сложно либо в форум либо на [email protected]


with best regards from Black Ice

Вот тебе ссылка там много интересного по этому поводу

Нерекурсивность алгоритма нахождения окружений мало что дает .У меня получается просчет на 4 полухода максимум . Если у кого есть интересные мысли по поводу реализации ИИ , и существенного его ускорения , пишите please на [email protected] . Готов к сотрудничеству.