I’ve been reading The Kobold Guide to Board Game Design. I’ve been tie-dying shirts. I’ve been experimenting with GameMaker for the Mac, getting test libraries compiling in XCode, and making a simple version of Space Invaders in Scratch.
No single one of these things has turned into a project that was quite enough to write about. Either that, or I’m just having trouble writing lately. Could be both!
I’m breaking with convention and not doing a Salta Champ update this week. Not that I haven’t worked on it, but it’s largely been refactoring my mostly-C code into proper C++. Which, aside from introducing a few (pleasantly few) typos that I’ve had to track down, isn’t too exciting from the outside.
It has been a good exercise, though, working yet more muscles that I hadn’t had a chance to stretch in a while.
As I mentioned yesterday, one of the weaknesses of a work-to-schedule AI approach, with an exponentially growing search space, is that you can easily spend most of your time on an analysis that never ends up getting used. After all, if at each search depth you take more time than all of the previous depths put together, there’s no point starting a search in the whole second half of your allotted time. Continue reading Satisfaction Part 2
If I recently taught my AI to despair, then currently I’m teaching it satisfaction.
See, a planning AI is often about look-ahead. The more turns in the future it can consider, the smarter its answer is apt to be. But, of course, that takes time – exponentially increasing time, in fact. So, how far ahead can you afford to look, and still finish on a tolerable schedule? Continue reading You Get What You Need
Version 0.5.0 of my Salta project (currently calling itself Salta Champ because the old name was kind of like calling a Chess program just Chess) has been posted. What’s new: Continue reading Version 0.5 is Up
Yesterday, at long last, I put my AI into its own separate thread. It all went very smoothly, but then again I’d been thinking for a while before I started typing. Typing is never the hard part. Continue reading Plates are now Spinning
Version 0.4.0 of my Salta project has been posted. The first thing you’ll notice is an actual installer. Other notes:
- The game now autosaves on exit (unless it’s in a Game Over state)
- Sound! Only a few, but it’s a big difference.
- The button array was getting crowded, so now there’s a separate menu screen for things that don’t need to be quite so accessible from in-game
- Added “New Game” button, now that (because of autosave) you can’t start a new game any other way
- Various AI changes, generally making it a bit smarter.
- Game detects when either side is left with only disadvantageous jumps to choose from, and plays a somewhat applause-like sound in congratulations
- Changed the way the Undo buffer works. You can no longer undo an entire game, but you can still undo plenty.
- Implemented final scoring! It’s not particularly explained, but after the end of regular play, any side that doesn’t have all its pieces parked yet has to count the moves required to do so, taking that number as a (penalty) score.
I alluded yesterday to a problem with the way my AI ranked moves. In fact, it’s a problem with the way the whole game is scored. See, I took the rule where each side finishes parking its pieces “as if the opponent’s pieces were non-existent” and got it into my head as “as if the other pieces were non-existent.” This is one of those easier-said-than-done kind of distinctions! The latter is simply the total shortest-path distance of each piece from its destination. Easy-peasy. The real rule takes planning, which means more AI work. Continue reading 7/11
I seem to have taught my game AI the meaning of despair.
Take a look at this board position, for example. With four turns left in the game, any human player would move the 4 of stars aside, and take the 5 of suns three spaces towards home. What did mine do instead? Go ahead and take a look. Continue reading Unsportsmanlike Conduct
I’m back, and as promised I’ve been putting some more work into the Salta game. The latest version is now up on its own page, which will house update links and the comment thread from here on. Thanks again to everybody who has so far spent time with my ramshackle pre-alpha game. Continue reading Version 0.3.1 Posted