From 4f97c2c6d1249464aa9d051c600f93e7f9d60d67 Mon Sep 17 00:00:00 2001 From: Stephen McQuay Date: Wed, 31 Oct 2012 22:40:19 -0700 Subject: [PATCH] added large solvable maze --- samples/large.txt | 240 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 240 insertions(+) create mode 100644 samples/large.txt diff --git a/samples/large.txt b/samples/large.txt new file mode 100644 index 0000000..1be82ba --- /dev/null +++ b/samples/large.txt @@ -0,0 +1,240 @@ +1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 +1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 +0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 +1 1 0 1 0 0 0 1 0 1 0 0 1 1 0 +1 0 1 1 1 1 1 0 0 0 1 1 1 0 0 +1 0 1 0 0 1 0 1 1 1 0 0 0 0 1 +0 0 1 1 1 0 1 0 1 0 0 0 1 0 1 +0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 +1 0 1 1 0 1 0 1 0 0 1 1 0 0 0 +1 0 1 1 1 0 0 1 1 0 0 1 1 1 0 +1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 +1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 +0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 +1 1 0 1 1 1 1 1 0 1 0 0 0 1 0 +0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 + +0 0 1 1 1 1 0 0 1 0 0 0 1 0 0 +1 1 0 0 0 0 1 0 1 0 1 0 0 0 0 +0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 +1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 +1 0 0 0 1 1 1 0 1 1 1 1 0 0 1 +1 0 0 1 0 0 1 1 0 0 0 1 0 1 1 +1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 +1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 +1 0 0 0 0 1 0 1 0 0 1 1 1 1 0 +0 1 0 1 1 0 0 0 1 0 0 0 0 1 1 +1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 +0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 +0 0 0 0 1 1 1 1 1 1 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 0 0 0 1 0 0 0 0 0 1 + +1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 +1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 +0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 +1 0 1 1 1 0 0 0 1 1 0 0 0 1 1 +1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 +1 0 1 1 0 1 0 1 0 0 0 1 0 0 1 +0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 +0 0 0 1 1 1 0 1 0 1 0 1 0 1 1 +1 1 1 0 1 1 1 1 1 0 1 0 0 1 0 +0 0 1 1 1 0 0 1 0 1 0 0 1 0 1 +0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 +1 1 1 0 0 0 0 0 1 1 0 1 0 0 0 +0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 +1 1 1 1 0 0 1 0 1 1 0 1 1 1 0 +0 1 0 1 1 0 0 1 1 1 0 1 0 0 1 + +1 1 0 1 1 1 1 0 0 1 0 1 1 0 1 +0 1 1 1 0 0 0 0 1 1 1 0 1 1 0 +1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 +0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 +1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 +1 1 0 1 1 0 1 0 1 0 0 1 0 0 1 +1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 +1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 +0 1 0 1 1 1 0 0 0 0 1 1 1 1 0 +1 1 1 1 0 0 1 1 1 1 0 1 0 1 0 +1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 +0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 +0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 +0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 +0 1 1 0 1 1 1 1 0 0 0 0 1 0 0 + +1 1 1 0 0 0 0 1 0 0 1 1 0 1 1 +1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 +0 0 1 0 1 0 0 1 0 1 1 1 0 0 1 +1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 +1 1 0 1 1 0 1 0 1 1 1 0 0 0 0 +1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 +0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 +0 0 0 0 0 1 0 0 1 1 0 0 1 1 1 +1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 +1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 +0 0 0 1 1 1 1 1 0 1 1 0 1 1 0 +1 0 1 1 0 1 0 0 1 1 1 0 0 0 0 +0 1 0 1 0 0 1 1 1 1 1 0 1 1 1 +0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 +1 1 1 0 0 1 0 1 1 0 0 0 1 1 1 + +1 0 1 1 1 0 1 0 1 0 1 1 0 1 1 +0 1 0 0 1 0 0 1 1 0 1 1 0 0 1 +1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 +0 1 0 0 0 1 1 1 1 1 0 0 0 0 1 +1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 +0 0 1 0 0 1 1 1 0 1 0 0 1 0 0 +0 1 0 0 0 1 1 1 0 0 0 0 0 1 0 +0 1 1 1 0 1 0 0 1 0 0 0 0 1 1 +0 0 1 1 1 1 1 0 1 1 1 1 1 0 1 +0 0 0 1 0 1 1 1 1 1 0 1 0 0 1 +1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 +1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 +0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 +1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 +1 1 0 0 1 0 1 1 1 1 0 0 1 0 1 + +0 1 0 1 0 0 0 1 1 0 1 0 1 1 0 +0 1 0 0 0 1 1 1 1 0 1 1 0 0 1 +1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 +0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 +1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 +1 0 1 1 0 1 0 1 1 0 0 0 1 1 1 +0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 +1 1 0 1 1 0 0 0 1 0 0 0 0 0 0 +0 0 1 1 0 1 0 1 0 0 1 0 1 0 0 +1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 +1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 +1 1 0 0 0 1 1 1 1 1 0 1 1 0 0 +0 1 0 1 1 0 0 1 0 0 0 0 0 0 1 +0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 +1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 + +0 0 0 0 1 1 1 0 1 1 0 0 1 0 0 +0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 +1 0 0 1 1 1 1 0 0 0 1 1 1 1 0 +1 1 1 0 0 1 1 1 1 0 0 0 1 0 0 +0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 +1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 +1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 +0 1 1 1 1 0 0 0 0 1 0 1 1 1 0 +1 1 1 0 0 0 0 1 1 0 1 0 1 0 1 +0 0 1 0 0 0 1 1 1 1 0 1 1 0 0 +1 1 0 0 0 1 1 1 0 0 1 1 0 1 0 +1 0 0 0 1 0 0 1 1 1 0 0 1 1 0 +0 0 1 1 1 0 0 1 1 0 1 0 0 0 0 +1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 +0 0 1 1 0 1 0 0 0 1 0 0 1 1 1 + +0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 +1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 +0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 +1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 +0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 +1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 +1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 +0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 +1 1 0 0 0 0 0 1 0 0 1 0 0 1 0 +0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 +1 1 0 0 1 0 1 0 0 0 1 0 1 1 0 +0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 +1 1 0 1 0 1 1 0 1 0 1 1 0 0 1 +0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 +0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 + +1 0 0 1 0 1 1 0 0 1 1 0 1 0 1 +0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 +0 0 1 1 0 1 1 0 1 1 1 1 1 1 0 +1 1 1 0 0 1 1 0 0 1 1 0 1 1 1 +0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 +1 1 1 0 0 1 0 1 1 1 0 0 1 0 0 +1 1 1 1 1 0 0 1 1 1 1 0 1 1 0 +1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 +0 0 0 0 1 1 0 1 1 0 1 1 0 0 0 +1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 +0 1 0 1 1 1 1 1 0 0 0 1 0 1 1 +1 0 1 1 0 1 0 1 0 1 1 1 1 1 0 +0 0 1 1 1 1 1 0 0 0 1 1 0 0 0 +0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 +0 0 1 1 1 0 0 0 1 1 1 1 0 1 0 + +0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 +0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 +0 0 1 1 1 1 0 1 0 1 0 1 0 0 1 +1 0 1 0 1 1 1 0 1 0 1 0 1 1 0 +1 0 1 0 1 1 1 0 0 1 0 0 0 0 0 +0 1 0 1 0 1 1 1 1 1 0 1 0 1 1 +0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 +1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 +1 0 1 0 0 1 0 0 1 0 0 1 1 0 1 +1 1 0 0 0 1 0 1 1 0 0 1 0 0 1 +1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 +0 1 0 1 1 1 1 1 0 0 1 1 0 0 0 +1 0 1 0 1 0 0 0 1 0 1 1 0 1 1 +0 1 1 0 1 1 0 1 1 1 1 0 1 1 0 +1 1 1 0 1 0 1 0 1 1 0 1 1 1 0 + +1 0 1 0 1 0 0 1 1 1 1 0 1 0 0 +1 0 0 0 1 1 1 1 0 0 1 1 1 1 0 +0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 +0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 +1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 +1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 +0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 +1 0 1 1 1 0 1 0 0 1 1 1 1 0 1 +0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 +1 0 0 1 0 0 0 0 0 1 0 0 1 0 1 +0 1 1 1 1 1 0 1 0 0 1 1 1 0 0 +0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 +0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 +0 0 1 0 1 1 0 0 1 1 1 1 0 0 1 +1 0 0 0 1 1 0 1 1 1 1 0 1 0 0 + +0 1 0 1 0 1 0 0 0 0 1 0 1 0 0 +1 0 1 1 1 1 0 0 1 1 1 1 1 0 1 +0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 +1 0 1 0 1 1 0 0 0 1 1 1 0 1 0 +1 1 1 1 0 1 0 0 1 0 1 1 1 0 0 +1 1 0 0 1 1 0 1 1 0 0 0 1 0 0 +0 1 0 1 0 0 0 1 0 0 0 1 1 1 0 +1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 +1 1 0 1 0 1 0 0 0 1 1 0 0 0 1 +1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 +0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 +0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 +0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 +1 0 0 0 1 0 1 1 0 1 0 0 1 1 1 +1 1 0 0 0 0 1 1 0 1 1 1 1 0 1 + +1 0 0 1 1 1 1 1 0 1 0 0 1 0 1 +1 0 0 0 1 1 0 0 1 1 1 0 1 1 0 +1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 +1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 +1 0 1 1 1 1 0 1 1 0 0 0 1 1 1 +1 0 1 1 0 1 1 0 1 0 1 0 0 1 1 +1 0 0 0 1 1 1 0 1 1 1 0 0 0 0 +0 0 0 1 1 1 1 0 1 0 0 1 0 1 1 +0 0 1 0 1 0 0 1 0 1 1 1 0 1 1 +0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 +0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 +1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 +0 1 1 1 0 1 1 0 1 0 1 1 0 0 1 +1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 +1 0 0 0 1 1 0 1 1 1 1 1 1 0 0 + +1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 +1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 +0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 +1 1 0 1 1 1 0 0 0 0 1 0 0 1 1 +1 1 0 0 0 0 1 1 1 0 1 1 0 0 0 +0 1 1 1 0 1 0 0 0 1 1 1 1 0 1 +0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 +1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 +1 0 0 1 0 0 0 1 1 1 1 0 1 0 1 +1 0 1 1 1 1 0 1 0 1 1 0 1 0 1 +0 0 1 0 0 0 1 1 0 1 1 0 1 1 1 +0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 +1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 +0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 +0 0 0 0 1 1 1 0 1 0 0 1 1 0 1 +