Skip to content

A checkers game based on a competition with a computer that uses the UCT algorithm.

License

Notifications You must be signed in to change notification settings

Irval1337/CheckersGame

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CheckersGame

Игра в английские шашки, интерфейс которой реализован с помощью WPF C#. В качестве соперника пользователю предлагается компьютер, использующий алгоритм UCT* для просчета состояний поля. Для регулирования "сложности" бота игрок может изменять время работы алгоритма на каждом ходе.

* - для вычисления "прибыли" в каждом из состояний используется формула $PlayerFiguresCount + 5*PlayerKingsCount$

Правила

Доска и начальная расстановка

Доска 8×8 клеток располагается между партнерами таким образом, чтобы слева от играющего находилось тёмное угловое поле. В начальной позиции у каждого игрока по 12 шашек, расположенных в первых трёх рядах на чёрных клетках.

Правила ходов и взятия

Первый ход делают чёрные шашки (обычно они красного цвета). «Простые» шашки могут ходить по диагонали на одно поле вперёд и бить только вперёд. Дамка может ходить на одно поле по диагонали вперёд или назад, при взятии ходит только через одно поле в любую сторону, а не на любое поле диагонали, как в русских или международных шашках. Взятие шашки соперника является обязательным. При нескольких вариантах взятия игрок выбирает вариант взятия по своему усмотрению, и в выбранном варианте необходимо бить все доступные для взятия шашки.

При достижении последнего (восьмого от себя) горизонтального ряда простая шашка превращается в дамку. Если простая достигла последнего ряда во время взятия, то она превращается в дамку и останавливается, даже при возможности продолжить взятие.

Скриншоты работы

image

About

A checkers game based on a competition with a computer that uses the UCT algorithm.

Topics

Resources

License

Stars

Watchers

Forks

Languages