|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 27 Nov 2001 19:22:28
To : Andrey Dashkovsky
Subject : Интересная задача
--------------------------------------------------------------------------------
24 Nov 01 , 00:43 Andrey Dashkovsky писал к Alexey Desyatnik:
AD>> Дана шахматная доска NxN (8 <= N <= 10000). Далее,
AD>> даны координаты коня и короля. Поставить конем шах
AD>> королю за наименьшее число ходов (король не двигается).
AD>> Сначала показалась довольно несложной. Hо как сел
AD>> решать - ... Кроме перебора (хоть и неполного), на
AD>> ум ничего не приходит. Интуиция, правда, подсказывает,
AD>> что здесь алгоритм Дейкстры может быть полезен, но
AD>> с какого боку - загадка... :) Может, кто уже сталкивался
AD>> с такой задачкой, знает способ решения?
А как будет называться такой алгоритм?
Рекурсивный перебор на N ходов, выбор оптимального, один ход в нужную сторону,
либо N ходов если точно попали.
. С уважением, Hикита.
... Кто осторожен в своих обещаниях, тот точен в их исполнении
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
