Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/yanorei32/icemaze-route-finder
https://github.com/yanorei32/icemaze-route-finder
Last synced: 4 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/yanorei32/icemaze-route-finder
- Owner: yanorei32
- License: bsd-2-clause
- Created: 2022-07-23T09:08:30.000Z (over 2 years ago)
- Default Branch: master
- Last Pushed: 2022-07-23T11:49:19.000Z (over 2 years ago)
- Last Synced: 2024-10-10T21:13:22.872Z (26 days ago)
- Language: C
- Size: 11.7 KB
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Icemaze Route Finder
This application tries to find the shortest route of the icemaze.
I made this program because I couldn't [solve it](https://twitter.com/bijutsuyarou/status/1549415589608714240).
## How to build
```
git clone https://github.com/yanorei32/icemaze-route-finder
cd icemaze-route-finder
make
```
### Additional note
If you are very sensitive to warnings
GCC 11.2.0 cause maybe-uninitialized on some line.
If you are very sensitive to warnings, you can use clang. (tested on 14.0.0)
```
$ CC=gcc make
gcc -Wextra -O3 --std=c99 --pedantic -c -o main.o main.c
main.c: In function ‘walk’:
main.c:76:31: warning: ‘y’ may be used uninitialized in this function [-Wmaybe-uninitialized]
76 | p.x += x, p.y += y;
| ^~
main.c:76:21: warning: ‘x’ may be used uninitialized in this function [-Wmaybe-uninitialized]
76 | p.x += x, p.y += y;
| ^~
gcc -Wextra -O3 --std=c99 --pedantic -c -o list.o list.c
gcc main.o list.o -o finder
$ make clean
$ CC=clang make
clang -Wextra -O3 --std=c99 --pedantic -c -o main.o main.c
clang -Wextra -O3 --std=c99 --pedantic -c -o list.o list.c
clang main.o list.o -o finder
$
```
## example.2.txt
```
$ ./finder < example.2.txt
╔═════╗
║S#┌─┐║
║│ │ │║
║│ │ │║
║│ G │║
║└───┘║
╚═════╝
| Backtrace |
|~~~~~~~~~~~~~~~|
|X |Y |Type |
|--|--|---------|
| 3| 4|Goal |
| 3| 1|Cell |
| 5| 1|Cell |
| 5| 5|Cell |
| 1| 5|Cell |
| 1| 1|Start |
$
```
## example.1.txt
```
$ ./finder < example.1.txt
Route is not found.
$
```
## example.0.txt
Warning: This example contains answer of puzzle.
```
$ ./finder < example.0.txt
╔══════════════════╗
║ S # ║
║ │ # ║
║ │# # # ║
║# │┌─────┐# ║
║ ││ │ # ║
║ ││ # │ ┌┐# ║
║ ││ # │ ││ ║
║ #┌┼┼─┐ #│ ││ ║
║ │││ │ │ ││ ║
║# └┼┘#└───┼──┼┘ #║
║ #└──────┼──┘# ║
║ ## │ ║
║ # │# ║
║ # # G # ║
║ # ║
╚══════════════════╝
| Backtrace |
|~~~~~~~~~~~~~~~|
|X |Y |Type |
|--|--|---------|
|11|14|Goal |
|11| 4|Cell |
| 5| 4|Cell |
| 5|10|Cell |
| 3|10|Cell |
| 3| 8|Cell |
| 7| 8|Cell |
| 7|10|Cell |
|15|10|Cell |
|15| 6|Cell |
|14| 6|Cell |
|14|11|Cell |
| 4|11|Cell |
| 4| 1|Start |
$
```