рд╡реЗрд╡ рдлрд╝рдВрдХреНрд╢рди рдкрддрди: рдХреНрд╡рд╛рдВрдЯрдо рдпрд╛рдВрддреНрд░рд┐рдХреА рджреНрд╡рд╛рд░рд╛ рдкреНрд░реЗрд░рд┐рдд рдПрдХ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо

рдЫрд╡рд┐

рд╡реЗрд╡ рдлрдВрдХреНрд╢рди рд╕рдВрдХреНрд╖рд┐рдкреНрдд рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдмрд┐рдЯрдореИрдк рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИ рдЬреЛ рд╕реНрдерд╛рдиреАрдп рд░реВрдк рд╕реЗ рдЗрдирдкреБрдЯ рдмрд┐рдЯрдореИрдк рдХреЗ рд╕рдорд╛рди рд╣реЛрддрд╛ рд╣реИред

рд╕реНрдерд╛рдиреАрдп рд╕рдорд╛рдирддрд╛ рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐

  • (C1) рдЖрдЙрдЯрдкреБрдЯ рдореЗрдВ NxN рдкрд┐рдХреНрд╕реЗрд▓ рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рдкреИрдЯрд░реНрди рдЗрдирдкреБрдЯ рдореЗрдВ рдХрдо рд╕реЗ рдХрдо рдПрдХ рдмрд╛рд░ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
  • (рдХрдордЬреЛрд░ рд╕реНрдерд┐рддрд┐ C2) рдЗрдирдкреБрдЯ рдореЗрдВ NxN рдкреИрдЯрд░реНрди рдХрд╛ рд╡рд┐рддрд░рдг рдЖрдЙрдЯрдкреБрдЯ рдХреЗ рдХрд╛рдлреА рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ NxN рдкреИрдЯрд░реНрди рдХреЗ рд╡рд┐рддрд░рдг рдХреЗ рд╕рдорд╛рди рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдЖрдЙрдЯрдкреБрдЯ рдореЗрдВ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдкреИрдЯрд░реНрди рдХреА рдмреИрдардХ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдЗрдирдкреБрдЯ рдореЗрдВ рдРрд╕реЗ рдкреИрдЯрд░реНрди рдХреЗ рдШрдирддреНрд╡ рдХреЗ рдХрд░реАрдм рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред





рдЙрджрд╛рд╣рд░рдгреЛрдВ рдореЗрдВ, N рдХрд╛ рдорд╛рдирдХ рдорд╛рди 3 рд╣реИред


WaveFunctionCollapse (WFC) рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЖрдЙрдЯрдкреБрдЯ рдмрд┐рдЯрдореИрдк рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрдкреНрд░рдорд╛рдгрд┐рдд рд╕реНрдерд┐рддрд┐ рдХреЗ рд░реВрдк рдореЗрдВ рдЖрд░рдВрдн рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдкрд┐рдХреНрд╕реЗрд▓ рдХрд╛ рдореВрд▓реНрдп рдЗрдирдкреБрдЯ рдмрд┐рдЯрдореИрдк рдХреЗ рд░рдВрдЧреЛрдВ рдХрд╛ рдПрдХ рд╕реБрдкрд░рдкреЛрдЬрд╝рд┐рд╢рди рд╣реЛрддрд╛ рд╣реИ (рдЗрд╕рд▓рд┐рдП рдпрджрд┐ рдЗрдирдкреБрдЯ рдЫрд╡рд┐ рдХрд╛рд▓реЗ рдФрд░ рд╕рдлреЗрдж рд╣реЛрддреА рд╣реИ, рддреЛ рдмрд┐рдирд╛ рд▓реЗрдмрд▓ рд╡рд╛рд▓реЗ рд░рд╛рдЬреНрдпреЛрдВ рдХреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд░рдВрдЧреЛрдВ рдХреЗ рдЧреНрд░реЗ рдХреЗ рд░реВрдк рдореЗрдВ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ)ред рдЗрди рд╕реБрдкрд░рдкреЛрдЬрд╝рд┐рд╢рди рдХреЗ рдЧреБрдгрд╛рдВрдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╣реИрдВ, рдХрд╛рд▓реНрдкрдирд┐рдХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдирд╣реАрдВ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдХреНрд╡рд╛рдВрдЯрдо рдпрд╛рдВрддреНрд░рд┐рдХреА рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рдмрд▓реНрдХрд┐ рдпрд╣ рдЗрд╕рдХреЗ рджреНрд╡рд╛рд░рд╛ рдкреНрд░реЗрд░рд┐рдд рдерд╛ред рдлрд┐рд░ рдХрд╛рд░реНрдпрдХреНрд░рдо рдЕрд╡рд▓реЛрдХрди-рдкреНрд░рд╕рд╛рд░ рдЪрдХреНрд░ рдореЗрдВ рдЪрд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ:

  • рдЕрд╡рд▓реЛрдХрди рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдЪрд░рдг рдореЗрдВ, рдмрд┐рдирд╛ рдмрддрд╛рдП рд╕реНрдерд╛рди рдХреЗ рдмреАрдЪ, рд╕рдмрд╕реЗ рдХрдо рд╢реИрдирди рдПрдиреНрдЯреНрд░реЙрдкреА рд╡рд╛рд▓рд╛ рдПрдирдПрдХреНрд╕рдПрди рдХреНрд╖реЗрддреНрд░ рдЪреБрдирд╛ рдЧрдпрд╛ рд╣реИред рдЗрд╕ рдХреНрд╖реЗрддреНрд░ рдХреА рд╕реНрдерд┐рддрд┐ рддрдм рдЗрдирдкреБрдЯ рдбреЗрдЯрд╛ рдореЗрдВ NxN рдкреИрдЯрд░реНрди рдХреЗ рдЧреБрдгрд╛рдВрдХ рдФрд░ рд╡рд┐рддрд░рдг рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдирд┐рд╢реНрдЪрд┐рддрддрд╛ рдХреА рд╕реНрдерд┐рддрд┐ рддрдХ рдЧрд┐рд░ рдЬрд╛рддреА рд╣реИред
  • рд╡рд┐рддрд░рдг рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдЪрд░рдг рдореЗрдВ, рдкрд┐рдЫрд▓реЗ рдЪрд░рдг рдХреЗ рдкрддрди рдХреЗ рджреМрд░рд╛рди рдкреНрд░рд╛рдкреНрдд рдирдИ рдЬрд╛рдирдХрд╛рд░реА рдЖрдЙрдЯрдкреБрдЯ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдкреНрд░рд╕рд╛рд░рд┐рдд рдХреА рдЬрд╛рддреА рд╣реИред

