Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет flaass ([info]flaass)
@ 2005-09-16 13:24:00
Previous Entry  Add to memories!  Tell a Friend!  Next Entry
игрушка
http://oos.moxiecode.com/examples/cubeoban/
Не такая сложная, как Величайший Сокобан Всех Времен И Народов, или, может, авторам не хватило изобретательности.

А вот самая маленькая нетривиальная задача к этой игрушке:
Поле 2х3, стоят 5 меток четырех цветов, вот так:
КСЗ
КЧ_
На нем стоят 5 блоков, вот так:
КЧЗ
КС_

Чтоб два раза не вставать: еще одна веселуха, тоже от Аввы. Я пропустил ее в свое время, шастая по Зурбаганам, но сегодня добавил туда и свое веское слово.

(Добавить комментарий)


[info]avva@lj
2005-09-16 04:18 (ссылка)
Мило! Нетривиальная задачка решается сразу после того, как понимаешь, что нужно поменять местами два K. Доказать, что это необходимо, можно через пермутации (как в "15").

(Ответить) (Ветвь дискуссии)


[info]flaass@lj
2005-09-16 08:49 (ссылка)
Ага, из 15 ноги и растут :)
Но небольшая осторожность все же нужна: скажем, в кубике Рубика, если ограничиться вращениями вокруг только двух соседних граней, то не все перестановки их 6 угловых кубиков будут доступны. Очень забавный факт, и связан со многими важными комбинаторными конструкциями.

(Ответить) (Уровень выше)