bert/adventofcode
1
0
Fork 0
mirror of https://github.com/bertptrs/adventofcode.git synced 2025-12-25 21:00:31 +01:00
Code Issues Projects Releases Wiki Activity

Implement day 19, in PHP.

Browse Source
This commit is contained in:
Bert Peters
2017-12-19 10:11:51 +01:00
parent f28a983133
commit c1e8d32cd0
3 changed files with 235 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

201
2017/day-19/input.txt Normal file
View File

@@ -0,0 +1,201 @@
|
+-+ +---+ +---+ +-----------------------------------------|---+ +---+ +-------------------------------------+ +-------------------+
| | | | | | | | | | | | | | |
+-------------------|-------|-------------+ +---|-------------------------------+ | +---------------------------------+ | | |
| | | | | | | | | | | | | | | | | | |
| | | | +---|---|---|---------|---------------------+ | | | | | | +---+ | | | |
D | | | | | | | | | | | | | | | | | | | |
| | | | +---|---+ | +---|-------------+ | +-+ +-|---|---------------------------|---------------------+ | | | | | | +---------+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|---------|---|-------+ | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|---------|---------------|-----|---|---------------------|---|-----|---|--------------------F------------------------------+ +-----------------+ | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|-----+ | | +-|---|---|-----|---|---------------------|-------|---------------------------------------------+ | | | | | | | +-+ +---------+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-|-------------------------|---------+ | +-------------------|-----------|-----|---+ +-------------+ +-+ | | +-----------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +---|---|-----|-----------------------------+ | | | | | | | +-|---|-+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-------|-|-------|---|-|---|-------------|-----------|---------|---------------------------|---------+ | +---+ | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +---------|-|-|-------+ | | | | | +-------|-----------------|-------------------|---------|-|-----------------|-|---------|-|---|-----------------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +---------------|-----------------------+ | | | | | | | | | | +-|---|-|-----------|-|-------|-------|---------|-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-----+ | | | +-----------|-----------------|---|-|-----------------------|-----------------------------|-------------------|-------------|-------------------|-------|-----+ | | +-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-----------------------------------|-|---+ +-+ +-----|---------------------------|-----------|-----------------|-|-----------------------------|-|-|-----------|-|-------|-+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | +-+ | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-|-------------------------|-|-------+ | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | +-------|-|-|-----------|-----|-+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-+ | | | +-----+ | +---|---|-----------------|-|---|---|-------|-------|-------------------|---------------------------+ | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | +-----------------------+ | | +---------|-----------|---------+ | | | | +---|---------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | J | | | | | | | | |
| +---|-|-----|-------+ | | | | | | | +-+ | | | | | | | +-|-----------|---------------|---------------|-----------------------------|-------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | +-------|-------------------------+ | | | | | | | | | | | | | | | +---+ +-----|-|-----+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | +---|---+ +---------------------------------+ +-----|---|-------|---|-------------------|-|---|-----+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +---|-------|-|---|-|-------|-------|---|-----------------------|-------------------|-----------|-----------------|-----------------|---------------|---|-----------------|-----------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-------------|-----|-------------------|-----+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----|---|-|-----------|-+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +---------------|-|-------------------|-------------------|-------|-|-----------------------------------|---|---+ | | +-|---------------------|---|-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +---+ | | | | | | | | | | | | | | | | | | | | | | +-|-|---|---|-----|-------|---|-------------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-|---------|---|---------+ | | | | +---------|-----------|-------------------|-|-----------------------|-----------|-------|-|-------|---|-------|-------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | +---------|-|-------------+ | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +---------|---------------------|-------------------|---------|-----------|-------|-|---------|-------------------|-----|---+ +---|-----|-|-|-+ +-------+ | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +---------|-|-------|-|-----------------|-----------|---------|---------------------------------------------|-----------|-----------|-----+ | | | +-|-+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | +-------------|-----+ | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +---------------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | +-|-----+ +-------|-|-|-|-----|-----|-------|---|---------------------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | +-------------|-|---------------------------|-|-----|-----|-----|-----+ | | | | +-|-+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | +-------|-------------------|-|-----------------------|---|-|-----|-------------------|-------|-------------------|---|---------------+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | +---------------|-------------------------|---|-|-----|-----------|-------|-|-|-+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|---|-----------|-|---|-----------|---|-|-----------|-|-------|-----|-----|-------|-|---------|-----------------|-|-----|-----|-------------|-----------|---|-------|-+ | | +---------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | +-----|-------------------------------|-|---------+ | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | +-------------|-------------------------|-----|-----|-----|---------------|-|-|-|---|---|-------|---|---|-----------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|-------|-|---|---|-----------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-----|---|-----------|-|---------|---|-------|---------------------------------|-----|-------------------------|-|-|-|-|---|---|---------|-----|-----------|-----+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-----|-|-----|-----------------------|-----|---|-----|-|-|-------------------|-------|-------------------------|---|-|-----------|-----|---+ | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | +---------|---|-|-+ | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+---|-----------|-|-|-------|---+ | | | +-------|-+ | | | | | | | | | | | | | | +---|-|---|---|---|-----+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+---+ | | | | | | | | | +-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +---+ | +-|-----|---|-|-----|---------------------|-|---------------------|---------|-----------------------|---|-------|-----------|-------|-|---------|-----------|-------|-------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +---|-----|-|-------|-|---------------|-|-----------|---------+ | +-------|-|-------------|-------------|-------|-----|-----|-+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-----------|---+ | | | | | | | | | | | +-|---------|---|-------|-----|-----|-|---|-|-|---|-------------------|-|-------------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-------|---------|-------------|-----------------------------|---------------|---------------------|-----------|-|-|-|-|-|-|-----------|-|-----|-----------+ +-|-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +---|---------------------|-|-------------|---------------+ +-----------|-----------|---|-|-|---|-----|---------|-|-|-|-|-|---------------+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-|-----|-----|-----------|---------------|-|---------|-|-------------|---------+ +-----------|-|---------|-----|-|---------|-----|-|---|-------|-|-----------------|-----|-----------|-|-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-------|---------|-|-------------|-----------------------------|---+ | +-|-|---------------|-----|-------|-|---+ | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-|-----+ | | | | | | | | | +---|-----------------------------|-----------------|-|---------------|---------------------+ | | | | | | | | | +-+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | +-|---------|-----+ | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | +-----------+ | | | | | | | | | | | | | | | | | | | +-|-------+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +---+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | +-------|-------------|--------------O----|-|---------------------------|-------|-|---|-|-|-------+ | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | +-|-+ | | | | | +-----|-------+ | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-|-----------------------|---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | +---|-------------------------------+ | | +-----|-----------|-----------------|-----|-+ | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | +---|-------------------------------------|---|-----|---|---|-|-|-----------+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-----------|---------|---|-------|-------------|---------------|---|---|-------|-------|---------|-----------|-|---|---|-|-|-+ | | | | +-|-----------|-+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | +-|-------------------------|---------------|-------|---------------|-------+ | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---------|---------|---------|-+ | | | | | +-|-------------------|-----------|-------|-------|-|-------|---|---|-|---|---|---+ | | | | | | | | | | |
| | | | | | U | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-|---+ | | +---------|---|---------|-------+ | | | | | | | | +-----------+ +---|---------------------------------|-----|-----------------|-----------------|-----------|-+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | +-|-------|-------------|-|---+ | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-------------------|-----|-|-------|-|---|-------------------|-|---------------|-|---------------------|---|-------------+ | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | +-----------|---------+ | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-|-|-|-------|-----|---+ +---|-+ +---|-----|-----------------------|---|-------------------------|-----------|---|-|-----------|-|-------|-+ | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | +---+ | | | +-|-----------|-------------|---------------|-|-------------|---------------|-----------+ | | +-+ | +-------|-------------+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-|-----|-|---|-----------|---------|-|---|-----------|---|-------|-------------|---------------|-----+ | | | | +-|-+ | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-----|-------|---|---|-----+ | | | | +-|---|---------------------------|-----------+ | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-------|-----|-----|---|---------|-------------|-----------|-|-|---|---------|-----|---------|---------+ | | | | | | | | | +-----------------------------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +---|---------|-----|---------+ | +-|--------------T------|-|---|---------|-----+ +-------|-----------|---|-----------|-----------|-+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-|---|-------|-----------|---------|-----------------|-----------|---------------|---|-------------------------|-------|-----|---|-----------+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | +-|-|-------------|-----+ +---|-------+ +-+ | | | +-------|-----------|---------|-------|---------|---------|-+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+---------+ | | | | | | | | | | | | | | | | | | +-----------|-------------|-+ | | +-------|-------|-------------------------|-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-+ | | | | | | | | | | | | | | | | | | | | +---------|---|---|---------|-|-|-----------------------+ | +-------|-+ +-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +---+ | | | | +-|---------------------|-|-------------|-----|-----------------------|-----|---------------------|-------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +-|---------|---------------|-----+ | | | +-------------------|-----|-----+ +-------|---|---|-|---------|---------|---------------|-|-+ | |
| | | | | | | | | | | | | | | R | | | | | | | | | | | | | | | | |
| | | | | | | | +---------------------------|-----|-------------|-----------|-----------------|-|---|-----------|-------|-----------------|-|---------------|---------+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-|-------|---------|---------------------------|---|-------|-------------------|---------|-------------------------+ +---|-+ +---|-+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-------|-------|---------|---------------------------------------|---------|-----|-------------------|-+ | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-------------------------------------------|-+ +-----+ | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-----------------------------+ | +-------+ +-|---+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | |
| +-------|---------|-----------|---------+ +---|---+ | | | | +-------+ | | +-------|---+ | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | |
+---------------|-------------------------|-------|---|---|---------------------|-|---+ +-----------|A------------------------------|-----------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-|-----------------------+ | +-----------------|---+ +---------------------------------------+ | | +-+ +-------------------------+ | | | |
| | | | | | | | | | | | | | | | |
+---+ +---+ | | | +-------------------|---------------------------------------------------------------------------+ | | | | | | |
| | | | | | | | | | | | | | | | |
+-----------+ | | | | | | | +-----------------------------------------+ | +-|-------------------------------------------+
| | | | | | | | | | | | | | | | |
+-+ | +---------|-------+ | | +---------------------------------------------------------------+ +-----------------------------------------------------------------+
| | | | | | | | | | |
Q-+ +---------------+ +-----------+ +---------------------------------------------------------------------------------------------------------------+ +-+ +---------------+

33
2017/day-19/solution.php Executable file
View File

@@ -0,0 +1,33 @@
#!/usr/bin/php
<?php
$maze = file('php://stdin');
$x = strpos($maze[0], '|');
$y = 0;
$dir = [0, 1];
$path = '';
$steps = 0;
while ($maze[$y][$x] != ' ') {
if (ctype_alpha($maze[$y][$x])) {
$path .= $maze[$y][$x];
} elseif ($maze[$y][$x] == '+') {
if ($dir[0] == 0) {
$dir[0] = ($x + 1 >= strlen($maze[$y]) || $maze[$y][$x + 1] == ' ') ? -1 : 1;
$dir[1] = 0;
} else {
$dir[0] = 0;
$dir[1] = ($y + 1 >= count($maze) || $maze[$y + 1][$x] == ' ') ? -1 : 1;
}
}
$x += $dir[0];
$y += $dir[1];
$steps++;
}
echo $path . PHP_EOL;
echo $steps . PHP_EOL;