clement/advent-of-code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Added more wall tests. Made more verbose GPS counting.

Browse Source
This commit is contained in:
Clement
2024-12-15 16:14:11 +08:00
parent 23076697cf
commit 615f9ec252
1 changed files with 23 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

26
2024/day-15/solution-1.sh
View File

@ -6,6 +6,7 @@ MAP_WIDTH=$(( $( head -1 "$MAP_FILE" | wc -c ) -1 ))
#MAP_HEIGHT=$( < "$MAP_FILE" wc -l ) #MAP_HEIGHT=$( < "$MAP_FILE" wc -l )
# Load map # Load map
read -r -a TEST_ARRAY <<< "$( < "$MAP_FILE" paste -s -d "" | sed -E 's/(.)(.)/\1 \2 /g' )"
read -r -a MAP_ARRAY <<< "$( < "$MAP_FILE" paste -s -d "" | sed -E 's/(.)(.)/\1 \2 /g' )" read -r -a MAP_ARRAY <<< "$( < "$MAP_FILE" paste -s -d "" | sed -E 's/(.)(.)/\1 \2 /g' )"
printf "%s " "${MAP_ARRAY[@]}" | fold -w $(( MAP_WIDTH * 2 )) printf "%s " "${MAP_ARRAY[@]}" | fold -w $(( MAP_WIDTH * 2 ))
printf "\n" printf "\n"
@ -69,9 +70,11 @@ do
done done
if [[ ${MAP_ARRAY[$END_POSITION]} == '#' ]] if [[ ${MAP_ARRAY[$END_POSITION]} == '#' ]]
then then
: # Boxes are stacked up against wall printf "Next: %s End: %s Stacked boxes. No change.\n" "${MAP_ARRAY[$NEXT_POSITION]}" "${MAP_ARRAY[$END_POSITION]}"
continue # Boxes are stacked up against wall
elif [[ ${MAP_ARRAY[$END_POSITION]} == "." ]] elif [[ ${MAP_ARRAY[$END_POSITION]} == "." ]]
then then
printf "Next: %s End: %s Robot: %s Move boxes and robot\n" "${MAP_ARRAY[$NEXT_POSITION]}" "${MAP_ARRAY[$END_POSITION]}" "${MAP_ARRAY[$ROBOT_POSITION]}"
# Move the box # Move the box
MAP_ARRAY[END_POSITION]=O MAP_ARRAY[END_POSITION]=O
MAP_ARRAY[NEXT_POSITION]=. MAP_ARRAY[NEXT_POSITION]=.
@ -82,9 +85,11 @@ do
fi fi
elif [[ ${MAP_ARRAY[$NEXT_POSITION]} == "#" ]] # Wall in front, do nothing elif [[ ${MAP_ARRAY[$NEXT_POSITION]} == "#" ]] # Wall in front, do nothing
then then
printf "Next: %s Skipping\n" "${MAP_ARRAY[$NEXT_POSITION]}"
continue continue
elif [[ ${MAP_ARRAY[$NEXT_POSITION]} == "." ]] # Empty space, move forward elif [[ ${MAP_ARRAY[$NEXT_POSITION]} == "." ]] # Empty space, move forward
then then
printf "Next: %s Move robot forward\n" "${MAP_ARRAY[$NEXT_POSITION]}"
# Move the robot # Move the robot
MAP_ARRAY[ROBOT_POSITION]=. MAP_ARRAY[ROBOT_POSITION]=.
ROBOT_POSITION=$NEXT_POSITION ROBOT_POSITION=$NEXT_POSITION
@ -104,9 +109,24 @@ do
if [[ ${MAP_ARRAY[i]} == "O" ]] if [[ ${MAP_ARRAY[i]} == "O" ]]
then then
(( BOX_COUNT++ )) (( BOX_COUNT++ ))
(( SUM+=( (i / MAP_WIDTH) * 100 ) )) # Add Y axis X=$(( i % MAP_WIDTH ))
(( SUM+=( i % MAP_WIDTH ) )) # Add x axis Y=$(( i / MAP_WIDTH * 100 ))
GPS=$(( X + Y ))
printf "Box %s X: %s Y: %s GPS: %s\n" "$i" "$X" "$Y" "$GPS"
(( SUM+=GPS ))
fi fi
done done
printf "Sum: %s\n" "$SUM" printf "Sum: %s\n" "$SUM"
printf "Box count: %s\n" "$BOX_COUNT" printf "Box count: %s\n" "$BOX_COUNT"
# Compare and test if walls have moved
for (( i=0; i<MAP_LEN; i++ ))
do
if [[ ${TEST_ARRAY[i]} == "#" ]]
then
if [[ ${TEST_ARRAY[i]} != "${MAP_ARRAY[i]}" ]]
then
printf "Index %s Wall changed.\n" "$i"
fi
fi
done