feat(bfs, backtracking): new problem formated

2025-11-05 20:44:07 -03:00
parent abefdb4352
commit 3db23b4f54
228 changed files with 6899 additions and 0 deletions
--- a/sliding-puzzle/Makefile
+++ b/sliding-puzzle/Makefile
@@ -0,0 +1,97 @@
+# Normal directories
+SRC_DIR := src
+BIN_DIR := bin
+DBG_DIR := bin/debug
+
+# Grader directories
+GRADER := $(wildcard $(SRC_DIR)/grader.cpp)
+GRADER_DIR := $(SRC_DIR)/grader
+HANDLER_DIR := $(SRC_DIR)/handler
+
+GRADER_SRC := $(wildcard $(GRADER_DIR)/*.cpp)
+GRADER_BIN := $(patsubst $(GRADER_DIR)/%.cpp, $(BIN_DIR)/%, $(GRADER_SRC))
+GRADER_DBG := $(patsubst $(GRADER_DIR)/%.cpp, $(DBG_DIR)/%, $(GRADER_SRC))
+
+# Change CPP source directories if grader is defined
+ifdef GRADER
+	SRC := $(wildcard $(HANDLER_DIR)/*.cpp)
+	BIN := $(patsubst $(HANDLER_DIR)/%.cpp, $(BIN_DIR)/%, $(SRC))
+	DBG := $(patsubst $(HANDLER_DIR)/%.cpp, $(DBG_DIR)/%, $(SRC))
+else
+	SRC := $(wildcard $(SRC_DIR)/*.cpp)
+	BIN := $(patsubst $(SRC_DIR)/%.cpp, $(BIN_DIR)/%, $(SRC))
+	DBG := $(patsubst $(SRC_DIR)/%.cpp, $(DBG_DIR)/%, $(SRC))
+endif
+
+SRC_C := $(wildcard $(SRC_DIR)/*.c)
+BIN_C := $(patsubst $(SRC_DIR)/%.c, $(BIN_DIR)/%, $(SRC_C))
+DBG_C := $(patsubst $(SRC_DIR)/%.c, $(DBG_DIR)/%, $(SRC_C))
+
+SRC_JAVA := $(wildcard $(SRC_DIR)/*.java)
+BIN_JAVA := $(patsubst $(SRC_DIR)/%.java, $(BIN_DIR)/%.class, $(SRC_JAVA))
+DBG_JAVA := $(patsubst $(SRC_DIR)/%.java, $(DBG_DIR)/%.class, $(SRC_JAVA))
+
+CHECKER := $(wildcard $(SRC_DIR)/checker.cpp)
+
+C := gcc
+CPP := g++
+CXX_FLAGS := -Wall -O2
+DEBUG_FLAGS := -Wall -g
+BOCA_FLAGS := -static -DBOCA_SUPPORT
+
+JV = javac
+JV_DEBUG = -g
+JV_DIR = -d bin
+JV_DBG_DIR = -d bin/debug
+
+.PHONY: all debug release checker clean
+
+all: debug release checker
+
+debug: $(DBG) $(DBG_C) $(DBG_JAVA) $(GRADER_DBG) 
+
+release: $(BIN) $(BIN_C) $(BIN_JAVA) $(GRADER_BIN) 
+
+ifdef CHECKER
+checker: $(DBG_DIR)/checker-boca $(BIN_DIR)/checker-boca
+endif
+
+$(BIN): $(BIN_DIR)/% : $(SRC_DIR)/%.cpp | $(BIN_DIR)
+	$(CPP) $(CXX_FLAGS) $^ -o $@
+
+$(DBG): $(DBG_DIR)/% : $(SRC_DIR)/%.cpp | $(DBG_DIR)
+	$(CPP) $(DEBUG_FLAGS) $^ -o $@
+
+$(BIN_C): $(BIN_DIR)/% : $(SRC_DIR)/%.c | $(BIN_DIR)
+	$(C) $(CXX_FLAGS) $^ -o $@
+
+$(DBG_C): $(DBG_DIR)/% : $(SRC_DIR)/%.c | $(DBG_DIR)
+	$(C) $(DEBUG_FLAGS) $^ -o $@
+
+$(BIN_JAVA): $(BIN_DIR)/%.class : $(SRC_DIR)/%.java | $(BIN_DIR)
+	$(JV) $(JV_DIR) $^
+
+$(DBG_JAVA): $(DBG_DIR)/%.class : $(SRC_DIR)/%.java | $(DBG_DIR)
+	$(JV) $(JV_DEBUG) $(JV_DBG_DIR) $^ 
+
+$(GRADER_BIN): $(BIN_DIR)/% : $(GRADER_DIR)/%.cpp $(GRADER) $(GRADER_DIR)/*.h
+	$(CPP) $(CXX_FLAGS)  $^ -o $@
+
+$(GRADER_DBG): $(DBG_DIR)/% : $(GRADER_DIR)/%.cpp $(GRADER) $(GRADER_DIR)/*.h
+	$(CPP) $(DEBUG_FLAGS) $^ -o $@
+
+$(BIN_DIR):
+	mkdir -p $@
+
+$(DBG_DIR):
+	mkdir -p $@
+
+$(BIN_DIR)/checker-boca: $(SRC_DIR)/checker.cpp
+	$(CPP) $(CXX_FLAGS) $(BOCA_FLAGS) $^ -o $@ 
+
+$(DBG_DIR)/checker-boca: $(SRC_DIR)/checker.cpp
+	$(CPP) $(DEBUG_FLAGS) $(BOCA_FLAGS) $^ -o $@ 
+
+clean:
+	@echo Cleaning problem files
+	rm -rf bin
--- a/sliding-puzzle/input/1
+++ b/sliding-puzzle/input/1
@@ -0,0 +1,2 @@
+412
+503
--- a/sliding-puzzle/input/10
+++ b/sliding-puzzle/input/10
@@ -0,0 +1,2 @@
+012
+534
--- a/sliding-puzzle/input/100
+++ b/sliding-puzzle/input/100
@@ -0,0 +1,2 @@
+045
+312
--- a/sliding-puzzle/input/101
+++ b/sliding-puzzle/input/101
@@ -0,0 +1,2 @@
+045
+321
--- a/sliding-puzzle/input/102
+++ b/sliding-puzzle/input/102
@@ -0,0 +1,2 @@
+051
+234
--- a/sliding-puzzle/input/103
+++ b/sliding-puzzle/input/103
@@ -0,0 +1,2 @@
+051
+243
--- a/sliding-puzzle/input/104
+++ b/sliding-puzzle/input/104
@@ -0,0 +1,2 @@
+051
+324
--- a/sliding-puzzle/input/105
+++ b/sliding-puzzle/input/105
@@ -0,0 +1,2 @@
+051
+342
--- a/sliding-puzzle/input/106
+++ b/sliding-puzzle/input/106
@@ -0,0 +1,2 @@
+123
+450
--- a/sliding-puzzle/input/11
+++ b/sliding-puzzle/input/11
@@ -0,0 +1,2 @@
+012
+543
--- a/sliding-puzzle/input/12
+++ b/sliding-puzzle/input/12
@@ -0,0 +1,2 @@
+013
+245
--- a/sliding-puzzle/input/13
+++ b/sliding-puzzle/input/13
@@ -0,0 +1,2 @@
+013
+254
--- a/sliding-puzzle/input/14
+++ b/sliding-puzzle/input/14
@@ -0,0 +1,2 @@
+013
+425
--- a/sliding-puzzle/input/15
+++ b/sliding-puzzle/input/15
@@ -0,0 +1,2 @@
+013
+452
--- a/sliding-puzzle/input/16
+++ b/sliding-puzzle/input/16
@@ -0,0 +1,2 @@
+013
+524
--- a/sliding-puzzle/input/17
+++ b/sliding-puzzle/input/17
@@ -0,0 +1,2 @@
+013
+542
--- a/sliding-puzzle/input/18
+++ b/sliding-puzzle/input/18
@@ -0,0 +1,2 @@
+014
+235
--- a/sliding-puzzle/input/19
+++ b/sliding-puzzle/input/19
@@ -0,0 +1,2 @@
+014
+253
--- a/sliding-puzzle/input/2
+++ b/sliding-puzzle/input/2
@@ -0,0 +1,2 @@
+123
+540
--- a/sliding-puzzle/input/20
+++ b/sliding-puzzle/input/20
@@ -0,0 +1,2 @@
+014
+325
--- a/sliding-puzzle/input/21
+++ b/sliding-puzzle/input/21
@@ -0,0 +1,2 @@
+014
+352
--- a/sliding-puzzle/input/22
+++ b/sliding-puzzle/input/22
@@ -0,0 +1,2 @@
+014
+523
--- a/sliding-puzzle/input/23
+++ b/sliding-puzzle/input/23
@@ -0,0 +1,2 @@
+014
+532
--- a/sliding-puzzle/input/24
+++ b/sliding-puzzle/input/24
@@ -0,0 +1,2 @@
+015
+234
--- a/sliding-puzzle/input/25
+++ b/sliding-puzzle/input/25
@@ -0,0 +1,2 @@
+015
+243
--- a/sliding-puzzle/input/26
+++ b/sliding-puzzle/input/26
@@ -0,0 +1,2 @@
+015
+324
--- a/sliding-puzzle/input/27
+++ b/sliding-puzzle/input/27
@@ -0,0 +1,2 @@
+015
+342
--- a/sliding-puzzle/input/28
+++ b/sliding-puzzle/input/28
@@ -0,0 +1,2 @@
+015
+423
--- a/sliding-puzzle/input/29
+++ b/sliding-puzzle/input/29
@@ -0,0 +1,2 @@
+015
+432
--- a/sliding-puzzle/input/3
+++ b/sliding-puzzle/input/3
@@ -0,0 +1,2 @@
+123
+405
--- a/sliding-puzzle/input/30
+++ b/sliding-puzzle/input/30
@@ -0,0 +1,2 @@
+021
+345
--- a/sliding-puzzle/input/31
+++ b/sliding-puzzle/input/31
@@ -0,0 +1,2 @@
+021
+354
--- a/sliding-puzzle/input/32
+++ b/sliding-puzzle/input/32
@@ -0,0 +1,2 @@
+021
+435
--- a/sliding-puzzle/input/33
+++ b/sliding-puzzle/input/33
@@ -0,0 +1,2 @@
+021
+453
--- a/sliding-puzzle/input/34
+++ b/sliding-puzzle/input/34
@@ -0,0 +1,2 @@
+021
+534
--- a/sliding-puzzle/input/35
+++ b/sliding-puzzle/input/35
@@ -0,0 +1,2 @@
+021
+543
--- a/sliding-puzzle/input/36
+++ b/sliding-puzzle/input/36
@@ -0,0 +1,2 @@
+023
+145
--- a/sliding-puzzle/input/37
+++ b/sliding-puzzle/input/37
@@ -0,0 +1,2 @@
+023
+154
--- a/sliding-puzzle/input/38
+++ b/sliding-puzzle/input/38
@@ -0,0 +1,2 @@
+023
+415
--- a/sliding-puzzle/input/39
+++ b/sliding-puzzle/input/39
@@ -0,0 +1,2 @@
+023
+451
--- a/sliding-puzzle/input/4
+++ b/sliding-puzzle/input/4
@@ -0,0 +1,2 @@
+413
+025
--- a/sliding-puzzle/input/40
+++ b/sliding-puzzle/input/40
@@ -0,0 +1,2 @@
+023
+514
--- a/sliding-puzzle/input/41
+++ b/sliding-puzzle/input/41
@@ -0,0 +1,2 @@
+023
+541
--- a/sliding-puzzle/input/42
+++ b/sliding-puzzle/input/42
@@ -0,0 +1,2 @@
+024
+135
--- a/sliding-puzzle/input/43
+++ b/sliding-puzzle/input/43
@@ -0,0 +1,2 @@
+024
+153
--- a/sliding-puzzle/input/44
+++ b/sliding-puzzle/input/44
@@ -0,0 +1,2 @@
+024
+315
--- a/sliding-puzzle/input/45
+++ b/sliding-puzzle/input/45
@@ -0,0 +1,2 @@
+024
+351
--- a/sliding-puzzle/input/46
+++ b/sliding-puzzle/input/46
@@ -0,0 +1,2 @@
+024
+513
--- a/sliding-puzzle/input/47
+++ b/sliding-puzzle/input/47
@@ -0,0 +1,2 @@
+024
+531
--- a/sliding-puzzle/input/48
+++ b/sliding-puzzle/input/48
@@ -0,0 +1,2 @@
+025
+134
--- a/sliding-puzzle/input/49
+++ b/sliding-puzzle/input/49
@@ -0,0 +1,2 @@
+025
+143
--- a/sliding-puzzle/input/5
+++ b/sliding-puzzle/input/5
@@ -0,0 +1,2 @@
+152
+403
--- a/sliding-puzzle/input/50
+++ b/sliding-puzzle/input/50
@@ -0,0 +1,2 @@
+025
+314
--- a/sliding-puzzle/input/51
+++ b/sliding-puzzle/input/51
@@ -0,0 +1,2 @@
+025
+341
--- a/sliding-puzzle/input/52
+++ b/sliding-puzzle/input/52
@@ -0,0 +1,2 @@
+025
+413
--- a/sliding-puzzle/input/53
+++ b/sliding-puzzle/input/53
@@ -0,0 +1,2 @@
+025
+431
--- a/sliding-puzzle/input/54
+++ b/sliding-puzzle/input/54
@@ -0,0 +1,2 @@
+031
+245
--- a/sliding-puzzle/input/55
+++ b/sliding-puzzle/input/55
@@ -0,0 +1,2 @@
+031
+254
--- a/sliding-puzzle/input/56
+++ b/sliding-puzzle/input/56
@@ -0,0 +1,2 @@
+031
+425
--- a/sliding-puzzle/input/57
+++ b/sliding-puzzle/input/57
@@ -0,0 +1,2 @@
+031
+452
--- a/sliding-puzzle/input/58
+++ b/sliding-puzzle/input/58
@@ -0,0 +1,2 @@
+031
+524
--- a/sliding-puzzle/input/59
+++ b/sliding-puzzle/input/59
@@ -0,0 +1,2 @@
+031
+542
--- a/sliding-puzzle/input/6
+++ b/sliding-puzzle/input/6
@@ -0,0 +1,2 @@
+012
+345
--- a/sliding-puzzle/input/60
+++ b/sliding-puzzle/input/60
@@ -0,0 +1,2 @@
+032
+145
--- a/sliding-puzzle/input/61
+++ b/sliding-puzzle/input/61
@@ -0,0 +1,2 @@
+032
+154
--- a/sliding-puzzle/input/62
+++ b/sliding-puzzle/input/62
@@ -0,0 +1,2 @@
+032
+415
--- a/sliding-puzzle/input/63
+++ b/sliding-puzzle/input/63
@@ -0,0 +1,2 @@
+032
+451
--- a/sliding-puzzle/input/64
+++ b/sliding-puzzle/input/64
@@ -0,0 +1,2 @@
+032
+514
--- a/sliding-puzzle/input/65
+++ b/sliding-puzzle/input/65
@@ -0,0 +1,2 @@
+032
+541
--- a/sliding-puzzle/input/66
+++ b/sliding-puzzle/input/66
@@ -0,0 +1,2 @@
+034
+125
--- a/sliding-puzzle/input/67
+++ b/sliding-puzzle/input/67
@@ -0,0 +1,2 @@
+034
+152
--- a/sliding-puzzle/input/68
+++ b/sliding-puzzle/input/68
@@ -0,0 +1,2 @@
+034
+215
--- a/sliding-puzzle/input/69
+++ b/sliding-puzzle/input/69
@@ -0,0 +1,2 @@
+034
+251
--- a/sliding-puzzle/input/7
+++ b/sliding-puzzle/input/7
@@ -0,0 +1,2 @@
+012
+354
--- a/sliding-puzzle/input/70
+++ b/sliding-puzzle/input/70
@@ -0,0 +1,2 @@
+034
+512
--- a/sliding-puzzle/input/71
+++ b/sliding-puzzle/input/71
@@ -0,0 +1,2 @@
+034
+521
--- a/sliding-puzzle/input/72
+++ b/sliding-puzzle/input/72
@@ -0,0 +1,2 @@
+035
+124
--- a/sliding-puzzle/input/73
+++ b/sliding-puzzle/input/73
@@ -0,0 +1,2 @@
+035
+142
--- a/sliding-puzzle/input/74
+++ b/sliding-puzzle/input/74
@@ -0,0 +1,2 @@
+035
+214
--- a/sliding-puzzle/input/75
+++ b/sliding-puzzle/input/75
@@ -0,0 +1,2 @@
+035
+241
--- a/sliding-puzzle/input/76
+++ b/sliding-puzzle/input/76
@@ -0,0 +1,2 @@
+035
+412
--- a/sliding-puzzle/input/77
+++ b/sliding-puzzle/input/77
@@ -0,0 +1,2 @@
+035
+421
--- a/sliding-puzzle/input/78
+++ b/sliding-puzzle/input/78
@@ -0,0 +1,2 @@
+041
+235
--- a/sliding-puzzle/input/79
+++ b/sliding-puzzle/input/79
@@ -0,0 +1,2 @@
+041
+253
--- a/sliding-puzzle/input/8
+++ b/sliding-puzzle/input/8
@@ -0,0 +1,2 @@
+012
+435
--- a/sliding-puzzle/input/80
+++ b/sliding-puzzle/input/80
@@ -0,0 +1,2 @@
+041
+325
--- a/sliding-puzzle/input/81
+++ b/sliding-puzzle/input/81
@@ -0,0 +1,2 @@
+041
+352
--- a/sliding-puzzle/input/82
+++ b/sliding-puzzle/input/82
@@ -0,0 +1,2 @@
+041
+523
--- a/sliding-puzzle/input/83
+++ b/sliding-puzzle/input/83
@@ -0,0 +1,2 @@
+041
+532
--- a/sliding-puzzle/input/84
+++ b/sliding-puzzle/input/84
@@ -0,0 +1,2 @@
+042
+135
--- a/sliding-puzzle/input/85
+++ b/sliding-puzzle/input/85
@@ -0,0 +1,2 @@
+042
+153
--- a/sliding-puzzle/input/86
+++ b/sliding-puzzle/input/86
@@ -0,0 +1,2 @@
+042
+315
--- a/sliding-puzzle/input/87
+++ b/sliding-puzzle/input/87
@@ -0,0 +1,2 @@
+042
+351
--- a/sliding-puzzle/input/88
+++ b/sliding-puzzle/input/88
@@ -0,0 +1,2 @@
+042
+513
--- a/sliding-puzzle/input/89
+++ b/sliding-puzzle/input/89
@@ -0,0 +1,2 @@
+042
+531
--- a/sliding-puzzle/input/9
+++ b/sliding-puzzle/input/9
@@ -0,0 +1,2 @@
+012
+453
--- a/sliding-puzzle/input/90
+++ b/sliding-puzzle/input/90
@@ -0,0 +1,2 @@
+043
+125
--- a/sliding-puzzle/input/91
+++ b/sliding-puzzle/input/91
@@ -0,0 +1,2 @@
+043
+152
--- a/sliding-puzzle/input/92
+++ b/sliding-puzzle/input/92
@@ -0,0 +1,2 @@
+043
+215
--- a/Show More
+++ b/Show More