Skip to content

Numberlink solver and generator for labs at university.

Notifications You must be signed in to change notification settings

gODeaLoAple/Numberlink

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Программа: Numberlink
Выполнил: Тебайкин Максим

Описание:
Программа решает задачу Numberlink (подробнее: https://en.wikipedia.org/wiki/Numberlink) 
и выводит на экран не больше N решений, если они есть, иначе выводит "Решений нет".
Также программа может гененерировать собственные задачи Numberlink.

Консольная версия:
При вводе задачи нужно придерживаться нескольких правил:
1) Поле вводится построчно. Для того, чтобы закончить ввод, нужно ввести пустую строку.
2) Ячейка не может содержать число, меньшее 0 и большее 9.
3) Пробелы между символами игнорируются, потому следующие два поля эквивалентны:
    1:     | 2:
    >1 2   | >  1 2
    >0 0 0 | > 0 0 0
    >1 2   | >  1 2
4) В случае возникновения ошибок, они будут выведены на экран.

Примеры запусков:
>python cnumberlink.py
>1 2
>0 0 0
>1 2
>
>  1    2
> /    /
>0    0 -- 0
> \      /
>  1    2
>
>  1    2
> /       \
>0    0 -- 0
> \    \
>  1    2
>
>  1    2
> /       \
>0 -- 0    0
>   /    /
>  1    2
>
>  1    2
>    \    \
>0 -- 0    0
> \      /
>  1    2


> python cnumberlink.py -n 2
>1 2
>0 0 0
>1 2
>
>  1    2
> /    /
>0    0 -- 0
> \      /
>  1    2
>
>  1    2
> /       \
>0    0 -- 0
> \    \
>  1    2


> python cnumberlink.py
>1 2
>0 0 0
>2 1
>
>Решений нет.

About

Numberlink solver and generator for labs at university.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages