46 lines
1.7 KiB
Markdown
46 lines
1.7 KiB
Markdown
---
|
||
id: 5900f4ca1000cf542c50ffdc
|
||
title: 'Задача 349: Мураха Ленґтона'
|
||
challengeType: 5
|
||
forumTopicId: 302008
|
||
dashedName: problem-349-langtons-ant
|
||
---
|
||
|
||
# --description--
|
||
|
||
Мураха рухається по звичайній сітці квадратів, забарвлених у чорний або білий колір.
|
||
|
||
Мураха завжди орієнтована в одному з основних напрямків (вліво, вправо, вгору або вниз) і рухається від квадрата до сусіднього квадрата за такими правилами:
|
||
|
||
- якщо він знаходиться на чорному квадраті, він змінює колір квадрата на білий, повертається на 90 ° проти годинникової стрілки і рухається вперед на один квадрат.
|
||
- якщо він знаходиться на білому квадраті, він змінює колір квадрата на чорний, повертається на 90 ° за годинниковою стрілкою і рухається вперед на один квадрат.
|
||
|
||
Починаючи з повністю білої сітки, скільки квадратів є чорними після ${10}^{18}$ рухів мурашки?
|
||
|
||
# --hints--
|
||
|
||
`langtonsAnt()` повинен повертатися як `115384615384614940`.
|
||
|
||
```js
|
||
assert.strictEqual(langtonsAnt(), 115384615384614940);
|
||
```
|
||
|
||
# --seed--
|
||
|
||
## --seed-contents--
|
||
|
||
```js
|
||
function langtonsAnt() {
|
||
|
||
return true;
|
||
}
|
||
|
||
langtonsAnt();
|
||
```
|
||
|
||
# --solutions--
|
||
|
||
```js
|
||
// solution required
|
||
```
|