Backtracking in Erlang -

-

Sorry for my english first.

I would like to use a back-tracking algorithm in Erlang. This will work as an estimate to solve partially filled sudos. A 9x9 sudoku is stored as a list of 81 elements, where each element stores the potential number that can go to the cell.

My initial solution for 4x4 sudoku looks like this: [[1], [3], [2], [4], [4], [2], [3], [1 ], [2,3], [4], [1], [2,3], [2, 3], [1], [4], [2,3]]

There are 2 solutions in Sudoku. I have to write both of them after reaching the initial solution, I need to implement a back-tracking algorithm, but I do not know how to do it.

I think that the fixed elements are written in a new list called Fixedlist which will change [], [3], [2], [4], [4], [2] for multiple Solution cells []

], [3], [1], [], [4], [1], [], [], [1], [4], []]

< P> From here I get a "sample", I find the shortest length in the solution list which is not equal to 1, and I try the first possible number of this cell and put me in that fixedlist here There is an algorithm for updating nearby cells and checking whether it is still a compact sudoku If not, then I do not know how to get rid of one and try a new one. I know this pseudo code and I can use it for essential languages, but not for Erlang.

P> Again my backtracking functions.

These are common functions that provide structure to handle back-tracking and logical variables similar to the Prol engine. You must provide a program that describes the program logic. If you write them as you are in Prolal, then I can show you how they should translate into Erlang. In a nutshell you translate something like this: 

  p: - q, r, s

in something 

  p (next 0) - & gt; Next 1 = Funny () - & gt; S (Next) End, Next 2 = Funny () - & gt; R (next 1) end, Q (next 2).

Here I am ignoring the continuation of all other arguments.

I hope this helps some as I said that if you describe your algorithm, then I can help you translate them, I am looking for a good example. You can, of course, do as well as yourself, but it offers some help.


Comments

Post a Comment

Popular posts from this blog

c# - How to capture HTTP packet with SharpPcap -

-
I would like to capture all incoming HTTP packets on my machine. To do this, I am using SharpPcap which is a WinPcap The cover is. SharpPcap works very well, but it captures TCP packets and what it wants to do for me is a very low level. Does anyone know how can I easily get full HTTP requests / reactions from all these TCP packets? Thanks SharpPcap is already able to capture the packet in the same way That's what the virus does (just in the code instead of the GUI). And you can either either parse them directly or you can put them in the drive in the common .pcap file format. The steps to parse the capture are: Open a connection at any time Loop a while Or start capturing using an event callback Parsing the raw packet for the type you want If you are reading .PPP dump files In addition to calling you an offline capture reader is almost the same, there is no need to select an interface, and you can set the majority There is no need to do the modes. All st...
Read more

php - Multiple Select with Explode: only returns the word "Array" -

-
By using Wordpress I have created a multiple selection box so that users can select categories to exclude. When the page is initially loaded, I see my predefined default option. However, when I select a new value and I save ... I only see the word "Array" and have not chosen anything else? & lt; Class = "amultiple" id = "& lt; php echo $ value ['id'] ;? gt;" name = "& gt; php echo $ value ['id'] ;; gt; []" Multiple = "multiple" size = "8" & gt; & Lt ;? Php global option; Foreign currency ($ value as value $) {if (get_settings ($ value ['id']) === FALSE {$$ value ['id'] = $ value ['std']; } And {$$ value ['id'] = get_settings ($ value ['id']); }} $ Ranges = & amp; Amp; Categories ('type = post & orderbiz = name & amp; hide_empty = 1'); If ($ ranges) {$ ex_cat = implode (',', $ tt_cat_exclude); Forex Currency ($ range a...
Read more

php - jQuery AJAX Post not working -

-
I do not understand why this script does not work. It has something to do within AJAX PostScript / Function. Right now, when I submit my form, it runs php code on the same page. What it should do, send the values ​​of the form for Project_Azax.fp, then there will be a refund of success on the page which is correct or false. $ (document) .ready (function () {$ ('div # didIt'). Hide (); $ ('form [name = adminForm]'). Submit (function () ($ {'.post' ('/ project_ajax.php', {action: $ ('[name = action]') Val (), pId: $ ('[name = pId]'). Val (), name ('[Name = name]'. Val (), url: $ ('[url = url]'). Val (), summary: ('[summary = summary]'). Val ()}, Function (data) {if (data.success) {$ ('div # didIt') .Sliddown ('slow');} and {warning ('unsuccessful SA!');}}, 'Jason'); return false ;});}); What is the code for project_ajax.php below ... if ($ _ POST ['action'] == ...
Read more