--
-- Copyright (C) 2020  <fastrgv@gmail.com>
--
-- This program is free software: you can redistribute it and/or modify
-- it under the terms of the GNU General Public License as published by
-- the Free Software Foundation, either version 3 of the License, or
-- (at your option) any later version.
--
-- This program is distributed in the hope that it will be useful,
-- but WITHOUT ANY WARRANTY; without even the implied warranty of
-- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-- GNU General Public License for more details.
--
-- You may read the full text of the GNU General Public License
-- at <http://www.gnu.org/licenses/>.
--


with Ada.Strings.Unbounded;


--this BFS solver uses a full permutation-based-key for
--puzzles where each block has a unique goal position
--regardless of its size...primarily to solve c9.adb
--Could be used for eight, fifteen.
--Usable, but not quite right for getMyGoat, panama, 
--or suits, where 2 identical blocks must be interchanged.
package pbfs is -- client: c9.adb

use Ada.Strings.Unbounded;

procedure bfs (
	infilname: unbounded_string;
	solutionPath : out unbounded_string
);


end pbfs;