рдкреНрд░рддреНрдпреЗрдХ рдЪрд░рдг рдореЗрдВ, рдХреБрд▓ рдПрдиреНрдЯреНрд░рд╛рдкреА рдХрдо рд╣реЛ рдЬрд╛рддреА рд╣реИ, рдФрд░ рдЕрдВрдд рдореЗрдВ рд╣рдореЗрдВ рдПрдХ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд╡рд▓реЛрдХрди рдпреЛрдЧреНрдп рд╕реНрдерд┐рддрд┐ рдорд┐рд▓рддреА рд╣реИ, рд▓рд╣рд░ рдХрд╛ рдкрддрди рд╕рдорд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред

рдРрд╕рд╛ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдкреНрд░рд╕рд╛рд░ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЗ рджреМрд░рд╛рди рдХрд┐рд╕реА рд╡рд┐рд╢реЗрд╖ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЗ рд▓рд┐рдП рд╕рднреА рдЧреБрдгрд╛рдВрдХ рд╢реВрдиреНрдп рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛ рдЬрд╛рдПрдВред рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдПрдХ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕ рдкрд░ рдЖ рдЧрдпрд╛ рд╣реИ рдФрд░ рдЗрд╕реЗ рдЖрдЧреЗ рдирд╣реАрдВ рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХрд╛ рдХрд╛рд░реНрдп рдХрд┐ рдХреНрдпрд╛ рдХреЛрдИ рджрд┐рдпрд╛ рдЧрдпрд╛ рдмрд┐рдЯрдореИрдк рдЕрдиреНрдп nontrivial рдмрд┐рдЯрдореИрдк рд╕рдВрддреЛрд╖рдЬрдирдХ рд╕реНрдерд┐рддрд┐ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ (C1) NP-рдХрдард┐рди рд╣реИ, рдЗрд╕рд▓рд┐рдП рдПрдХ рддреНрд╡рд░рд┐рдд рд╕рдорд╛рдзрд╛рди рдмрдирд╛рдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИ рдЬреЛ рд╣рдореЗрд╢рд╛ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЛ рдкреВрд░рд╛ рдХрд░рддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╡реНрдпрд╡рд╣рд╛рд░ рдореЗрдВ, рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЖрд╢реНрдЪрд░реНрдпрдЬрдирдХ рд░реВрдк рд╕реЗ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕реЛрдВ рдХрд╛ рд╕рд╛рдордирд╛ рд╢рд╛рдпрдж рд╣реА рдХрднреА рдХрд░рддрд╛ рд╣реИред

рд▓рд╣рд░ рдлрд╝рдВрдХреНрд╢рди рдкрддрди рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо C ++ , рдкрд╛рдпрдерди , рдХреЛрдЯрд▓рд┐рди , рд░рд╕реНрдЯ , рдЬреВрд▓рд┐рдпрд╛ , рд╣реИрдХреНрд╕ , рдЬрд╛рд╡рд╛рд╕реНрдХреНрд░рд┐рдкреНрдЯ рдореЗрдВ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдФрд░ рдПрдХрддрд╛ рдХреЗ рд▓рд┐рдП рдЕрдиреБрдХреВрд▓рд┐рдд рд╣реИред рдЖрдзрд┐рдХрд╛рд░рд┐рдХ рдирд┐рд╖реНрдкрд╛рджрди рдпреЛрдЧреНрдп рдлрд╝рд╛рдЗрд▓реЛрдВ рдХреЛ itch.io рд╕реЗ рдбрд╛рдЙрдирд▓реЛрдб рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдпрд╛ рдмреНрд░рд╛рдЙрдЬрд╝рд░ рдореЗрдВ рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ ред рдбрдмреНрд▓реНрдпреВрдПрдлрд╕реА рдмреИрдб рдиреЙрд░реНрде , рдХреНрдпреВрдбреНрд╕ рдСрдл рдХреНрдпреВрдб , рдХрдИ рдЫреЛрдЯреЗ рдЦреЗрд▓реЛрдВ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдХрдИ рдкреНрд░реЛрдЯреЛрдЯрд╛рдЗрдк рдореЗрдВ рд╕реНрддрд░ рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдирд┐рд░реНрдорд╛рдг рд╕реЗ рдПрдХ рдирдпрд╛ рдЕрдзреНрдпрдпрди рд╣реБрдЖ ред рдЕрдиреНрдп рд╕рдВрдмрдВрдзрд┐рдд рдХрд╛рд░реНрдп , рд╕реНрдкрд╖реНрдЯреАрдХрд░рдг , рдЗрдВрдЯрд░реИрдХреНрдЯрд┐рд╡ рдбреЗрдореЛ , рдЧрд╛рдЗрдб , рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓ рдФрд░ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдкреЛрд░реНрдЯ, рдХрд╛рдВрдЯреЗ рдФрд░ рд╕реНрдкрд┐рди-рдСрдл рдЕрдиреБрднрд╛рдЧ рджреЗрдЦреЗрдВред

YouTube рдкрд░ WFC рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдкреНрд░рджрд░реНрд╢рди рджреЗрдЦреЗрдВ: https://youtu.be/DOQTr2Xmlz0

рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо


  1. рдЖрдиреЗ рд╡рд╛рд▓реЗ рдмрд┐рдЯрдореИрдк рдХреЛ рдкрдврд╝реЗрдВ рдФрд░ NxN рдкреИрдЯрд░реНрди рдХреА рд╕рдВрдЦреНрдпрд╛ рдЧрд┐рдиреЗрдВред
    1. (рд╡реИрдХрд▓реНрдкрд┐рдХ) рдкреИрдЯрд░реНрди рдбреЗрдЯрд╛ рдХреЛ рдШреБрдорд╛рдП рдЧрдП рдФрд░ рдкреНрд░рддрд┐рдмрд┐рдВрдмрд┐рдд рдкреИрдЯрд░реНрди рдХреЗ рд╕рд╛рде рдкреВрд░рдХ рдХрд░реЗрдВред
  2. рдЖрдЙрдЯрдкреБрдЯ рдбреЗрдЯрд╛ (рд╕реНрд░реЛрдд рдореЗрдВ "рд▓рд╣рд░" рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ) рдХреЗ рдЖрдХрд╛рд░ рдХреЗ рд╕рд╛рде рдПрдХ рд╕рд░рдгреА рдмрдирд╛рдПрдВред рдЗрд╕ рд╕рд░рдгреА рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рддрддреНрд╡ рдЖрдЙрдЯрдкреБрдЯ рдореЗрдВ рдЖрдХрд╛рд░ NxN рдХреЗ рдПрдХ рдХреНрд╖реЗрддреНрд░ рдХреА рд╕реНрдерд┐рддрд┐ рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИред рдПрдирдПрдХреНрд╕рдПрди рдХреНрд╖реЗрддреНрд░ рдХреА рд╕реНрдерд┐рддрд┐ рдмреБрд▓рд┐рдпрди рдЧреБрдгрд╛рдВрдХ рд╡рд╛рд▓реЗ рдЗрдирдкреБрдЯ рдбреЗрдЯрд╛ рдХреЗ рдПрдирдПрдХреНрд╕рдПрди рдкреИрдЯрд░реНрди рдХрд╛ рдПрдХ рд╕реБрдкрд░рдкреЛрдЬрд┐рд╢рди рд╣реИ (рдЕрд░реНрдерд╛рдд, рдЖрдЙрдЯрдкреБрдЯ рдореЗрдВ рдкрд┐рдХреНрд╕реЗрд▓ рдХрд╛ рд░рд╛рдЬреНрдп рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЧреБрдгрд╛рдВрдХ рдХреЗ рд╕рд╛рде рдЖрдиреЗ рд╡рд╛рд▓реЗ рд░рдВрдЧреЛрдВ рдХрд╛ рдПрдХ рд╕реБрдкрд░рдкреЛрдЬрд┐рд╢рди рд╣реИ)ред рдЧреБрдгрд╛рдВрдХ рдЧрд▓рдд рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рд╕рдВрдмрдВрдзрд┐рдд рдкреИрдЯрд░реНрди рдирд┐рд╖рд┐рджреНрдз рд╣реИ, рдЧреБрдгрд╛рдВрдХ рд╕рдЪ рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рд╕рдВрдмрдВрдзрд┐рдд рдкреИрдЯрд░реНрди рдЕрднреА рддрдХ рдирд┐рд╖рд┐рджреНрдз рдирд╣реАрдВ рд╣реИред
  3. рд▓рд╣рд░ рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрдкреНрд░рддрд┐рдмрдВрдзрд┐рдд рдЕрд╡рд╕реНрдерд╛ рдореЗрдВ рд╢реБрд░реВ рдХрд░реЗрдВ, рдЕрд░реНрдерд╛рдд рдЬрд╣рд╛рдВ рд╕рднреА рдмреВрд▓рд┐рдпрди рдЧреБрдгрд╛рдВрдХ рд╕рддреНрдп рд╣реИрдВред
  4. рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдЪрд░рдгреЛрдВ рдХреЛ рджреЛрд╣рд░рд╛рдПрдВ:
    1. рдЕрд╡рд▓реЛрдХрди:
      1. рдиреНрдпреВрдирддрдо рдиреЙрдирдЬрд╝рд░реЛ рдПрдиреНрдЯреНрд░реЙрдкреА рдХреЗ рд╕рд╛рде рддрд░рдВрдЧ рддрддреНрд╡ рдХреЛ рдЦреЛрдЬреЗрдВред рдпрджрд┐ рдРрд╕реЗ рдХреЛрдИ рддрддреНрд╡ рдирд╣реАрдВ рд╣реИрдВ (рдпрджрд┐ рд╕рднреА рддрддреНрд╡реЛрдВ рдореЗрдВ рдПрдВрдЯреНрд░реЛрдкреА рд╢реВрдиреНрдп рдпрд╛ рдЕрдирд┐рд╢реНрдЪрд┐рдд рд╣реИ), рддреЛ рдЪрдХреНрд░ рдкреВрд░рд╛ рдХрд░реЗрдВ (4) рдФрд░ рдЪрд░рдг (5) рдкрд░ рдЬрд╛рдПрдВред
      2. рдЗрд╕ рддрддреНрд╡ рдХреЛ рдЕрдкрдиреЗ рдЧреБрдгрд╛рдВрдХ рдФрд░ рдЗрдирдкреБрдЯ рдбреЗрдЯрд╛ рдХреЗ рдПрдирдПрдХреНрд╕рдПрди рдкреИрдЯрд░реНрди рдХреЗ рд╡рд┐рддрд░рдг рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдирд┐рд╢реНрдЪрд┐рддрддрд╛ рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╕рдВрдХреНрд╖рд┐рдкреНрдд рдХрд░реЗрдВред
    2. рдкреНрд░рд╕рд╛рд░: рдкрд┐рдЫрд▓реЗ рдЕрд╡рд▓реЛрдХрди рдЪрд░рдг рдореЗрдВ рдкреНрд░рд╛рдкреНрдд рдЬрд╛рдирдХрд╛рд░реА рдХрд╛ рдкреНрд░рд╕рд╛рд░ред
  5. рдЗрд╕ рдмрд┐рдВрджреБ рдкрд░, рддрд░рдВрдЧ рдХреЗ рд╕рднреА рддрддреНрд╡реЛрдВ рдореЗрдВ рдпрд╛ рддреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рджреЗрдЦрдиреЗ рдпреЛрдЧреНрдп рдЕрд╡рд╕реНрдерд╛ рд╣реЛрддреА рд╣реИ (рд╕рднреА рдЧреБрдгрд╛рдВрдХ, рдПрдХ рдХреЛ рдЫреЛрдбрд╝рдХрд░, рд╢реВрдиреНрдп рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддреЗ рд╣реИрдВ) рдпрд╛ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕ рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╣реЛрддреЗ рд╣реИрдВ (рд╕рднреА рдЧреБрдгрд╛рдВрдХ рд╢реВрдиреНрдп рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддреЗ рд╣реИрдВ)ред рдкрд╣рд▓реЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЖрдЙрдЯрдкреБрдЯ рд╡рд╛рдкрд╕ рдХрд░реЗрдВред рджреВрд╕рд░реЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдХреБрдЫ рднреА рд╡рд╛рдкрд╕ рдХрд┐рдП рдмрд┐рдирд╛ рдмрд╛рд╣рд░ рдирд┐рдХрд▓реЗрдВред

