FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Can anyone help me find the solution for this 15 * 15 sudoku          Sudoku Programmers Forum Index -> Solving sudoku View previous topic :: View next topic   Author Message Jeazz Joined: 23 Nov 2005 Posts: 4 : Items Posted: Wed Nov 23, 2005 3:33 pm    Post subject: Can anyone help me find the solution for this 15 * 15 sudoku I have tried some days now and I am growing frustrated! Please help me! ?,9,15,1,12|?,?,4,?,?|?,?,?,?,10 3,2,?,?,?|?,14,?,?,?|8,?,?,15,11 ?,?,?,4,?|?,2,10,?,?|?,9,7,6,? ?,?,?,?,?|?,1,?,?,?|12,?,?,?,4 12,1,?,5,?|,?,8,15,?,11|?,?,13,3,? ?,?,?,15,?|?,3,?,5,?|6,?,2,?,? 5,6,?,?,3|9,?,?,?,?|15,?,1,?,? ?,13,?,2,?|?,6,?,3,?|?,10,?,4,? ?,?,9,?,11|?,?,?,?,7|3,?,?,2,12 ?,?,10,?,8|?,4,?,15,?|?,2,?,?,? ?,5,4,?,?|14,?,6,8,?|?,11,?,10,15 1,?,?,?,6|?,?,?,9,?|?,?,?,?,? ?,12,6,7,?|?,?,3,13,?|?,5,?,?,? 4,14,?,?,1|?,?,?,11,?|?,?,?,8,9 13,?,?,?,?|?,?,5,?,?|10,6,15,14,? [/img] Last edited by Jeazz on Thu Nov 24, 2005 8:11 am; edited 1 time in total Back to top frisch Joined: 16 Nov 2005 Posts: 55 : Location: Paris, France Items Posted: Wed Nov 23, 2005 5:31 pm    Post subject: What is a 15x15 sudoku? The classical definition of box constraints requires the grid the be of size (n^2)*(n^2) for some n. Back to top rkral Joined: 21 Oct 2005 Posts: 233 : Items Posted: Thu Nov 24, 2005 12:11 am    Post subject: frisch wrote: What is a 15x15 sudoku? Yeah, that's a new one on me too. The only way it makes sense to me is with 3x5 boxes. If the 5 is left to right, then there are 5 boxes stacked vertically ... and 3 boxes side by side. Then each of 15 tokens (numbers 1 to 15) exist exactly once in each row, column, and box. Back to top Jeazz Joined: 23 Nov 2005 Posts: 4 : Items Posted: Thu Nov 24, 2005 7:35 am    Post subject: That's exactly it... it contains boxes of 3*5, 3 rows, 5 columns. please help!! Back to top frisch Joined: 16 Nov 2005 Posts: 55 : Location: Paris, France Items Posted: Thu Nov 24, 2005 7:50 am    Post subject: There are two 11 on the same line... Back to top Jeazz Joined: 23 Nov 2005 Posts: 4 : Items Posted: Thu Nov 24, 2005 8:11 am    Post subject: sorry typo... editted, now it should be correct. Back to top frisch Joined: 16 Nov 2005 Posts: 55 : Location: Paris, France Items Posted: Thu Nov 24, 2005 8:32 am    Post subject: Here is the unique solution. Pick you extra clue as you want (I use the digits 1..9,A..F). Code: E9F1CB7468235DA 3276A5E91D8C4FB 8BD45F2AC3E9761 638BD71E29CFA54 C125468FAB9ED37 9AEF743D5C612B8 56C839AB42FD17E 7D12EC683FBA945 F49ABD51E73862C B7AD834CF512E96 254C9ED6817B3AF 1F3E62B79A548CD AC67F893DE45B12 4E531AF2B6D7C89 D8B921C574A6FE3 [/code] Back to top frisch Joined: 16 Nov 2005 Posts: 55 : Location: Paris, France Items Posted: Thu Nov 24, 2005 8:34 am    Post subject: Btw, the puzzle is not minimal (some clues are not necessary to force unicity of the solution). Here is a minimized version of it: Code: ..F1C..4......A 32....E...8...B ...4..2A...976. ......1...C...4 C..5..8F.B..D3. ...F....5.6.2.. 56...9....F.1.. .D.2..6.3..A.4. ..9.B....73...C ..A.8.4.F..2... .54..E.68..B.A. 1...6...9...... .C.7...3D..5... 4E..1...B....89 D......5..A6FE. Back to top Jeazz Joined: 23 Nov 2005 Posts: 4 : Items Posted: Thu Nov 24, 2005 9:00 am    Post subject: thanks a lot!! I've had sleepless nights over this one... how did you solve it? Back to top frisch Joined: 16 Nov 2005 Posts: 55 : Location: Paris, France Items Posted: Thu Nov 24, 2005 9:23 am    Post subject: With a quite simple solver, which is described here (I use a more recent version, though, but the strategy is similar): http://www.eleves.ens.fr/home/frisch/sudoku.html Are you really trying to solve 15x15 sudokus by hand? I'm impressed... -- Alain Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         Sudoku Programmers Forum Index -> Solving sudoku All times are GMT Page 1 of 1   Jump to: Select a forum Sudoku----------------Solving sudokuSetting sudokuProgramming sudokuThe mathematics of sudokuExotic sudoku Library----------------PuzzlesSoftwareSudoku elsewhere Not sudoku----------------Random thoughtsForum feedback  You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum   Powered by phpBB © 2001, 2005 phpBB Group Igloo Theme Version 1.0 :: Created By: Andrew Charron