Написание ИИ для Морского Боя

@Bdavid008 · Регистрация: 24.03.2014

Студворк — интернет-сервис помощи студентам

Добрый день,помогите с написание АИ для морского боя , все сделал кроме АИ)Мы знаем размер поля количество кораблей и длина их так как это не обязательно игра 10X10 после выстрела мы получаем сообщение Miss Kill либо WOund и координаты выстрела .ВОот

C++
1
2
      if (parts[0].Equals("Kill"))//сообщение килл и коррдинаты выстрела                if (parts[0].Equals("Miss"))//MISs и координаты выстрела  
                if (parts[0].Equals("Init"))//собщение инит и координаты

я все сделал кроме эффективного обстрела , я сделал обстрел если ранил то добиваем и рядом клетки не трогаю,а вот начальное стреляние я не знаю(((

@askurandrio · 05.04.2015, 23:27

Полный код проги вылозы

@Bdavid008 · 05.04.2015, 23:29 **[ТС]**

О вы знаете там так много фигни и я такой рукожоп,лучше давай те я обьяснЮ)

@_Valera_ · 06.04.2015, 00:07

Сообщение от Bdavid008

,а вот начальное стреляние я не знаю(((

Ну и стреляй случайным образом, до попадания. Ну или, программа, то знает где корабли противника, вот и дай ей команду держать соотношение кораблей твоих/противника(компьютера)

Другими словами, либо я тебе подсказал, либо я тебя не понял.

@Bdavid008 · 06.04.2015, 00:09 **[ТС]**

Не ну у меня честный бот)а вот рандомно я тоже хотел, но этоже не много не правильно с точки зрения эффективности если у нас будет одна пустая клетка и в ней будет однопалбуник очень долго мы до этой клетки будем идти

@_Valera_ · 06.04.2015, 00:26

Сообщение от Bdavid008

рандомно я тоже хотел, но этоже не много не правильно с точки зрения эффективности

Не согласен, игра по сути - повезло не повезло. Сделайте кучный обстрел, например поделив карту на 4 части и обстреливайте одну. до уничтожения в ней, а потом другую...
Причем выбирайте такой квадрат не с начала координат , а тоже рандомно, то есть допусти выпали числа(3,2)вот стреляем с 3 по 8 строки по стокам и 2 по 7 по столбцам(квадрат выходит)

Сообщение от Bdavid008

Не ну у меня честный бот)

А как же баланс? Робота если знать как работает алгоритм можно и обмануть...

Сообщение от Bdavid008

у нас будет одна пустая клетка и в ней будет однопалбуник очень долго мы до этой клетки будем идти

А как еще без подглядывания? Или расскажите мне как еще играют в эту игру? Я знаю только обстрел диагоналей или ромбиками... но тогда игра станет скучной и однообразной!!!

Добавлено через 2 минуты

Сообщение от Bdavid008

если у нас будет одна пустая клетка и в ней будет однопалбуник очень долго мы до этой клетки будем идти

Вы я надеюсь написали алгоритм чтоб робот не стрелял дважды в одну клетку?

@Bdavid008 · 06.04.2015, 00:28 **[ТС]**

ЧТо не понял ваш алгоритм с рандомом? а о этом я оговорю самый худший вариант ,что мы один однопалбуник один а все остальное обстреляли и он один остался

Добавлено через 1 минуту
Да сделал ,второе грубо говоря поле) и закрашиваю вокруг убитых кораблей

@_Valera_ · 06.04.2015, 00:29

Сообщение от Bdavid008

а о этом я оговорю самый худший вариант ,что мы один однопалбуник один а все остальное обстреляли и он один остался

То есть одна свободная клетка на карте? И вас волнует время, пока выпадет эта клетка? Или клеток много(не обстрелянных) но лодка одна?

@Bdavid008 · 06.04.2015, 00:31 **[ТС]**

И времечко)и много не обстреляных

@_Valera_ · 06.04.2015, 00:37

время решается примерно так:
Как исключить определенные числа из диапазона для функции rand()

Сообщение от Bdavid008

и много не обстреляных

и в любом случае игра на везение, так что все равно надо стрелять случайно!

@Bdavid008 · 06.04.2015, 00:39 **[ТС]**

Блин ,просто я одну сделал карявую и она крашиться периодически,даже стыдно выкладывать(

@_Valera_ · 06.04.2015, 00:43

Кидай в ЛС весь код, и напиши где рушится (имя функции, ее строку и какая ошибка).

@MrGrig · 06.04.2015, 12:27

чего бы не почитать всякие лайфхаки про морской бой чтобы понять каие тактики есть? =) да, конечно эта игра на удачу, НО! есть разные стратегии свести рандом к минимуму например так () цифрами показан порядок обстрела

#2#4#6#8#10
1#3#5#7#9#
#12########
11#13####### и т.д.
##########
##########
##########
##########

стреляя таким образом можно за кратчайшее время вычислить большинство кораблей за 20 ходов считай почти половина поля просомтрена (это если там кораблей не будет, а есл ибудет, то это будет за меньшее число ходов да к тому же пару кораблей уже потопится)

@VoodooPuppet · 06.04.2015, 13:23

Импульсные нейронные сети в помощь

@aLarman · 06.04.2015, 13:39

Bdavid008, обстрел по диагонали, через 3 клетки
***1***1**
**1***1***
*1***1***1
1***1***1*
***1***1**
**1***1***
*1***1***1
1***1***1*
***1***1**
**1***1***
для поиска 4палубного, потом можно сразу 2х палубные искать(провести между прострелянными диагоналями еще линию), достаточно оптимально, в 90% успешно(ну и чтобы тактика не виданы была обстреливать не полностью диагональ а рандомно)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@askurandrio Заблокирован
	05.04.2015, 23:27
	Полный код проги вылозы 1

@Bdavid008 28 / 28 / 0 Регистрация: 24.03.2014 Сообщений: 77
	05.04.2015, 23:29 [ТС]
	О вы знаете там так много фигни и я такой рукожоп,лучше давай те я обьяснЮ) 0

