2
См.: http://kks.cabal.fi/GoodEnoughSearchГде этот алгоритм поиска кластера был представлен раньше?
Я просмотрел довольно много документов и сайтов. Я не нашел, где этот алгоритм был представлен раньше, или что кто-то сделал что-то подобное, но лучше или более общее. Алгоритм довольно прост и, следовательно, должен быть легко встречен любым лицом, сталкивающимся с теми же проблемами, с которыми я столкнулся.
Это напоминает мне о том, что броненосец пример, для которого я сделал это, когда мне было 17 :) .. но нет это не является Монте-Карло, я думаю. Я должен посмотреть, что они видят также вещи, потому что может быть что-то – kummahiih
«Сначала игрок делает случайные снимки». Хорошо, если бы вы использовали 2-мерную модификацию для ограниченных кластеров (без петлирования из стороны в сторону) этого алгоритма, вы бы с жадностью выбирали места, которые в первую очередь устраняют большинство мест, где может находиться судно, а не случайно. Я не помню, что это работало для распределения кораблей (распределение длины кластеров) в игре с линкором, но это откуда появилась идея. – kummahiih
http://stackoverflow.com/questions/1631414/what-is-the-best-battleship-ai/1662235#1662235 Хе-хе. Должно было больше искать алгоритмы линкоров. Кто-то еще сделал это тоже для линкоров, но вопрос все еще остается. – kummahiih