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