Dots & Boxes
-
I hope this isn't considered an ad - it's free, so how can it be :) Anyway if work's too easy - how about a game of Dots & Boxes on your iPhone? I've written an iPhone app that plays Dots & Boxes - extremely well. So, if you think Dots & Boxes is too easy or a kids game, you're in for a shock! ;P http://itunes.apple.com/us/app/dotmaster/id543848182?mt=8[^] If you interested in the maths behind Dots & Boxes, I can recommend the books by Elwyn Berlekamp (who has also worked with John Conway {game of life}). I think Dots & Boxes is NP Hard (so board sizes above 5x5 are probably unsolvable with current computing power) - if you last played D&B as a child that may surprise you...
Jon CodeWrite
-
I hope this isn't considered an ad - it's free, so how can it be :) Anyway if work's too easy - how about a game of Dots & Boxes on your iPhone? I've written an iPhone app that plays Dots & Boxes - extremely well. So, if you think Dots & Boxes is too easy or a kids game, you're in for a shock! ;P http://itunes.apple.com/us/app/dotmaster/id543848182?mt=8[^] If you interested in the maths behind Dots & Boxes, I can recommend the books by Elwyn Berlekamp (who has also worked with John Conway {game of life}). I think Dots & Boxes is NP Hard (so board sizes above 5x5 are probably unsolvable with current computing power) - if you last played D&B as a child that may surprise you...
Jon CodeWrite
Jon Nethercott wrote:
I hope this isn't considered an ad - it's free, so how can it be
It's still an ad. The general protocol here is that if you have something you wish to showcase, you write an article around it and post it in the articles section, after reading the guidelines[^].
One of these days I'm going to think of a really clever signature.
-
Jon Nethercott wrote:
I hope this isn't considered an ad - it's free, so how can it be
It's still an ad. The general protocol here is that if you have something you wish to showcase, you write an article around it and post it in the articles section, after reading the guidelines[^].
One of these days I'm going to think of a really clever signature.
Should I delete the post? (and I won't be offended if an admin delete the thread) I think it's interesting that Dots & Boxes is NP Hard, but there's not enough in that for an article. I wouldn't post links to any other games on here. But I don't want to accused of spammy messages.
Jon CodeWrite
-
Should I delete the post? (and I won't be offended if an admin delete the thread) I think it's interesting that Dots & Boxes is NP Hard, but there's not enough in that for an article. I wouldn't post links to any other games on here. But I don't want to accused of spammy messages.
Jon CodeWrite
whoops - edited with quote in
Jon Nethercott wrote:
but there's not enough in that for an article.
I dunno - I'd like to see it as an article - of the app as a whole not just its algorithm 'g'
-
Should I delete the post? (and I won't be offended if an admin delete the thread) I think it's interesting that Dots & Boxes is NP Hard, but there's not enough in that for an article. I wouldn't post links to any other games on here. But I don't want to accused of spammy messages.
Jon CodeWrite
-
I hope this isn't considered an ad - it's free, so how can it be :) Anyway if work's too easy - how about a game of Dots & Boxes on your iPhone? I've written an iPhone app that plays Dots & Boxes - extremely well. So, if you think Dots & Boxes is too easy or a kids game, you're in for a shock! ;P http://itunes.apple.com/us/app/dotmaster/id543848182?mt=8[^] If you interested in the maths behind Dots & Boxes, I can recommend the books by Elwyn Berlekamp (who has also worked with John Conway {game of life}). I think Dots & Boxes is NP Hard (so board sizes above 5x5 are probably unsolvable with current computing power) - if you last played D&B as a child that may surprise you...
Jon CodeWrite
-
whoops - edited with quote in
Jon Nethercott wrote:
but there's not enough in that for an article.
I dunno - I'd like to see it as an article - of the app as a whole not just its algorithm 'g'
Garth J Lancaster wrote:
I dunno - I'd like to see it as an article - of the app as a whole not just its algorithm
Ok - I'll consider doing that. But it would probably be quite a lot of work - at the moment the code is part of quite a large framework (for other apps), so no promises...
Jon CodeWrite
-
Jon Nethercott wrote:
I hope this isn't considered an ad
Depends, does it come with a fully explained article ?
It doesn't at the moment. Garth thinks I should do an article about the whole app - which I will consider... I felt justified in posting this because I suspect that people may not realize that Dots & Boxes is NP Hard. Although when I put it like that, it doesn't sound very interesting! ;P
Jon CodeWrite