An Igo Game

[BenRoshi]

Unless I'm missing something, it seems like the GP2X is lacking in the board game category. Chess, Checkers, there should be some stuff out there that you could port over to the GP2X that lets you play these games. There are some emulation options, but it'd be nice to have a free standing game. Most of all, I'd like a game based on the board game Igo (go, weiqi, baduk, or whatever you want to call it). I don't know if there are any good linux apps to port, but on the GP32 there was this:
http://www.gp32x.de/cgi-bin/cfiles.cgi?0,0,0,0,25,449
(which has the source available on its website)

So yeah, it'd be great if someone would make these kinds of games available!

 

[terrorpup]

Can someone do a chess program for the gp2x? Please, thanks.

']['

 

[Vynx]

I think the problem is A.I. A.I in chess is no easy task, and there's a lot more to it than making a platform game or a shoot-em-up. I'd love to see someone make checkers though.

I tried to code tic-tac-toe once and got one hell of a headache, chess would be a nightmare for me :lol:

 

[Parkydr]

We discussed GnuGo here

 

[BenRoshi]

Hm... so I guess the decision was that they'd never get it fast enough to be enjoyable? That's a shame. But I'd still like to see someone create a game that would let you play against another person (you could pass around the 2x) and that reads SGF files (it'd be great for studying on the go).

 

[Parkydr]

It might be possible if someone could be bothered to go through GnuGo converting to fixed point or optimising it, or maybe found a different version that had better performance but I'm not sure there's any devs interested in doing this.

Maybe a bounty would help.

 

[michaeljustman]

It might be possible if someone could be bothered to go through GnuGo converting to fixed point or optimising it, or maybe found a different version that had better performance but I'm not sure there's any devs interested in doing this.

Maybe a bounty would help.

There's just to many permutations of moves in Go. In chess you have 16 pieces and the moves they can make are limited, so it is possible for a program to test all of the moves and thier results 10 or 20 or more moves down the road. I believe this is call MiniMax Game tree AI.

This is just not possible for Go, as there are (even on a 9x9 board) too many moves that can be made each turn that even a good speed desktop computer can't computate enough possible moves in the future to make good guesses, even if the tree is trimmed.

So... seeing playable go on a handheld is something that I don't expect to see for at least 10 years.

 

[shrubberyrobbery]

there might be no homebrew chess yet, but yeah, at least there are quite a few emulatable ones, so you can get your 'handheld chess' fix via c64 or Atari-st or whatever. dunno about Go.

actually I was thinking of porting a very basic chess prog I wrote a couple of years ago, to the gp2x. Even though I wrote it in about 10 days and didn't really complete it (was learning about bitboards and search trees and stuff), it still kicks my ass and can checkmate me!

It was 3d though, so I would change the display to a nice 2d-tiled thing. no time to code anything recently though (sigh!), and I've also got a couple other projects I wanna do first, so no promises, but we shall see

There's just to many permutations of moves in Go. In chess you have 16 pieces and the moves they can make are limited, so it is possible for a program to test all of the moves and thier results 10 or 20 or more moves down the road. I believe this is call MiniMax Game tree AI.

yeah if only! - its not quite so simple as that! with chess you get something like around 60 possible moves on average (as far as I remember) from any given position, so you can't actually calculate ALL the possibilites more than 3 or 4 moves in advance, because the numbers are just hysterically astronomical. it would be 60 to the power of 20, for 20 moves (which is 365615844006297600000000000000000000) so you have to have clever strategies for guessing certain lines of enquiry, and ignoring others. yep, mini-max is the first step towards doing this.

 

[God Ginrai]

Hm... so I guess the decision was that they'd never get it fast enough to be enjoyable? That's a shame. But I'd still like to see someone create a game that would let you play against another person (you could pass around the 2x) and that reads SGF files (it'd be great for studying on the go).

There wasn't really a loss of interest. RiX0R, who was doing the current build disappeared for about 2 weeks and then I forgot to remind him about it when he got back! XD

But, as for playing against another person, there IS a way to do that. It's a pretty roundabout way that I haven't tried yet, but it should work fine.

I'm going to test it right now, I'll update this post as well as post a topic in the GP2X GD if it works.

-God Ginrai