HP Forums / HP Museum Forums / Old HP Forum Archives v / For the Sudoku crowd

Linear Mode
For the Sudoku crowd


▼
Post: #24
07-01-2006, 02:08 AM
Eric Smith Offline
Unregistered
Posts: 2,309
Threads: 116
Joined: Jun 2005

http://xkcd.com/c74.html

Find
▼
Post: #25
07-01-2006, 06:36 PM
Ed Look Offline
Unregistered
Posts: 801
Threads: 36
Joined: Nov 2005

LOL!!

I've got to show this one to my kids!!

Good find!

Find
▼
Post: #26
07-02-2006, 01:27 AM
Eric Smith Offline
Unregistered
Posts: 2,309
Threads: 116
Joined: Jun 2005

I'm still trying to come up with an optimal algorithm to solve it. I was going to use Alpha-Beta tree pruning, but I hear that Negascout is more efficient.

Find
▼
Post: #27
07-02-2006, 06:24 PM
Howard Owen Offline
Unregistered
Posts: 1,830
Threads: 113
Joined: Aug 2005

I personally favor the "random drunk's walk over a cliff" algorithm to solve binary sudoku. You have to pass the output through an altitude filter to get bits out, but it's quite effective.

Regards,

Howard

Find
Post: #28
07-02-2006, 06:42 PM
Etienne Victoria Offline
Unregistered
Posts: 464
Threads: 10
Joined: Jan 2005

I just watched the World cup soccer game France vs. Brazil yesterday and got this Sudoku puzzle solved in 90 minutes (Sorry Luiz, Gerson & Nelson) :-)

Can anyone beat this ?

Etienne

Edited: 2 July 2006, 7:46 p.m. after one or more responses were posted

Find
▼
Post: #29
07-02-2006, 07:15 PM
Dave Shaffer (Arizona) Offline
Unregistered
Posts: 776
Threads: 25
Joined: Jun 2007

"Can anyone beat this ?"

Assuming you are not talking about the soccer match (!), how about "unary" sudoku:

You have a single square, and you can put a zero in it (or not, if you need to think about it for a while).

Find
Post: #30
07-02-2006, 09:28 PM
Gerson W. Barbosa Offline
Unregistered
Posts: 2,761
Threads: 100
Joined: Jul 2005

Quote:
(Sorry Luiz, Gerson & Nelson) :-)

Hello Etienne,

I can't speak for Luiz & Nelson. Well, win some, lose some... as you say: c'est la vie...

Best regards from Brazil,

Gerson.

Find
Post: #31
07-09-2006, 05:30 PM
Massimo Gnerucci (Italy) Offline
Unregistered
Posts: 882
Threads: 23
Joined: Jan 2005

Quote:
I just watched the World cup soccer game France vs. Brazil yesterday and got this Sudoku puzzle solved in 90 minutes (Sorry Luiz, Gerson & Nelson) :-)

Can anyone beat this ?

Yes, we just did it! 6-4 ;-)

Sorry dear french friends...

Greetings,
Massimo

Find
▼
Post: #32
07-09-2006, 06:04 PM
Etienne Victoria Offline
Unregistered
Posts: 464
Threads: 10
Joined: Jan 2005

Congratulations!

There is a typo in your post: we're not "french friends" but "french fries" now ;-) because we're fried...

I think Italy definitely deserved to win, both for their global performance and for this last game!!

See you in the rugby tournament next year, in South Africa in 4 years....and in this forum within the next days!

I think I have to say...Forza Italia!

Best

Etienne

Edited: 9 July 2006, 6:06 p.m.

Find
▼
Post: #33
07-10-2006, 04:01 AM
Massimo Gnerucci (Italy) Offline
Unregistered
Posts: 882
Threads: 23
Joined: Jan 2005

Hello Etienne,

Quote:
I think Italy definitely deserved to win, both for their global performance and for this last game!!

Well, you're a real sportsman! Chapeau!

Quote:
See you in the rugby tournament next year,

Ouch!

Quote:
I think I have to say...Forza Italia!

Well, not really... this slogan was robbed by a political party...

Greetings,
Massimo

Find
▼
Post: #34
07-10-2006, 04:09 AM
Etienne Victoria Offline
Unregistered
Posts: 464
Threads: 10
Joined: Jan 2005

Oooops sorry!

I forgot this aspect...I thought it just meant "Powerful Italy".

Etienne

Edited: 10 July 2006, 6:46 a.m. after one or more responses were posted

Find
▼
Post: #35
07-10-2006, 06:36 AM
Frank Wales Offline
Unregistered
Posts: 117
Threads: 6
Joined: Mar 2006

Bar Italia in London was festooned with 'Forza Azzuro' banners a couple of weeks ago, and they were giving out free whistles to a crowd outside in what seemed like a contest of volume with the Italian restaurant next door. Thankfully, the noise didn't spoil the taste of the coffee.

I can't imagine how loud they would have been on Sunday night, though.

Find
Post: #36
07-09-2006, 07:23 PM
Gerson W. Barbosa Offline
Unregistered
Posts: 2,761
Threads: 100
Joined: Jul 2005

Ciao Massimo,

Congratulazioni Tetracampeoni!

