Умови проведення конкурса

До 23 січня 2016 року кожен інвестор може запропонувати щонайбільше 8 варіянтів квадратових лабіринтів у відповідному форматі. Найбільший розмір 125х125 клітинок, заповнених цифрами 0 або 1.

0 - означає, що є прохід.

1 - проходу нема.

Треба також вказати координати входу, позначеного буквою s і координати артефакта буквою f, як показано у прикладі. Лабіринт має бути таким, що в ньому обов’язково має бути хоча б один шлях від входу до артефакту. За кожен правильно оформлений лабіринт, в котрому моя програма не знайде артефакт, дарую 10 галів. Приклади лабіринтів пишіть в коментарях. Всіх, хто додасть хоч один зразок лабіринту, Аз додаватиму в учасники події. За них зможуть голосувати всі бажаючі. Це буде щось на зразок призу глядацьких симпатій.

Приклад

maze_example_Petryshyn = {
    'm': [
        [0,0,0,0,0,0,0,0,0,0,0],
        [1,0,1,1,1,0,1,1,1,0,1],
        [1,0,1,0,0,0,0,0,1,0,1],
        [1,0,1,0,1,0,1,0,1,0,1],
        [1,0,1,0,1,0,1,0,1,0,1],
        [1,0,1,0,1,0,1,0,1,0,1],
        [1,0,1,0,1,0,1,0,1,0,1],
        [1,0,1,0,1,0,1,0,1,0,1],
        [1,0,1,0,1,0,1,0,1,0,1],
        [1,0,1,0,1,1,1,0,1,0,1],
        [1,0,1,0,0,0,0,0,1,0,1],
    ],
    's': (0,5),
    'f': (10,5)
}

Код функції пошуку мовою Пітон

def maze_controller(self):
    from random import randint
    znaiden=self.found()
    while not znaiden:
          storona=randint(0,2)
          if storona==0:
             povorot=self.turn_left()
          if storona==1:
             povorot=self.turn_right()
          if storona==2:
             storona= 2
          perehid=self.go()
          znaiden=self.found()