Пишу игру Ход конем,смысл в том.что есть 2 коня (которые ходят буквой Г по доске NxM) одним конем играет комп другим пользователь.Сделал 3 способа игры компа.1 - комп ходит на первую доступную клетку.2- комп просматривает все доступные клетки из текущей и ходит на ту,откуда есть наибольшее кол.во выходов.3- комп просматривает на N клеток вперед доступность клеток(из текущей клетки обходит например на 7 клеток в перед) и ходит на ту клетку по какой он прошел дальше всего.Но ни один из способов не дает нормальной игры.Комп очень часто проигрывает.Кто сталкивался с подобными задачами.Помогите.Какие еще есть способы.

Цитата(Darksquall @ 15.4.2004, 06:45)

2- комп просматривает все доступные клетки из текущей и ходит на ту,откуда есть наибольшее кол.во выходов.

Надо, чтобы сначала комп пытался идти в ту клетку, из которой минимальное количество выходов.

Alex ты не понял,это не обход поля,а игра на двоих.Ход компа,ход человека.Не получается нормальной игры с компом.Часто проигрывает.

Darksquall

Цитата

это не обход поля,а игра на двоих

Хммм... а кто-нить кроме тебя правила знает? а то составлять алгоритм неизвестно чего...

Правила:2 участника начинают игру из любых клеток,на доске любого
размера,первым проигрывает тот кому не куда ходить.
Ходят 2 коня буквой Г.