Langton's Ant - cell Games

рдпрд╛рдордзреНтАНрдпреЗ рдЬрд╛рд╣рд┐рд░рд╛рддреА рдЖрд╣реЗрдд
рей.реи
резрей рдкрд░реАрдХреНрд╖рдг
резрежреж+
рдбрд╛рдЙрдирд▓реЛрдб
рдЖрд╢рдп рд░реЗрдЯрд┐рдВрдЧ
рдкреНрд░рддреНрдпреЗрдХрдЬрдг
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдЗрдореЗрдЬ

рдпрд╛ рдЧреЗрдордмрджреНрджрд▓

рд▓реЕрдВрдЧрдЯрди рдЪреА рдореБрдВрдЧреА рдПрдХ рд╕реЗрд▓реНрдпреБрд▓рд░ рдСрдЯреЛрдореЕрдЯрди тАЛтАЛрдЖрд╣реЗ рдЬреА рдХрд╛рд╣реА рдореВрд▓рднреВрдд рдирд┐рдпрдорд╛рдВрдЪреЗ рдкрд╛рд▓рди рдХрд░реВрди рдореБрдВрдЧреА рдкреЗрд╢реАрдВрдЪреНрдпрд╛ рдЧреНрд░рд┐рдбрд╡рд░ рдлрд┐рд░рддреЗ.

рд╕рд┐рдореНрдпреБрд▓реЗрд╢рдирдЪреНрдпрд╛ рд╕реБрд░реВрд╡рд╛рддреАрд╕, рдореБрдВрдЧреА рдкрд╛рдВрдврд▒реНрдпрд╛ рдкреЗрд╢реАрдВрдЪреНрдпрд╛ 2 рдбреА-рдЧреНрд░рд┐рдбрд╡рд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХрдкрдгреЗ рдареЗрд╡рд▓реА рдЬрд╛рддреЗ. рдореБрдВрдЧреАрд▓рд╛ рдПрдХ рджрд┐рд╢рд╛ рджреЗрдЦреАрд▓ рджрд┐рд▓реА рдЬрд╛рддреЗ (рдПрдХрддрд░ рд╡рд░, рдЦрд╛рд▓реА, рдбрд╛рд╡реАрдХрдбреЗ рдХрд┐рдВрд╡рд╛ рдЙрдЬрд╡реАрдХрдбреЗ).

рдореБрдВрдЧреА рдирдВрддрд░ рдЦрд╛рд▓реАрд▓ рдирд┐рдпрдорд╛рдВрд╕рд╣ рдЬреНрдпрд╛ рд╕реЗрд▓рдордзреНрдпреЗ рдмрд╕рд▓реА рдЖрд╣реЗ рддреНрдпрд╛ рд░рдВрдЧрд╛рдиреБрд╕рд╛рд░ рдлрд┐рд░рддреЗ:

1. рдЬрд░ рдкреЗрд╢реА рдкрд╛рдВрдврд░реА рдЕрд╕реЗрд▓ рддрд░ рддреА рдХрд╛рд│реНрдпрд╛ рд░рдВрдЧрд╛рдд рдмрджрд▓рддреЗ рдЖрдгрд┐ рдореБрдВрдЧреА рдЙрдЬрд╡реАрдХрдбреЗ 90 рд╡рд│рддреЗ.
2. рдЬрд░ рдкреЗрд╢реА рдХрд╛рд│реА рдЕрд╕реЗрд▓ рддрд░ рддреА рдкрд╛рдВрдврд▒реНрдпрд╛ рд░рдВрдЧрд╛рдд рдмрджрд▓рддреЗ рдЖрдгрд┐ рдореБрдВрдЧреА рдбрд╛рд╡реАрдХрдбреЗ 90 рд╡рд│рддреЗ.
3. рдирдВрддрд░ рдореБрдВрдЧреА рдкреБрдврдЪреНрдпрд╛ рдкреЗрд╢реАрдХрдбреЗ рдкреБрдвреЗ рдЬрд╛рддреЗ рдЖрдгрд┐ рдкрд╛рдпрд░реА 1 рдкрд╛рд╕реВрди рдкреБрдиреНрд╣рд╛ рдХрд░рд╛.
рдпрд╛ рд╕рд╛рдзреНрдпрд╛ рдирд┐рдпрдорд╛рдВрдореБрд│реЗ рдЬрдЯрд┐рд▓ рд╡рд░реНрддрди рд╣реЛрддреЗ. рдкреВрд░реНрдгрдкрдгреЗ рдкрд╛рдВрдврд░реА рдЧреНрд░рд┐рдб рд╕реБрд░реВ рдХрд░рддрд╛рдирд╛, рд╡рд░реНрддрдирд╛рдЪреЗ рддреАрди рд╡реЗрдЧрд│реЗ рдкреНрд░рдХрд╛рд░ рд╕реНрдкрд╖реНрдЯ рдЖрд╣реЗрдд:

