Google reCAPTCHA — saytlarni bot va spamdan himoyalash uchun ishlatiladigan tizim.

Qanday ishlaydi?

1. Foydalanuvchi sahifaga kiradi


2. reCAPTCHA foydalanuvchi xatti-harakatlarini tekshiradi:

sichqoncha harakati

bosish tezligi

brauzer, IP, cookie



3. Inson yoki bot ekanini baholaydi


4. Natijaga qarab:

hech narsa so‘ramaydi

“Men robot emasman” checkbox

rasm tanlash (svetofor, mashina)




Turlari:

reCAPTCHA v2

Checkbox

Rasmli test


reCAPTCHA v3

Umuman ko‘rinmaydi

0.0–1.0 ball beradi (qanchalik inson ekanini)


Enterprise

Katta loyihalar uchun



Nima uchun kerak?

Fake registratsiya

Spam comment

Brute-force hujumlar

Botlar orqali so‘rov yuborishni to‘sadi


Texnik jihatdan:

Saytga site key qo‘yiladi (frontend)

Serverda secret key bilan Google’ga tekshirtiriladi

Google javob qaytaradi: success = true/false

Dijkstra algoritmi — grafda eng qisqa yo‘lni topish algoritmi (og‘irliklar manfiy bo‘lmasligi shart).

Qanday ishlaydi:

1. Boshlang‘ich tugun tanlanadi (masofa = 0), qolganlari ∞.


2. Eng kichik masofali, hali ko‘rilmagan tugun tanlanadi.


3. Shu tugun qo‘shnilari uchun masofalar yangilanadi (relaksatsiya).


4. Tugun “ko‘rildi” deb belgilanadi.


5. Barcha tugunlar tugaguncha takrorlanadi.



Natija: boshlang‘ich tugundan barcha tugunlargacha eng qisqa masofa topiladi.

Qayerda ishlatiladi: xaritalar, navigatsiya, tarmoq marshrutlash.