Давання інтелектуального розміщення бомби AI Bomberman

Я намагаюся реалізувати алгоритм AI для Bomberman. В даний час у мене працює, але не дуже розумна рудиментарна реалізація (нинішній ШІ надмірно ставиться до розміщення бомб).

Це перший ШІ, який я коли-небудь намагався реалізувати, і я трохи застряг. Більш складні алгоритми, які я маю на увазі (ті, на які я розраховую приймати кращі рішення), є занадто складними, щоб бути хорошими рішеннями.

Які загальні поради щодо впровадження AI Bomberman? Чи існують радикально різні підходи для того, щоб зробити бота більш оборонним чи наступальним?

Правка: Поточний алгоритм

Мій поточний алгоритм виглядає приблизно так (псевдо-код):

1) Спробуйте помістити бомбу, а потім знайдіть осередок, захищений від усіх бомб, включаючи ту, яку ви щойно помістили. Щоб знайти цю клітинку, перейдіть по чотирьох напрямках; якщо ви зможете знайти будь-яку безпечну розбіжну клітинку і вчасно доїхати до неї (наприклад, якщо напрямок вгору або вниз, шукайте клітинку, яка знаходиться ліворуч або праворуч від цього шляху), тоді можна безпечно розмістити бомбу і рухатись в цьому напрямку.

2) Якщо ви не зможете знайти і захистити розбіжні клітини, спробуйте НЕ ставити бомбу і перегляньте ще раз. Цього разу вам потрібно буде шукати безпечну клітинку лише в одному напрямку (від неї не потрібно розходитися).

3) Якщо ви все ще не можете знайти безпечну клітинку, не робіть нічого.

for $(direction) in (up, down, left, right):
    place bomb at current location
    if (can find and reach divergent safe cell in current $(direction)):
        bomb = true
        move = $(direction)
        return

for $(direction) in (up, down, left, right):
    do not place bomb at current location
    if (any safe cell in the current $(direction)):
        bomb = false
        move = $(direction)
        return

else:
    bomb = false
    move = stay_put

Цей алгоритм робить бота дуже тригерним (він буде розміщувати бомби дуже часто). Це не вбиває себе, але у нього є звичка робити себе вразливим, потрапляючи в тупики, де його можуть блокувати та вбивати інші гравці.

Чи є у вас якісь пропозиції щодо того, як я можу вдосконалити цей алгоритм? А може, я повинен спробувати щось зовсім інше?

Однією з проблем цього алгоритму є те, що він, як правило, залишає бота з дуже малою (часто лише однією) безпечною коміркою, на якій він може стояти. Це тому, що бот залишає за собою слід бомб, поки він не вбиває себе.

Однак, залишаючи сліди бомб позаду, залишається мало місця, де можна сховатися. Якщо хтось із інших гравців чи ботів вирішив розмістити бомбу десь біля вас, часто трапляється, що вам не доводиться ховатися, і ви гинете.

Мені потрібен кращий спосіб вирішити, коли розмістити бомби.

Проблема, з якою ви стикаєтесь, полягає в тому, що ваш AI ніколи не зупиняється, щоб прийняти розумне рішення про те, куди він повинен розмістити свою наступну бомбу, яка залишає її просто скидати бомби, коли тільки може, а потім відпрацьовує "лайно, лайно, що я зараз роблю! ? "

Призупинення думати

Прямо зараз ваш AI просто блукає нікуди, зокрема. Однак іноді це насправді має рухатися до цілі. Наприклад, якщо він бачить бонус і думає, що може досягти цього до гравця, можливо, йому слід знайти безпечний шлях до цієї плитки і переміститися туди, стежачи за бомбами і уникаючи їх по дорозі.

Таку саму поведінку, що рухається до цілі, можна використовувати, коли він думає про те, де розмістити наступну бомбу .

Коли ваш AI може розмістити бомбу, а не робити це негайно, слід коротко скористатися алгоритмом пошуку, щоб вибрати з наявних місць розміщення бомби на основі таких критеріїв, як:

• Чи це поруч? (щоб він не ходив до діагонального протилежного кута карти кожного разу, коли хоче розмістити бомбу)
• Чи є місце, де я можу сховатися від вибуху - і чи можу я туди дістатися до вибуху бомби?
• Чи вибух підірве плитки і дасть мені підсилення?
• Чи потенційно це нападе на гравця? (простіший AI може уникнути цього в першій грі, агресивний AI буде робити це - при цьому не забуваючи про бонуси)

Коли це рішення було прийнято, ШІ обрав місце розміщення бомби та місце, де сховатися від її вибуху. Тепер він може ходити до місця, ставити бомбу, а потім ходити до сховища. Як тільки він дістається до свого сховища, він може захотіти продовжувати ходити та знаходити місця бомби (якщо у нього є декілька бомб), за умови, що він має на увазі уникати подалі від бомби, яку він ходив сюди, щоб уникнути.

На прогулянці та пошуку безпечної стежки

Ви можете розробити для свого ШІ єдиний метод прогулянки до точки і використовувати це кожен раз, коли ви хочете, щоб він ходив кудись. Цей метод може використовувати алгоритм пошуку A *, щоб знайти свій шлях.

Щоб зберегти AI в безпеці, ви, можливо, захочете повторно перевірити свій шлях щоразу, коли буде розміщена нова бомба. Щоб уникнути вибухів, він міг би перевірити час, поки бомба вибухне, і вважати потенційну плитку вибуху безпечною для прогулянки, якщо бомба не вибухне, поки вона проходить через цю плитку - а якщо це не безпечно, розглядайте її як непрохідну плитку .

Щоб дати ваші AI помилки (щоб її насправді можна було підірвати іноді), слід зробити помилки в розрахунку: забути про бомбу невміло, недооцінювати розмір вибуху або час, поки бомба вибухне тощо.

Бічна примітка: Ви також можете зробити його випадкову ходьбу більш цілеспрямованою, вибравши випадковим чином місця для прогулянок або завжди маючи на увазі нове місце розміщення бомби, а не просто випадковим чином вибирати сусідню плитку, на яку блукати. Таким чином він не буде блукати туди-сюди на тому самому місці, як ніби не може скласти свою думку.