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

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

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

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


Настроить S2

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

Пишет sadkov ([info]sadkov)
@ 2019-09-05 10:17:00

Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Настроение: amused

XOR and Factorial
How could XOR be related to a factorial? If you remember my yearly posts, they were about Sierpinsky's triangle, which is itself constructed using either xor or factorial, so no magic in there.

Anyway, why would one need to shuffle stuff quickly?
1. Encryption: if you use user password to permutate alphabet letters, you get result equivalent to XOR-cypher, like the one used to encrypt Might & Magic 4 files (yay! another XOR-factorial connection!!!).
2. Raytracing: given sufficiently complex scene for additional difficulty placed in a non-euclidean space (say a fractal), we can't just shot rays linearly to probe the space, and there are rather large number of possible rays, we can permute than number and pick and random set of rays, which should eliminate bias (yeah, like in that Sussman & Minsky joke).
3. Roguelikes: say you have a set of 10 premade rooms and 10 slots in a dungeon, now we need to somehow map these 10 rooms to 10 slots, which will result in 10! possible dungeon variations.
4. Card games obviously, where you need to place all cards in a random sequence.

(Читать комментарии)

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

(комментарий будет скрыт)
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Имя пользователя:
HTML нельзя использовать в теме сообщения