Google рдХрд╛ рдЕрдкреНрд░реИрд▓ рдлреВрд▓ рд░рд┐рд╡рд░реНрд╕ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рд╣реИ



рд╢рд╛рдпрдж рдЖрдк рдореЗрдВ рд╕реЗ рдХрд┐рд╕реА рдиреЗ рджреЗрдЦрд╛ рд╣реИ рдХрд┐ 1 рдЕрдкреНрд░реИрд▓ рдХреЛ, Google рдиреЗ рдПрдВрдбреНрд░реЙрдЗрдб рдФрд░ рдЖрдИрдУрдПрд╕ рдХреЗ рд▓рд┐рдП Google рдореИрдкреНрд╕ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдореЗрдВ рдЗрдВрдЯрд░реИрдХреНрдЯрд┐рд╡ рдЧреЗрдо "рд╕реНрдиреЗрдХ" рдЬреЛрдбрд╝рд╛ред

рдЪреЗрдХ рдкреНрд╡рд╛рдЗрдВрдЯ рд╡рд┐рд╢реЗрд╖рдЬреНрдЮ рдЖрдорддреМрд░ рдкрд░ рдирд╡реАрдирддрдо рд╕рд╛рдЗрдмрд░ рдЦрддрд░реЛрдВ рдкрд░ рд╢реЛрдз рдХрд░рдиреЗ рдореЗрдВ рд▓рдЧреЗ рд╣реБрдП рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╡реЗ рдЗрд╕ рдЦреЗрд▓ рдореЗрдВ рдмрд╣реБрдд рд░реБрдЪрд┐ рд░рдЦрддреЗ рдереЗ, рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╡реЗ рдиреБрдХрд╕рд╛рди рдХреА рд╡рдЬрд╣ рд╕реЗ рдмрд╣реБрдд рдкрд░реЗрд╢рд╛рди рдереЗ ... рдЗрд╕рд▓рд┐рдП рдПрдХ рддрд╛рд░реНрдХрд┐рдХ рд╡рд┐рдЪрд╛рд░ рдерд╛: рдХреНрдпреЛрдВ рдирд╣реАрдВ рдпрд╣ рджрд░рд╛рд░!

рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╣рдорд╛рд░реЗ рд╕рдмрд╕реЗ рд╢рд░рд╛рд░рддреА рдХрд░реНрдордЪрд╛рд░реА рджреВрд░рд╕реНрде рдбрд┐рдмрдЧрд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЗ рд░рд┐рд╡рд░реНрд╕ рд╡рд┐рдХрд╛рд╕ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╕реЛрдЪрдиреЗ рд▓рдЧреЗред рд╕рд╛рдорд╛рдиреНрдп рддреМрд░ рдкрд░, рдЙрдиреНрд╣реЛрдВрдиреЗ рдРрд╕рд╛ рдХрд┐рдпрд╛, рдФрд░ рдЬрд▓реНрдж рд╣реА рд╣рдордиреЗ рдХрднреА рднреА рд╣рд╛рд░ рди рдорд╛рдирдиреЗ рдХрд╛ рдХрд╛рдо рд╕рдлрд▓рддрд╛рдкреВрд░реНрд╡рдХ рдкреВрд░рд╛ рдХрд┐рдпрд╛ - рдФрд░ рдПрдХ рд╕рд╛рдзрд╛рд░рдг рдПрдЖрдИ рднреА рдЬреЛрдбрд╝рд╛ рдЬреЛ рдЧреЗрдо рдЦреЗрд▓рддрд╛ рд╣реИред





рдЗрд╕ рдиреЛрдЯ рдореЗрдВ, рд╣рдо рд╣реИрдХ рдХрд╛ рд╡рд┐рд╕реНрддрд╛рд░ рд╕реЗ рд╡рд░реНрдгрди рдХрд░рддреЗ рд╣реИрдВред

рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рд╣рдордиреЗ Genymotion рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╡рд░реНрдЪреБрдЕрд▓ рдбрд┐рд╡рд╛рдЗрд╕ рдкрд░ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдЦреЛрд▓рд╛ рдФрд░ "рд╕реНрдиреЗрдХ" рд▓реЙрдиреНрдЪ рдХрд┐рдпрд╛, рдЬреЛ рдКрдкрд░реА рджрд╛рдПрдВ рдХреЛрдиреЗ рдореЗрдВ рдореЗрдиреВ рдореЗрдВ рд╕реНрдерд┐рдд рд╣реИред

рдРрд╕рд╛ рд▓рдЧрддрд╛ рд╣реИ рдХрд┐ рдЧреЗрдо WebView рдореЗрдВ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд░рд╣рд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рдордиреЗ Chrome рдбреЗрд╡рд▓рдкрд░ рдЯреВрд▓ рдореЗрдВ рджреВрд░рд╕реНрде рдбрд┐рдмрдЧрд┐рдВрдЧ рд╢реБрд░реВ рдХреА:



рдлрд┐рд░ рд╡реЗ рд╕рд╛рдЗрдЯ рдкрд░ рдЧрдП рдФрд░ рд╕реНрд░реЛрдд рдЯреИрдм рдкрд░ v18.js рдлрд╝рд╛рдЗрд▓ рдкрд╛рдИ, рдФрд░ рдЗрд╕рдореЗрдВ рдХрдИ рджрд┐рд▓рдЪрд╕реНрдк рдлрд╝рдВрдХреНрд╢рди рд╢рд╛рдорд┐рд▓ рдереЗред

рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, fa () рдлрд╝рдВрдХреНрд╢рди 20 ├Ч 20 рдХреНрд╖реЗрддреНрд░ рдЖрд░рдВрдн рдХрд░рддрд╛ рд╣реИ:

this.height = this.width = 20; 

рд╣рдорд╛рд░рд╛ рдореБрдЦреНрдп рд▓рдХреНрд╖реНрдп рдПрдХ рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдЦреЛрдЬрдирд╛ рдФрд░ рдмрджрд▓рдирд╛ рд╣реИ рдЬреЛ рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдПрдХ рд╕рд╛рдВрдк рдПрдХ рджреАрд╡рд╛рд░ рдореЗрдВ рдпрд╛ рдЦреБрдж рдХреЛ рдЦреЛрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЛ рдЕрдХреНрд╖рдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреНрд░реИрд╢ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред рдЪреМрдбрд╝рд╛рдИ рдФрд░ рдКрдВрдЪрд╛рдИ рдЪрд░ рдЦреЗрд▓ рдореИрджрд╛рди рдХреЗ рдЖрдпрд╛рдореЛрдВ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рд╣рдордиреЗ рд╕реНрд░реЛрдд рдХреЛрдб рдХреЗ рдЕрдВрджрд░ рдЪреМрдбрд╝рд╛рдИ рдФрд░ рдКрдВрдЪрд╛рдИ рдХреА рддрд▓рд╛рд╢ рдХреА рдФрд░ рдкрд╛рдпрд╛ F (a, b) рдлрд╝рдВрдХреНрд╢рди:



рдРрд╕рд╛ рд▓рдЧрддрд╛ рд╣реИ рдХрд┐ рдПрдл (рдП, рдмреА) рдЬрд╛рдВрдЪ рдХрд░ рд░рд╣рд╛ рд╣реИ рдХрд┐ рд╕рд╛рдВрдк рдХреЗ рд╢рд░реАрд░ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЦреЗрдд рдХреЗ рднреАрддрд░ рд╣реИрдВ рдпрд╛ рдирд╣реАрдВред рдПрдХ рд╡рд┐рдХрд▓реНрдк рдпрд╣ рд╣реИ рдХрд┐ рдлрд╝рдВрдХреНрд╢рди рдХреА рд╢рд░реНрддреЛрдВ рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╣рдЯрд╛ рджрд┐рдпрд╛ рдЬрд╛рдП рддрд╛рдХрд┐ рдпрд╣ рд╣рдореЗрд╢рд╛ рд╕рдЪреНрдЪрд╛рдИ рд▓реМрдЯрд╛рдП, рдЬрд┐рд╕рд╕реЗ рд╣рдореЗрдВ "рднрдЧрд╡рд╛рди рдХреЗ рд╢рд╛рд╕рди" рдореЗрдВ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗ, рдЬрд╣рд╛рдВ рд╣рдо рдмрд┐рдирд╛ рдорд░рдиреЗ рдХреЗ рд▓рд┐рдП рджреАрд╡рд╛рд░реЛрдВ рд╕реЗ рдЧреБрдЬрд░ рд╕рдХрддреЗ рд╣реИрдВред

рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдордиреЗ рд░рд┐рдореЛрдЯ рдХрдВрд╕реЛрд▓ рдореЗрдВ рдЗрдВрд╕реНрдкреЗрдХреНрдЯ рдмрдЯрди рджрдмрд╛рдпрд╛ рдФрд░ рдлрд╝рдВрдХреНрд╢рди F (a, b) рдХреЛ рдирд┐рдореНрди рдореЗрдВ рдмрджрд▓ рджрд┐рдпрд╛:



рдЕрдм рд╣рдо рджреАрд╡рд╛рд░реЛрдВ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВ:


рдЕрдВрдЬреАрд░ред 1. рдЧреЙрдб рдореЛрдб

рдпрд╣ рд╕рдм рдмрд╣реБрдд рдЕрдЪреНрдЫрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рд╣рдореЗрдВ рдЕрднреА рднреА рдЦреЗрд▓рдирд╛ рд╣реИ, рд▓реЛрдЧреЛрдВ рдХреЛ рдЕрдВрдХ рдЕрд░реНрдЬрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЦреБрдж рдХреЛ рдКрдкрд░ рдЙрдард╛рдирд╛ рд╣реИред рдЕрдЧрд▓реА рд╣реИрдХ рдЗрд╕ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░реЗрдЧрд╛ред

рдХреЙрд▓ рд╕реНрдЯреИрдХ рдореЗрдВ рд╡рд╛ (рдП) рдХреЗ рд▓рд┐рдП рдХрдИ рдХреЙрд▓ рд╣реИрдВред рдпрджрд┐ рд╣рдо рдЗрд╕ рдлрд╝рдВрдХреНрд╢рди рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╣рдо рджреЗрдЦреЗрдВрдЧреЗ рдХрд┐ рдпрд╣ рдкреБрдирд░рд╛рд╡рд░реНрддреА рд╣реИ рдФрд░ рдПрдиреАрдореЗрд╢рди рдлреНрд░реЗрдо рдХреЛ рдХреНрд╡реЗрд░реА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬрд┐рдореНрдореЗрджрд╛рд░ рд╣реИред рд╡рд╛ (рдП) рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рдПрдХреНрд╕рдП (рдП, рдмреА) рдФрд░ рд╡рд╛рдИ (рдП) рдХрд╣рддреЗ рд╣реИрдВ , рдЬреЛ рдХреНрд░рдорд╢рдГ рдЦреЗрд▓ рдХреЗ рдЯреБрдХрдбрд╝реЗ (рдЯреНрд░реЗрди, рд▓реЛрдЧ) рдФрд░ рдлрд╝реАрд▓реНрдб рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддреЗ рд╣реИрдВред

рдлрд╝рдВрдХреНрд╢рди рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ xa (рдП, рдмреА) :



