| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Игра ход конем |
| Автор: Darksquall 15.4.2004, 09:45 |
| Пишу игру Ход конем,смысл в том.что есть 2 коня (которые ходят буквой Г по доске NxM) одним конем играет комп другим пользователь.Сделал 3 способа игры компа.1 - комп ходит на первую доступную клетку.2- комп просматривает все доступные клетки из текущей и ходит на ту,откуда есть наибольшее кол.во выходов.3- комп просматривает на N клеток вперед доступность клеток(из текущей клетки обходит например на 7 клеток в перед) и ходит на ту клетку по какой он прошел дальше всего.Но ни один из способов не дает нормальной игры.Комп очень часто проигрывает.Кто сталкивался с подобными задачами.Помогите.Какие еще есть способы. |
| Автор: Alex101 16.4.2004, 09:26 | ||
Надо, чтобы сначала комп пытался идти в ту клетку, из которой минимальное количество выходов. |
| Автор: Darksquall 16.4.2004, 10:02 |
| Alex ты не понял,это не обход поля,а игра на двоих.Ход компа,ход человека.Не получается нормальной игры с компом.Часто проигрывает. |
| Автор: Akina 16.4.2004, 11:18 | ||
Darksquall
Хммм... а кто-нить кроме тебя правила знает? а то составлять алгоритм неизвестно чего... |
| Автор: Darksquall 16.4.2004, 11:23 |
| Правила:2 участника начинают игру из любых клеток,на доске любого размера,первым проигрывает тот кому не куда ходить. Ходят 2 коня буквой Г. |