Игра ГО реализованная на языке программирования С

Технология программирования
Курсовая работа

«Игра ГО»
...

Содержание курсовой работы:

Цель работы

Правила японской игры го

Инструкция пользователю

Текст программы

Цель работы:

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

Правила японской игры го.

1) В Го играют вдвоем на доске с квадратной сеткой, наиболее распространенной для турниров является доска 9*9. Пересечения линий сетки (в том числе и крайних линий) служат игровыми точками. Соседними считаются ближайшие точки на одной линии сетки. Цель игры - вплотную окружать камни противника и снимать их с доски, а также окружать пустые территории.

Правила японской игры го…………………………………………….4
Инструкция пользователю…………………………………………….6
Текст программы………………………………………………………7
Цель работы:
Разработка интерфейса с использованием как клавиатуры, так и мыши, и рекурсивного алгоритма игры ГО с различной глубиной рекурсии (глубиной просчета наилучших вариантов возможного хода) в зависимости от уровня сложности игры – легкого или сложного.
Правила японской игры го.
1) В Го играют вдвоем на доске с квадратной сеткой, наиболее распространенной для турниров является доска 9*9. Пересечения линий сетки (в том числе и крайних линий) служат игровыми точками. Соседними считаются ближайшие точки на одной линии сетки. Цель игры - вплотную окружать камни противника и снимать их с доски, а также окружать пустые территории.
2) Игра начинается с пустойдоски. Черные ходят первыми (компьютер ходит черными камнями, поэтому его камень стоит на доске в самом начале).
3) Игроки ходят по очереди, сделать ход – значит, поставить свой камень на пустую доску и затем (может быть) снять с доски один или несколько камней противника.
4) Для того, чтобы снять чужой объект (то есть камень или группу камней одного цвета, стоящих вплотную друг к другу), его нужно окружить – занять все дамэ (соседние свободные точки) этого объекта. Если игрок окружает сразу и свои, и чужие объекты, тогда снимаются только чужие, а свои остаются на доске.
5) В процессе игры появляются области в результате снятия чужих камней с поля. Эти области принадлежат тому, чьи камни окружили чужие (области на игровом поле отмеченные крестиком). Игрок, чьи камни были сняты, не имеет права ставить свои камни в такие области (ставить туда объект не имеет смысла, так как он будет тут же «съеден»).
6) Пустое пересечение (крестик) принадлежит белым, если из этого
пересечения невозможно построить связный путь, состоящий из
горизонтальных и вертикальных линий, который оканчивается на камне противника, т.е. все возможные пути ведут к белым камням.