Minimax
Реализация алгоритма Minimax с альфа-бета отсечением для настольных игр, требующая не более 5 КБ памяти
Установка
Последняя опубликованная версия- Скачайте архив — реестр отдает его уже проверенным.
- В Arduino IDE выберите «Скетч → Подключить библиотеку → Добавить .ZIP библиотеку».
- Укажите скачанный файл — библиотека появится в списке доступных.
SHA-256:d5e2b8508b9f8c85d0ca7344a1c53a17a7e14e25ae4533fc8a0d41e1c206d968Minimax-1.0.0-d5e2b850.zipОписание
Реализация алгоритма Minimax с альфа-бета отсечением, спроектированная специально для встроенных систем. Занимает всего ~5 КБ флеш-памяти и работает без динамического выделения памяти — достаточно даже для микроконтроллера с 2 КБ ОЗУ типа ATmega328. Библиотека полностью независима от STL контейнеров и построена на шаблонных классах, что позволяет адаптировать её под любую настольную игру или логику принятия решений. В поставке есть готовые примеры — крестики-нолики, шашки, Connect Four, Gomoku и Отелло. Для работы потребуется компилятор с поддержкой C++17 (хотя более ранние стандарты тоже сойдут), а сама интеграция сводится к переопределению пяти методов для вашей игровой логики.