Tobor is an implementation of the game Ricochet Robots.
The goal of the game is to move the target piece (here the green ball) to the target cell on the board (here the cell painted in green) within the smallest amount of steps you can find. You may move the target piece or any other piece too. Pieces move in one of the four directions NORTH, EAST, SOUTH, WEST. However in one step a piece always moves as far as possible until hitting any obstacle. Obstacles on the board are walls on the one hand and other pieces on the other hand. One move in one direction is countet as a step. The steps of all pieces are summed together to obtain the total number of steps needed.
So in the example screenshot above, an optimal solution would be to move the blue piece to the east, followed by the green piece to the south and to the west. This is the only optimal solution here and it needs three steps in total.
- enable different numbers of pieces (e.g. 1 to 20) (DONE)
- offer a greater variety of boards to play on than other implementations. (The ENGINE ALREADY SUPPORTS OTHER BOARDS BUT WE DID NOT YET ADD A NEW BOARD GENERATOR)
- provide an efficient solver which prints out all optimal solutions in a way of first combining them into equivalence classes and then showing a representant with greatest prettiness-rate for each class. (DONE, BUT SOLVER EFFICIENCY NEEDS TO BE IMPROVED)
- Collect some statistical data abou the computational problem. (UNTOUCHED)
- Windows:
- Install cmake
- Install the latest C++ compiler with Visual Studio.
- Install Qt6 or Qt5 (Qt6 is recommended). We recommend to download the official Installer of Qt Creator. Alternatively, to install Qt from command line using aqt, see our Azure Pipeline configuration (not recommended for Desktop Development).
- Remark: You may use the MinGW toolchain shipped with the Qt Creator IDE. However we do not recommend this. Instead make sure that you have installed the MSVC 2019 component of your selected Qt version. For this use Qt Maintenance Tool.
- Check that system environment variables are set to enable cmake to find Qt when running
*--create-project.[ps1|sh|bat]script at later steps, e.g.:QT_DIR = C:\QtPATH = C:\Qt\6.5.0\msvc2019_64\bin;...
- Linux:
- Install cmake, gcc/g++, Qt (Qt6 is recommended, Qt5 is supported)
- Installing Qt using the official Installer of Qt Creator is recommended.
- Alternatively, you may use the system's package manager:
-
for Qt5 (e.g. Ubuntu 20.04) run
apt-get install build-essential cmake qtbase5-dev libqt5svg5-dev -
for Qt6 (e.g. Ubuntu 22.04) run
apt-get install build-essential cmake libgl1-mesa-dev qt6-base-dev libqt6svg6-dev
-
- Install Lib for Multithreading:
apt-get install libtbb-dev - See our Azure Pipeline configuration for details.
- MacOS:
- See instructions for Linux. You may use clang instead of g++.
- See our Azure Pipeline configuration for details.
- All OS:
- Install Doxygen and graphviz to enable documentation creation locally
-
Clone this repository.
-
cdinto directory `script/ -
Run
*-clean-init.[ps1|sh|bat]to update (in particular initialize) the git submodules -
Run
*--create-project.[ps1|sh|bat]to create a project for your custom toolchain -
Run
*-build.[ps1|sh|bat]to build your entire CMake Project, including multiple targets -
On Windows you may use
wos-win-open-sln.ps1to open your project in Visual Studio -
You may use Qt Creator to open a cmake project instead of running
*--create-project.[ps1|sh|bat]scripts and following.
- We recommend using the latest version Qt6. However we support Qt5 as well.
- To build your project with Qt5, use the flag
-DUSE_QT6:BOOL=FALSEfor creating projects with cmake instead of just running script*--create-project.[ps1|sh|bat]. The complete command to create a project using Qt5 is
cmake -S . -B ./build/ -DUSE_QT6:BOOL=FALSE
- When opening a cmake project with Qt Creator, you may select your toolchain while clicking through the project generation assistant.