Цитата:
ну это то понятно)) только у него в каждом случае от 1 до 8 вариантов ходов(допустим игрок сделал один ход, это ж сколько переборов сделать надо), а надо что бы он закрасил все поле.. если сделать такой перебор, то это имхо извращение..
думаю существует какое то математическое решение..
|
при маленьком количестве закрашеных клеток комп решение будет быстро находить(потому что куда ни плюнь везде пусто
А при занятых количестве клеток больше допустим 3/4. Можно сделать так:
Взять оставшиеся пустые клетки и проверять можно ли туды ходить.А если заняты все клетки то gane over and happy end.
Я думаю,если использовать такой вариант алгоритма , его работа существенно ускорится т.к. иначе при большом количестве занятых клеток комп будет впустую проверять варианты ходов.
Кстати можно вопрос. Комп просто показует все ходы которые возможно или вы играете с ним. Если идет игра с ним то придется делать еще оценку позицииь. В этом случае перебор вглубь на первых ходах будет ужасно медленным.И почему вы расматриваете только ходы коня, есть же еще много фигур(или это не шахматы)
