Longest Rectangular PP2 Pathology Puzzles

This wiki page documents the longest known PP2/Pathology puzzles which fit within small $M \times N$ rectangles.

To preview and play any of these levels, just copy the level data into the Pathology Level Creator

In PP2/Pathology, all types of boxes are allowed and there can be holes.

	2	3	4	5	6	7	8	9	10	11	12	13	14	15	$\cdots$	N
1	1	2	3	4	5	6	7	8	9	10	11	12	13	14		$N - 1$
2	2	4	6	10	16	19	24	35	40	53	60	72	80	89		$\Theta(N^2)$
3		10	16	32	49	83	94	111	?	136	?	?	?	?		$\geq N^2 + 3N - 17$
4			32	70	152	210	232	?	?	?	?	?	?	?		?
5				132	221	?	?	?	?	?	?	?	?	?		?
6					300	?	?	?	?	?	?	?	?	?		?
7						?	386	?	?	?	?	?	?	?		?
8							504?	?	?	?	?	?	?	?		?

$2 \times N$

The longest $2 \times 2$ and $2 \times 3$ match the results for PP1.

The longest $2 \times 4$, 5, and 6, were found by LifereaperX by hand: LifereaperX's 2x4, LifereaperX's 2x5, LifereaperX's 2x6

sspenst provides a general construction for an $2 \times N$ with $N > 5$ which is suboptimal but seemingly close to optimal:

If $N = 0 \mod 3$ then we can achieve $\frac{N^2 + 2N}{3}$ steps

For $N = 6$ we have:

310000
552024

To scale this puzzle, insert $3 \times 2$ segments of the form:

000
520

Between the last hole and the first box, ex.

310000 -> 310000000 -> 310000000000
552024 -> 555202024 -> 555520202024

If $N = 1 \mod 3$ then we can achieve $\frac{N^2 + 2N - 6}{3}$

For $N = 7$ we have:

3100000
5502024

The construction is similar to that of $N = 0 \mod 3$, but now there is a space between the boxes and the holes

If $N = 2 \mod 3$ then we can achieve $\frac{N^2 + 2N - 14}{3}$

For $N = 8$ we have:

31020050
55042020

This construction is also similar.

$2 \times 9$

Found by mathmasterzach by computer search

550856064
315600000

$2 \times 10$

Found by mathmasterzach by computer search

3100560000
5508506064

$2 \times 11$

Found by mathmasterzach by computer search

00800805513
48080056055

$2 \times 12$

Found by mathmasterzach by computer search

550805600064
315500600600

$2 \times 13$

Found by mathmasterzach by computer search

5508560000060
3155560060064

$2 \times 14$

Found by mathmasterzach by computer search

55508560006064
31155006000060

$2 \times 15$

Created by hand by mathmasterzach by modifying the $2 \times 12$

555080560006064
311550060000600

$3 \times 3$

LifereaperX's 3x3 (by hand)

060
370
140

$3 \times 4$

LifereaperX's 3x4 (by hand)

0413
0210
0255

$3 \times 5$

Created by hand by davidspencer6174 and mathmasterzach

08555
0BH29
04535

$3 \times 6$

Found by davidspencer6174 via computer search

000085
0CBA01
004153

$3 \times 7$

mathmasterzach's Analog Watch (via computer search)

0000000
0H20HG0
0041035

$3 \times 8$

FlashBack's Insular Dwarfism (via computer search)

35114000
0F0F2GG0
0H000000

$3 \times 9$

Found by mathmasterzach via computer search

50H000005
90B2HA9DJ
357014000

$3 \times 11$

Found by mathmasterzach via computer search

08050000801
0HA97979753
00560000041

$4 \times 4$

RisingStar111's 4x4 (by hand)

0600
5JD0
3A40
5080

$4 \times 5$

davidspencer6174's Beyond Measure (via computer search)

52020
0F4E3
CG625
585B5

$4 \times 6$

davidspencer6174's Break Infinity (via computer search)

000000
0E0I90
0F2G35
000465

$4 \times 7$

mathmasterzach's Cassette Rewind (via computer search)

5084000
5132DF0
0BA2010
5500600

$4 \times 8$

mathmasterzach's Rotary Phone (via computer search)

50006060
10B00020
310112H0
55000014

$5 \times 5$

davidspencer6174's Leap Year (via computer search)

5C400
53F10
07I00
50220
10000

$5 \times 6$

davidspencer6174's Bigfoot (via computer search)

000000
0EEB60
085I40
5102G5
031155

$6 \times 6$

kjs0722's R8

550060
02A7G0
0F4090
0EH000
001111
055553

$7 \times 8$

By qqwref

00013555
02001155
0C200145
00220105
02000100
02120050
10000000

$8 \times 8$

qqwref's Tiny Torment (possibly not fully optimized for step count)

00013555
0C201155
02000155
02220155
02000145
00222100
02100050
000000I0