[Borland C/C++] Антитетрис - помогите с алгоритмом

[smit151]

привет всем! я только зарегился на вашем сайте, мне понравились ваши темы) мне нужна помощь, помогите найти или подсказать алгоритм, "анти тетриса", в общем это мой курсач, и заключается в том что реньше всегда комп выбирал фигурки для того что бы пользователь их ставил, а мне наоборот надо) человек выбирает, а моя прога должна их оптимально ставить, в общем жесть, идей 0((( с лабиринтом было проще) помоги пожалуйста)

[Вад]

Так в чём заключается курсовик - разработать алгоритм для оптимального "укладывания" фигурок в колодце?

[smit151]

да именно в том))

[Вад]

Тогда зачем нужен готовый? Разработай свой. Он же не должен непременно быть "супер-оптимальным" - думаю, для курсовика хватит и хоть какой-то осмысленности поведения.

[smit151]

хз мне кайф нормальный  сделать) мне просто нужна начальная мысль, а то мне че то вообще ничего в голову не лезет(

[Вад]

Ну, у кого какой кайф. По-моему, тут интереснее самому поковыряться.
Начальная мысль: когда бросают фигурку, можно пристраивать её во всех возможных положениях, и выбирать наилучшее положение, исходя из критериев:
1. создать как можно меньше незаполняемых "дырок"
2. если возможно, составить полную "линию"
Как сочетать эти правила - сам думай. Но в целом, тут будет полный перебор возможных вариантов постановки с оценкой каждого варианта и выбором наиболее "ценного".

[smit151]

это все ясн, но как- это вопрос)) лан спс

[resource]

а идея прикольная. конечно ничего суперского, но занимательно

[x77]

resource, да, на заре веков люди играли в игры с компьютером, и вот, наконец-то, компьютер начинает играть в игры с людьми