GitHub - Aegean-Homines/RushHour: Rush Hour game solution finding with brute force DFS. Driver is given, "rushhour" files are written by me. Especially check out the branch-and-bound optimization, it makes one of the tests take around 100 ms rather than 70-80 seconds.

Aegean-Homines / RushHour Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Rush Hour game solution finding with brute force DFS. Driver is given, "rushhour" files are written by me. Especially check out the branch-and-bound optimization, it makes one of the tests take around 100 ms rather than 70-80 seconds.

0 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
.gitignore		.gitignore
15puzzle.cpp		15puzzle.cpp
CarMovedOnTop.txt		CarMovedOnTop.txt
Makefile		Makefile
Makefile2		Makefile2
RushHour.exe		RushHour.exe
RushHour.sln		RushHour.sln
RushHour.vcxproj		RushHour.vcxproj
RushHour.vcxproj.filters		RushHour.vcxproj.filters
deneme		deneme
driver.cpp		driver.cpp
gcc0.exe		gcc0.exe
gcc0.exe.stackdump		gcc0.exe.stackdump
gcc1.exe		gcc1.exe
handout.txt		handout.txt
level.0		level.0
level.1		level.1
level.2		level.2
level.3		level.3
level.4		level.4
level.5		level.5
level.6		level.6
level.hard		level.hard
out0		out0
out1		out1
out2		out2
out3		out3
out4		out4
out5		out5
out6		out6
rushhour.cpp		rushhour.cpp
rushhour.h		rushhour.h
rushhour.zip		rushhour.zip
solution.0.txt		solution.0.txt
solution.1.txt		solution.1.txt
solution.2.txt		solution.2.txt
solution.3.txt		solution.3.txt
solution.4.txt		solution.4.txt
solution.5.txt		solution.5.txt
solution.6.txt		solution.6.txt
solution.all.steps.0.txt		solution.all.steps.0.txt
solution.all.steps.2.txt		solution.all.steps.2.txt
studentout0		studentout0
studentout0-timed		studentout0-timed
studentout1		studentout1
studentout1-timed		studentout1-timed
studentout2		studentout2
studentout2-timed		studentout2-timed
studentout3		studentout3
studentout3-timed		studentout3-timed
studentout4		studentout4
studentout4-timed		studentout4-timed
studentout5		studentout5
studentout5-timed		studentout5-timed
studentout6		studentout6
studentout6-timed		studentout6-timed
studentout7		studentout7
studentout7-timed		studentout7-timed
studentoutde0		studentoutde0