| Сейчас на форуме: Vicshann (+7 невидимых) |
 |
eXeL@B —› Оффтоп —› Алгоритмы настольных/мобильных игр |
| Посл.ответ | Сообщение |
|
|
Создано: 29 августа 2007 19:13 · Личное сообщение · #1 Кто-нибудь программировал крестики-нолики, шашки, шахматы, морской бой? Заинтересовала тема Роботов в таких игрушках, особенно про морской бой. Трезвые теор.высказывания по этой игре [url=fuck://xpoint.ru/forums/leisure/misc/thread/26300.xhtml]доступны здесь[/url]. С одной стороны - математический подход, с другой- человеческий фактор и человеческая логика. Очень интересно о расстановках кораблей и о тактике стрельбы. Теоритически, после каждого сделаного выстрела можно судить о расстановке кораблей, и с каждым шагом кол-во неправильных вариантов будет уменьшаться, вследствие чего повышается точность прогноза успешного выстрела. Задача, прямо скажу, из разряда "олимпиадных"*, но всё же интересно... * - к таким задачам отношу всякого вида пративные и часто бесполезные алгоритмизации 
----- Я медленно снимаю с неё UPX... *FF_User*  |
|
|
Создано: 29 августа 2007 20:21 · Личное сообщение · #2 AlexZ пишет: математический подход Недетерминированные конечные автоматы решают все проблемы в теории =) AlexZ пишет: Очень интересно о расстановках кораблей и о тактике стрельбы. Имхо где-нибудь уже давно выложена инфа... |
|
|
Создано: 29 августа 2007 21:40 · Личное сообщение · #3 Под мат.подходом я имел ввиду стратегию стрельбы и расстановки. По ссылке высказались на эту тему, но я и здесь скажу, что расставить корабли лучше вдоль стенок, оставив огромное поле для прострела в центре - это математически. Логически, противник-человек легко просекает это подбив 1-2 корабля и начинает долбить по стенкам - это человеческий фактор. ----- Я медленно снимаю с неё UPX... *FF_User* |
|
|
Создано: 29 августа 2007 22:23 · Поправил: locker_fx · Личное сообщение · #4 AlexZ пишет: начинает долбить по стенкам - это человеческий фактор. имхо вы немного путаете понятия. то что вы привели в качестве примера сорее интеллект(то, что отличает нас от животного. т.е. простыми словами человек умеет сложить "дважды два"). А человеческий фактор - это понятие означающее неколько другое. Но вот описать это в трёх словах я не берусь. К сожалению пока не научились программы наделять интеллектом Но думаю для морского боя реально сделать что-то, что будет достаточно близко человеческому мышлению(вот скажем к шахматам аналогичная задача будет в разы сложнее).
----- моя подпись! |
|
eXeL@B —› Оффтоп —› Алгоритмы настольных/мобильных игр |
Для печати