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