---
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
```