рдЯрд╛рдЗрд▓ рдХрд╛рд░реНрдб рдЬрдирд░реЗрд╢рди


рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рд╕рдмрд╕реЗ рд╕рд░рд▓ рдЧреИрд░-рддреБрдЪреНрдЫ рдорд╛рдорд▓рд╛ рдкреИрдЯрд░реНрди NxN = 1x2 (рдЕрдзрд┐рдХ рд╕рдЯреАрдХ, NxM) рд╣реИред рдпрджрд┐ рд╣рдо рдЗрд╕реЗ рдФрд░ рднреА рд╕рд░рд▓ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд░рдВрдЧ рдЬреЛрдбрд╝реЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛рдУрдВ рдХреЛ рд╕рдВрд░рдХреНрд╖рд┐рдд рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╕реНрд╡рдпрдВ рд░рдВрдЧреЛрдВ рдХреА рд╕рдВрднрд╛рд╡рдирд╛рдПрдВ рд╣реИрдВ, рддреЛ рд╣рдореЗрдВ рд╡рд╣ рдорд┐рд▓реЗрдЧрд╛ рдЬрд┐рд╕реЗ "рд╕рд░рд▓ рдЯрд╛рдЗрд▓ рдореЙрдбрд▓" рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕ рдореЙрдбрд▓ рдореЗрдВ рдкреНрд░рдЪрд╛рд░ рдЪрд░рдг рдХреЗрд╡рд▓ рдПрдХ рдкрдбрд╝реЛрд╕ рдирд┐рд░реНрднрд░рддрд╛ рдХрд╛ рдкреНрд░рд╕рд╛рд░ рд╣реИред рдЯрд╛рдЗрд▓ рдХреА рд╕реВрдЪреА рдХреЗ рд╕рд╛рде рдПрдХ рд╕рд╛рдзрд╛рд░рдг рдЯрд╛рдЗрд▓ рдореЙрдбрд▓ рдХреЛ рд╢реБрд░реВ рдХрд░рдирд╛ рд╕реБрд╡рд┐рдзрд╛рдЬрдирдХ рд╣реИ рдФрд░ рдЙрдирдХреЗ рдкрдбрд╝реЛрд╕ рдбреЗрдЯрд╛ (рдкрдбрд╝реЛрд╕ рдбреЗрдЯрд╛ рдХреЛ рдмрд╣реБрдд рдЫреЛрдЯреЗ рдирдореВрдиреЛрдВ рдХреА рдПрдХ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдорд╛рдирд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ), рдмрд▓реНрдХрд┐ рдПрдХ рдирдореВрдирд╛ рдмрд┐рдЯрдореИрдк рдХреЗ рдмрдЬрд╛рдпред

рдЬреАрдЖрдИрдПрдл | GIFV

рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЯрд╛рдЗрд▓реНрд╕ рдореЗрдВ рдкрдбрд╝реЛрд╕реА рдЯрд╛рдЗрд▓реЛрдВ рдХреЗ рд╕рднреА рд╕рдВрднрд╛рд╡рд┐рдд рдЬреЛрдбрд╝реЗ рдХреА рд╕реВрдЪреА рдХрд╛рдлреА рд▓рдВрдмреА рд╣реЛ рд╕рдХрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЧрдгрдирд╛ рдХреЛ рдЫреЛрдЯрд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдореИрдВрдиреЗ рдЯрд╛рдЗрд▓реНрд╕ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рдорд░реВрдкрддрд╛ рдкреНрд░рдгрд╛рд▓реА рд▓рд╛рдЧреВ рдХреАред рдЗрд╕ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдЯрд╛рдЗрд▓ рдХреЛ рдЕрдкрдиреЗ рдкреНрд░рдХрд╛рд░ рдХреЗ рд╕рдорд░реВрдкрддрд╛ рдХреЛ рд╕реМрдВрдкрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред


рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рдЯрд╛рдЗрд▓реНрд╕ рдореЗрдВ рд╕рдорд╛рди рд╕рдорд░реВрдкрддрд╛ рд╣реИ рдЬреЛ рдЙрдиреНрд╣реЗрдВ рд╕реМрдВрдкреЗ рдЧрдП рдЕрдХреНрд╖рд░реЛрдВ рдХреЗ рд░реВрдк рдореЗрдВ рд╣реИ (рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдбрд╛рдпрдбрд░рд▓ рдЧреНрд░реБрдк рдбреА 4 рдХреА рдХреНрд░рд┐рдпрд╛рдПрдВ рдЯрд╛рдЗрд▓ рдФрд░ рд╕рдВрдмрдВрдзрд┐рдд рдЕрдХреНрд╖рд░реЛрдВ рдХреЗ рд▓рд┐рдП рдЖрдЗрд╕реЛрдореЗрдЯреНрд░рд┐рдХ рд╣реИрдВ)ред рдЗрд╕ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд▓рд┐рдП рдзрдиреНрдпрд╡рд╛рдж, рдпрд╣ рдкрдбрд╝реЛрд╕реА рдЯрд╛рдЗрд▓реЛрдВ рдХреЗ рдЬреЛрдбрд╝реЗ рдХреЛ рдХреЗрд╡рд▓ рдЙрдирдХреА рд╕рдорд░реВрдкрддрд╛ рдХреЗ рд▓рд┐рдП рд╕реВрдЪреАрдмрджреНрдз рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рд╣реИ, рдХрдИ рдмрд╛рд░ рд╕рдордорд┐рдд рдЯрд╛рдЗрд▓реЛрдВ рдХреЗ рд╕рд╛рде рдкрдбрд╝реЛрд╕рд┐рдпреЛрдВ рдХреА рд╕реВрдЪреА рдХреЛ рдЫреЛрдЯрд╛ рдХрд░рддрд╛ рд╣реИ (рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рд╕рдорд░ рдЗрд▓рд╛рдХреЗ рдХреА рдЯрд╛рдЗрд▓реЛрдВ рдореЗрдВ, рдЗрд╕ рддрдереНрдп рдХреЗ рдмрд╛рд╡рдЬреВрдж рдХрд┐ рдЪрд┐рддреНрд░ рд╕рдордорд┐рдд рдирд╣реАрдВ рд╣реИрдВ, рд╕рд┐рд╕реНрдЯрдо рдРрд╕реА рдЯрд╛рдЗрд▓реЛрдВ рдХреЛ рд╕рдордорд┐рдд рдорд╛рдирддрд╛ рд╣реИ)ред









рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рдиреЛрдбреНрд╕ рд╕реЗ рдПрдХ рдЕрд╕реАрдорд┐рдд рдЯрд╛рдЗрд▓ рд╕реЗрдЯ (рдЬрд┐рд╕рдореЗрдВ рд╕рднреА 5 рдЯрд╛рдЗрд▓ рдорд╛рдиреНрдп рд╣реИрдВ) рдбрдмреНрд▓реНрдпреВрдПрдлрд╕реА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рд▓рд┐рдП рджрд┐рд▓рдЪрд╕реНрдк рдирд╣реАрдВ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЖрдк рдРрд╕реА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдирд╣реАрдВ рдкрд╣реБрдВрдЪ рд╕рдХрддреЗ рд╣реИрдВ рдЬрд╣рд╛рдВ рдПрдХ рдЯрд╛рдЗрд▓ рд░рдЦрдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИред рд╣рдо рдЗрд╕ рд╕рдВрдкрддреНрддрд┐ рдХреЗ рд╕рд╛рде "рд╕рд░рд▓" рдХрд╣рддреЗ рд╣реИрдВред рдЬрдЯрд┐рд▓ рд╡рд┐рд╖рдорддрд╛рдУрдВ рдХреЗ рдмрд┐рдирд╛, рд╕рд░рд▓ рдЯрд╛рдЗрд▓реЗрдВ рджрд┐рд▓рдЪрд╕реНрдк рд╡реИрд╢реНрд╡рд┐рдХ рд╕рдВрд░рдЪрдирд╛рдПрдВ рдирд╣реАрдВ рдмрдирд╛рддреА рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рд╕рд░рд▓ рдЯрд╛рдЗрд▓рд╕реЗрдЯ рдореЗрдВ рджреВрд░реА рдкрд░ рд╕рдВрдмрдВрдз рдЬрд▓реНрджреА рд╕реЗ рдХрдо рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВред рдХрдИ рд╕рд░рд▓ рдЯрд╛рдЗрд▓реЗрдВ cr31 рдкрд░ рдкрд╛рдИ рдЬрд╛ рд╕рдХрддреА рд╣реИрдВред рд╡рд╣рд╛рдБ рджреЛ рддрд░рдлрд╛ "рдбреБрдЕрд▓" рдЯрд╛рдЗрд▓рд╕реЗрдЯ рджреЗрдЦреЗрдВред рд╡рд╣ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рд╕рд░рд▓ рд╣реЛрдиреЗ рдХреЗ рд╕рд╛рде-рд╕рд╛рде (рдЯреА-рдЖрдХрд╛рд░ рдХреЗ рдХрдиреЗрдХреНрд╢рди рдХреЗ рдмрд┐рдирд╛, рдпрд╛рдиреА рдореБрд╢реНрдХрд┐рд▓) рдиреЛрдбреНрд╕ рдХреИрд╕реЗ рдмрдирд╛ рд╕рдХрддрд╛ рд╣реИ? рдЗрд╕рдХрд╛ рдЙрддреНрддрд░ рдпрд╣ рд╣реИ рдХрд┐ рдпрд╣ рдХреЗрд╡рд▓ рдПрдХ рд╕рдВрдХреАрд░реНрдг рдкреНрд░рдХрд╛рд░ рдХрд╛ рдиреЛрдб рдЙрддреНрдкрдиреНрди рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдФрд░ рдПрдХ рдордирдорд╛рдирд╛ рдиреЛрдб рдирд╣реАрдВ рдмрдирд╛ рд╕рдХрддрд╛ рд╣реИред

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

рдЙрдЪреНрдЪ рдЖрдпрд╛рдо


рдЙрдЪреНрдЪ рдЖрдпрд╛рдореЛрдВ рдореЗрдВ рдбрдмреНрд▓реНрдпреВрдПрдлрд╕реА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рджреЛ рдЖрдпрд╛рдореЛрдВ рдХреЗ рд╕рдорд╛рди рд╣реА рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдкреНрд░рджрд░реНрд╢рди рдпрд╣рд╛рдВ рдПрдХ рд╕рдорд╕реНрдпрд╛ рдмрди рдЬрд╛рддрд╛ рд╣реИред рдпреЗ voxel рдореЙрдбрд▓ 5x5x5 рдФрд░ 5x5x2 рдмреНрд▓реЙрдХ рдФрд░ рдЕрддрд┐рд░рд┐рдХреНрдд рд╣реЗрдпреВрд░рд┐рд╕реНрдЯрд┐рдХреНрд╕ (рд╣рд╛рдЗрдЯреНрд╕, рдбреЗрдиреНрд╕рд┐рдЯреАрдЬрд╝, рдХрд░реНрд╡рд╕ ...) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдУрд╡рд░рд▓реИрдкрд┐рдВрдЧ рдХреЗ рд╕рд╛рде рдЯрд╛рдЗрд▓ рдореЙрдбрд▓ рдореЗрдВ N = 2 рдкрд░ рдЙрддреНрдкрдиреНрди рд╣реБрдП рдереЗред


