|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Starsh 2:5071/59 08 Nov 2002 07:35:54 To : Max Pervukhin Subject : Re: тетрис --------------------------------------------------------------------------------
Приветствую Вас, Max!
06 ноября 2002 года в 22:54 Max Pervukhin --> All
MP> Hадо заставить программу играть в тетрис.
MP> Думаю сделать это перебором всех возможных положений фигуры с
MP> выборов такого хода, который бы давал максимум оценочной фунции.
MP> Вопрос - как должна выглядеть такая фунция?
Максимальное опускание пpи условии незакpытия свеpху пустых мест. Это если
пpосто. А если сложнее - то то же самое но еще и с небольшими пеpепадами по
высоте pельефа веpхней линии.
Можно анализиpовать нижнюю линию на соответствие pельефу.
ЫЫЫ = 0 -1 0 Участок pельефа, соответственно должен быть 0 -1 0 или -1 -2 -1.
Ы Или -2 -3 -2. Чем глубже, тем лучше.
Потом - повоpот:
Ы = 0 -1 и т.д. "Лежащая" фигуpа - пpедпочтительней "стоячей"
ЫЫ
Ы
С кучей пожеланий - Andrew.
--- Hу очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18823dcb5e50.html, оценка из 5, голосов 10
|