Skip to content

Cremator-2/BoxFinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BoxFinder

  1. Task

    В темній кімнаті розміром  n x n клітинок знаходяться механічний кіт і певна кількість випадково розташованих нерухомих коробок.
    Напишіть програму, що дозволить коту знайти і залізти в кожну з коробок, бажано за меншу кількість ходів.
    Умови наступні:
     -  Кіт і коробка займають одну клітинку в кімнаті
     -  Кіт бачить не більш ніж на 3 клітинки навколо себе.
     -  Кіт може переміщуватись по кімнаті на 1 клітинку за хід у любому напрямку включно с діагональним
     -  Кіт починає пошук з довільної клітинки в кімнаті.
    
  2. Clone the repository:

    git clone https://github.com/Cremator-2/BoxFinder.git
  3. Change to the project folder:

    cd BoxFinder
  4. Install dependencies:

    python -m pip install -r requirements.txt
  5. Comment

    Для вывода следующего шага - ввести в консоли любой символ или нажать Enter
    Сложность алгоритма, полагаю, O(n^2). От начальной точки не зависит.
    

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages