Program Backtraq využívá algoritmu zvaného "backtracking" (česky "zpětné sledování") k řešení problémů z každodenního života i z teorie, jejichž řešení jinými prostředky než pomocí počítače by bylo velmi komplikované a časově náročné.
Po spuštění programu je zobrazeno hlavní menu. Pro start programu stiskněte při zobrazeném hlavním menu klávesu F2. Tak přejdete na výběr modulu. Každý modul představuje řešení určité úlohy (problému). Modul vybíráte stisknutím kurzorových šipek nahoru a dolů, popř. lze použít rychlé volby stisknutím klávesy s pořadovým číslem modulu (modul, který je zobrazený po vstupu do výběru modulu má číslo 1, dále čísla rostou směrem dolů). Výběr modulu potvrdíte klávesou Enter. Poté je na obrazovce zobrazen bližší popis činnosti modulu. Nyní ještě můžete svou volbu zrušit a vrátit se do hlavního menu prostřednictvím klávesy Escape. Stisknutím klávesy T spustíte modul v textovém režimu, stisknutím libovolné jiné klávesy v režimu grafickém. Po spuštění modulu se dále řiďte pokyny, které se zobrazují u horního okraje obrazovky (grafický režim) resp. v řadě pod sebou na obrazovce (textový režim). Pro první seznámení se s programem doporučujeme používat grafický režim, pro uskutečňování složitějších výpočtů pak textový režim, který je oproti grafickému rychlejší.
S programem jsou standardně dodávány čtyři moduly, tzn. program umožňuje řešit čtyři různé úlohy (problémy): Problém osmi dam, Vytěžovací stanice, Problém obchodního cestujícího, Hledání nejlepší cesty. Bližší popis těchto modulů naleznete na obrazovce s informacemi po jejich výběru v menu pro výběr modulu. Program je otevřený dalším vývojářům, kteří mohou naprogramovat nové moduly a ty pak do programu snadným způsobem začlenit, protože zdrojové kódy programu jsou volně šiřitelné. Každý modul je tvořen dvěma soubory (modul.inc a modul.b00), které jsou umístěny v podadresáři backtraq.mod. Vložením takovýchto souborů do tohoto podadresáře a jejich přidáním do seznamu modulů v souboru moduly.inc v témže podadresáři stačí k přidání nově vytvořeného modulu do programu. Nový modul přitom může využívat veškeré výhody, které mu program Backtraq přináší, což je mj. již vyřešená základní kostra backtrackingu, na kterou stačí pouze navázat jednotlivé funkce, dále pak předpřipravené funkce pro grafické i textové uživatelské rozhraní a ukládání informací o řešeném problému do textového souboru.
Všechny úlohy (problémy) řešené programem jsou založené na společném algoritmu, který se nazývá backtracking (česky "zpětné sledování"). Každá úloha tento algoritmus po svém konkretizuje, základ však zůstává společný pro všechny. Základní princip backtrackingu spočívá v systematickém zkoumání všech potenciálních řešení, a to takto:
Další nerozšiřování částečného řešení z důvodu, že z něj nelze dospět ke kompletnímu řešení, se nazývá pruning (česky "ořezávání", "omezování"). A právě využití pruningu činí backtracking rychlejším a výhodnějším než použití prostého vyzkoušení všech možností. Oproti jiným ještě více zjednodušeným přístupům k řešení úloh má pak backtracking tu výhodu, že zaručuje přesnost výsledku, protože zkoumá všechny možné situace, které mohou při řešení úlohy nastat.
Backtraq - Copyright © 2001-2002 Marek Blahuš
Program je freeware a open-source. Lze jej volně šířit i se zdrojovým kódem.
Autor programu uvítá, pokud se s ním podělíte o své zkušenosti s programem.
Marek Blahuš
E-mail: blahus@seznam.cz
Adresa: Marek Blahuš, Rudy Kubíčka 1002, 686 05 Uherské Hradiště 5
Telefon: (+420) 777252487
Datum a čas poslední změny: pátek 20.9.2002 23:28