рдЙрдЪреНрдЪ рдЖрдпрд╛рдореЛрдВ рдХреЗ рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ: 1 , 2 , 3 ред

WFC рдФрд░ рдЕрдиреНрдп рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЙрддреНрдкрдиреНрди Voxel рдореЙрдбрд▓ рдПрдХ рдЕрд▓рдЧ рд░рд┐рдкреЙрдЬрд┐рдЯрд░реА рдореЗрдВ рд╣реЛрдЧрд╛ред

рдкреНрд░рддрд┐рдмрдВрдзрд┐рдд рд╕рдВрд╢реНрд▓реЗрд╖рдг


WFC рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдкреНрд░рддрд┐рдмрдВрдзреЛрдВ рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рддрд╛ рд╣реИред рдЗрд╕рд▓рд┐рдП, рдЗрд╕реЗ рдЖрд╕рд╛рдиреА рд╕реЗ рдЕрдиреНрдп рдЬреЗрдиреЗрд░рд┐рдХ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдпрд╛ рдореИрдиреБрдЕрд▓ рдирд┐рд░реНрдорд╛рдг рдХреЗ рд╕рд╛рде рдЬреЛрдбрд╝рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рдпрд╣рд╛рдВ рдмрддрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ рдХрд┐ WFC рд╡реНрдпрдХреНрддрд┐-рдЖрд░рдВрдн рдХрд┐рдП рдЧрдП рд╕реНрддрд░ рдХреЛ рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рд░реВрдк рд╕реЗ рдХреИрд╕реЗ рдкреВрд░рд╛ рдХрд░рддрд╛ рд╣реИ:

рдЬреАрдЖрдИрдПрдл | GIFV

рджреАрдХреНрд╖рд╛рдВрдд рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕реНрдерд┐рддрд┐ (рд╕реА 2) рдХреЗ рд╕рдЦреНрдд рд╕рдВрд╕реНрдХрд░рдг рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддрд╛ рд╣реИ: рдЖрдЙрдЯрдкреБрдЯ рдбреЗрдЯрд╛ рдореЗрдВ рдПрдирдПрдХреНрд╕рдПрди рдкреИрдЯрд░реНрди рдХреА рд╕реАрдорд╛ рдХрд╛ рд╡рд┐рддрд░рдг рдареАрдХ рдЙрд╕реА рддрд░рд╣ рд╣реИ рдЬреИрд╕реЗ рдЗрдирдкреБрдЯ рдбреЗрдЯрд╛ рдореЗрдВ рдкреИрдЯрд░реНрди рдХрд╛ рд╡рд┐рддрд░рдгред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдХреЙрдирдХреЙрдЪрд┐рди рд╕рдВрддреБрд╖реНрдЯ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ (C1): рдЕрдХреНрд╕рд░ рдпрд╣ рдзреНрдпрд╛рди рджреЗрдиреЗ рдпреЛрдЧреНрдп рдХрд▓рд╛рдХреГрддрд┐рдпреЛрдВ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рддрд╛ рд╣реИред рдПрдХ рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рдирдореВрдирд╛ рд╡рд┐рдиреНрдпрд╛рд╕ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд╣рд▓реЗ рдХреЙрдирдЪреИрдЪрд┐рди рдХреЛ рд╢реБрд░реВ рдХрд░рдирд╛ рддрд░реНрдХрд╕рдВрдЧрдд рд╣реИ, рдФрд░ рдлрд┐рд░ рд╕реНрдерд╛рдиреАрдп рдХрд▓рд╛рдХреГрддрд┐рдпреЛрдВ рдХреЛ рд╕рд╣реА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдбрдмреНрд▓реНрдпреВрдПрдлрд╕реАред рдпрд╣ рдЕрдиреБрдХреВрд▓рди рдореЗрдВ рдПрдХ рдЖрдо рд░рдгрдиреАрддрд┐ рдХреЗ рд╕рдорд╛рди рд╣реИ: рдкрд╣рд▓реЗ рд╣рдо рдмрд┐рдВрджреБ рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдореЛрдВрдЯреЗ рдХрд╛рд░реНрд▓реЛ рд╡рд┐рдзрд┐ рдЪрд▓рд╛рддреЗ рд╣реИрдВред рд╡реИрд╢реНрд╡рд┐рдХ рдЗрд╖реНрдЯрддрдо рдХреЗ рдХрд░реАрдм рд╣реИ, рдФрд░ рдлрд┐рд░ рдЕрдзрд┐рдХ рд╕рдЯреАрдХрддрд╛ рдХреЗ рд▓рд┐рдП рдЗрд╕ рдмрд┐рдВрджреБ рд╕реЗ рдврд╛рд▓ рд╡рдВрд╢ рдкреНрд░рджрд░реНрд╢рди рдХрд░рддреЗ рд╣реИрдВред

