| Related sites for http://www.rrhistorical.com/rrdata/Fcpro65/ |
| An_unsolvable_instance_of_Freecell An unsolvable instance of Freecell - why not all deals can be solved. | | Dicee!_-_Dice_Poker Offers a game of Dice Poker. Roll for sets, full houses, straights, etc, and the valuable 5-of-a-kind: Dicee! Play on this website or add it to your Google home page as a gadget. | | Boggle Rules page with pictorial examples. | | Bunco_and_Other_Vices Recipes accumulated over 25 years of play. | | Chronicles_of_Arborell Fantasy adventures set in the world of Arborell. Features interactive gamebooks, companion novels, web serial fiction and an atlas. | | Gamebook_Library Includes an introduction to the genre, writing tips and links to free online titles. | | Gamebooks Information and reviews from titles in the site owner's collection. | | Herbie_Brennan\'s_Bookshelf The homepage of the creator of the Grailquest and Fire*Wolf series. | | Lairs_com_Gamebooks A shopping site with descriptions of all the titles on sale. | | Mithrandir\'s_Gamebook_Page Features cover scans and information for Lone Wolf, Fighting Fantasy, GrailQuest, Legends of Skyfall, and Way of the Tiger. | | Moloch\'s_On-Line_Gamebook Information for fans and writers alike. Includes an exclusive title by JH Brennan and the original works in progress Doom (and Gloom) and Green Knight. | | Olli\'s_Gamebook_Trading_Page List of titles in various languages available for swapping. | | Ring_of_Thieves A free solo adventure in PDF form by S. John Ross, using Risus: The Anything RPG for its simple resolution system. | | RPG_Story Contains interactive, choose-your-path, user-created fiction. Many stories based in popular role-playing game settings. | | Yahoo_Groups__Gamebooks Discussion list devoted to all forms of printed interactive fiction. | | Yahoo!_Groups__Moloch\'s_Gamebook_Garden A forum for discussion of gamebooks in general. | | Criar_Mundos_-_Building_Worlds A step-by-step guide for creating original settings and incorporating realistic details. Various resources and references. In English and Portugese. | | Fantasy_World_Building Step-by-step tutorial for setting design, based on establishing a "world vision" for its cultural/geographic regions. | | Guidelines_For_Creating_Magic_Systems Compiled suggestions and discussions about the design of magic systems for roleplaying games and literature. Applicable to all genres. | | Magical_World_Builder\'s_Guide Suggestions for creating consistent magic themes for fantasy settings, as well as general world building advice and resources. | | Rich_Staats\'_RPG_/_World_Building_Articles Many interesting original and adapted articles of all aspects of gaming worlds, with much of interest to world builders. | | Timeline_Generator A web-based application that creates generic random events for a nation or region. The user can specify the starting year, number of years, and events per year. | | World_Builder_Projects Starting place for information on how to build an imaginary setting. | | World_Builders A website supporting a world building distance education course. Reference material, lessons, downloads, and sample worlds. | | World_Building An example of designing a planet, from basic physical assumptions to geography to weather systems and archeological remains. | | World_Building Contains mainly links to world design related articles and pointers to interesting sites. | | Worldbuilding Indexed links reviewed for their relevance to gamemasters. With additional information on conlangs, fantasy names, and fictional religions. | | The_Ash Short background information about a character named Ash and his wife Kavatica. | | Character_Generation_-_What_Are_The_Chances Shows statistical analysis of difference character generation methods. | | The_Character_Page Information for four characters used in chat roleplaying. | | Codex_Aradeniensis Gallery of original character sketches and painted miniatures. | | Colin_MacGregor The chronicles of an Skinrider spirit agent for White Wolfs Orpheus system. | | d20_Modern_Character_Generator Javascript online character creation. | | Delagio_Mortetempest A Mafia inspired character. | | Jadyen_Sylver,_Vimad A history and description of a character used for role playing. | | The_Lair_of_Sabbath_Silverclaw Artworks, stories, and information about the character and player. | | Makoto_Hai_Kino,_The_Silent_Storm A Demon/Goddess based on Greek mythology. | | Milady_Bryfogle Information about a female character and related characters set in the time of Richard Lionheart. | | Owen_Deathstalker Stats and Background of a Wheel Of Time character. | | Towim\'s_Roleplaying_Links Four free form characters with background information and some links. |
|
| FCPRO: SOLVER EVALUATION EDITION DOWNLOAD PAGEThis page is for downloading the current version of FcPro: Solver Evaluation Edition. The solver evaluation edition of FcPro is distributed under the GNU General Public License. By downloading this software, you accept the terms of this license. To read the GPL license agreement, Click hereI have read and accept the terms of the GPL licensing agreement; Click here to proceed with Download.There are three solvers provided, (1) The original solver which has previously been provided with FcPro, authored originally by Don Woods, and further developed by Wilson Callan and Adrian Ettlinger, (2) Freecell Solver by Shlomi Fish, and (3) Patsolve by Dr. Tom Holroyd. The following discussion represents some comments and opinions by Adrian Ettlinger on the general subject of Freecell solving software, plus specific information on each of the solvers.The Woods-Callan-Ettlinger Solver (FcPro original)Freecell Solver by Shlomi FishPatsolve by Dr. Tom HolroydGeneral:- This program is being made available in the hopes of encouraging more research and development in the area of Freecell solving software. This is an endeavor which, in the opinion of the author, is still very much on the cutting edge of puzzle-solving software, and much remains to be accomplished before an "ideal" Freecell solver comes into existence. The bane of the Freecell-solving software developer is the occasional deal which poses a difficult challenge for any software to deliver a verdict as to solvability vs. unsolvability. Such deals when playing with four freecells are very few and far between, there being only a handful discovered in the first 30 million deals under the M/S Freecell dealing algorithm. But when playing with only two or one freecells, such difficult deals are much more common. There has so far been very little research, of which the author is aware, concentrating specifically on the problem of the two or one-freecell game. We believe that the three solvers now included in this edition of FcPro represent the three "best" solvers which have yet been developed and are being made available publicly. We'd be happy to hear from anyone who might dispute that contention. We are aware of at least one example of Freecell-solver software in development which shows promise of being far superior to any of these three, but it has not been thoroughly tested in the "marketplace", and its author is not presently prepared to place it in the hands of the general public. If there are any other solvers of which the authors would permit their inclusion here, we would be pleased to work toward the addition of any such to FcPro. The source code for this program, under the terms of the GPL license, will be made available freely to any applicant who will fill out a questionaire, which will be supplied on application to the author by E-mail at aettlinger@worldnet.att.net A new help file has not been prepared for this version of FcPro. Users who wish to access a general help file for FcPro should copy the help file distributed with the standard version of FcPro. (Available at Mike Keller's website). Supplemental help information is provided here for the two additional solvers. To the best of our knowledge, from reactions from users of FcPro, the solver finds its most frequent use by players who wish to make occasional spot checks as they are playing a hand to determine whether an intermediate position they have reached is winnable or non-winnable. For this purpose, FcPro includes a "hot key", F7, for invoking the FcPro Solver to state whether the position is winnable or not. We receive occasional reports of false impossibles under this usage. Now, in this edition of FcPro, in addition to the F7 hot key, there have been added F8 and F9, which call, respectively, Solver 2 and Solver 3. As a last resort, we would say that any position which all three solvers agree is non-winnable, certainly is highly likely to be non-winnable. Special considerations applying to Solver 2 and Solver 3 are covered in the sections on those two solvers below.The Woods-Callan-Ettlinger Solver (FcPro original) This solver is the result of the efforts of three people. Its basic solver algorithm was developed originally by Don Woods, as a DOS application. In its time it was by far the most advanced Freecell solver. Its major disadvantage was a tendency to bog down to a very slow pace when it required the generation of more than a few hundred thousand positions in search of a verdict. Consequently, a relatively high percentage of deals would be "Intractable". Also, in its initial form, it did not deliver move-by-move solutions in "standard notation." The initial integration into FcPro was done by Wilson Callan, who introduced the output in standard notation. Then later, after Adrian Ettlinger had taken over FcPro development, a "double-hashing" system was introduced which greatly reduced the frequency of intractables. Unfortunately, the resulting product has a characteristic of, on very infrequent occasions, delivering a "false impossible" verdict. We have not been able to determine whether this characteristic is inherent in the original Woods design, or was introduced by the later extensive modifications introduced by Callan and Ettlinger. No further development work on this solver is contemplated by the author. The source code will be made available to anyone who might be interested in investigating it.Freecell Solver by Shlomi Fish (Solver 2) Shlomi Fish's solver provided the initial impetus to incorporate more than one solver into FcPro. The version presently incorporated is 2.6.3. The design of this solver originally emphasized maximizing the rate of generation of solutions, concentrating on positions which can be solved quickly. To this end, there had not been a high priority placed on providing reliable verdicts, and thus this solver had an inherent tendency toward a fairly high percentage of false impossible results. In the current version, which replaces in FcPro the former 2.4.3, there is an option available called "atomic moves", which, so far as current testing has indicated, eliminates false impossible verdicts, unfortunately at a considerable penalty in speed. An important feature of Freecell Solver is its use of "presets". A preset is a series of arguments passed in the internal command line which specifies the method used by the solver, which includes the pattern by which it searches the move tree and also the sequence with which it tries various kinds of moves when working on any given position. This solver also has a "soft thread" feature which allows it to try a given method for a given number of iterations, then cycle through other methods as specified. This can greatly accelerate the reaching of a verdict and reduces the frequency of intractables.The dialogue screen for this solver is similar to that for Solver 1, and contains options to limit the time spent on a solution attempt or the number of "iterations". The "Mode" field has a special meaning applicable only to this solver, related to its "preset" feature. If a single character is entered into this field, the user can select 31 different "hard-coded" presets, designated by digits "1" through "5", or upper case alphabetic characters from "A" to "Z". The letter-designated presets are all single-method ones, and the digits "1" through "5" each make use of soft-threading to cycle through a number of methods. These numbered presets were derived by Shlomi Fish using a meta-scan process to optimize the speed of solving the 32,000 deals of the original M/S Freecell. The first two were provided for former version 2.4.3, and do not take advantage of two advanced features of version 2.6.1. Presets 3 through 5 use a new "prelude" mode which speeds up operation by approximately 40%. Presets 4 and 5 make use, in addition, of the "atomic move" option to eliminate the false impossible tendency. Preset 5 is the most advanced, and works, on average, the fastest of the non-false-impossible-prone presets. Preset 3 is much faster, but is prone to false impossible verdicts.Presets "A" through "Z" are single-line presets, and are, in succession, the lines used in presets 1, 2, 4, and 5 (reaches only through the first line of #5). Presets 1 and 3 are identical except for the addition of the "prelude" option in #3.For more flexible experimentation with presets, the user may compose his/her own presets and store them in a text file. The name of the file must be of the form fcsprXX.txt or fcspr.txt, where "XX" or "" is the designator used in the mode field to select the file. A sample file fcsprAB.txt is included in the download to illustrate the format of the file. The files which Shlomi provides often include a command line to specify a range solve, which must be removed or commented out. Note that comment lines may be included at the head of the file, if preceded by a "#" character.Another means is provided for the user to experiment with his/her own presets. If an invalid character (or blank) is specified as the Mode, the software will search for a file named "fcspres.txt", which can contain a user-generated preset. Included in the download are five files "fcspres1.txt" through "fcspres5.txt", and another copy of fcspres5.txt named "fcspres.txt . The first file is the content of the hard-coded preset "1", the second that of preset "2", etc. For further information on presets, see the Shlomi Fish website.Hot key: The hot key "F8" causes Freecell solver to first look for a solution with preset #3, then with #5. If an "impossible" or "intractable" verdict results from #3, it continues to try #5, to insure against false impossible verdicts.Patsolve by Dr. Tom Holroyd (Solver 3)This solver is designed for a purpose more in line with usage in which most FcPro users are interested -- providing a reliable verdict in the shortest possible time on the winnableness of a specific position. Compared to the FcPro solver, it appears on the average to be slower, but so far as has been determined to date, it does not yield false impossible verdicts.The dialogue screen for this solver is similar to that for Solver 1, and contains options to limit the time spent on a solution attempt or the amount of virtual memory space to be used. A default space limitation of 60mB. will apply if none is specified. The various modes which can be employed are:Mode S: Generally will provide a solution in the shortest time, without regard to length.Mode E: An alternate mode for speed -- sometimes will be faster than "S".Mode F: An second alternate mode for speed -- sometimes will be faster than "S" or "E".Mode B: For "Best". Generally provides a shorter solution.Mode A: An alternate mode for a short solution. Sometimes will be shorter than "B".Mode T: A mode under which the solver keeps searching for the shortest solution it can find.Will run for as long as "Max. time" or "Max. space" will permit, and show the shortest solution it has been able to find. This mode will generally yield a much shorter solution than any of the other solvers will provide, and is an excellent tool for anyone who is curious to see a solution close to the shortest possible for any given deal.Mode X: This is a special mode for range solving only. It provides a compound strategyaimed at minimizing intractables.More information about Patsolve can be obtained by downloading the software and supporting documentation from Dr. Tom's websiteHot key: The hot key "F9" invokes Patsolve, first under mode "S", and then, if intractable, under mode "E". |
|
