chess:programming:de_bruijn_sequence:8-bit_example
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | |||
| chess:programming:de_bruijn_sequence:8-bit_example [2021/11/30 00:52] – [Explaining the usage of this de Bruijn sequence] peter | chess:programming:de_bruijn_sequence:8-bit_example [2021/11/30 00:53] (current) – [Explaining the usage of this de Bruijn sequence] peter | ||
|---|---|---|---|
| Line 98: | Line 98: | ||
| * It takes a number from 1 to 8 to lookup. | * It takes a number from 1 to 8 to lookup. | ||
| - | * It multiplies this number by 0x1D, which is 29 Decimal. | + | * It multiplies this number by 0x1D, which is 29 Decimal. This is the Magic Number. |
| * It right-shifts this by 5 to determine the specific bit position of that lookup value. | * It right-shifts this by 5 to determine the specific bit position of that lookup value. | ||
chess/programming/de_bruijn_sequence/8-bit_example.1638233561.txt.gz · Last modified: 2021/11/30 00:52 by peter