Qui a casa mia abbiamo tutti fatto il tifo per l'Azzurra. Stasera mangieremo una bella pizza. Ne ho già ordinato una in Pizzeria Baggio. Nessuna intenzione di ricordare USA '94: Baggio è soltanto la mia pizzeria preferita :-)

Gerson

---------------

Here we have supported Squadra Azzura (sorry Les Bleus!). I've just ordered a Pizza from Baggio Pizzeria (nothing to do with the USA '94 Final: Baggio just happens to be my preferred pizzeria :-)

Find
▼
Post: #37
07-09-2006, 07:29 PM
Etienne Victoria Offline
Unregistered
Posts: 464
Threads: 10
Joined: Jan 2005

Well... I must confess I also ate pizza & gelati...

Cheers.

Etienne

Find
▼
Post: #38
07-09-2006, 08:06 PM
Gerson W. Barbosa Offline
Unregistered
Posts: 2,761
Threads: 100
Joined: Jul 2005

Hello Etienne,

It seems you're a good sport!

Congratulations to France. Being number 2 is also nice. Congratulations to Germany and Portugal as well (Not always winning is not that bad. Losing without a fight is pretty worse...).

Best regards,

Gerson.

Find
▼
Post: #39
07-10-2006, 04:06 AM
Etienne Victoria Offline
Unregistered
Posts: 464
Threads: 10
Joined: Jan 2005

Hello Gerson,

I love Italy! Just walking in the streets of Bologna is a delight for me.

It's a pleasure to compete friendly with the people that built such a country.

But my favorite Italian is definitely a beautiful lady - and also Hp calculator addict!

She even has her own website here.

Greetings to Brazil!

Etienne

Find
Post: #40
07-04-2006, 05:39 PM
Paul Dale Offline
Unregistered
Posts: 3,229
Threads: 42
Joined: Jul 2006

Come one everyone, the problem as stated is over specified. I can halve the number of solved squares and the problem is still tractable :-)

Find
▼
Post: #41
07-05-2006, 12:39 AM
ECL Offline
Unregistered
Posts: 111
Threads: 22
Joined: Jul 2007

I noticed on the 'About' page: http://xkcd.com/about.html that Randall is working at the same NASA center that I'm currently at. Perhaps I'll say hello.

On a side note, most of the fellows I work with still use HPs. Mostly 48GXs'.

ECL

Find
Post: #42
07-10-2006, 05:54 PM
Paul Brogger Offline
Unregistered
Posts: 1,153
Threads: 94
Joined: Mar 2006

Has anyone put up any base-16 Sudoku?


   + - - - - + - - - - + - - - - + - - - - +

   | 1       |   9   3 |     5   |   E     |

   |     2   |         |   6     |     F   |

   |         | 4       |   B     |       D |

   |   7   8 |     A   |     C   | 0       |

   + - - - - + - - - - + - - - - + - - - - +

   |   9   3 |         |         |         |

   |         |         |         |         |

   |     A   |         |         |         |

   | 4       |         |         |         |

   + - - - - + - - - - + - - - - + - - - - +

   |     5   |         |         |         |

   |   B     |         |         |         |

   |   6     |         |         |         |

   |     C   |         |         |         |

   + - - - - + - - - - + - - - - + - - - - +

   | 0       |         |         |         |

   |       D |         |         |         |

   |   E     |         |         |         |

   |     F   |         |         |         |

   + - - - - + - - - - + - - - - + - - - - +

. . . etc.

Find
▼
Post: #43
07-10-2006, 06:59 PM
Howard Owen Offline
Unregistered
Posts: 1,830
Threads: 113
Joined: Aug 2005

Um, how do you get a sudoku when you aren't dealing with a square number of digits? Remember that '0' doesn't appear in decimal sudoku.

I guess adding 0 for hexadecimal sudoku to get a 4x4 grid would be acceptable. But being picky (and mangling the nomenclature,) wouldn't heptadecimal (or heptadekimal, or septuadecimal) be the right base for a "four-square sudoku?"

Regards,
Howard

Find
▼
Post: #44
07-10-2006, 07:15 PM
Paul Brogger Offline
Unregistered
Posts: 1,153
Threads: 94
Joined: Mar 2006

I think you just need nine symbols for a three-by-three puzzle, and they started with '1' rather than '0'.

For a four-by-four puzzle, one could use the sixteen symbols '1'-'G', or (more familiar to some programmers, at least) '0'-'F'.

I guess I'm not very picky . . .


Hey, Wikipedia has a good article, with variations. Look!


And another twist: how about three-by-three-by-three ("three cubed"?) Sudoku? (Might be hard to do on paper -- you'd need nine sheets and an ability to visualize the spatial relationships.)


Edited: 10 July 2006, 7:33 p.m.

Find
Post: #45
07-10-2006, 08:56 PM
Frank Wales Offline
Unregistered
Posts: 117
Threads: 6
Joined: Mar 2006

Quote:

Has anyone put up any base-16 Sudoku?

They certainly have; the Daily Mail's been doing them
for months, but they just call them "Horrific Sudoku".

Here's today's.

Many more here.

Find
Post: #46
07-11-2006, 04:11 AM
Valentin Albillo Offline
Unregistered
Posts: 1,755
Threads: 112
Joined: Jan 2005

Have a look at this very interesting link (includes further references):

Sudoku Variations

Best regards from V.

Find

Forum Jump: