Sudoku

Sudoku

Comment on 2006-10-14 09:09 from gkokovidis ( Maple Rating 4

770)

Check out Joe Riel's blog on MaplePrimes. Search
for Sudoku on MaplePrimes.

Below is a link for Prof. Doron Zeilberger's
site at Rutgers University with a couple of
programs.

http://www.math.rutgers.edu/~zeilberg/programs.html

Regards,
Georgios Kokovidis

Sudoku

Comment on 2006-10-19 18:31 from GeorgeJ ( Maple Rating 2

192)

I'm just learning the MAPLE language. A few weeks ago I finished up a Sudoku program in VBA/Excel. It seems to work pretty well. So far I haven't seen a Sudoku it wouldn't solve. If anyone is interrested I could upload the excel program, if that sort of thing is alright in this froum.

Blog

Comment on 2006-10-20 23:42 from alec ( Maple Rating 4

2103)

If you would like to share it, you could put it in your blog. I just looked there - it seems as if you didn't write anything in your blog yet.
__________
Alec Mihailovs
http://mihailovs.com/Alec/

Her'es the Sudoku program

Comment on 2006-10-30 11:22 from GeorgeJ ( Maple Rating 2

192)

Well, I don't have a blog yet. I may set one up some time. Really hadn't thought about it. In the mean time, if anyone is interested in the Sudoku program in Excel, here it is. If excel files are deemed inappropriate on this forum I will certainly respect that in future if I am so informed.

Download 2292_Sudoku18.xls
View file details

Excel is Welcome

Comment on 2006-10-30 11:49 from Will ( Maple Rating 4

832)

You are welcome to post Excel files all you want. The only concern is due to the large number of viruses that spread through Macro files people may not be able to use your spreadsheet, many antivirus programs will strip your macros out of the file.

Also, regarding blogging, you don't need to set anything up. If you have a MaplePrimes account you just have to click on New Blog Entry and a post will be added to your blog.

____
William Spaetzel
Marketing Engineer, Maplesoft

sudoku

Comment on 2007-03-08 12:15 from xavier (

39)

bonjour,j'ai récemment créer un résolveur de sudoku sur maple 7.
si tu veux en savoir plus contacte moi sur x.cormier@wanadoo.fr.

Bonjour Xavier

Comment on 2007-03-08 15:30 from GeorgeJ ( Maple Rating 2

192)

Bonjour Xavier,

I don't speak French well but I understood your post. A while ago I wrote a Sudoku solver in Visual Basic, and am in the process of translating it into MAPLE. I would very much like to see your program, but I want to finish mine first. You may be hearing from me in a few weeks. In the mean time you might want to consider uploading your program.

Merci

sudoku

Comment on 2007-05-30 08:54 from xavier (

39)

Bonjour George,

J'ai exposé mon code du résolveur sur mon blog : http://cxavier.over-blog.com
tu pourras en lire quelques passages pour t'aider.
j'ai représenté le sudoku sous forme de nombre:ce sont les lignes mises les unes à la suite des autres de haut en bas.Pour résoudre on utilise la fonction SUDOKU ex:SUDOKU(000 etc 231);
j'ai uploadé des grilles diaboliques:les AI sudoku pour tester nos procédures.(j'ai pas encore trouvé pire que ces sudokus,le AI etana est réputé le plus difficile au monde selon le web,mon résolveur les résoud toutes mais prends un temps fou pour le madonreika:42 min).
J'ai pensé à faire des séquences de possibilités pour chaque case.si ma logique ne fonctionne pas,la procédure sudoku fixe les valeurs possibles dans les cases et tente de résoudre(f3).avec cette procédure on pourrait générer l'ensemble des solutions d'un sudoku ( on sauvegarde le sudoku trouvé dans une séquence quand err[ti]=0 mais je préfère faire un break; sinon ca prendrait beaucoup de temps.en particulier on pourrait avoir l'ensemble des solutions du sudoku vierge (000000 etc 000),on aurait ainsi tous les sudokus existants.)

Bon courage.

sudoku (translated)

Comment on 2007-05-30 10:07 from JacquesC ( Maple Rating 4

1728)

[Since not that many people speak French on here, I took the liberty to translate this post]

Hello George,

I posted my solver code on my blog, you can read portions of it to help you.
I represened the sudoku problem as numbers: it is the lines one after the other, from top to bottom. To solve, use the functions SUDOKU and SUDOKU(000etc231);. I also uploaded some diabolical grids: the "AI sodoku" to tests our procedures (I have not yet found worse than those grids, the "AI etana" is reputed to be the hardest in the world according to the web; my solver solves them all, but takes a crazy amount of time on "madonreika": 42 minutes).
I thought to create sequences of possibilities for each case, but my logic does not work, the sudoku procedure fixes possible values for squares and attempts to solve (f3). With this procedure we could generate the set of solutions of a sudoku puzzle (by saving the one found in a sequence when err[i]=0, but I prefer to use break otherwise it would take a lot of time, in particular we could have the set of solutions of a blank sudoku (000etc000), which would give all existing sudokus).

Good luck.

[Ok, so I also made some stylistic changes to the post]

Sudoku

Comment viewing options