[Ti-83plus Basic Games] Sudoku2

[Taricorp]

File Name :: Sudoku2
Author :: Taricorp
Category :: Ti-83plus Basic Games
Screenshot :: [img]http://www.unitedti.org/index.php?act=downloads&do=imgss&id=307[/img]
Description ::
A full-featured GUI for sudoku, including a puzzle generator, puzzle checker, puzzle saving, and a very spiffy GUI. Weighing in at only 3687 bytes, it is feature-packed and easy to use.

View File

[Xphoenix]

The cursor, for the puzzle, the one that looks like a reversed run-indicator, could you put one on the other side as well? It's a little hard to immediately find your position. Maybe have the one on the other side going the opposite way?

Other than that, very cool

[Taricorp]

I could, but it would slow it down some, and I feel it's slow enough already (keep in mind I only have an 83+ BE). It's simple enough to do, just add a line where it sets and erases that pixel.

[luby]

How do we know that the puzzles are solvable?

[Xphoenix]

Because he used the engines or whatever-you-call-its from HF's program, and we all know those work.

[lordofthegeeks]

I wrote my own genorator.
It simply ramomly places the num 1-9 in the grid and them well you get the rest :biggrin

[Harrierfalcon]

Yes, but that's lame. Really. It's the same puzzle, but with different numbers replaced. The generator Tari used takes one of three (or more, ask Tari) presolved sudokus and shuffles them randomly. So it has uncountable possibilities it can make--while yours, on the other hand, can only make 9 different sudokus.

I did consider that idea when I was making Sudoku 1.0, but it seemed lame to me, so I trashed it and did a bunch of research on generating sudokus.

[lordofthegeeks]

no i mean as in it start with a blankj feild and puts the number 1-9 in one of the 81 squares. it works just makes hard puzzles.
1,134,916,811,136,000 posible puzzles.

[Harrierfalcon]

Ahh...apologies. :blush: I saw someone's generation code once--it simply plugged different numbers into the same puzzle. LAME!

[Xphoenix]

[Harrierfalcon]

Checking to see if it is solvable is easy. However, generating it his way and making it fast is another story.

[lordofthegeeks]

no it enters the number 1 - 9 in random areas in the map.
also i don't do error checking as it makes a hard but probally solvabule puzzle.
You can check it out on calcgames.org its called davidssudoku.
It was a game i was dared to make. also i did make a win checker fort it thats fun.

[Taricorp]

My generator is basically identical to HF's, including the same three initial matricies. Once it shuffles it, it randomly removes 54-6H (H is difficulty, with 1 highest and 3 lowest) numbers from the puzzle, then marks any remaining numbers in the matrix as a clue.

[Ductapemaster]

Hey, I am interested in porting this to a microcontroller (more specifically the Parallax SX). Is there any way you could give me just the generation code? That's all I need for my project. I'm building an electronic Sudoku game and I have been having some real trouble finding a (decent) puzzle generator written in basic.

Thanks!

-Dan

PS for those of you who remember me, I'm back after a long break

[Weregoose]

Hey, Ductapemaster, I remember you—I even have your Geometry Definitions document lying around here still. :)

A simple technique to building a puzzle is to take one that is already made, and, by swapping two of its rows or two of its columns enough times, you'll eventually have a puzzle that doesn't appear to be the same one at all. Plus, selecting from a group of pre-made puzzles before shuffling reduces the chance of ever seeing the same one twice.

If you want to look at the source code for Taricorp's program, you can reach the download link at the top of this thread.

Welcome back! 8)

[EDIT] – And happy birthday? :biggrin:

[Ductapemaster]

Hey, thanks. Yeah, somehow I missed the "view file" link. I have it now and I will be looking it over. Thanks!

Heh, and now that geometry project is probably not very important...I use less of it in AP calculus. However, a calculus version might be nice...we'll see.

[DarkerLine]

[Harrierfalcon]

I found a page on "legally" scrambling Sudoku's so they remain valid, that's what I used in Sudoku 1.0 (check the archives). If you poke around, you might find a thread in which I discussed then posted the program that makes them...

[Taricorp]

Avast, it's back with version 2.2 (2.1 was my own modifications), mainly thanks to thestorm, who made most of the changes. The quick list of changes (those done by thestorm are preceded by a *):
-Added 'Insane' difficulty, all others are a bit easier
-Best times are now by difficulty, stores 4 to account for insane
-*Cursor is now 2 pixels, so it's easier to see
-*Fixed a major bug in the checker which would flip the matrix after checking
-*Puzzle shuffler should no longer generate impossible puzzles
-*[CLEAR] at the main menu now exits
-*All menus loop around from end to end
-*Fixed some funky stuff when pressing non-numerical keys (-2 if pressing +..)
-*Displays 'Saving game' when you press exit

Thestorm also wrote a nice little puzzle editor, for if you want to take a puzzle along in your calculator, I guess.

Let me know what you think- this counts as 1.2 beta, I guess.

[TheStorm]

I made a lot of changes including making it almost 200 bytes smaller. The editor saves the sudoku as a saved game and makes all inputted values unchangeable so be careful because it is possible to create unsolvable puzzles. I also made it so if you press del, it will erase the current box, zero and sto still work as they did before. Once you have created your custom puzzle all you have to do is start the main program and select continue. We plan to submit a final version if no one finds a bug within a few days. As far as I know there shouldn’t be any but since I did a lot of optimizing and there were a few bugs before I began there might be some I missed.

[edit] Please post if you find any errors so we can fix them or if you have any suggestions on how to make it better.