teh nice blog » Uncategorized

Времето си минава…

ingenious nor — Sat, 12 Sep 2009 18:27:47 +0000

Еми кво да кажа… Работа, изпити, едно друго… Вмъкнах галериика към блога, старата (стендалоун) като се поосвободя малко ще я архивирам за бъдните времена и ще я разкарам.

Купих си най-сетне фотоапарат (това беше още юли месец) и в последно време доста щракам и чета разни работи, касаещи фотографията и цифровата такава. И си направих регистрация във фликер, където качвам повечко снимки, отколкото тук (поне засега) – http://www.flickr.com/photos/nortimer/

Бях си у дома за три седмици, единственото по-забележително бе, че участвах в едно малко походче: ЦПШ Мальовица – хижа Мальовица – Дяволското езеро – хижа Мальовица – връх Мальовица – връх Додов връх – Разлома – Седемте Рилски езера – ЦПШ Мальовица. Хм, май още трябва да отбележа, че за рождения ми ден брат ми реши да ми подари пауърбукчето си g4, 1GHz ppc, такива ми ти работи. И със сумати народ успях да се видя този път, въпреки че близо седмица бях болен и не излизах много много. О! Изчетох и една (е не само една де, хубаво, ма за останалите за сега нямам какво да кажа) книжка, афоризми на Шопенхауер. Има там бая много неща, за които тук навярно мога да изпиша десетки постове по много страници, но като цяло човека си е имал своите проблеми, както ги има сигурно всеки от нас и го е раздавал доста сдухано. Доста е интересно как възпява самотата, как смята болката за положителната страна на живота или пък как оплюва цели народи за едно или за друго

Толкоз. При първи симптоми на скука може да има и повече.

тетрис задачка

ingenious nor — Mon, 24 Nov 2008 19:59:13 +0000

Преди няколко дни се зарибих по TetriNET, случайно подслушах един определен бургазлия да споменава за играта, реших да си изтегля клиент и да поцъкам – с две думи multiplayer версия на tetris =] може тия дни да напиша по-подробно за самата игра, но сега искам да обясня какво ме мъчи цял ден.
Сигурно повечето от вас са забелязали, че в класическия тетрис всички фигури се състоят от точно четри квадратчета. Има точно седем уникални фигури(и техните ротации по/срещу часовниковата стрелка). От тези седем три са по-интересни, защото нямат огледален вариант, такива фигури наричам автосиметрични(малко или повече си я измислих тази дума…).
Това което ме мъчи, колко уникални фигури могат да се направят с n квадратчета ? Предполагам, че въпроса вече е бил разискван, но все пак на мен ми стана бая интересно. Нарисувах си всички фигури до n = 5, имам и голяма част от тези за n = 6, може би всичките. За да открия някакви зависимости, почнах да деля фигурите на класове [k] спрямо това от колко квадрата се състои най-дългата линия в съответната фигура. Първите два класа се оказаха съвсем лесни – [n] винаги съдържа един елемент, а [n-1] съдържа n-1 елемента.
Ако някой може да открие някаква закономерност или да ми даде поне идеи, бих го оценил дълбоко. Мина ми през ума че мога да представя фигурите като n x n матрици, ама ме мързи и се надявам да има някакво по-лесно решение.
Това сега са всички класове, които съм събрал досега, първите няколко класа съдържат само автосиметрични фигури, след това съм боядисал въпросните в червено та да се отличават. Ако някой открие неточности, моля да си каже

n = 1 :

[k=1]

n = 2 :

[k=2]

n = 3 :

[k=3]

[k=2]

n = 4 :

[k=4]

[k=3]

[k=2]

n = 5 :

[k=5]

[k=4]

[k=3]

[k=2]

n = 6 :

[k=6]

[k=5]

[k=4]

[k=3]

[k=2]

Няколко месеца по-късно: http://en.wikipedia.org/wiki/Polyomino

скоро

ingenious nor — Thu, 13 Nov 2008 16:42:14 +0000

be afraid