@Bdavid008 28 / 28 / 0 Регистрация: 24.03.2014 Сообщений: 77
	06.04.2015, 00:09 [ТС]
	Не ну у меня честный бот)а вот рандомно я тоже хотел, но этоже не много не правильно с точки зрения эффективности если у нас будет одна пустая клетка и в ней будет однопалбуник очень долго мы до этой клетки будем идти 0

@Bdavid008 28 / 28 / 0 Регистрация: 24.03.2014 Сообщений: 77
	06.04.2015, 00:28 [ТС]
	ЧТо не понял ваш алгоритм с рандомом? а о этом я оговорю самый худший вариант ,что мы один однопалбуник один а все остальное обстреляли и он один остался Добавлено через 1 минуту Да сделал ,второе грубо говоря поле) и закрашиваю вокруг убитых кораблей 0

@Bdavid008 28 / 28 / 0 Регистрация: 24.03.2014 Сообщений: 77
	06.04.2015, 00:31 [ТС]
	И времечко)и много не обстреляных 1

@Bdavid008 28 / 28 / 0 Регистрация: 24.03.2014 Сообщений: 77
	06.04.2015, 00:39 [ТС]
	Блин ,просто я одну сделал карявую и она крашиться периодически,даже стыдно выкладывать( 1

@_Valera_ 495 / 377 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	06.04.2015, 00:43
	Кидай в ЛС весь код, и напиши где рушится (имя функции, ее строку и какая ошибка). 0

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	06.04.2015, 12:27
	чего бы не почитать всякие лайфхаки про морской бой чтобы понять каие тактики есть? =) да, конечно эта игра на удачу, НО! есть разные стратегии свести рандом к минимуму например так () цифрами показан порядок обстрела #2#4#6#8#10 1#3#5#7#9# #12######## 11#13####### и т.д. ########## ########## ########## ########## стреляя таким образом можно за кратчайшее время вычислить большинство кораблей за 20 ходов считай почти половина поля просомтрена (это если там кораблей не будет, а есл ибудет, то это будет за меньшее число ходов да к тому же пару кораблей уже потопится) 0

@VoodooPuppet Заблокирован
	06.04.2015, 13:23
	Импульсные нейронные сети в помощь 0

@aLarman 654 / 575 / 164 Регистрация: 13.12.2012 Сообщений: 2,124
	06.04.2015, 13:39
	Сообщение было отмечено Bdavid008 как решение Решение Bdavid008, обстрел по диагонали, через 3 клетки *11* 11** 111 111 *11* 11** 111 111 *11* 11** для поиска 4палубного, потом можно сразу 2х палубные искать(провести между прострелянными диагоналями еще линию), достаточно оптимально, в 90% успешно(ну и чтобы тактика не виданы была обстреливать не полностью диагональ а рандомно) 0

Написание ИИ для Морского Боя

Решение