Mavzu: Xesh jadvallari va funktsiyalari

Kvadrat va o'zboshimchalik bilan manzillash

Birlikda doimiy o'zgarish o'rniga, chiziqli manzilda bo'lgani kabi, quyidagi formuladan foydalanishingiz mumkin [15]

h = h + a2,

qaerda a-bu harakat raqami. Ushbu turdagi manzil juda tez va oldindan taxmin qilinadi (u har doim bir xil yo'llardan o'tadi 1, 4, 9, 16, 25, 36 va hokazo). Jadvaldagi to'qnashuvlar qanchalik ko'p bo'lsa, bu yo'l qanchalik uzoq. Bir tomondan, bu usul jadvalga ko'ra yaxshi taqsimot beradi, ikkinchisi esa noto'g'ri hisoblash uchun ko'proq vaqt talab etadi.

O'zboshimchalik manzil ketma-ketlikni olish uchun tasodifiy sonlar oldindan hosil ro'yxatini foydalanadi [15]. Bu tezlik bilan g'alaba qozonadi, lekin dasturchi vazifasini biroz murakkablashtiradi.