Для гомоку здається, що це надмірно використовувати нейронні мережі або генетичний алгоритм, оскільки обидва займають певний час і частіше, ніж ні, не йдіть так, як вам хочеться. Дерево ігор gomoku досить велике, але ви можете отримати гідний AI від мінімаксу, обрізки дерев ігор та хорошої евристичної функції (що включає підрахунок половини та повних 2s, 3s, 4s, ... тощо) на відміну від картографування з повного простору.
Якщо ви не знайомі з альфа-бета-обрізкою та minimax, див. Https://www.cs.cornell.edu/courses/cs312/2002sp/lectures/rec21.htm
Якщо ви дійсно хочете використовувати нейронні мережі або генетичні алгоритми, ви можете отримати досвід навчання. Що стосується нейронних мереж, один із способів зробити це:
- Визначте евристичну функцію, яка отримує вхід стану дошки (послідовність 0,1,2 для порожнього, чорного, білого) та виводить значення "доброти" стану плати. Нейронна мережа - це наша евристична функція.
- Припускаючи, що рухи в цій грі є оптимальними, усуньте різницю між найкращим кроком на даний момент (за вашими поточними параметрами) та тим, що ваш рух говорить, що найкращий. Ось як ми визначаємо нашу функцію помилок! Таким чином, ви мінімізуєте цю різницю, щоб те, що рухається вашою нейронною мережею, є найсильнішим - в ідеалі найкращим є те, що, як кажуть ваші ігрові дані, (оптимізація цієї функції помилок може бути здійснена за допомогою розмноження або генетичного алгоритму).
- В ідеалі до цього моменту тепер ви можете використовувати вашу ("сильну") функцію оцінки нейронної мережі для оцінювання переміщення вашої ігрової ялинки замість твердо кодованої евристики.
Звичайно, це лише один спосіб, і вам потрібно спочатку знайти дані гри.
Побічна примітка, що застосовує генетичний алгоритм, може відбуватися кількома способами, наприклад, оптимізацією параметрів у нейронній мережі, як згадувалося вище, або пошуком дерева ігор, тому переконайтеся, що вам зрозуміло, як ви визначаєте для нього налаштування проблеми! Те саме стосується альтернативних способів застосування нейронної мережі.
Нарешті, корисно знати, що гомуку вирішено. Дивіться
/programming/6952607/ai-strategy-for-gomoku-a-variation-of-tic-tac-toe про думки та ідеї інших.