|
Тема |
Шах програма |
|
Автор |
ДъpвeнФилocoф (откачен) |
|
Публикувано | 26.09.02 18:52 |
|
|
В клуб "Шах" на www.dir.bg някой изяви желание да пише шах-програма. Там поставих въпроса какво мислят хората за евристична функция за "окастряне" на дървото на възможните ходове. Не съм получил още задоволителен отговор. Искам да ви питам какво мислите вие за следната задача.
Да се опише клас на Паскал за Делфи 5.0, със следните методи
1 EnterPos - въвеждащ позиция от външната за класа среда и страна (бели или черни) която е на ход
2 NewPos - генериращ списък с всички възможни ходове за страната която е на ход
3 Heuristic - евристична функция с аргументи - позиция и ход и резултат цяло неотрицателно число (нула или положително), такова, че за по-добрите ходове резултата да е по-голямо число.
Оценка на програмата:
1 За 10 произволно избрани шахматни задачи - средното място на което е първия ход на решението, евентуално сред мащабиране (все пак не е все едно 3-то място от 5 възможни хода или 5-то от 25)
2 Скорост на Heuristic и NewPos
3 Размер на "дъската"
|
| |
|
|
|