Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

Solving 5 x 5 Letter Sudoku

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
Keir

Joined: 04 Jan 2006
Posts: 3
:

Items
PostPosted: Wed Jan 04, 2006 11:18 pm    Post subject: Solving 5 x 5 Letter Sudoku Reply with quote

Hi There,
Being a new member, can anyone help with this 5 x 5 block puzzle with 625 spaces and I think 265 completed letters AND I am getting a real headache trying to solve. Don't know how to input so list it below, BEARING IN MIND THERE ARE 25 ENTRIES ACROSS AND THE SAME NUMBER DOWN (- indicates a space where an unknown letter should be):
A---IWS----N-X-B-T----U--
---P-NDI----G---W-M-H---T
-YG--JK-Q-U-TS----X---AW-
W-D---FYGM-RJ------E--BCS
--FU-P---C-L-Y-D-SNQV--J-
--M------J--NHS-Y--KU---R
---T-------A-OY-H--C--I--
--E-KQASWX---RG-L--MN--T-
---W----P-----KF--TJMX--O
L-IRNVT---D-----------S--
--NB---HM---V-JK---APY-U-
--TD--IFR-----HGP--L--V--
---C-DV---E-SWB-TMY---LX-
E-RY-C--O-Q-------I-J-WSN
-S--UE--A-Y-PD-XO--R-----
K-L--F-Q--SPW-O-----GVTIC
--B---C--TL-K--H-W-ID-R--
I-P-------M--FA-------QB-
-----R--K-JEQG--S---AWO--
----M-EO--ICH--VAPKY--JF-
-O---IH-N--W-QF-K--S---A-
HIWX----YD--MV--R-G--O-L-
---G-TL--R----X--V--B----
-U--T--C-VAO----M-QBWSX--
N--M-SQE---IC----U----H--

ANY HELP WITH THIS WOULD BE REALLY APPRECIATED

Keir[/url][/list]
Back to top
View user's profile Send private message
gsf

Joined: 18 Aug 2005
Posts: 411
:
Location: NJ USA

Items
PostPosted: Thu Jan 05, 2006 4:00 am    Post subject: Re: Solving 5 x 5 Letter Sudoku Reply with quote

solution (5.3 sec on 1Ghz p4)
Code:

AMJHI|584L9|KNDPE|BG1C2|O763F
7LKP9|NDIEA|F2GBC|6J3MO|H1548
5CG1B|JK627|H3OM4|L9FP8|IEAND
23DN6|OF1GM|87JAI|54KHE|9PBCL
4EFO8|P3BHC|9L156|DIAN7|KG2JM
-----+-----+-----+-----+-----
CFM8D|G42IJ|59NHL|7EBOK|6AP13
G479J|BM3DK|PAEO1|NH68C|LFI52
OPE3K|HA51F|6B7IG|2L4DM|N9C8J
BAH61|9N7PL|C842K|F3I5J|MDGEO
L5I2N|6O8CE|DJF3M|P1GA9|4BK7H
-----+-----+-----+-----+-----
87NB5|29HM6|OGL1J|KCE3A|P4FDI
1JODA|8IF74|263CH|GPNBL|5KEM9
F24CP|D5G3N|EKI9B|87MJ6|1HLOA
E69LH|CPKOB|4MA85|1D2IF|J37GN
MK3IG|EJLA1|NFPD7|4O59H|2C86B
-----+-----+-----+-----+-----
KHLAE|F29J3|BP8NO|M5D74|G61IC
9GBFO|ACN5P|L1K63|H8JEI|DM427
INPJC|71D8H|M45FA|32O6G|EL9BK
38257|46MKI|JE9GD|CBLF1|ANOHP
6D14M|LEOBG|ICH72|9APKN|38JF5
-----+-----+-----+-----+-----
JO874|IHPN2|GDBLF|EK913|C5MA6
HICK2|1BA6D|35M49|JF7GP|8ONLE
P96G3|MLJFO|7H2E8|ANC45|BIDK1
D15EF|KGC98|AO6JN|IMHLB|723P4
NBAML|37E45|1ICKP|O682D|FJH9G
Back to top
View user's profile Send private message Visit poster's website
Keir

Joined: 04 Jan 2006
Posts: 3
:

Items
PostPosted: Thu Jan 05, 2006 12:16 pm    Post subject: Reply with quote

Thanks gsf, I don't wish to sound ignorant or ungrateful but shouldn't they be all alphabetical letters as the problem did not start with any numerical values.
Regards,
Keir

Anybody else have any thoughts?
Back to top
View user's profile Send private message
gsf

Joined: 18 Aug 2005
Posts: 411
:
Location: NJ USA

Items
PostPosted: Thu Jan 05, 2006 3:18 pm    Post subject: Reply with quote

Keir wrote:
Thanks gsf, I don't wish to sound ignorant or ungrateful but shouldn't they be all alphabetical letters as the problem did not start with any numerical values.

sorry, the norm for higher order sudoku and QWH on this forum has been to use 1-9A-Za-z
and I add _$ for order 64
but I don't think this was ever explicitly spelled out

here is the solution using A-Y solved in 0.04 sec
Code:

AMCKI|WSRLH|FNDXE|BJTPV|YQUOG
XJOPS|NDIBU|KVGCQ|AWYMF|HLERT
BYGNL|JKVQE|UHTSM|RICXO|FPAWD
WTDQV|XFYGM|ORJAP|LUKHE|INBCS
REFUH|POATC|WLBYI|DGSNQ|VMKJX
-----+-----+-----+-----+-----
GCMFX|OBLIJ|TQNHS|WYAEK|UDPVR
QPJTD|UMGEN|XAFOY|SHRVC|LBIKW
YBEOK|QASWX|VJIRG|PLDUM|NFCTH
SVUWA|HRDPY|CBLEK|FNITJ|MXGQO
LHIRN|VTKCF|DMUPW|QBGOX|EASYJ
-----+-----+-----+-----+-----
OLNBW|GXHMQ|RTVIJ|KCESA|PYDUF
MXTDJ|YIFRS|NUOKH|GPBWL|QCVEA
FQACP|DVUJK|EGSWB|NTMYH|ORLXI
EKRYG|CPTOB|QXAML|UVFID|JHWSN
VSHIU|EWNAL|YFPDC|XOQJR|KTMGB
-----+-----+-----+-----+-----
KRLEY|FNQHA|SPWBO|MXJDU|GVTIC
JGBAO|MCXST|LYKUV|HQWFI|DERNP
INPHC|LUJVW|MDXFA|TEORG|SKQBY
UDXVF|RYPKI|JEQGT|CSLBN|AWOHM
TWQSM|BEODG|ICHNR|VAPKY|XUJFL
-----+-----+-----+-----+-----
DOVLR|IHMNP|BWEQF|JKXCS|TGYAU
HIWXQ|AJBYD|PSMVU|ERNGT|COFLK
CFSGE|TLWUR|HKYJX|ODVAP|BINMQ
PUYJT|KGCFV|AORLN|IMHQB|WSXDE
NAKMB|SQEXO|GICTD|YFULW|RJHPV
Back to top
View user's profile Send private message Visit poster's website
Keir

Joined: 04 Jan 2006
Posts: 3
:

Items
PostPosted: Thu Jan 05, 2006 10:09 pm    Post subject: Reply with quote

Hi gsf,
A thousand thanks, I can sleep without a headache tonight.
Regards,
Keir
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Page 1 of 1

 
Jump to:  
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
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron