![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Шашки или шахматы [Delphi, C++ Builder, Windows]
Yurchik © (2003-01-03 17:18:00)Программери, гуру помогите найти исходники по играм шашки, или шахматы!!!
Оччень нужно!!!
Кен (2003-01-11 06:06:00) [1]А есть ли алгоритм генерации всех возможных ходов в данной позиции для русских шашек ? Если он будет, то можно было бы попробовать написать отсечение, интеллект и всё прочее.
Самому же алгоритма генерации возможных ходов написать слишком сложно. Во первых трудно из за сложного боя дамкой, во вторых скучно, в третьих уже наверняка кем то написан.
ZeroDivide (2003-01-10 14:38:00) [2]Студент! Халявы здесь нет. (...И там нет)
TButton (2003-01-10 14:30:00) [3]полный перебор вариатов это алгоритм комивояжера, задача для явно не настольных компьютеров, попробуй ка на своей машине перебрать три первых хода при 32 фигурах. А отсечение бесперспективных вариантов это явно не для начинающих, хотя это смотря какой принцип использовать.
Дмитрий К.К. (2003-01-06 10:07:00) [4]Полный перебор вариантов с использованием методов отсечения.
Почитай книжку создателей Каиссы (советской шахматной программы, которая стала первым чемпионом мира по шахматам среди компьютеров), почитай Ботвинника Михал Моисеича и т.д. и т.п...
Nemi (2003-01-04 16:34:00) [5]Таких ты не найдешь... так что делай АИ сам (методом перебора коомбинаций)