ITMO University
“Programming Technologies” Department



Главная

Новости
 Новости науки
 Важное
 Почетные доктора
 Инновации
 Культура
 Люди
 Разное
 Скартел-Yota
 Стрим
 Смольный
Учебный процесс
 Образование
 Дипломы
 Курсовые проекты
 Лабораторные работы
 Учебные курсы
 Визуализаторы
 Unimod-проекты
 Семинары
 Стипендии
Наука
 События и факты
 Госконтракты
 Статьи
 Диссертации
 Книги
 Презентации
 Свидетельства
 Сотрудничество
Исследования
 Автоматы
 Верификация
 Геном
 Искусственный интеллект
 Генетические алгоритмы
 Движение
 UniMod
 Роботы и агенты
 Нейронные сети
 ФЦП ИТМО-Аалто
 Разное

О нас
 Премии
 Сертификаты и дипломы
 Соревнования по программированию
 Прорыв
 Автографы
 Рецензии

Беллетристика
 Мотивация
 Мысли
Медиа
 Видео
 Фотографии
 Аудио
 Интервью

English
 Home

 Articles
 Posters
 Automata-Based Programming
 Initiatives
 Projects
 Presentations
 UniMod
 UniMod Projects
 Visualizers


Поиск по сайту

Яndex



    / UniMod Projects / Implementation of classical Nim game based on automata approach (версия для печати)


Implementation of classical Nim game based on automata approach



© A. V. Yakovlev, M. A. Lukin, А. А. Shalyto

Saint-Petersburg State University of Information Technologies, Mechanics and Optics

Project documentation in PDF format
Binaries (plus all third-party libraries needed to launch)
Source code in Java language (plus Eclipse project and build scripts)
Extended package of project documentation (main documentation with appendix)

Annotation

The goal of our project was to develop free implementation of well-known around the world game of Nim based on automata approach. To compare with analogues that we found in Internet at the moment of publication, we can mention that only our version contains either, open project documentation on two languages, graphical user interface on two languages and open source code with comments (automatas, controlled objects and event providers are commented in two languages). Three automatas are being used in project: managing automata, opponent's artificial intelligence automata and interface automata.

Artificial intelligence of the opponent makes the choice of optimal move with the help of estimation of game position with the special function (function of Sprag and Gandi), which is being computed using finite automata.

We have also implemented game in study mode, when you can (like in "Go") select how many odds you will receive from opponent.

Published version is capable of playing several widely known layouts such as "Classic", "Marienbad" etc.

Application is launched by run.cmd batch-file, while the usual build is performed by the rebuild.cmd file.




© 2002—2017 По техническим вопросам сайта: vl.ulyantsev@gmail.com