Comments 35
Последняя строка это не просто штрек, это именно границы с определенными условиями. Почему есть петли я сказать не могу, или это изначально плохо восстановленный алгоритм на английском (автор писал, что именно восстановил алгоритм, а не вычитал его где-то готовым) или что-то в коде.
Уже можно добраться до выхода, но левел не пройден. У NetWalk было куда круче — лишь единственная комбинация ячеек была одновременно выигрышной и корректной. Ну, так было задумано… На практике бывало, что выигрышной оказывалась некорректная комбинация, подобная той, что на скриншоте. И выигрыш засчитывался.
Но к сути вопроса: будет ли возможность выигрывать своей комбинацией?
Собственно генерация правильного лабиринта - основа netwalk
Недавно захотел сделать свой вариант. После некоторых мучений сделал.
Автор оригинального алгоритма, воспитанник Стендфорда, прямо говорил, что генерация - была собственно самой интересной задачей, представляющей из себя построение сбалансированного ортогонального дерева (balanced ortogonal spawning tree), как-то так.
По сути не сложно. Мы берем дерево из несколько мест, если нужно, и каждую ветку потихоньку наращиваем в возможных направлениях. Периодически ветка может отращивать еще одну независимую ветку. Каждая должна заканчиваться чем-либо (тупиком либо компьютером в случае netwalk). В принципе алгоритм несложный, я даже без высшего образования за пару вечеров его соорудил, осталось только поиграться с некоторыми параметрами для задания сложности.
Классно. Попросил джипити построить лабиринт на доске 8-8 - он сделал сначала неодносвязный лабиринт
в случае именно netwalk, каждая ветка должна заканчиваться компьютером, и есть некоторые неоднозначности, например на высоком уровне сложности, можно переход "за край" экрана, типа слева направо, сверху-вниз, это тоже нужно учитывать при построении. Ну и еще несколько мелочей..
Вот собственно ссылка на сайт так сказать родоначальника, который сделал первую игру, еще в девяностые http://crypto.stanford.edu/~blynn/play/netwalk, тут есть вариант для веб, правда он написан на хаскеле, с компиляцией в вебассембли =)
И + две недели игра проходила проверку. При этом другие игры, выложенные в это же время получали одобрямсы за 3-5 дней. Видимо от аккаунта зависит.
Лабиринты Бильбо Беггинса