Showing posts with label metapost. Show all posts
Showing posts with label metapost. Show all posts

Friday, March 25, 2011

No posts this week, and slimming down for a bit

Sorry to my readers (all seven of you, perhaps?) but I haven't had time to post this week due to some extra responsibilities. With doctor's appointments for pre-birth checkups increasing, I can already see I will need to slim down for the rest of the semester.

Next week and for the rest of the spring, I will be posting once per week.

Have a great weekend!

Friday, January 29, 2010

Tricky Last Moves and Schedule Change

There are two parts to this post. The first is actual content, but the second is some metaposting about the schedule. The short version is that I am switching to a Tuesday-Friday schedule instead of MWF. I am simply too busy to keep up with posting on my three busiest days of the week, so I will instead post twice per week.

Often, the end of a game is not when the difficult decisions arrive. There are certainly some sneaky final chess positions (I used to see them in the paper) but often either the last moves are a bit obvious or Chessmaster has already forfeited the game to you. (I'm not a good chess player... perhaps I'm completely wrong about this!)

Assume it's your turn and it's the last turn of a game. If that game is Amazons, it doesn't seem hard to determine if you've won. Similarly for Mancala. Each potential move is simple enough that you can try them all and see what the outcome is. In some games, however, there may be a large number of different potential final moves. What do you do in this case?

I picked up the game Cave Troll over the winter break and found myself taking way too long on the last turn of the game. The scores were close, and I had to figure out how to spend my four "actions" on my final turn to maximize the gold I would collect. Worse still, depending on which actions I might use, the game might not even end that turn!

Although I might have had a reasonable number of options for one action, say x, now I have a similar number of options for each of my four actions: meaning about x^4 in total. If we generalize this game, the number of actions might be one of the generalized variables, making it x^n options. Oof!

Which games are hard to make last-turn plays on? Are there lots of good examples of this?

Monday, January 25, 2010

Best CGT resources online?

One of the hopeful points of this site is to provide many links to other combinatorial game sites. Last semester I made many changes to the site in order to add and rearrange links. I continue to wish there were more links, however! In particular, I would like links to:


Your/Someone's CG site. If you are a gamester or know of someone else who is one, and have a website that mentions gamestering in any capacity, please let me know!

A playable game online. I have a few links up on the side, but I know I must be missing others! Let me know and I will add them!

Classic/Exciting/Good CG papers. I would love to add links to available papers!


At some point, I should also likely try to jazz up the layout of this blog more. Since the new semester has started, however, I know that won't be happening any time soon. I still wish there were a site with a table that compiled known properties of winnability of games. Perhaps I should start putting that together myself.

Sorry for the short post! See you again on Wednesday!

Monday, December 14, 2009

This week and next semester

Unfortunately, I am too busy today to get down a proper post. Finals have begun at Wittenberg and I have a stack of exam-writing and grading to get down to. On Wednesday I expect to write a longer post than the past few Wednesdays have allowed. I plan also to post on Friday.

After that, winter break is well underway and things will likely be more scattered until the new year. The spring semester begins here at Wittenberg on January 11, so regular posting will resume quickly. I again have MWF classes so I should be able to keep up the same MWF schedule we've become accustomed to here. I may even get my posts up earlier in the morning.

I'd like to graphically jazz up the blog a bit, but I'm not much of a layout specialist. If you have any ideas or images, I'm all ears! (Or eyes.)

Although the break seems like a great time to post about games, I will be somewhat distracted trying to prepare for the FUN with Algorithms paper deadline on January 15. I can only assume gamesters have a good shot at this conference :)