commit 696dda52331128e230dcb25524ff6f67ca5d7367 parent 56a0de87d78ba38ca498b516bf71d46e4658fb8a Author: mpizzzle <michael.770211@gmail.com> Date: Fri, 12 Jan 2018 18:30:27 +0000 adding files for puzzle 19 (not completed) Diffstat:
| A | files/puzzle19.txt | | | 201 | +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ |
| A | puzzle19.py | | | 23 | +++++++++++++++++++++++ |
2 files changed, 224 insertions(+), 0 deletions(-)
diff --git a/files/puzzle19.txt b/files/puzzle19.txt @@ -0,0 +1,201 @@ + | + +---------------------------------------------------+ +-+ +-----+ +-------------------------------+ +-------------------------------------+ +---+ + | | | | | | | | | | | | | + | | +-----+ +---------------------------|-------------------|---------+ | | | | +-----+ | | | + | | | | | | | | | | | | | | | | | + +---+ +-+ | +---+ +-----------------------------+ | +---------------+ | +-----------|-----------------------------|---+ +-+ +---|-+ | + | | | | | | | | | | | | | | | | | | | + | | +-|---+ +---+ +-|-----------------------------|-|-------------------------------------------------------+ | | +-------------------------------------------|---|-+ | + | | | | | | | | | | | | | | | | | | | + +---|-+ | +-|---|-----------------------------------|-----------------------------+ +-------------|-----------|-------------------------------------------------------|-----+ | + | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | +---+ +-+ | +---------------|-----------------------------------------------+ | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | + +---|-|-----|-|---|-|---+ | | | | | +---------------|--------------------------------P--------------|-------------------------------------------------------+ | | | | + | | | | | | | | | | | O | | | | | | | | | | | | | | | | | + | | | | | | | | | +-----------|-------|-----------------------------------------------------------------------------------------------------------------+ | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +-------+ | | | | | | +---|-|---+ +-|---+ | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | +-------------------+ | | | +-+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | +-+ | +-------|-----|-|-|---|-------------------|-----|-|-----------------------------|-------------------------|-------|---------------------------|-----------------|---|---|-+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | +-----|---|-----|-----|---|-----------|-+ +---|-|-----|-----------------|-----------------------------------------------|-------|-|-------------------------+ | +-|---|---|-+ | | | | + | | | | | | | M | | | | | | | | | | | | | | | | | | | | | | | | | | | + +-|-+ +-+ | +---|---+ | | | +---------+ | | | | | | | | | | | | | +---------------------+ | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | +-----------|-------------|---------------------------------|-----------|-----+ | +-------------|-|-------+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | +-|-----------|-|-|---|---|----------------S--|-----|-------------------------------|-----------------+ | | | | +-------------------+ | | | | | +-|L----+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | +-|-----------|-----------|-----|-----|-----------|-+ | | | +---|---|-----------+ | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | +-+ | | | | | | | | | | | | | | | | | | | | | | +-----------|---|---------|-|-------|-----|-|-------|-|-+ | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +-|-|-------|-------------|-----|-|-------|---------------------|-------------------|-----------|---------------------------------------------------|-|-------|-----+ | | | | | +---+ | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | +-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-+ | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | +-----|-+ +-|-----|---|-|---------|---|---------|-|-----------|-----------|-|-----------|-+ | +---+ | | | +-------------|---------+ | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------|---|---------|---+ | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | +-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | +---|-------|-----------|---+ | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | +-----+ | | | | | | | | | +---------|-------------------|---------|---|-|-------|---|-----|-------|---------+ | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +---|-----|-----|-------|---|---+ | | | | | | | | | | +-----+ | | | | | | +-------------------|-------|-|-----|-------|---|-----|-|---------------|-+ | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +---|---|-|-----|-----|-----+ | | | | | | | | | | +-----|-----|-------------|-|-----------------------|-----------|-+ | | | | | | | | | | | | +-|---+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +---------------|---------|---------|---------|---+ | | | +-----|---------------|-------------|-|-----------|-----------|-----------+ | +-+ | | | | | +-----|-----|---|-------------+ | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | +-|-|---|-----|---|-+ | | | | | | | | | | | +-|-------|-------------|-----------|-----------|---------------------------|-------|---|-----|-|-----|---|---------+ | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-|---+ | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | +-|-|---|-----|-----------|-------|-------|---|-----------------|-----|-|-------------------+ | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-|-------+ | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | +-----|---|---|-------|-|---------|-----------------+ | | | | | | | | +-+ | | | | | | | | | | +-----+ | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | +-+ | | | | | | | | | | | | | | | | | +-----------|-------------------------------------------------------------|-----|-|-|-|-----|---|-----|----A|-+ | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | +---|-----+ | | | | | | | | | | | | | | | +-|-----------|-------------------------|-------|-----------------------|-|-------------|-+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +---|-|-|---|-----|---|-------|-----|-----|-----|-----|---|-|---|-----------------|-|-----------------------------------------------------------+ | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | +---------------------------|-----|---|-|-----|---|---|-------|-|-------------------------+ | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | +-|-|---|---------------|-|-----------|-----|-------|---|---------|-----------|---------------------------------------------------------|---------|-----|-------|-+ | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | +-----|---+ | | +-|---+ | | +---|-|---|-+ | | | | | | | | | | | | | +-------|-------------------------------------|---|---------------|-|---|-|---------|-|---|---|-------|-|-|-+ + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | +---|---+ +-+ +---|-|-|---|-|-----|-----|---|-----------|-|---|-----|-+ | | | | | | +-------------------------|-------------|-----|-|---|-----------------|---|-------|-|-+ + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | +---|---------------------|-------------------------------------|-------------------|-|---|-------|-+ | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | +-----------|-------------|-------------------------------------|---|-----------------|-----|---|---|-|-----|---|-------|-----+ + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | +-----|---|-|-----|-|-|-----|---|-----|-------|---------------------+ | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | +-----------------|---------|---------|-------|-|-|---|-|---------|-----|-|---------|---|-----------|-----------|-----------------|---------|-------|---|-----|---|-|-|---|-------+ | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +---+ | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | +---|-|---|---------|-|-|---|-----|-----------|-------+ | | | | | | | | | | | +---|-----------------------|---------------------------|-----|-----|-|---|-+ | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | +-----------+ | | | | | | | | | | | | | | | | | | | | +-|-----|-------------------|---------+ | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------|---------------------------------------------|---|---------|-----------|-----+ | | | | | +-|-----|---+ + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-------|---------------|-------------+ | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | +-|-------+ | | | | | | | | | | | +-|-------|-----------|-----------|-------------|-------------------|-|-----|-----------|-------|-------+ | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | +---+ +---|-----|-|---|-+ +---|---|-|-----+ | | +---------|-------------|---------+ | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | +-|-+ | | | | | | +-----------|-|-----|---|-------|---|-|-------|---------------------+ | | | | +---|-------|-+ | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | +---+ +-|---|-+ | | | | | | +-----------|---+ | | | | | | | | | | | | | | | | | | | | | +-|-----------------------|-+ + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | +---------+ | +-------|-----|-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | +-----|-|-------------|-|-|---|---|-------|-------|-+ | | | | | | | | | | | +-----+ +---+ | | +-+ | | | | | | | | +-------------|-+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | +-|---------|---|-|---|---|-|-----|---------|---------------|-|-----+ | +-|---+ | | +-------------|-------------|-------------|-------------------|-----|-+ +---|-+ | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +---------|-----------------------|-----|---|-|---|---+ | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | +-----------+ | | | | | | | | | | | | | | | +---------------------|---|---------|-|-------------|-|---------|-|-----+ | | Y + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | +---------------|---|-|-----|-----------|-----------------|---------|---------------------|---|-----|-----|---|-------|-+ | | | | +-----+ | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | +-----------|-|-----+ | | | | +---------------------|-|-|---+ | +---------------------------|---------|---------------|---------------------------------------------------------|-|-+ + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | G | | | | | | | | | | | | | | | + | | | +---|---------|---|---|-------|---------------------------------------------|-----|---|-|-----------------------|-|-------------|-----|---------|---|-------+ | | +-------------+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----|---------|-----+ | | | +-|-----+ | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | +-|---+ | +-|---|-------|-|-------------------------------|-|---|---|---|---+ | | | | | | | | | | | | +-+ | | +-------------|---|-------+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | +---|-|---+ | +---|---------|---------------+ | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | +---------------|-|---------------|-------------------|---|-|-|-|-|---|---|---|-|-|-|-|-------------------+ | | | | | | | | | +---+ | | | | +---|---|-----|-+ | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | +-------------|---|-|---------|-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +-+ | | +-------------------|-----|-------|-----|-------------+ | | | | | | | | | | | | | +-----------------|---|-|---+ | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +---+ | | | | | | | | | | | | | | | | | | | | | | | | | | | +-------------+ | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | +---+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----|-|-|-----+ | | +-------+ | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +-----|---------+ | | | +-----|---|-------|-----|-----------------|-|-----------------+ +---|---------------+ | | | | | | | +-------|---|-------|-|-------|-|---|-+ | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | +-------------|-------------+ | | | +-|---|-+ | | | | | | | | | | | | | +---+ | | | | | | | +-+ | | | + | | | | | | | | | | | | | | | | | | | | | J | | | | | | | | | | | | | | | | | | | | | | + | | | | | +-------------|-----------+ | | | | | | | | | | | | | | | +---|---+ | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | +---+ | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | +-+ | | | +---------|---|-|-|-------|---|-------|-|---------|---|---------------------|---------|-----|---------------|-----------|-----+ +---------|-+ | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | +-------|-------|---|-----+ | | +-|-----------------|-----+ +-----------|---|-----|-+ | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +-----|---------|---------+ +-----------------------------+ | | +---|-+ | | +-|-----|-----|-------------|---------|-------+ | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | +---+ | | +---+ | | | +---+ + | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | + +---------+ | | | | | | | | | | | | | +-|---|-------------|-------|-+ | | | +-+ | | +-|---+ + | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | | | | | | | | | +-------|-------|---------------|-------------|---------+ | | | | | | | | | + | | | | | | | | | | | | | | | | | | | | | | | | | | | | + | +---+ | | | | +-----|-|-------|-|---------|-----------|-------------------------|-----------------------------------------+ +-+ | +---|-----|-+ + | | | | | | | | | | | | | | | | | | | | | | | | + | +-----------------------------------|---------|---------+ | +-------|---+ | | | | +-------|---------------------------+ +-----------|-------+ +-+ + | | | | | | | | | | | | | | | | | | + | +-----------------------------------+ | | +---+ | +-----------+ +-----------------------|-------------------------------------------+ +-------+ + | | | | | | | | | | | | | | + | | +---------------------|-----------|-----------------------------|-------------------------|-----------------------------------+ +-------+ + | | | | | | | | | | | | | | + +-----+ +-------------------|---------------------------+ +---------------------------------|-|-----------------------|-----------------------------------------------------+ | + | | | | | | | | | | | | | | + | +-------------------------|-------------------|-------|---|-----+ | | | | | | | + | | | | | | | | | | | | | | + | | +---|-------------------|-----------|-----------------------------+ +---------------------+ | | +-----+ + | | | | | | | | | | | | + +-----------------+ +-+ +-------------------+ +---+ +-----------------------------------+ +---+ + diff --git a/puzzle19.py b/puzzle19.py @@ -0,0 +1,23 @@ +with open('files/puzzle16.txt') as f: + moves = f.read().split(',') + +programs = list("abcdefghijklmnop") +permutations = [] + +for d in range(1, 1000): + permutations.append("".join(programs)) + for move in moves: + if move[0] == 's': + programs = programs[len(programs) - int(move[1:]):] + programs[:len(programs) - int(move[1:])] + if move[0] == 'x': + indices = [int(i) for i in move[1:].split('/')] + programs[indices[0]], programs[indices[1]] = programs[indices[1]], programs[indices[0]] + if move[0] == 'p': + partners = move[1:].split('/') + i, j = programs.index(partners[0]), programs.index(partners[1]) + programs[i], programs[j] = programs[j], programs[i] + if "".join(programs) == "abcdefghijklmnop": + break + +print permutations[1] +print permutations[1000000000 % d]