Author |
Message |
|
Jacobbus
Member
Joined: 20 Aug 2005 Posts: 106
|
Posted: 25 Nov 2005 03:49:51 am Post subject: |
|
|
Last night I build a sudoku solver.
Because these puzles are realy populair here in the Nertherlands
He solved the only sudoku that I had available on the moment.
edit: the program is a few post later
read the .txt for more instructions
Last edited by Guest on 25 Nov 2005 03:02:59 pm; edited 1 time in total |
|
Back to top |
|
|
Brazucs I have no idea what my avatar is.
Super Elite (Last Title)
Joined: 31 Mar 2004 Posts: 3349
|
Posted: 25 Nov 2005 03:57:36 am Post subject: |
|
|
Hey, that's cool! I've never been able to solve that thing... I think that's called "Number Place" in the US.
By the way, did you upload this to ticalc or here? I think there's only one of these at ticalc.
P.S. Welcome to UTI!
Last edited by Guest on 25 Nov 2005 04:06:44 am; edited 1 time in total |
|
Back to top |
|
|
Weregoose Authentic INTJ
Super Elite (Last Title)
Joined: 25 Nov 2004 Posts: 3976
|
Posted: 25 Nov 2005 04:42:15 am Post subject: |
|
|
Web Sudoku
Quote: I think that's called "Number Place" in the US. Incorrect. It is known as "Number Place" in Japan, while the U.S. adopted the name, "Sudoku."
My local newspaper started printing Sudoku just recently. I helped my grandmother solve one.
Somebody else from the Netherlands! Do you have a friend in calculator programming? Frappr!
Last edited by Guest on 25 Nov 2005 06:44:52 am; edited 1 time in total |
|
Back to top |
|
|
Brazucs I have no idea what my avatar is.
Super Elite (Last Title)
Joined: 31 Mar 2004 Posts: 3349
|
Posted: 25 Nov 2005 07:14:11 am Post subject: |
|
|
http://en.wikipedia.org/wiki/Sudoku wrote: Sudoku (Japanese: 数独, sūdoku), sometimes spelled Su Doku, is a logic-based placement puzzle, also known as Number Place in the United States. I guess Wikipedia isn't as reliable as I thought.
How hard are these things to solve? I guess if you build a solver in one night, you aren't a noob
Last edited by Guest on 25 Nov 2005 07:15:13 am; edited 1 time in total |
|
Back to top |
|
|
Liazon title goes here
Bandwidth Hog
Joined: 01 Nov 2005 Posts: 2007
|
Posted: 25 Nov 2005 10:27:45 am Post subject: |
|
|
Easy ones take me no more than 10 minutes. Harder ones might require use of Ariadne's Thread. But overall, I think they're fun and addictive. I suggested a sudoku generator and game on Maxcoderz, but I don't know how I'd make one. I don't know much about the math behind generating or solving a Sudoku. Can anybody help? |
|
Back to top |
|
|
Jacobbus
Member
Joined: 20 Aug 2005 Posts: 106
|
Posted: 25 Nov 2005 10:40:12 am Post subject: |
|
|
At school I tested the program wih 2 sudoku's and he solved both in a few minutes.
Thats faster than I ever saw a human do that, some teachers do the whole day over 1 of the same difficulty.
but they these weren't realy difficult, they were out of the "Sp!ts"the free newspaper you get at the train station, they publish one every day.
I now try to make a V 1.0 or something like that and publish it.
Last edited by Guest on 25 Nov 2005 02:31:42 pm; edited 1 time in total |
|
Back to top |
|
|
Liazon title goes here
Bandwidth Hog
Joined: 01 Nov 2005 Posts: 2007
|
Posted: 25 Nov 2005 10:52:02 am Post subject: |
|
|
Weregoose wrote: Web Sudoku
Quote: I think that's called "Number Place" in the US. Incorrect. It is known as "Number Place" in Japan, while the U.S. adopted the name, "Sudoku."
My local newspaper started printing Sudoku just recently. I helped my grandmother solve one.
Somebody else from the Netherlands! Do you have a friend in calculator programming? Frappr!
[post="62390"]<{POST_SNAPBACK}>[/post]
but why would the Japanese give it an English name while we give it a Japanese name? Sudoku sounds cooler anyways! |
|
Back to top |
|
|
Jacobbus
Member
Joined: 20 Aug 2005 Posts: 106
|
Posted: 25 Nov 2005 01:42:10 pm Post subject: |
|
|
File Name :: Sudoku.zip
Author :: Jacobbus
Category :: Ti-83plus Basic Games
Description ::
this program solves the sudoku or number place in [A] faster than every human I know.
View File |
|
Back to top |
|
|
Jacobbus
Member
Joined: 20 Aug 2005 Posts: 106
|
|
Back to top |
|
|
Jacobbus
Member
Joined: 20 Aug 2005 Posts: 106
|
Posted: 25 Nov 2005 02:31:13 pm Post subject: |
|
|
as you see program is ready to download
and yet I haven't found sudoku's that were not solvable by this program, yes
Last edited by Guest on 25 Nov 2005 02:34:18 pm; edited 1 time in total |
|
Back to top |
|
|
DarkerLine ceci n'est pas une |
Super Elite (Last Title)
Joined: 04 Nov 2003 Posts: 8328
|
Posted: 25 Nov 2005 02:50:59 pm Post subject: |
|
|
calcul831415 wrote: but why would the Japanese give it an English name while we give it a Japanese name? Sudoku sounds cooler anyways!
[post="62406"]<{POST_SNAPBACK}>[/post] And apparently "Namuburu Place" sounds cooler to the Japanese. |
|
Back to top |
|
|
leofox INF student
Super Elite (Last Title)
Joined: 11 Apr 2004 Posts: 3562
|
Posted: 25 Nov 2005 02:59:11 pm Post subject: |
|
|
Jacobbus wrote: Last night I build a sudoku solver.
Because these puzles are realy populair here in the Nertherlands
He solved the only sudoku that I had available on the moment.
edit: the program is a few post later
read the .txt for more instructions
[post="62388"]<{POST_SNAPBACK}>[/post] wewt a dutchie!
i dont like sudoku much, i prefer the japanese pixel art puzzles . |
|
Back to top |
|
|
DarkerLine ceci n'est pas une |
Super Elite (Last Title)
Joined: 04 Nov 2003 Posts: 8328
|
Posted: 25 Nov 2005 03:01:02 pm Post subject: |
|
|
They're japanese? |
|
Back to top |
|
|
Liazon title goes here
Bandwidth Hog
Joined: 01 Nov 2005 Posts: 2007
|
Posted: 25 Nov 2005 06:30:26 pm Post subject: |
|
|
I hope you didn't build this solver to destroy the fun in Sudokus. But then again this solver could be really helpful in the Sudoku game I'm trying to make. Most likely though, I'll be building my own original code (ASM of course :biggrin: ). |
|
Back to top |
|
|
Jacobbus
Member
Joined: 20 Aug 2005 Posts: 106
|
Posted: 28 Nov 2005 05:30:52 pm Post subject: |
|
|
calcul831415 wrote: I hope you didn't build this solver to destroy the fun in Sudokus. But then again this solver could be really helpful in the Sudoku game I'm trying to make. Most likely though, I'll be building my own original code (ASM of course :biggrin: ).
[post="62425"]<{POST_SNAPBACK}>[/post]
what kind of game?, if its any help the basic source is unprotected in my the program so feel free to use it |
|
Back to top |
|
|
DarkerLine ceci n'est pas une |
Super Elite (Last Title)
Joined: 04 Nov 2003 Posts: 8328
|
|
Back to top |
|
|
CDI
Advanced Member
Joined: 05 Nov 2005 Posts: 267
|
Posted: 03 Dec 2005 03:17:22 pm Post subject: |
|
|
err... I let this run the same puzzle (an easy one at that) designed not to have any really obvious numbers, and I did it in about 7 mins, it never placed a number... hmm |
|
Back to top |
|
|
|