рдкреАред рдПрдлред рд╣реИрд░рд┐рд╕рди рдХреА рдмрдирд╛рд╡рдЯ рд╕рдВрд╢реНрд▓реЗрд╖рдг рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдбрдмреНрд▓реНрдпреВрдПрдлрд╕реА рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмрд╣реБрдд рддреЗрдЬ рд╣реИ, рд▓реЗрдХрд┐рди рдЗрд╕рдореЗрдВ рд▓рдВрдмреА рд╕рд╣рд╕рдВрдмрдВрдзреЛрдВ рдХреЗ рд╕рд╛рде рд╕рдорд╕реНрдпрд╛рдПрдВ рд╣реИрдВ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрд╣ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдИрдВрдЯ рдХреА рджреАрд╡рд╛рд░ рдХреА рдмрдирд╛рд╡рдЯ рдХреЛ рд╕рд╣реА рдврдВрдЧ рд╕реЗ рдирд┐рд░реНрдорд┐рдд рдИрдВрдЯреЛрдВ рдХреЗ рд╕рд╛рде рд╕рдВрд╢реНрд▓реЗрд╖рд┐рдд рдХрд░рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рд╣реИ)ред рдпрд╣ рдРрд╕реЗ рдорд╛рдорд▓реЛрдВ рдореЗрдВ рд╣реИ рдХрд┐ рдбрдмреНрд▓реНрдпреВрдПрдлрд╕реА рдЕрдкрдиреА рд╢реНрд░реЗрд╖реНрдарддрд╛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдФрд░ рд╣реИрд░рд┐рд╕рди рдХрд╛ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕реАрдорд╛рдУрдВ рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рддрд╛ рд╣реИред рдпрд╣ рдкрд╣рд▓реЗ WFC рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЖрджрд░реНрд╢ рдИрдВрдЯ рдХреА рджреАрд╡рд╛рд░ рдпреЛрдЬрдирд╛ рдЙрддреНрдкрдиреНрди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдордЭ рдореЗрдВ рдЖрддрд╛ рд╣реИ, рдФрд░ рдлрд┐рд░ рдЗрд╕ рдпреЛрдЬрдирд╛ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕реАрдорд┐рдд рдмрдирд╛рд╡рдЯ рд╕рдВрд╢реНрд▓реЗрд╖рдг рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рдкреНрд░рджрд░реНрд╢рди рдХрд░рддрд╛ рд╣реИред

рдЯрд┐рдкреНрдкрдгрд┐рдпрд╛рдБ


рдиреНрдпреВрдирддрдо рдПрдиреНрдЯреНрд░рд╛рдкреА рд╣реЗрдпреБрд░рд┐рд╕реНрдЯрд┐рдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреНрдпреЛрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ? рдореИрдВрдиреЗ рджреЗрдЦрд╛ рдХрд┐ рдЬрдм рд▓реЛрдЧ рдХреБрдЫ рдЖрдХрд░реНрд╖рд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╡реЗ рдЕрдХреНрд╕рд░ рдЦреБрдж рдХреЛ рдХрдо рд╕реЗ рдХрдо рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЗ рдЕрдиреБрдорд╛рди рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЪрд▓рддреЗ рд╣реИрдВред рдпрд╣реА рдХрд╛рд░рдг рд╣реИ рдХрд┐ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рджреЗрдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рджрд┐рд▓рдЪрд╕реНрдк рд╣реИред

рдУрд╡рд░рд▓реИрдкрд┐рдВрдЧ рдореЙрдбрд▓ рдЙрд╕реА рддрд░рд╣ рд╕реЗ рдПрдХ рд╕рд╛рдзрд╛рд░рдг рдореЙрдбрд▓ рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИ рдЬрд┐рд╕ рддрд░рд╣ рд╕реЗ рдЙрдЪреНрдЪ-рдХреНрд░рдо рдорд╛рд░реНрдХреЛрд╡ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдкрд╣рд▓реЗ-рдХреНрд░рдо рдорд╛рд░реНрдХреЛрд╡ рд╢реНрд░реГрдВрдЦрд▓рд╛рдУрдВ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИред

рдпрд╣ рдзреНрдпрд╛рди рджрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП рдХрд┐ рдХрд┐рд╕реА рднреА рдиреЛрдб рдХрд╛ рдПрдиреНрдЯреНрд░рд╛рдкреА рдкреНрд░рд╕рд╛рд░ рд╕реНрддрд░ рдкрд░ рдирд╣реАрдВ рдмрдврд╝ рд╕рдХрддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рддред рд╕рдВрднрд╛рд╡рдирд╛рдПрдВ рдирд╣реАрдВ рдмрдврд╝рддреА рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╢реВрдиреНрдп рдкрд░ рд░реАрд╕реЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЬрдм рдкреНрд░рд╕рд╛рд░ рдЪрд░рдг рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЛ рдФрд░ рдХрдо рдирд╣реАрдВ рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рд╣рдо рдЕрд╡рд▓реЛрдХрди рдЪрд░рдг рдХреЛ рд╕рдХреНрд░рд┐рдп рдХрд░рддреЗ рд╣реИрдВред рдпрджрд┐ рдЕрд╡рд▓реЛрдХрди рдЪрд░рдг рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЛ рдХрдо рдирд╣реАрдВ рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рддреЛ рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдиреЗ рдХрд╛рдо рдкреВрд░рд╛ рдХрд░ рд▓рд┐рдпрд╛ рд╣реИред

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

рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ "рд╕рд░рд▓ рдЧрд╛рдБрда" рдФрд░ "рдЪрд╛рд▓ рдЧрд╛рдБрда" рдХреЗ рдирдореВрдиреЗ рдореЗрдВ 2 рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ 3 рд░рдВрдЧ рд╣реИрдВред

рдПрдХ рдЖрдпрд╛рдо рд╕рдордп рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рдбреА-рдбрд╛рдпрдореЗрдВрд╢рдирд▓ WFC рдХрд┐рд╕реА рднреА (d-1)-рдбрд╛рдпрдореЗрдВрд╢рдирд▓ рд╕реЗрд▓реНрдпреВрд▓рд░ рдСрдЯреЛрдореЗрдЯрди рдХреЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИред

рд╕рдВрджрд░реНрдн рд╕рд╛рдордЧреНрд░реА


рдпрд╣ рдкрд░рд┐рдпреЛрдЬрдирд╛ рдореЙрдбрд▓ рдХреЗ рд╕рдВрд╢реНрд▓реЗрд╖рдг рдкрд░ рдкреЙрд▓ рдореЗрд░реЗрд▓ рдХреЗ рдХрд╛рдо рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ, рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рдЕрдкрдиреЗ рд╢реЛрдз рдкреНрд░рдмрдВрдз рд╕реЗ рдореЙрдбрд▓ рдХреЗ рдЕрд╕рддрдд рд╕рдВрд╢реНрд▓реЗрд╖рдг рдкрд░ рдЕрдзреНрдпрд╛рдп рдкрд░ред рдкреЙрд▓ рдиреЗ рдкрдбрд╝реЛрд╕ рдХреА рд╕реАрдорд╛рдУрдВ рдХреЛ рдлреИрд▓рд╛рдпрд╛ рд╣реИ рдЬрд┐рд╕реЗ рд╣рдордиреЗ рдПрдХ рд╕рд╛рдзрд╛рд░рдг рдЯрд╛рдЗрд▓ рдореЙрдбрд▓ рдХрд╣рд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдПрдХ рд╣реЗрдпреБрд░рд┐рд╕реНрдЯрд┐рдХ рд╣реИ рдЬреЛ рдПрдХ рдЫреЛрдЯреЗ рд╕реЗ рдЪрд▓рддреА рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдкреНрд░рд╕рд╛рд░ рдХреА рдЧрдгрдирд╛ рдХрд░рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реИред