рдЗрд╕рдХреЗ рджреЛ рддрд░реНрдХ рд╣реИрдВ: 'a' рдФрд░ 'b'ред рдкрд╣рд▓рд╛ рд╡реИрд╢реНрд╡рд┐рдХ рд╡реИрд░рд┐рдПрдмрд▓ рдХреНрдпреВ рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рд╣рдорд╛рд░реЗ рдЦреЗрд▓ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рджрд┐рд▓рдЪрд╕реНрдк рдЬрд╛рдирдХрд╛рд░реА рд╢рд╛рдорд┐рд▓ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдПрдХ рдПрд░реЗ рднреА рд╢рд╛рдорд┐рд▓ рд╣реИ рдЬреЛ рдПрдХ рдЦреЗрд▓ рдореИрджрд╛рди (рдЫрд╡рд┐ 2) рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИ, рдЬрд╣рд╛рдВ рд╣рдо рдПрдХ рдЯреНрд░реЗрди (рдПрдо), рд▓реЛрдЧреЛрдВ рдФрд░ рд╡рд╕реНрддреБрдУрдВ (рдХреЗ) рдХреЛ рджреЗрдЦрддреЗ рд╣реИрдВред рдлрд╝рдВрдХреНрд╢рди рднреА рд╕реНрдХреЛрд░ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЗрд╕реЗ ci рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рддрд╛ рд╣реИ, рдЬреЛ Qb рдХреЗ рдмрд░рд╛рдмрд░ рднреА рд╣реИ


рдЕрдВрдЬреАрд░ред 2. рдЦреЗрд▓ рдореИрджрд╛рди рдХреА рд╕рд░рдгреА

рдпрд╣ рд╕рд░рдгреА рдЗрд╕ рдлрд╝реАрд▓реНрдб рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИ:


рдЕрдВрдЬреАрд░ред 3. рдЦреЗрд▓ рдХрд╛ рдореИрджрд╛рди

xa (a) рдЕрдВрдЬреАрд░ рдореЗрдВ рдлрд╝рдВрдХреНрд╢рди sa (a) рдХреЛ рднреА рд╕рдВрджрд░реНрднрд┐рдд рдХрд░рддрд╛ рд╣реИред 4, рдЬреЛ рд╣рд░ рдмрд╛рд░ рдПрдХ рдирдпрд╛ рд╡реНрдпрдХреНрддрд┐ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИред рдпрджрд┐ рдЖрдк рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдПрдХ рд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ рдХреЙрд▓ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдЖрдк рдЬрд┐рддрдиреЗ рдЪрд╛рд╣реЗрдВ рдЙрддрдиреЗ рд▓реЛрдЧреЛрдВ рдХреЛ рдмрдирд╛ рд╕рдХрддреЗ рд╣реИрдВ (рдЪрд┐рддреНрд░ 5)ред


рдЕрдВрдЬреАрд░ред 4. рдХреЙрд▓ рдлрд╝рдВрдХреНрд╢рди рд╕рд╛ (рдП)

рдпрд╣рд╛рдБ рдХреА рддрд░рд╣:


рдЕрдВрдЬреАрд░ред 5. рдирдХреНрд╢реЗ рдкрд░ рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд▓реЛрдЧреЛрдВ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреЗ рд╕рд╛рде рдлрд╝рдВрдХреНрд╢рди рдХреЙрд▓

рдХреГрдкрдпрд╛ рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рдпрджрд┐ рдЖрдк рдПрдХ рд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ sa (a) рдХрд╣рддреЗ рд╣реИрдВ рдФрд░ рд╡реНрдпрдХреНрддрд┐ рдХреЛ рд▓реЗрддреЗ рд╣реИрдВ, рддреЛ рд╕реНрдХреЛрд░ рдирд╣реАрдВ рдмрджрд▓рддрд╛ рд╣реИред рдПрдХ рдпрд╛рддреНрд░реА рдХрд╛ рдЪрдпрди рдХрд░рддреЗ рд╕рдордп, рдлрдВрдХреНрд╢рди рдХрд╛ (a, b) рдЕрдВрдЬреАрд░ рдореЗрдВред 6. рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдЗрд╕реЗ рдмрджрд▓рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ рддрд╛рдХрд┐ рдкреНрд░рддреНрдпреЗрдХ рдХреЙрд▓ рдХреЗ рд╕рд╛рде рд╡рд╣ 10 рдЕрдВрдХ рдЬреЛрдбрд╝реЗ рдФрд░ рд╕реНрдХреНрд░реАрди рдкрд░ рд╕реНрдХреЛрд░ рдЕрдкрдбреЗрдЯ рдХрд░реЗред


