Дешки - логическая игра, может быть исполнена, как настольная на бумаге, так и как компьютерная. Выше вы можете поиграть в компьютерную реализацию игры на Adobe Flash.
Правила игры:
- На особом поле из клеток по очереди ходят игроки. Обычно двое.
- Первый ход осуществляется в любую клетку.
- Каждый последующий ход осуществляется по вертикали или горизонтали на свободную клетку другого цвета относительно предыдущего хода.
- Цель - лишить соперника возможности сделать следующий ход.
- Кто сделал последний ход, тот и победил, если остались свободные клетки. Если свободных клеток не осталось, то объявляется ничья.
- Поле представляет собой дешграмму. В обычном виде это бинарная 4-разрядная дешграмма. Клетки дешграммы раскрашены в два цвета таким образом, что две клетки, которые отличаются только по одной координате, имеют разные цвета.
Стратегии компьютерного соперника:
- Жадная
Выбирается такой ход, при котором у соперника на следующем ходу остаётся наименьший выбор, куда ходить. - Поверхностная
Если можно победить на текущем ходу, то сделать это. Если таких ходов нет, то избегать ходов, которые дают сопернику возможность победить следующим ходом. - Случайная
Ход выбирается из достпуных случайно. - Размашистая
Выбирается клетка, которая наиболее отдалена от текущего положения. - Плотная
Выбирается клетка, которая наиболее приближена к текущему положению. - Простейшая
Всегда выбирается первая доступная для хода клетка. - Минимакс
Делает наилучший из возможных ход, оценённый на всю глубину ходов.
Исходники в архивах google code.