-
Task
В темній кімнаті розміром n x n клітинок знаходяться механічний кіт і певна кількість випадково розташованих нерухомих коробок. Напишіть програму, що дозволить коту знайти і залізти в кожну з коробок, бажано за меншу кількість ходів. Умови наступні: - Кіт і коробка займають одну клітинку в кімнаті - Кіт бачить не більш ніж на 3 клітинки навколо себе. - Кіт може переміщуватись по кімнаті на 1 клітинку за хід у любому напрямку включно с діагональним - Кіт починає пошук з довільної клітинки в кімнаті. -
Clone the repository:
git clone https://github.com/Cremator-2/BoxFinder.git
-
Change to the project folder:
cd BoxFinder -
Install dependencies:
python -m pip install -r requirements.txt
-
Comment
Для вывода следующего шага - ввести в консоли любой символ или нажать Enter Сложность алгоритма, полагаю, O(n^2). От начальной точки не зависит.
-
Notifications
You must be signed in to change notification settings - Fork 0
Cremator-2/BoxFinder
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published