- рд╕рд╛рдзреЗрдкрдгрд╛: рдкрд╣рд┐рд▓реНрдпрд╛ рдХрд╛рд╣реА рд╢рдВрднрд░ рд╣рд╛рд▓рдЪрд╛рд▓реАрдВрджрд░рдореНрдпрд╛рди рддреЗ рдЦреВрдк рд╕реЛрдкреЗ рдирдореБрдиреЗ рддрдпрд╛рд░ рдХрд░рддрд╛рдд рдЬреЗ рд╕рд╣рд╕рд╛ рд╕рдордорд┐рддреАрдп рдЕрд╕рддрд╛рдд.
- рдЕрдирд╛рдЧреЛрдВрджреА: рдХрд╛рд╣реА рд╢рдВрднрд░ рдЪрд╛рд▓реАрдВрдирдВрддрд░, рдХрд╛рд│реНрдпрд╛ рдЖрдгрд┐ рдкрд╛рдВрдврд▒реНрдпрд╛ рдЪреМрд░рд╕рд╛рдЪрд╛ рдПрдХ рдореЛрдард╛, рдЕрдирд┐рдпрдорд┐рдд рдирдореБрдирд╛ рджрд┐рд╕рддреЛ. рдореБрдВрдЧреА рд╕реБрдорд╛рд░реЗ 10,000 рдкрд╛рдпрд▒реНрдпрд╛ рд╣реЛрдИрдкрд░реНрдпрдВрдд рдЫрджреНрдо-рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдорд╛рд░реНрдЧ рд╢реЛрдзрддреЗ.
- рдЖрдкрддреНрдХрд╛рд▓реАрди рдХреНрд░рдо: рд╢реЗрд╡рдЯреА рдореБрдВрдЧреА 104 рдкрд╛рдпрд▒реНрдпрд╛рдВрдЪреНрдпрд╛ рд╡рд╛рд░рдВрд╡рд╛рд░ "рд╣рд╛рдпрд╡реЗ" рдирдореБрдирд╛ рддрдпрд╛рд░ рдХрд░рдгреНрдпрд╛рд╕ рд╕реБрд░рд╡рд╛рдд рдХрд░рддреЗ рдЬреА рдЕрдирд┐рд╢реНрдЪрд┐рдд рдХрд╛рд│рд╛рд╕рд╛рдареА рдкреБрдирд░рд╛рд╡реГрддреНрддреА рд╣реЛрддреЗ.

рдЪрд╛рдЪрдгреА рдХреЗрд▓реЗрд▓реНрдпрд╛ рд╕рд░реНрд╡ рдорд░реНрдпрд╛рджрд┐рдд рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдХреЙрдиреНрдлрд┐рдЧрд░реЗрд╢рдиреНрд╕ рдЕрдЦреЗрд░реАрд╕ рддреНрдпрд╛рдЪ рдкреБрдирд░рд╛рд╡реГрддреНрддреА рдкреЕрдЯрд░реНрдирдордзреНрдпреЗ рдПрдХрддреНрд░рд┐рдд рд╣реЛрддрд╛рдд, рдЬреЗ рд╕реВрдЪрд┐рдд рдХрд░рддреЗ рдХреА "рд╣рд╛рдпрд╡реЗ" рд╣реЗ рд▓рдБрдЧрдЯрдирдЪреНрдпрд╛ рдореБрдВрдЧреАрд▓рд╛ рдЖрдХрд░реНрд╖рд┐рдд рдХрд░рдгрд╛рд░реЗ рдЖрд╣реЗ, рдкрд░рдВрддреБ рдЕрд╢рд╛ рд╕рд░реНрд╡ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдХреЙрдиреНрдлрд┐рдЧрд░реЗрд╢рдирд╕рд╛рдареА рд╣реЗ рд╕рддреНрдп рдЖрд╣реЗ рд╣реЗ рдХреЛрдгреАрд╣реА рд╕рд┐рджреНрдз рдХрд░реВ рд╢рдХрд▓реЗ рдирд╛рд╣реА.
рдпрд╛ рд░реЛрдЬреА рдЕрдкрдбреЗрдЯ рдХреЗрд▓реЗ
резрел рдЬреВрди, реирежреирей

