| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Delphi: Общие вопросы > Игра точки....как придумать алгоритм??? |
| Автор: Black Ice 9.8.2002, 23:05 |
| Пишу игру "Точки" проект полностью некомерческий (больше для своего удовольствия...) и вот встал на том, что не могу написать проверку замкнутости области...то есть как определить окружена група точек или нет? Очень буду рад получить хоть какую нить информацию... З.Ы. в качестве поля выступает двумерный массив из "0" "1" "2" 0 - пусто 1 - первый игрок 2 - второй игрок З.Ы.Ы. кто хочет помочь в написании всегда пожалуйста.... With best regards from Black Ice |
| Автор: Alhimik[CG] 13.8.2002, 11:22 |
| У меня ранее возникала идея написать аналогишную гейму, так может обьеденим наши усилия, если да то алг. проверки замкнутости области я беру на себя........ Если захочеш сотрудничать пиши in e-mail... С ув. Alhimik[CG] alhimik@ua.fm |
| Автор: Dexter 13.8.2002, 20:28 |
| Я читал что игру в точки написать почти невозможно, потому что там огромное количество ходов и вориантов где можно поставить точку. Ты сам хоть раз видел гденибудь готовую игру? |
| Автор: Seregy 13.8.2002, 21:49 |
У меня такое чувство что любой программист рано или поздно озадачивается написанием игры "точки", пробует это сделать и в результате натыкается на трудности с AI  Я в свое время тоже пытался Сейчас стал немножко умнее и примерно знаю с какой стороны можно подойти к этой проблеме, но уже нет времени.  И еще теперь знаю, что с точки зрения написания ИИ точки действительно намного сложнее шахмат... Короче, если есть желание, могу поделиться своими соображениями по поводу... Готовых программ, кстати, я так и не видел. |
| Автор: Seregy 13.8.2002, 21:52 |
| PS. Алгоритм определения окружений у меня тоже есть, но он рекурсивный и по этой причине сишком тормозной, чтобы без изменений быть использованным в программе. Так как в конейном итоге ИИ сведется к перебору, а проверка окружений там будет на каждом шаге, то она должна быть _очень_ быстрой и следовательно нерекурсивной. |
| Автор: Black Ice 14.8.2002, 16:51 |
| To Dexter Один раз на диске с каким то журналом видел...но игра так и не пошла (причем и у моих знакомых тоже...) зато видюха была красивая ))Алгоритм окружения работает....насчет скорости сказать ни чего не могу, т.к. на работе очень быстрая машина...и я ни чего не замечаю.... а вот написать ИИ я дей-но не пытался, поскольку точки дейно-но очень хитрая игра, и просто с этой проблемой не справиться....для начала планирую написать версию для 2х игроков по сети, а уже потом на этой базе можно будет и помучать ИИ. {------------------------------------} To Sergey Конечно будет интересно услышать все мысли, идеи e.t.c. так что если не сложно либо в форум либо на blackice@mail.ru with best regards from Black Ice |
| Автор: Dexter 14.8.2002, 20:35 |
| Вот тебе http://pointsgame.narod.ru/ там много интересного по этому поводу |
| Автор: vertal 29.1.2004, 01:54 |
| Нерекурсивность алгоритма нахождения окружений мало что дает .У меня получается просчет на 4 полухода максимум . Если у кого есть интересные мысли по поводу реализации ИИ , и существенного его ускорения , пишите please на svvetu@inbox.ru . Готов к сотрудничеству. |