рдореЗрд░реА рдкрд░рд┐рдпреЛрдЬрдирд╛ рднреА рдкреЙрд▓ рдПрдлред рд╣реИрд░рд┐рд╕рди рдХреЗ рд╢реЛрдз рдкреНрд░рдмрдВрдз рд╕реЗ рдкрд╛рда рдХреЗ рдШреЛрд╖рдгрд╛рддреНрдордХ рд╕рдВрд╢реНрд▓реЗрд╖рдг рдкрд░ рдЕрдзреНрдпрд╛рдп рд╕реЗ рдХрд╛рдлреА рдкреНрд░рднрд╛рд╡рд┐рдд рдереАред рдкреЙрд▓ рдЯрд╛рдЗрд▓реНрд╕ рдХреЗ рдкрдбрд╝реЛрд╕ рдкрд░ рдбреЗрдЯрд╛ рд╕реЗрдЯ рдХрд░рддрд╛ рд╣реИ, рдЙрдирдХреА рд╕реАрдорд╛рдУрдВ рдХреЛ рдЪрд┐рд╣реНрдирд┐рдд рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЯрд╛рдЗрд▓ рдореИрдк рдХреЛ рдкреЙрдкреНрдпреБрд▓реЗрдЯ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд░рд┐рдЯрд░реНрди рд╕рд░реНрдЪ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред

рд╕рднрд╛


WFC рдПрдХ рдХрдВрд╕реЛрд▓ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рд╣реИ рдЬреЛ рдХреЗрд╡рд▓ рдорд╛рдирдХ рд▓рд╛рдЗрдмреНрд░реЗрд░реА рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИред Windows, Linux, рдпрд╛ macOS рдХреЗ рд▓рд┐рдП .NET рдХреЛрд░ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ рдФрд░ рдЪрд▓рд╛рдПрдВ

 dotnet run WaveFunctionCollapse.csproj 

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

рджрд┐рд▓рдЪрд╕реНрдк рдмрдВрджрд░рдЧрд╛рд╣, рдХрд╛рдВрдЯреЗ рдФрд░ рд╕реНрдкрд┐рди-рдСрдл



рдзрдиреНрдпрд╡рд╛рдж


рдХреБрдЫ рдЙрджрд╛рд╣рд░рдг рдЕрд▓реНрдЯрд┐рдорд╛ рдЪрддреБрд░реНрде рдФрд░ рдХрд╛рд▓рдХреЛрдард░реА рдХреНрд░реЙрд▓ рдЦреЗрд▓реЛрдВ рд╕реЗ рд▓рд┐рдП рдЧрдП рд╣реИрдВред рдЯрд╛рдЗрд▓рд┐рдВрдЧ рд╕рд░реНрдХрд┐рд▓ рдорд╛рд░рд┐рдпреЛ рдХреНрд▓рд┐рдВрдЧрдореИрди рд╕реЗ рд▓рд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдПрдХреАрдХреГрдд рд╕рд░реНрдХрд┐рдЯ рдЙрддреНрдкрдиреНрди рдХрд░рдиреЗ рдХрд╛ рд╡рд┐рдЪрд╛рд░ рдореВрдирд╕реМрд░ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛, рдФрд░ рдЙрдирдХреА рд╢реИрд▓реА рдЬрд╝реИрдХрдЯреНрд░реЙрдирд┐рдХреНрд╕ рджреНрд╡рд╛рд░рд╛ рдЦреЗрд▓ рд░реВрдХрд┐рдВрдЬрд░ II рд╕реЗ рд▓реА рдЧрдИ рдереАред рдХреИрдЯ рдУрд╡рд░рд▓реИрдк рдХрд╛ рдЙрджрд╛рд╣рд░рдг рдиреНрдпрд╛рди рдХреИрдЯ рд╡реАрдбрд┐рдпреЛ рд╕реЗ рд▓рд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдХреНрдпреВрдб рдХрд╛ рдЙрджрд╛рд╣рд░рдг рдмреНрд░рд╛рдпрди рдмрдХрд▓реЗ рджреНрд╡рд╛рд░рд╛ рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рдерд╛, рдореИрдЬрд┐рдХ рдСрдлрд┐рд╕ + рд╕реНрдкрд┐рд░рд▓реНрд╕ рдЙрджрд╛рд╣рд░рдг рд╣рд╛рд╕реНрдпрд╛рд╕реНрдкрдж 5x рд╣реИрдВ, рд░рдВрдЧреАрди рд╕рд┐рдЯреА + рд▓рд┐рдВрдХ + рд▓рд┐рдВрдХ 2 + Mazelike + Red Dot / Smile City рдУрд╡рд░рд▓реЗ рдЙрджрд╛рд╣рд░рдг Arvi Teikari рд╣реИрдВред рдж рдЯрд╛рдЗрд▓реНрд╕рдореЗрдЯ рд╕рдорд░ рдХреЛ рд╣рд░реНрдорди рд╣рд┐рд▓рдореИрди рдиреЗ рдмрдирд╛рдпрд╛ рдерд╛ред рдореИрдЧрд┐рдХрд╛рд╡реЙрдХреНрд╕реЗрд▓ рдореЗрдВ рд╕реНрд╡рд░ рдореЙрдбрд▓ рдкреНрд░рд╕реНрддреБрдд рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ ред


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


All Articles