рдбреЗрдЯрд╛рд╕рдВрдмрдВрдзрд┐рдд рд╕реБрд░рдХреНрд╖рд┐рддрддрд╛

рдбреЗрд╡реНрд╣рд▓рдкрд░ рддреБрдордЪрд╛ рдбреЗрдЯрд╛ рдХрд╕рд╛ рдЧреЛрд│рд╛ рдХрд░рддрд╛рдд рдЖрдгрд┐ рд╢реЗрдЕрд░ рдХрд░рддрд╛рдд рд╣реЗ рд╕рдордЬреВрди рдШреЗрдгреНрдпрд╛рдкрд╛рд╕реВрди рд╕реБрд░рдХреНрд╖рд┐рддрддрд╛ рд╕реБрд░реВ рд╣реЛрддреЗ. рддреБрдордЪрд╛ рд╡рд╛рдкрд░, рдкреНрд░рджреЗрд╢ рдЖрдгрд┐ рд╡рдп рдпрд╛рдВрдЪреНрдпрд╛ рдЖрдзрд╛рд░реЗ рдбреЗрдЯрд╛ рдЧреЛрдкрдиреАрдпрддрд╛ рд╡ рд╕реБрд░рдХреНрд╖реЗрд╢реА рд╕рдВрдмрдВрдзрд┐рдд рдкрджреНрдзрддреА рдмрджрд▓реВ рд╢рдХрддрд╛рдд. рдбреЗрд╡реНрд╣рд▓рдкрд░рдиреЗ рд╣реА рдорд╛рд╣рд┐рддреА рдкреБрд░рд╡рд▓реА рдЖрд╣реЗ рдЖрдгрд┐ рддреА рдХрд╛рд▓рд╛рдВрддрд░рд╛рдиреЗ рдЕрдкрдбреЗрдЯ рдХреЗрд▓реА рдЬрд╛рдК рд╢рдХрддреЗ.
рддреГрддреАрдп рдкрдХреНрд╖рд╛рдВрд╕реЛрдмрдд рдХреЛрдгрддрд╛рд╣реА рдбреЗрдЯрд╛ рд╢реЗрдЕрд░ рдХреЗрд▓реЗрд▓рд╛ рдирд╛рд╣реА
рдбреЗрд╡реНрд╣рд▓рдкрд░ рд╢реЗрдЕрд░ рдХрд░рдгреНрдпрд╛рд╡рд┐рд╖рдпреА рдорд╛рд╣рд┐рддреА рдХрд╢реА рдШреЛрд╖рд┐рдд рдХрд░рддрд╛рдд рдпрд╛рд╡рд┐рд╖рдпреА рдЕрдзрд┐рдХ рдЬрд╛рдгреВрди рдШреНрдпрд╛
рдХреЛрдгрддрд╛рд╣реА рдбреЗрдЯрд╛ рдЧреЛрд│рд╛ рдХреЗрд▓реЗрд▓рд╛ рдирд╛рд╣реА
рдбреЗрд╡реНрд╣рд▓рдкрд░ рдбреЗрдЯрд╛ рдЧреЛрд│рд╛ рдХрд░рдгреНрдпрд╛рд╡рд┐рд╖рдпреА рдорд╛рд╣рд┐рддреА рдХрд╢реА рдШреЛрд╖рд┐рдд рдХрд░рддрд╛рдд рдпрд╛рд╡рд┐рд╖рдпреА рдЕрдзрд┐рдХ рдЬрд╛рдгреВрди рдШреНрдпрд╛
рдкрд░рд┐рд╡рд╣рдирд╛рдордзреНрдпреЗ рдбреЗрдЯрд╛ рдПрдВрдХреНрд░рд┐рдкреНрдЯ рдХреЗрд▓рд╛ рдЬрд╛рддреЛ
рдбреЗрдЯрд╛ рд╣рдЯрд╡рд▓рд╛ рдЬрд╛рдК рд╢рдХрдд рдирд╛рд╣реА

рдирд╡реАрди рдХрд╛рдп рдЖрд╣реЗ

LangtonтАЩs Ant is a cellular automaton that models an ant moving on a grid of cells following some very basic rules.