Gubanc játék megoldásának keresése backtrack algoritmus segítségével.
A samples könyvtárban a példa keresések eredményei találhatóak.
A keresés paramétere, hogy az első találatnál megálljon, vagy folytassa tovább a keresést. Utóbbi esetben egy talált konfigurációnak a 90/180/270 fokkal elforgatott eseteit is meg fogja találni az algoritmus, tehát az egy helyett 2-4 azonos találat lehet.
A képeken látható megoldások/találatok ezek alapján:
- test3X3.png - 4 megoldás = 1 valódi találat * 4 elforgatási iránnyal
- test4X2.png - 2 megoldás = 1 valódi találat * 2 elforgatási iránnyal
- test4X4.png - 4 megoldás = 1 valódi találat * 4 elforgatási iránnyal
- test5X5.png - 16 megoldás = 2 valódi találat * 4 elforgatási iránnyal * 2 felcserélhető kártyák miatt
A legutolsónál a 9-es és 10-es kártyák színezése egyforma, így a megoldásban felcserélhető a helyük, mert ugyanazt a színezést adják. Emiatt van plusz dupla szorzó a megoldások számánál.
A program Visual Studio 2013-mal készült, de Visual Studio 2012 alól is megnyithatónak kell lennie.
A Visual Studio-ban való betöltés után a "Enable NuGet Package Restore"-t engedélyezni kell a solution-nél.
A keresést Tangle.Core.Tests / GameTest.cs -ben található unit tesztekkel lehet elindítani. A teszt eredményeként készülő kép a Tangle.Core.Tests\bin\Debug\ könyvtárba kerül.