Тетрис на битбордах: старые песни на новый лад

[dbalabanov]

«Компьютер играет в тетрис» — почему он всё в кучу валил в начале?

[Miiko]

Потому, что ветка «свалить фигурку без поворотов и сдвигов» проверяется в алгоритме первой, остальные варианты проверяются только если этот ход привел к неудаче и надо откатиться. Первые ходы слишком далеко в стеке рекурсии, до их откатки дело не доходит.

[BubaVV]

Странное ощущение, что где-то в конце видео к фигуре «прилип» какой-то кусок невидимого края

[zagayevskiy]

Там несколько раз такая ерунда была. Два квадрата 3х3, соединенные между собой углом, такое ощущение.

[lightln2]

Вы имеете в виду, фигура, как на КПДВ? Вообще-то это твердый знак (ну, по крайней мере задумывался).
Нету смысла искать оптимальную стратегию в обычном тетрисе — известно, что он проходится до момента, пока не встретится какое-то количество z- и s- фигурок в определенной последовательности. Вот я и добавил фигурку, которая все «портит», чтобы вручную его тоже было сложно пройти — я, например, дальше компьютера не смог.

[zagayevskiy]

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

[BubaVV]

Ъ мелькал и до того, а вот перед Score: 55 там скорее Ы

[lightln2]

а, да. я сделал фигурку, четыре варианта которой (меняются вращением) — Ъ, Ы, Ю, Ж, с более простыми буквами слишком легко было