lightln2 Jun 18 2020 at 21:11

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

11 min

2.2K

High performance*Abnormal programming*Algorithms*C#*

Comments 8

dbalabanov Jun 19 2020 at 06:53

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

Miiko Jun 19 2020 at 10:27

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

BubaVV Jun 19 2020 at 14:50

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

zagayevskiy Jun 19 2020 at 19:02

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

lightln2 Jun 19 2020 at 19:24

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

zagayevskiy Jun 19 2020 at 19:53

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

BubaVV Jun 20 2020 at 01:51

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

lightln2 Jun 20 2020 at 01:58

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

Show the best of all time