рдЕрдВрдЬреАрд░ред 6. рдЕрджреНрдпрддрди рд╕реБрд╡рд┐рдзрд╛

рдЯреНрд░реЗрди рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рднрд╛рдЧ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ Qbob рдореЗрдВ рдЗрдВрдЧрд┐рдд рдХрд┐рдП рдЧрдП рд╣реИрдВ, рдЬрд╣рд╛рдБ рдкрд╣рд▓рд╛ рддрддреНрд╡ рдЯреНрд░реЗрди рдореЗрдВ рдкрд╣рд▓рд╛ рдЯреНрд░реЗрд▓рд░ рд╣реИред


рдЕрдВрдЬреАрд░ред 7. рд╡реИрдЧрдиреЛрдВ рдХреА рд╕рд░рдгреА

рдЗрд╕рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рд╛рдзрд╛рд░рдг AI рдмрдирд╛рдиреЗ рдХреА рдЬрд░реВрд░рдд рд╣реЛрдЧреАред рдЖрдЗрдП рдЙрдирдХреЗ рддрд░реНрдХ рд╕реЗ рд╢реБрд░реВ рдХрд░реЗрдВ:


рдЕрдВрдЬреАрд░ред 8. рдПрдЖрдИ рддрд░реНрдХ

рдПрдХ рд╕рд╛рдБрдк рдПрдХ рд░рд╛рдЬреНрдп рдорд╢реАрди (рд░рд╛рдЬреНрдп рдорд╢реАрди) рд╣реИ:

  1. X = 19 рдкрд░, рд╣рдо рддрдм рддрдХ рдиреАрдЪреЗ рдЬрд╛рддреЗ рд╣реИрдВ рдЬрдм рддрдХ рд╣рдо Y = 19 рдирд╣реАрдВ рд╣реЛ рдЬрд╛рддреЗред
  2. X = 19 рдФрд░ Y = 19 рдкрд░, X = 0 рдкрд░ рдмрд╛рдПрдВ рдЬрд╛рдПрдВред
  3. рд╣рдо zigzags рдХреЗ рд▓рд┐рдП рд░рд╛рдЬреНрдп рдорд╢реАрди рдХреЗ рдкрд╛рд╕:
    1. рдПрдХ рд╕реЗрд▓ рддрдХ рдФрд░ X = 18 рдХреЗ рджрд╛рдИрдВ рдУрд░ ред
    2. рдПрдХ рд╕реЗрд▓ рдКрдкрд░ рдФрд░ рдПрдХреНрд╕ = 0 рдкрд░ рдЫреЛрдбрд╝ рджрд┐рдпрд╛ ред
    3. рд╡рд╛рдкрд╕ рдХрджрдо рдП рдкрд░ред
  4. Y = 0 рдкрд░, X = 19 рдкрд░ рджрд╛рдИрдВ рдУрд░ рдЬрд╛рдПрдВред
  5. рдЪрд░рдг 1 рдкрд░ рд╡рд╛рдкрд╕ рдЬрд╛рдПрдВред

рдкреВрд░рд╛ рдХреЛрдб GitHub рдкрд░ рдкреНрд░рдХрд╛рд╢рд┐рдд рд╣реБрдЖ рд╣реИ ред

рд╡реАрдбрд┐рдпреЛ:

Source: https://habr.com/ru/post/hi446920/


All Articles