Re: тетрис
- From
- Andrew Starsh (2:5071/59)
- To
- Max Pervukhin
- Date
- 2002-11-08T06:35:54Z
- Area
- RU.ALGORITHMS
Приветствую Вас, Max!
06 ноября 2002 года в 22:54 Max Pervukhin --> All
MP> Надо заставить программу играть в тетрис.
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.
--- Ну очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)